21
views
0
recommends
+1 Recommend
1 collections
    0
    shares

      To publish with AIAA, please click here

      • Record: found
      • Abstract: found
      • Article: found

      Decentralized Task Allocation Using Local Information Consistency Assumptions

      research-article

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The information available to agents using decentralized task allocation algorithms plays an important role in how assignments can be constructed. The requirement that information be globally consistent across all agents can be leveraged to allow cooperation on coupled objectives. In environments where global information consistency assumptions are difficult to enforce, the alternative is to rely only on a local best estimate of the global information state, which is referred to here as local information consistency. Algorithms that assume only this local information consistency will have reduced optimization capabilities compared to their global information assumption counterparts. Specifically, if objective functions are non-submodular, local information algorithms may produce arbitrarily bad allocations or, in the case of many algorithms, may not even converge. The key contribution of this paper is an algorithm termed bid warped consensus-based bundle algorithm that converges for all deterministic objective functions and has nontrivial performance guarantees for submodular and some non-submodular objective functions. Included in this paper is an analytical analysis of both convergence and performance of the algorithm, as well as a numerical comparison to several other competing local and global information approaches.

          Related collections

          Most cited references35

          • Record: found
          • Abstract: not found
          • Article: not found

          Agreement over random networks

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            A Necessary and Sufficient Condition for Consensus Over Random Networks

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Market-Based Multirobot Coordination: A Survey and Analysis

                Bookmark

                Author and article information

                Journal
                jais
                Journal of Aerospace Information Systems
                J. Aerosp. Inf. Sys.
                American Institute of Aeronautics and Astronautics
                2327-3097
                24 January 2017
                February 2017
                : 14
                : 2
                : 103-122
                Affiliations
                Massachusetts Institute of Technology , Cambridge, Massachusetts 02139
                Korea Advanced Institute of Science and Technology , Daejeon 34141, Republic of Korea
                Alphabet, Inc. , Mountain View, California 94043
                Massachusetts Institute of Technology , Cambridge, Massachusetts 02139
                Author notes
                [*]

                Department of Aeronautics and Astronautics, 77 Mass. Ave., Rm. 33-326; lbj16@ 123456alum.mit.edu . Member AIAA.

                [†]

                Associate Professor, Department of Aerospace Engineering, 291 Daehak-ro, Bldg. N7-2, Yuseong; hanlimc@ 123456kaist.ac.kr . Member AIAA.

                [‡]

                Hardware Engineer, X, 1600 Amphitheater Parkway; sponda@ 123456alum.mit.edu . Member AIAA.

                [§]

                Richard Cockburn Maclaurin Professor, Department of Aeronautics and Astronautics, 77 Mass. Ave., Rm. 33-326; jhow@ 123456mit.edu . Fellow AIAA.

                Article
                I010461 I010461
                10.2514/1.I010461
                39d64943-24f9-493a-9085-0d524db72dea
                Copyright © 2016 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved. All requests for copying and permission to reprint should be submitted to CCC at www.copyright.com; employ the ISSN 2327-3097 (online) to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp.
                History
                : 3 April 2016
                : 27 November 2016
                : 28 November 2016
                Page count
                Figures: 9, Tables: 6
                Funding
                Funded by: Air Force Office of Scientific Research10.13039/100000181
                Award ID: FA9550-11-1-0134
                Funded by: Ministry of Science, ICT and Future Planning10.13039/501100003621
                Award ID: R-20150223-000167
                Categories
                Full-Length Paper

                Engineering,Physics,Mechanical engineering,Space Physics
                Engineering, Physics, Mechanical engineering, Space Physics

                Comments

                Comment on this article