Information-rich path planning under general constraints using Rapidly-exploring Random Trees
Author(s)
Levine, Daniel S., Ph. D. Massachusetts Institute of Technology.![Thumbnail](/bitstream/handle/1721.1/59684/668232182-MIT.pdf.jpg?sequence=5&isAllowed=y)
DownloadFull printable version (9.135Mb)
Other Contributors
Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.
Advisor
Jonathan P. How.
Terms of use
Metadata
Show full item recordAbstract
This thesis introduces the Information-rich Rapidly-exploring Random Tree (IRRT), an extension of the RRT algorithm that embeds information collection as predicted using Fisher information matrices. The primary contribution of this trajectory generation algorithm is target-based information maximization in general (possibly heavily constrained) environments, with complex vehicle dynamic constraints and sensor limitations, including limited resolution and narrow field-of-view. Extensions of IRRT both for decentralized, multiagent missions and for information-rich planning with multimodal distributions are presented. IRRT is distinguished from previous solution strategies by its computational tractability and general constraint characterization. A progression of simulation results demonstrates that this implementation can generate complex target-tracking behaviors from a simple model of the trade-off between information gathering and goal arrival.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2010. Cataloged from PDF version of thesis. Includes bibliographical references (p. 99-104).
Date issued
2010Department
Massachusetts Institute of Technology. Department of Aeronautics and AstronauticsPublisher
Massachusetts Institute of Technology
Keywords
Aeronautics and Astronautics.