IQ-ASyMTRe: Synthesizing coalition formation and execution for tightly-coupled multirobot tasks

Yu Zhang, Lynne E. Parker

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

13 Citations (Scopus)

Abstract

This paper presents the IQ-ASyMTRe architecture, which is aimed to address both coalition formation and execution for tightly-coupled multirobot tasks in a single framework. Many task allocation algorithms have been previously proposed without explicitly enabling the sharing of robot capabilities. Inspired by information invariant theory, ASyMTRe was introduced which enables the sharing of sensory and computational capabilities by allowing information to flow among different robots via communication. However, ASyMTRe does not provide a solution for how a coalition should satisfy sensor constraints introduced by the sharing of capabilities while executing the assigned task. Furthermore, conversions among different information types1 are hardcoded, which limits the flexibility of ASyMTRe. Moreover, relationships between entities (e.g., robots) and information types are not explicitly captured, which may produce infeasible solutions from the start, as the defined information type may not correspond well to the current environment settings. The new architecture introduces a complete definition of information type to guarantee the feasibility of solutions; it also explicitly models information conversions. Inspired by our previous work, IQ-ASyMTRe uses measures of information quality to guide robot coalitions to satisfy sensor constraints (introduced by capability sharing) while executing tasks, thus providing a complete and general solution. We demonstrate the capability of the approach both in simulation and on physical robots to form and execute coalitions that share sensory information to achieve tightly-coupled tasks.

Original languageEnglish (US)
Title of host publicationIEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings
Pages5595-5602
Number of pages8
DOIs
StatePublished - 2010
Externally publishedYes
Event23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Taipei, Taiwan, Province of China
Duration: Oct 18 2010Oct 22 2010

Other

Other23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010
CountryTaiwan, Province of China
CityTaipei
Period10/18/1010/22/10

Fingerprint

Robots
Information theory
Sensors
Communication

ASJC Scopus subject areas

  • Artificial Intelligence
  • Human-Computer Interaction
  • Control and Systems Engineering

Cite this

Zhang, Y., & Parker, L. E. (2010). IQ-ASyMTRe: Synthesizing coalition formation and execution for tightly-coupled multirobot tasks. In IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings (pp. 5595-5602). [5651186] https://doi.org/10.1109/IROS.2010.5651186

IQ-ASyMTRe : Synthesizing coalition formation and execution for tightly-coupled multirobot tasks. / Zhang, Yu; Parker, Lynne E.

IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings. 2010. p. 5595-5602 5651186.

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

Zhang, Y & Parker, LE 2010, IQ-ASyMTRe: Synthesizing coalition formation and execution for tightly-coupled multirobot tasks. in IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings., 5651186, pp. 5595-5602, 23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010, Taipei, Taiwan, Province of China, 10/18/10. https://doi.org/10.1109/IROS.2010.5651186
Zhang Y, Parker LE. IQ-ASyMTRe: Synthesizing coalition formation and execution for tightly-coupled multirobot tasks. In IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings. 2010. p. 5595-5602. 5651186 https://doi.org/10.1109/IROS.2010.5651186
Zhang, Yu ; Parker, Lynne E. / IQ-ASyMTRe : Synthesizing coalition formation and execution for tightly-coupled multirobot tasks. IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings. 2010. pp. 5595-5602
@inproceedings{a04fe41e43d844c0851ca865ceef3f92,
title = "IQ-ASyMTRe: Synthesizing coalition formation and execution for tightly-coupled multirobot tasks",
abstract = "This paper presents the IQ-ASyMTRe architecture, which is aimed to address both coalition formation and execution for tightly-coupled multirobot tasks in a single framework. Many task allocation algorithms have been previously proposed without explicitly enabling the sharing of robot capabilities. Inspired by information invariant theory, ASyMTRe was introduced which enables the sharing of sensory and computational capabilities by allowing information to flow among different robots via communication. However, ASyMTRe does not provide a solution for how a coalition should satisfy sensor constraints introduced by the sharing of capabilities while executing the assigned task. Furthermore, conversions among different information types1 are hardcoded, which limits the flexibility of ASyMTRe. Moreover, relationships between entities (e.g., robots) and information types are not explicitly captured, which may produce infeasible solutions from the start, as the defined information type may not correspond well to the current environment settings. The new architecture introduces a complete definition of information type to guarantee the feasibility of solutions; it also explicitly models information conversions. Inspired by our previous work, IQ-ASyMTRe uses measures of information quality to guide robot coalitions to satisfy sensor constraints (introduced by capability sharing) while executing tasks, thus providing a complete and general solution. We demonstrate the capability of the approach both in simulation and on physical robots to form and execute coalitions that share sensory information to achieve tightly-coupled tasks.",
author = "Yu Zhang and Parker, {Lynne E.}",
year = "2010",
doi = "10.1109/IROS.2010.5651186",
language = "English (US)",
isbn = "9781424466757",
pages = "5595--5602",
booktitle = "IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings",

}

