Engineering topics

Shen, C. N.

Publications and source records attributed to Shen, C. N..

At least 19 records

NASA NTRS1991

Analysis of terrain map matching using multisensing techniques for applications to autonomous vehicle navigation

This paper describes skyline-based terrain matching, a new method for locating the vantage point of laser range-finding measurements on a global map previously prepared by satellite or aerial mapping. Skylines can be extracted from the range-finding measurements and modelled from the global map, and are represented in parametric, cylindrical form with azimuth angle as the independent variable. The three translational parameters of the vantage point are determined with a three-dimensional matching of these two sets of skylines.

Page, Lance↗

NASA NTRS1982

Estimating planetary terrain slopes from range measurements using a two dimensional spline smoothing technique

A new scanning scheme is presented for implementation for terrain slope estimation on a Martian exploratory rover. The rover will be equipped with a laser rangefinder as a principal sensing device for distance in its navigational equipment. A scan of the horizontal terrain from 5-50 m is indicated, and calculations are devised for quantifying the range errors. A constant incremental pointing angle is ruled out and a set of three pointing angles for different sub-areas of scan are defined. A two-dimensional smoothing algorithm is described for estimating slopes. The resultant scanning scheme involves the use of the characteristic curves derived from the relationships between the incremental elevation angle and the horizontal data spacing and the slope error index. A simulation was run and wavy terrain was produced from noise corrupted range measurements.

Kim, C. S.↗

NASA NTRS1981

Data acquisition and analysis of range-finding systems for spacing construction

For space missions of future, completely autonomous robotic machines will be required to free astronauts from routine chores of equipment maintenance, servicing of faulty systems, etc. and to extend human capabilities in hazardous environments full of cosmic and other harmful radiations. In places of high radiation and uncontrollable ambient illuminations, T.V. camera based vision systems cannot work effectively. However, a vision system utilizing directly measured range information with a time of flight laser rangefinder, can successfully operate under these environments. Such a system will be independent of proper illumination conditions and the interfering effects of intense radiation of all kinds will be eliminated by the tuned input of the laser instrument. Processing the range data according to certain decision, stochastic estimation and heuristic schemes, the laser based vision system will recognize known objects and thus provide sufficient information to the robot's control system which can develop strategies for various objectives.

Shen, C. N.↗

NASA NTRS1981

Recursive algorithms for two-dimensional smoothing using bicubic hermite polynomial

It is noted that in the past, smoothing splines originated from approximation theory have been successfully applied to data filtering and image smoothing problems. Even though the nonrecursive technique of smoothing splines gives an optimal solution, the amount of computation increases rapidly with the size of the two-dimensional data. A derivation is presented here of quarter-plane filtering algorithms that provide smoothed estimates of function values and their derivatives by fitting two-dimensional smoothing splines in a recursive manner. The derivation procedure sheds light on specific problems encountered in two-dimensional filtering problems. What is more, the amount of computation for this recursive processor increases only linearly with the size of the two-dimensional data. Because of certain approximations introduced in its derivation, this recursive processor becomes suboptimal.

Kim, C. S.↗

NASA NTRS1980

A laser rangefinder path selection system for Martian rover using logarithmic scanning scheme

This paper deals with a laser rangefinder path selection scheme for an autonomous Martian roving vehicle. The overall scheme consists of the following interrelated sub-systems; logarithmic scanning sub-system, obstacle detection scheme (Sonalkar and Shen (1975); Kim and Shen (1978)), terrain modeling and estimation (Shen and Stare (1977); Pawlowski (1978)), and path selection algorithm (Netch and Shen (1977)). Independent and separate studies for the last three sub-systems were performed previously. With the introduction of the logarithmic scanning, an integrated study is completed in this paper. This study serves as a possible alternate choice other than TV cameras for navigating the Martian surface. Moreover, if hybrid TV and laser systems are used, a laser-only standby system can be put to work in case the TV part of the hybrid system fails to operate.

Shen, C. N.↗

NASA NTRS1980

Design of a recursive vector processor using polynomial splines

