Solution space reasoning to improve IQ-ASyMTRe in tightly-coupled multirobot tasks

Yu Zhang, Lynne E. Parker

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In our prior work, we proposed the IQ-ASyMTRe architecture as a general method to combine coalition formation and execution for tightly-coupled multirobot tasks. IQ-ASyMTRe extends the ASyMTRe architecture by introducing several new mechanisms to provide more flexibility for coalition formation as well as to facilitate coalition execution. On the other hand, these mechanisms also change the process of reasoning about solutions and further increase the complexity of the solution space. In this paper, we provide improvements for utilizing the IQ-ASyMTRe architecture based on reasoning about the solution space. We introduce a method in which the exponential growth of the number of potential solutions to be searched can be avoided; instead, the search space is only of linear size for certain tasks. Unnecessary potential solutions are removed to further increase online efficiency. Moreover, the relationships between the created solution space and the complete solution space are studied, and are utilized to provide more coverage of the complete solution space for arbitrary tasks. Although these improvements are discussed with respect to IQ-ASyMTRe, they are also applicable to architectures that approach the generality that IQ-ASyMTRe achieves. Robot simulation and experimental results are provided to demonstrate that the generation and searching of the solution space can be done online (which was impractical previously even for tasks with relatively modest complexities) for certain tasks, and to illustrate how our approach impacts the solution space.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Robotics and Automation, ICRA 2011
Pages370-377
Number of pages8
DOIs
StatePublished - Dec 1 2011
Externally publishedYes
Event2011 IEEE International Conference on Robotics and Automation, ICRA 2011 - Shanghai, China
Duration: May 9 2011May 13 2011

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2011 IEEE International Conference on Robotics and Automation, ICRA 2011
CountryChina
CityShanghai
Period5/9/115/13/11

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Solution space reasoning to improve IQ-ASyMTRe in tightly-coupled multirobot tasks'. Together they form a unique fingerprint.

  • Cite this

    Zhang, Y., & Parker, L. E. (2011). Solution space reasoning to improve IQ-ASyMTRe in tightly-coupled multirobot tasks. In 2011 IEEE International Conference on Robotics and Automation, ICRA 2011 (pp. 370-377). [5980337] (Proceedings - IEEE International Conference on Robotics and Automation). https://doi.org/10.1109/ICRA.2011.5980337