NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Discrete range clustering using Monte Carlo methodsFor automatic obstacle avoidance guidance during rotorcraft low altitude flight, a reliable model of the nearby environment is needed. Such a model may be constructed by applying surface fitting techniques to the dense range map obtained by active sensing using radars. However, for covertness, passive sensing techniques using electro-optic sensors are desirable. As opposed to the dense range map obtained via active sensing, passive sensing algorithms produce reliable range at sparse locations, and therefore, surface fitting techniques to fill the gaps in the range measurement are not directly applicable. Both for automatic guidance and as a display for aiding the pilot, these discrete ranges need to be grouped into sets which correspond to objects in the nearby environment. The focus of this paper is on using Monte Carlo methods for clustering range points into meaningful groups. One of the aims of the paper is to explore whether simulated annealing methods offer significant advantage over the basic Monte Carlo method for this class of problems. We compare three different approaches and present application results of these algorithms to a laboratory image sequence and a helicopter flight sequence.
Document ID
19930015725
Acquisition Source
Legacy CDMS
Document Type
Technical Memorandum (TM)
Authors
Chatterji, G. B.
(NASA Ames Research Center Moffett Field, CA, United States)
Sridhar, B.
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
September 6, 2013
Publication Date
March 1, 1993
Subject Category
Aircraft Communications And Navigation
Report/Patent Number
A-93044
NAS 1.15:104004
NASA-TM-104004
Report Number: A-93044
Report Number: NAS 1.15:104004
Report Number: NASA-TM-104004
Accession Number
93N24914
Funding Number(s)
PROJECT: RTOP 505-64-36
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available