The problem of obtaining smoothed estimates of function values, particularly their derivatives, from a finite set of inaccurate measurements is considered. A recursive two-dimensional vector processor is introduced as an approximation to the nonrecursive constrained least-squares estimation. Here, piecewise bicubic Hermite polynomials are extensively used as approximating functions, and the smoothing integral is converted to a discrete quadratic form. This makes it possible to convert the problem of fitting an approximating function to one of estimating the function values and derivatives at the nodes.

Kim, C. S.↗

NASA NTRS1979

Data acquisition and path selection decision making for an autonomous roving vehicle

The feasibility of using range/pointing angle data such as might be obtained by a laser rangefinder for the purpose of terrain evaluation in the 10-40 meter range on which to base the guidance of an autonomous rover was investigated. The decision procedure of the rapid estimation scheme for the detection of discrete obstacles has been modified to reinforce the detection ability. With the introduction of the logarithmic scanning scheme and obstacle identification scheme, previously developed algorithms are combined to demonstrate the overall performance of the intergrated route designation system using laser rangefinder. In an attempt to cover a greater range, 30 m to 100 mm, the problem estimating gradients in the presence of positioning angle noise at middle range is investigated.

Shen, C. N.↗

NASA NTRS1979

Modeling of terrain gradient for stochastically spaced rows of a measurement matrix

Terrain gradients are employed to evaluate passable regions for unmanned martian roving vehicle. Range data matrix is displaced randomly row wise at the shallow elevation angles near the skyline. The magnitude of the measurement noise in the elevation angles can approach that of the spacing of the same angle. By using a variable incremental data spacing scanning scheme, one can estimate this signal noise ratio. It is found that the error in slope estimate at far distance becomes large for a given elevation angle error. Evaluation of the in-path slopes can be expressed in terms of the inverse of the range slopes. This is because of the fact that the elevation angle is considered as a random variable while the range data are relatively less noisy. An error analysis is performed and it is found that the change of slope is a nonlinear function of the error in elevation angle.

Mediavilla, R.↗

NASA NTRS1978

A stochastic analysis of terrain evaluation variables for path selection

A stochastic analysis was performed on the variables associated with the characteristics of the terrain encountered by a roving system with an autonomous navigation system. A laser rangefinder is employed to detect terrain features at ranges up to 75 m. Analytic expressions and a numerical scheme were developed to calculate the variance of data on these four variables: (1) body clearance, (2) in-path slope, (3) tilt slope, and (4) wheel deviation. The variance is due to noise in the range data. It was found that the standard deviation of these terrain variables is large enough to warrant the use of a safety margin to aid the roving vehicle in avoiding high risk areas.

Donohue, J. G.↗

NASA NTRS1978

Path selection process utilizing rapid estimation scheme

The paper describes the use of a rapid estimation scheme for path selection by a roving vehicle. Essentially, the evaluation procedure simulates movement of the rover over each of several corridors lying radially outward from the scanning position. Two levels of corridors are used, and the path selection scheme selects the optimal primary corridor according to a dynamic programming algorithm. In the present version, the length of the corridors is variable. The rapid estimation scheme provides information to define corridor dimensions. This corridor structure, which varies as a function of the terrain, eliminates the need for backtracking, except in certain extreme cases. Computer results are promising in that obstacles were avoided while corridor lengths were kept to a maximum where safety permitted.

Ring, H.↗

NASA NTRS1977

Estimation of terrain iso-gradients from a stochastic range data measurement matrix

The problem of estimating terrain iso-gradients for an autonomous roving vehicle is complicated by the measurement error inherent in the range data matrix. In this paper, the in-path and cross-path slopes at each data point in the multivariable range matrix are expressed in terms of parameters at that data point and those at its surrounding points. The sensitivity in the change of these slopes - due to the errors in measurements in range, elevation angle and azimuth angle are formulated. These sensitivities are used to determine the appropriate statistics of the gradient, which are then used to describe the terrain with a known probability of accuracy.

Shen, C. N.↗

NASA NTRS1977

Obstacle detection by rapid estimation scheme with data scaling

