A method of incorporating information, acquired by a multibeam laser or radar altimeter system, pertaining to the distance and direction between the system and a nearby target body, into an estimate of the state of a vehicle upon which the system is mounted, involves the use of a faceted model to represent the shape of the target body. In the original intended application, the vehicle would be a spacecraft and the target body would be an asteroid, comet, or similar body that the spacecraft was required to approach. The method could also be used in navigating aircraft at low altitudes over terrain that is rough and/or occupied by objects of significant structure.

Fundamentally, what one seeks to measure is the distance from the vehicle to the target body. The present method is the product of a generalization of a prior method of altimetry, in which the target body has a simple shape represented by a spherical or ellipsoidal model. In principle, the estimate of distance or altitude obtained by use of a multibeam altimeter can be more robust than that obtained by use of a single-beam altimeter, but if the surface of the target body has a complex and/or irregular shape, then it becomes more difficult to define the distance and compute the distance from readings of a multibeam altimeter.The faceted shape model of the present method facilitates the definition and computation of distance to a target object having almost any shape, no matter how irregular and complex. The use of faceted shape models to represent complex three-dimensional objects is common in the computer-graphics literature and in the movie and video-game industries. In this method, the distance to be measured is defined as the length of the vector (ρ) from the center of mass of the multifaceted shape model to the center of mass of the vehicle, as depicted in the upper part of the figure.

The state-update information derived from the most recent set of multibeam-altimeter measurements is listed systematically in a range-measurement table (RMT), depicted in the lower part of the figure, in which the planar facets of the shape model are represented in Hesse’s normal form. Each row of the table contains the data from one of the altimeter beams. The first column contains the row index (*i*), which is the cardinal number of the affected beam. The second column contains a number, between 0 and 1, representing the degree of confidence in the measurements. At the present state of development of the method, the confidence is taken to be either 0 (signifying complete rejection) or 1 (representing complete acceptance) of the data in the row. The third column contains the scalar range measurement |**r**| of the *i*th beam; the fourth column contains the standard deviation (σ) of the range measurement.

The fifth column contains the Cartesian components [*N*_{x}, *N*_{y}, *N*_{z}] of the transpose of the unit vector (N^{T}) normal to the model facet containing the intersection of the *i*th laser beam with the surface of the target object. Typically, this intersection point is not known exactly and must be estimated, on the basis of the current state estimate, by a previously developed method that lies beyond the scope of this article. The sixth column contains the facet constant, κ (the perpendicular distance from the center of mass of the target body to the affected facet). The seventh column contains the Cartesian components [*d*_{x}, *d*_{y}, *d*_{z}] of the unit vector along the *i*th laser beam. The seventh column contains the Cartesian components [*c*_{x}, *c*_{y}, *c*_{z}] of the position vector from the center of mass of the vehicle to the origin of the *i*th laser beam.

The entries in the RMT are mapped into a measurement equation for use by a Kalman filter that incorporates altimetry information into the final estimate of the state of a spacecraft or other vehicle maneuvering in the vicinity of a target body. The relative position vector, ρ, is part of the state vector that is updated by use of the Kalman filter.

*This work was done by David S. Bayard, Paul Brugarolas, and Steve Broschart of Caltech for NASA’s Jet Propulsion Laboratory. For more information, contact This email address is being protected from spambots. You need JavaScript enabled to view it.. NPO-44428*