MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Dept. of Aeronautics and Astronautics
  • Aeronautics and Astronautics - Ph.D. / Sc.D.
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Dept. of Aeronautics and Astronautics
  • Aeronautics and Astronautics - Ph.D. / Sc.D.
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Planning under uncertainty and constraints for teams of autonomous agents

Author(s)
Undurti, Aditya
Thumbnail
DownloadFull printable version (15.36Mb)
Other Contributors
Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.
Advisor
Jonathan P. How.
Terms of use
M.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. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Abstract
One of the main advantages of unmanned, autonomous vehicles is their potential use in dangerous situations, such as victim search and rescue in the aftermath of an urban disaster. Unmanned vehicles can complement human first responders by performing tasks that do not require human expertise (e.g., communication) and supplement them by providing capabilities a human first responder would not have immediately available (e.g., aerial surveillance). However, for unmanned vehicles to work seamlessly and unintrusively with human responders, a high degree of autonomy and planning is necessary. In particular, the unmanned vehicles should be able to account for the dynamic nature of their operating environment, the uncertain nature of their tasks and outcomes, and the risks that are inherent in working in such a situation. This thesis therefore addresses the problem of planning under uncertainty in the presence of risk. This work formulates the planning problem as a Markov Decision Process with constraints, and offers a formal definition for the notion of "risk". Then, a fast and computationally efficient solution is proposed. Next, the complications that arise when planning for large teams of unmanned vehicles are considered, and a decentralized approach is investigated and shown to be efficient under some assumptions. However some of these assumptions place restrictions - specifically on the amount of risk each agent can take. These restrictions hamper individual agents' ability to adapt to a changing environment. Hence a consensus-based approach that allows agents to take more risk is introduced and shown to be effective in achieving high reward. Finally, some experimental results are presented that validate the performance of the solution techniques proposed.
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011.
 
Cataloged from PDF version of thesis.
 
Includes bibliographical references (p. 155-164).
 
Date issued
2011
URI
http://hdl.handle.net/1721.1/68405
Department
Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.
Publisher
Massachusetts Institute of Technology
Keywords
Aeronautics and Astronautics.

Collections
  • Aeronautics and Astronautics - Ph.D. / Sc.D.
  • Aeronautics and Astronautics - Ph.D. / Sc.D.

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.