Planning under uncertainty and constraints for teams of autonomous agents
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/68405 |
| _version_ | 1826215631434809344 |
|---|---|
| author | Undurti, Aditya |
| author2 | Jonathan P. How. |
| author_facet | Jonathan P. How. Undurti, Aditya |
| author_sort | Undurti, Aditya |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011. |
| first_indexed | 2024-09-23T16:36:58Z |
| format | Thesis |
| id | mit-1721.1/68405 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T16:36:58Z |
| publishDate | 2012 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/684052019-04-12T20:44:57Z Planning under uncertainty and constraints for teams of autonomous agents Undurti, Aditya Jonathan P. How. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Aeronautics and Astronautics. 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). 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. by Aditya Undurti. Ph.D. 2012-01-12T19:24:50Z 2012-01-12T19:24:50Z 2011 2011 Thesis http://hdl.handle.net/1721.1/68405 768426659 eng 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 164 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Undurti, Aditya Planning under uncertainty and constraints for teams of autonomous agents |
| title | Planning under uncertainty and constraints for teams of autonomous agents |
| title_full | Planning under uncertainty and constraints for teams of autonomous agents |
| title_fullStr | Planning under uncertainty and constraints for teams of autonomous agents |
| title_full_unstemmed | Planning under uncertainty and constraints for teams of autonomous agents |
| title_short | Planning under uncertainty and constraints for teams of autonomous agents |
| title_sort | planning under uncertainty and constraints for teams of autonomous agents |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/68405 |
| work_keys_str_mv | AT undurtiaditya planningunderuncertaintyandconstraintsforteamsofautonomousagents |