DMCA
A complete methodology for generating multi-robot task solutions using asymtre-d and market-based task allocation (2007)
Cached
Download Links
- [www.csupomona.edu]
- [www.cs.utk.edu]
- [web.eecs.utk.edu]
- [web.eecs.utk.edu]
- [web.eecs.utk.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | in: Proc of the IEEE Int Conf on Robotics and Automation |
| Citations: | 20 - 2 self |
BibTeX
@INPROCEEDINGS{Tang07acomplete,
author = {Fang Tang},
title = {A complete methodology for generating multi-robot task solutions using asymtre-d and market-based task allocation},
booktitle = {in: Proc of the IEEE Int Conf on Robotics and Automation},
year = {2007},
pages = {3351--3358}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — This paper presents an approach that enables heterogeneous robots to automatically form groups as needed to generate both strongly-cooperative and weakly-cooperative multi-robot task solutions in the same application. The fundamental contribution of this work is the layering of our lowlevel coalition formation algorithm for generating stronglycooperative task solutions, with high-level, traditional task allocation methods for weakly-cooperative task solutions. At the low level, coalitions that generate strongly-cooperative multi-robot task solutions are formed using our ASyMTRe-D approach that maps environmental sensors and perceptual and motor schemas to the required flow of information in the robot team, automatically reconfiguring the connections of schemas within and across robots to form efficient solutions. At the high level, a traditional task allocation approach is used to enable individual robots and/or coalitions to compete for weakly-cooperative task assignments through task allocation. We introduce the site clearing task to motivate the work, and then formalize the problem. We then present the approach of layering ASyMTRe-D with task allocation. We validate the approach on a team of robots with the site clearing task. We believe the resulting approach is a flexible system that can handle a broad range of realistic multi-robot applications beyond what is possible using other existing approaches. I.
Keyphrases
market-based task allocation complete methodology multi-robot task solution task allocation broad range generate strongly-cooperative multi-robot task solution weakly-cooperative task assignment robot team environmental sensor weakly-cooperative task solution asymtre-d approach low level individual robot flexible system realistic multi-robot application efficient solution fundamental contribution weakly-cooperative multi-robot task solution required flow lowlevel coalition formation algorithm site clearing task high level motor schema heterogeneous robot stronglycooperative task solution traditional task allocation approach traditional task allocation method
