Search NASA⌕ Search

Engineering topics

Paglieroni, David W.

Publications and source records attributed to Paglieroni, David W..

Swarm path planner system for vehicles

A system for determining optimal paths without collision through a travel volume for a swarm of vehicles is disclosed. The system determines a travel path for the swarm leader vehicle using a minimal cost path derived from various measures of environmental cost for avoiding objects in traveling from leader location to target location. The system also determines, for each empty neighbor location of each follower vehicle, relational costs for follower vehicle travel relative to leader vehicle travel. The various measures of relational cost seek to maintain a prescribed positional relationship between each follower vehicle and the leader vehicle given the leader vehicle travel path. Based on various measures of environmental and relational cost, the system determines the best travel path for the each follower vehicle relative to the leader vehicle.

Paglieroni, David W.↗

Object sense and avoid system for autonomous vehicles

A system for determining a travel path for an autonomous vehicle (“AV”) to travel to a target while avoiding objects (i.e., obstacles) without the use of an imaging system is provided. An object sense and avoid (“OSA”) system detects objects in an object field that is adjacent to the AV and dynamically generates, as the AV travels, a travel path to the target to avoid the objects. The OSA system repeatedly uses sensors to collect sensor data of any objects in the object field. An object detection system then detects the objects and determines their locations based on triangulating ranges to an object as indicated by different sensors. The path planner system then plans a next travel direction for the AV to avoid the detected objects while seeking to minimize the distance traveled. The OSA system then instructs the AV to travel in the travel direction.

Beer, N. Reginald↗

System and method for identifying objects of interest in images based on likelihood map decluttering

An automatic threat recognition system and method is disclosed for scanning the x-ray CT image of an article to identify the objects of interest (OOIs) contained within the article, which are otherwise not always quickly apparent or discernable to an individual. The system uses a computer to receive information from two-dimensional (2D) image slices from a reconstructed computed tomography (CT) scan image and to produce a plurality of voxels for each slice of the 2D image. The computer analyzes the voxels to create a likelihood map (LM) representing likelihoods that voxels making up the CT image are associated with a material of interest (MOI). The computer further analyzes the LM to construct neighborhoods of voxels within the LM, and classifies each voxel neighborhood based on its features, thereby decluttering the LM to facilitate the process of connecting voxels of a like MOI together to form segments. The computer classifies each candidate segment based on its features, thereby identifying those segments that correspond to objects of interest.

Paglieroni, David W.↗

Attract-repel path planner system for collision avoidance

A system for determining a travel direction that avoids objects when a vehicle travels from a current location to a target location is provided. The system determines a travel direction based on an attract-repel model. The system assigns a repel value to the object locations and an attract value. A repel represents a magnitude of a directional repulsive force, and the attract value represents the magnitude of a directional repulsive force. The system calculates an attract-repel field having an attract-repel magnitude and attract-repel direction for the current location based on the repel values and their directions and the attract value and its direction. The system then determines the travel direction for a vehicle to be the direction of the attract-repel field at the current location.

Paglieroni, David W.↗

Automatic threat recognition system and method using material disambiguation informed by physics in x-ray CT images of baggage

An automatic threat recognition (ATR) system is disclosed for scanning an article to recognize contraband items or items of interest contained within the article. The ATR system uses a CAT scanner to obtain a CT image scan of objects within the article, representing a plurality of 2D image slices of the article and its contents. Each 2D image slice includes information forming a plurality of voxels. The ATR system includes a computer and determines which voxels have a likelihood of representing materials of interest. It then aggregates those voxels to produce detected objects. The detected objects are further classified as items of interest vs. not of interest. The ATR system is based on learned parameters for a novel interaction of global and object context mechanisms. ATR system performance may be optimized by using jointly optimal global and object context parameters learned during training. The global context parameters may apply to the article as a whole and facilitate object detection. The object context parameters may apply to the individual object detections.

Paglieroni, David W.↗

Clutter Distributions for Tomographic Image Standardization in Ground-Penetrating Radar