A data scaling technique is proposed to improve the performance of a rapid estimation scheme for analyzing rover rangefinder data in the specific area of obstacle outline characterization. The scaling transformation involves multiplying the measured beam length times a scale factor and taking the logarithm in a certain base. Although analysis shows that introducing the scaling transformation has no primary effect on the detection ability and that there is no apparent signal-to-noise ratio improvement, computer simulations show a reduction in the number of false jumps. In the 40-m range the use of data scaling cleared the foreground of obstacles of noise and obtained definition of the near edge of a crater.

Marynowski, R. C.↗

NASA NTRS1977

Terrain evaluation and route designation based on noisy rangefinder data

This paper discusses an approach to terrain evaluation and route designation for an autonomous Mars rover. The evaluation procedure simulates movement of the rover over a terrain model estimated from noisy range readings. During the simulated movement a potential path is analyzed for adverse gradients and minimum vehicle body clearance which could inhibit the rover's progress. The route designation scheme employs dynamic programming to select the optimal path based on the evaluation results.

Netch, A.↗

NASA NTRS1977

Obstacle detection for the Mars Rover by a two dimensional rapid estimation scheme

This paper discusses an obstacle detection system applicable to a Mars Rover mission forseen possible in the early 1980's. The sensing device on the rover will be a laser rangefinder which scans the surface ahead of the vehicle. Terrain range data information is stored in matrix form. The range varies from point to point along the surface with sharp changes due to the presence of obstacles. The noise contaminated laser rangefinder readings are processed by an algorithm involving a modified version of the Kalman Filter, along with a decision scheme, to obtain complete outlines of discrete obstacles.

Alland, S.↗

NASA NTRS1976

Data acquisition and path selection decision making for an autonomous roving vehicle

Problems related to the guidance of an autonomous rover for unmanned planetary exploration were investigated. Topics included in these studies were: simulation on an interactive graphics computer system of the Rapid Estimation Technique for detection of discrete obstacles; incorporation of a simultaneous Bayesian estimate of states and inputs in the Rapid Estimation Scheme; development of methods for estimating actual laser rangefinder errors and their application to date provided by Jet Propulsion Laboratory; and modification of a path selection system simulation computer code for evaluation of a hazard detection system based on laser rangefinder data.

Frederick, D. K.↗

NASA NTRS1976

Analysis and design of a capsule landing system and surface vehicle control system for Mars exploration

Problems related to the design and control of an autonomous rover for the purpose of unmanned exploration of the planets were considered. Building on the basis of prior studies, a four wheeled rover of unusual mobility and maneuverability was further refined and tested under both laboratory and field conditions. A second major effort was made to develop autonomous guidance. Path selection systems capable of dealing with relatively formidable hazard and terrains involving various short range (1.0-3.0 meters), hazard detection systems using a triangulation detection concept were simulated and evaluated. The mechanical/electronic systems required to implement such a scheme were constructed and tested. These systems include: laser transmitter, photodetectors, the necessary data handling/controlling systems and a scanning mast. In addition, a telemetry system to interface the vehicle, the off-board computer and a remote control module for operator intervention were developed. Software for the autonomous control concept was written. All of the systems required for complete autonomous control were shown to be satisfactory except for that portion of the software relating to the handling of interrupt commands.

Gisser, D. G.↗

NASA NTRS1976

Simulation of obstacle detection scheme for Mars terrain using minicomputer

Simulation for detection of obstacles on Martian terrain by a laser rangefinder mounted on an autonomous roving vehicle is achieved by a rapid estimation scheme on a computer with IDIIOM display. Near and far edges of pyramids and hemispherical craters or boulders can be recognized if the obstacles are more than about 15 m from the laser rangefinder and the noise standard deviation is less than about 10 cm. If these conditions are not met the rapid estimation scheme can still detect the top edge of a boulder and the near edge of a crater. The scheme is considered equivalent or better than an earlier (Reed, Sanyal, and Shen, 1974) four-directional Laplacian method, but requires slightly more computation.

Leung, K. L.↗

NASA NTRS1976

Accuracy estimate of the laser rangefinder for Mars rover

A method was developed to determine the accuracy of a rangefinder when errors exist due to the test setup. An analytic procedure was developed to evaluate actual data from a test performed on the laser rangefinder for the Mars rover project.

Ostroski, T.↗