Show simple item record

dc.contributor.advisorNicholas Roy.en_US
dc.contributor.authorHe, Ruijieen_US
dc.contributor.otherMassachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.en_US
dc.date.accessioned2009-04-29T17:13:50Z
dc.date.available2009-04-29T17:13:50Z
dc.date.copyright2008en_US
dc.date.issued2008en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/45241
dc.descriptionThesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2008.en_US
dc.descriptionIncludes bibliographical references (leaves 85-87).en_US
dc.description.abstractUnmanned Air Vehicles (UAVs) have thus far had limited success in flying autonomously indoors, with the exception of specially instrumented locations. In indoor environments, accurate global positioning information is unavailable, and the vehicle has to rely on onboard sensors to detect environmental features and infer its position. Given that a vehicle small enough to fly indoors can only carry a limited sensor payload, the vehicle's ability to localize itself varies across different environments, since different surroundings provide varying degrees of sensor information. Therefore, a vehicle that plans a path without regard to how well it can localize itself along that path runs the risk of becoming lost. My research focuses on how path-planning can be performed to minimize localization uncertainty, and works towards developing a motion-planning algorithm for a quadrotor helicopter. As a starting point, I apply the Belief Roadmap (BRM) algorithm, an information-theoretic extension of the Probabilistic Roadmap algorithm, incorporating sensing during the path-planning process. I make two theoretical contributions in this research. First, I extend the original BRM to use non-linear state inference via the Unscented Kalman Filter, providing better approximation of the non-linearities of laser sensing onboard the UAV. Second, I develop a sampling strategy for the BRM, minimizing the number of samples required to find a good path. Finally, I demonstrate the BRM path-planning algorithm on a quadrotor helicopter, navigating the vehicle autonomously in an indoor environment.en_US
dc.description.statementofresponsibilityby Ruijie He.en_US
dc.format.extent87 leavesen_US
dc.language.isoengen_US
dc.publisherMassachusetts Institute of Technologyen_US
dc.rightsM.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.en_US
dc.rights.urihttp://dspace.mit.edu/handle/1721.1/7582en_US
dc.subjectAeronautics and Astronautics.en_US
dc.titlePlanning in information space for a quadrotor helicopter in a GPS-denied environmenten_US
dc.typeThesisen_US
dc.description.degreeS.M.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Aeronautics and Astronautics
dc.identifier.oclc309340691en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record