Multistatic ground-penetrating radar (GPR) signals can be imaged tomographically to produce 3-D distributions of image intensities. In the absence of objects of interest, these intensities can be considered to be estimates of clutter. These clutter intensities spatially vary over several orders of magnitude and vary across different arrays, which makes a direct comparison of these raw intensities difficult. However, by gathering statistics on these intensities and their spatial variation, a variety of metrics can be determined. In this study, the clutter distribution is found to fit better to a two-parameter Weibull distribution than Gaussian or log-normal distributions. Based on the spatial variation of the two Weibull parameters, scale and shape, more information may be gleaned from these data. How well the GPR array is illuminating various parts of the ground, in depth and cross track, may be determined from the spatial variation of the Weibull scale parameter, which may in turn be used to estimate an effective attenuation coefficient in the soil. The transition in depth from clutter- to noise-limited conditions (which is one possible definition of GPR penetration depth) can be estimated from the spatial variation of the Weibull shape parameter. Lastly, the underlying clutter distributions also provide an opportunity to standardize image intensities to determine when a statistically significant deviation from background (clutter) has occurred, which is convenient for buried threat detection algorithm development that needs to be robust across multiple different arrays.

42 ENGINEERING↗

System for detecting objects in streaming 3D images formed from data acquired with a medium penetrating sensor

A detection system that detects subsurface objects within a medium and estimates various features of the objects is provided. The detection system receives a streaming sequence of image frames of the medium at various along-medium locations. An image frame contains voxel values (intensities) representing characteristics of the medium across the medium and in the depth (range) direction. The detection system depth-compensates the intensities for determining which voxels are part of an object using an unsupervised binary classifier. The detection system then connects object voxels into distinct objects and recursively estimates the features of those objects as the image frames stream based on the locations and intensities of the object voxels.

Paglieroni, David W.↗

Point pattern match-based change detection in a constellation of previously detected objects

A method and system is provided that applies attribute- and topology-based change detection to objects that were detected on previous scans of a medium. The attributes capture properties or characteristics of the previously detected objects, such as location, time of detection, detection strength, size, elongation, orientation, etc. The locations define a three-dimensional network topology forming a constellation of previously detected objects. The change detection system stores attributes of the previously detected objects in a constellation database. The change detection system detects changes by comparing the attributes and topological consistency of newly detected objects encountered during a new scan of the medium to previously detected objects in the constellation database. The change detection system may receive the attributes of the newly detected objects as the objects are detected by an object detection system in real time.

47 OTHER INSTRUMENTATION↗

Attribute and topology based change detection in a constellation of previously detected objects

A system that applies attribute and topology based change detection to networks of objects that were detected on previous scans of a structure, roadway, or area of interest. The attributes capture properties or characteristics of the previously detected objects, such as location, time of detection, size, elongation, orientation, etc. The topology of the network of previously detected objects is maintained in a constellation database that stores attributes of previously detected objects and implicitly captures the geometrical structure of the network. A change detection system detects change by comparing the attributes and topology of new objects detected on the latest scan to the constellation database of previously detected objects.

97 MATHEMATICS AND COMPUTING↗

Imaging, object detection, and change detection with a polarized multistatic GPR array

A polarized detection system performs imaging, object detection, and change detection factoring in the orientation of an object relative to the orientation of transceivers. The polarized detection system may operate on one of several modes of operation based on whether the imaging, object detection, or change detection is performed separately for each transceiver orientation. In combined change mode, the polarized detection system performs imaging, object detection, and change detection separately for each transceiver orientation, and then combines changes across polarizations. In combined object mode, the polarized detection system performs imaging and object detection separately for each transceiver orientation, and then combines objects across polarizations and performs change detection on the result. In combined image mode, the polarized detection system performs imaging separately for each transceiver orientation, and then combines images across polarizations and performs object detection followed by change detection on the result.

47 OTHER INSTRUMENTATION↗

Imaging Modes for Ground Penetrating Radar and Their Relation to Detection Performance

