Decentralized task allocation in communication contested environments
Thesis: Sc. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2016.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/105606 |
| _version_ | 1826201282197585920 |
|---|---|
| author | Johnson, Luke B |
| author2 | Jonathan P. How. |
| author_facet | Jonathan P. How. Johnson, Luke B |
| author_sort | Johnson, Luke B |
| collection | MIT |
| description | Thesis: Sc. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2016. |
| first_indexed | 2024-09-23T11:49:15Z |
| format | Thesis |
| id | mit-1721.1/105606 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:49:15Z |
| publishDate | 2016 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1056062019-04-10T11:19:45Z Decentralized task allocation in communication contested environments Johnson, Luke B Jonathan P. How. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis: Sc. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2016. Cataloged from PDF version of thesis. Includes bibliographical references (pages 157-162). This thesis explores the topic of decentralized task allocation. Specific emphasis is placed on how and when decentralized task allocation should be applied as a decision making tool for autonomous multi-agent missions. Even though the focus is on the decentralized aspect of task allocation, care is taken to identify the environments that do not actually benefit from decentralization, and what task allocation solutions are more appropriate for these environments. Chapter 2 provides a brief overview of the precise problem formulation and surveys the large number of task allocation approaches available. The result of this is an understanding when different classes of decentralized task allocation algorithms should be used. Chapters 3 and 4 introduce new algorithms that address fundamental issues with the past approaches to decentralized task allocation, and provide analysis of why these new approaches work. Specifically, Chapter 3 identifies a class of algorithms that utilize local information consistency assumptions (LICA), and an algorithm called Bid Warped Consensus Based Bundle Building Algorithm (BW-CBBA) is introduced to improve the state of art performance for this class of algorithms. Chapter 4 introduces an algorithm called the Hybrid Information and Plan Consensus (HIPC) algorithm, which uses LICA and two domains of information consensus in order to improve algorithmic performance over algorithms that exclusively perform consensus in a single domain. Chapter 5 introduces hardware experiments that verify and demonstrate the challenges associated with decentralized planning that are described throughout the thesis. Among other things, these experiments involved running a large number of planning algorithms onboard remote agents, and analyzing their performance in different communication and mission environments. Chapter 6 concludes the thesis with a summary of the contributions which highlights promising directions for new research. by Luke B. Johnson. Sc. D. 2016-12-05T19:54:41Z 2016-12-05T19:54:41Z 2016 2016 Thesis http://hdl.handle.net/1721.1/105606 962485017 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 192 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Johnson, Luke B Decentralized task allocation in communication contested environments |
| title | Decentralized task allocation in communication contested environments |
| title_full | Decentralized task allocation in communication contested environments |
| title_fullStr | Decentralized task allocation in communication contested environments |
| title_full_unstemmed | Decentralized task allocation in communication contested environments |
| title_short | Decentralized task allocation in communication contested environments |
| title_sort | decentralized task allocation in communication contested environments |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/105606 |
| work_keys_str_mv | AT johnsonlukeb decentralizedtaskallocationincommunicationcontestedenvironments |