TY - GEN

T1 - IQ-ASyMTRe

T2 - Synthesizing coalition formation and execution for tightly-coupled multirobot tasks

AU - Zhang, Yu

AU - Parker, Lynne E.

PY - 2010

Y1 - 2010

N2 - This paper presents the IQ-ASyMTRe architecture, which is aimed to address both coalition formation and execution for tightly-coupled multirobot tasks in a single framework. Many task allocation algorithms have been previously proposed without explicitly enabling the sharing of robot capabilities. Inspired by information invariant theory, ASyMTRe was introduced which enables the sharing of sensory and computational capabilities by allowing information to flow among different robots via communication. However, ASyMTRe does not provide a solution for how a coalition should satisfy sensor constraints introduced by the sharing of capabilities while executing the assigned task. Furthermore, conversions among different information types1 are hardcoded, which limits the flexibility of ASyMTRe. Moreover, relationships between entities (e.g., robots) and information types are not explicitly captured, which may produce infeasible solutions from the start, as the defined information type may not correspond well to the current environment settings. The new architecture introduces a complete definition of information type to guarantee the feasibility of solutions; it also explicitly models information conversions. Inspired by our previous work, IQ-ASyMTRe uses measures of information quality to guide robot coalitions to satisfy sensor constraints (introduced by capability sharing) while executing tasks, thus providing a complete and general solution. We demonstrate the capability of the approach both in simulation and on physical robots to form and execute coalitions that share sensory information to achieve tightly-coupled tasks.

AB - This paper presents the IQ-ASyMTRe architecture, which is aimed to address both coalition formation and execution for tightly-coupled multirobot tasks in a single framework. Many task allocation algorithms have been previously proposed without explicitly enabling the sharing of robot capabilities. Inspired by information invariant theory, ASyMTRe was introduced which enables the sharing of sensory and computational capabilities by allowing information to flow among different robots via communication. However, ASyMTRe does not provide a solution for how a coalition should satisfy sensor constraints introduced by the sharing of capabilities while executing the assigned task. Furthermore, conversions among different information types1 are hardcoded, which limits the flexibility of ASyMTRe. Moreover, relationships between entities (e.g., robots) and information types are not explicitly captured, which may produce infeasible solutions from the start, as the defined information type may not correspond well to the current environment settings. The new architecture introduces a complete definition of information type to guarantee the feasibility of solutions; it also explicitly models information conversions. Inspired by our previous work, IQ-ASyMTRe uses measures of information quality to guide robot coalitions to satisfy sensor constraints (introduced by capability sharing) while executing tasks, thus providing a complete and general solution. We demonstrate the capability of the approach both in simulation and on physical robots to form and execute coalitions that share sensory information to achieve tightly-coupled tasks.

UR - http://www.scopus.com/inward/record.url?scp=78651515982&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651515982&partnerID=8YFLogxK

U2 - 10.1109/IROS.2010.5651186

DO - 10.1109/IROS.2010.5651186

M3 - Conference contribution

AN - SCOPUS:78651515982

SN - 9781424466757

SP - 5595

EP - 5602

BT - IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

ER -