The focus of this paper is an empirical study conducted to determine how imaging modes for ground penetrating radar (GPR) affect buried object detection performance. GPR data was collected repeatedly over lanes whose buried objects were mostly non-metallic. This data was collected and processed with a GPR antenna array, system hardware, and processing software developed by the authors and their colleagues. The system enables GPR data to be collected, imaged, and processed in real-time on a moving vehicle. The images are focused by applying multistatic and synthetic aperture imaging techniques either separately or jointly to signal scans acquired by the GPR antenna array. An image-based detection statistic derived from the ratio of buried object energy in the foreground to energy of soil in the background is proposed. Detection – false alarm performance improved significantly when the detection algorithm was applied to focused multistatic synthetic aperture radar (SAR) images rather than to unfocused GPR signal scans.

47 OTHER INSTRUMENTATION↗

Change Detection in Constellations of Buried Objects Extracted From Ground-Penetrating Radar Data

Detection of deliberately buried objects in ground-penetrating radar (GPR) data acquired along a path is a clutter-limited problem. Detection-false alarm rate performance can be improved by replacing the detection statistic with a change statistic that incorporates information from previous path traversals. A constellation matching approach is developed for buried-object change detection in GPR data. Network topologies of buried objects detected in GPR data from previous path traversals are maintained in a constellation database. Localized groups of buried objects newly detected on the latest path traversal are matched to the constellation. Buried objects from the latest path traversal whose locations or strengths cannot be reconciled with the constellation are identified as changes. The system has one component that generates constellation databases offline and another component suitable for change detection in real time. It can tolerate paths with significant translational misalignments. The system uses the following: 1) a customized translational relaxation algorithm for point pattern matching that incorporates detection strength and a probabilistic uncertainty model for buried-object location into the objective function and 2) a change statistic that accounts for the magnitude of change relative to predicted detection strength. A constellation database can typically be generated offline from a single path traversal roughly two orders of magnitude faster than the time typically required for a vehicle to travel the extent of the path. Database sizes are typically four to five orders of magnitude smaller than the data sets of GPR signal scans or focused 3-D GPR images that they were generated from. On bumpy dirt roads buried exclusively with nonmetallic objects at various depths, detection-false alarm rate performance is shown to be significantly better for our change statistics than for our detection statistics.

47 OTHER INSTRUMENTATION↗

Determining root correspondence between previously and newly detected objects

A system that applies attribute and topology based change detection to networks of objects that were detected on previous scans of a structure, roadway, or area of interest. The attributes capture properties or characteristics of the previously detected objects, such as location, time of detection, size, elongation, orientation, etc. The topology of the network of previously detected objects is maintained in a constellation database that stores attributes of previously detected objects and implicitly captures the geometrical structure of the network. A change detection system detects change by comparing the attributes and topology of new objects detected on the latest scan to the constellation database of previously detected objects.

97 MATHEMATICS AND COMPUTING↗

Real-Time Vehicle-Mounted Multistatic Ground Penetrating Radar Imaging System for Buried Object Detection

A multistatic ground penetrating radar system is described, capable of real-time imaging and object detection. The radar consists of 16 transmitter and receiver pairs mounted across the front of a vehicle. The transmitters operate sequentially with all receivers activated for each transmit pulse. The resulting frame of 256 multistatic time signals is processed into an image using a tomographic reconstruction technique. In this paper we describe the system architecture, signal conditioning, and reconstruction algorithm for producing a sequence of images in real time as the vehicle travels across the ground. We demonstrate a robust image post-processing method that separates the bright spot corresponding to the dominant buried object in an image frame from the background. This is essential before calculating an energy-based statistic for automatic detection of buried objects. This spot ratio detection statistic, based on energy both inside and outside the spot, is shown to be not only more stationary than spot energy (i.e. mostly free of localized trends due to changing ground conditions), but also more powerful as a detection statistic. Finally, we demonstrate that multistatic imaging significantly improves the detection performance over more conventional monostatic array processing.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