Sampling-based path planner for guided airdrop in urban environments
Author(s)
Le Floch, Brian (Brian Henri)
DownloadFull printable version (8.626Mb)
Other Contributors
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics.
Advisor
Jonathan How, Matthew Stoeckle and Louis Breger.
Terms of use
Metadata
Show full item recordAbstract
Aerial resupply can deliver cargo to locations across the globe. A challenge for modern guided parafoil systems is to land accurately in complex terrain, including canyons and cities. This thesis presents the Rewire-RRT algorithm for parafoil terminal guidance. The algorithm uses Rapidly-Exploring Random Trees (RRT) to efficiently search for feasible paths through complex environments. Most importantly, Rewire-RRT provides a mechanism to build and rewire the tree to explicitly minimize the risk of collision with obstacles along each path and to minimize the expected final miss distance from the target. This key adaptation allows for parafoil guidance in urban drop zones not previously considered for airdrop operations. The Rewire-RRT algorithm is first developed and tested in two dimensions and demonstrated to have greater performance than RRT for simple dynamical systems, finding paths that are shorter and safer than those found by RRT. Then, Rewire-RRT is shown to be an effective path planner for a guided parafoil with complex dynamics. Paths planned by Rewire-RRT better meet the performance objectives of guided parafoils than those planned by RRT. Finally, simulation results show that Rewire-RRT performs better than state-of- the-art terminal guidance strategies for guided parafoils when the target location is cluttered with multiple three-dimensional obstacles.
Description
Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2017. Cataloged from PDF version of thesis. Includes bibliographical references (pages 79-81).
Date issued
2017Department
Massachusetts Institute of Technology. Department of Aeronautics and AstronauticsPublisher
Massachusetts Institute of Technology
Keywords
Aeronautics and Astronautics.