Multi-Robot Task Allocation with Tightly Coordinated Tasks and Deadlines using Market-Based Methods

Robert Gaimari, Guido Zarrella, Bradley Goodman

Abstract

The domain of Collaborative Time Sensitive Targeting requires agents to assess and prioritize tasks, dynamically form heterogeneous teams of agents to perform the tightly coordinated tasks, and to complete them within time deadlines. In this paper, we describe extensions to market-based, multirobot task allocation to allow for these requirements.

References

  1. Bellifemine F., Poggi A., Rimassa G. (2001). Developing multi-agent systems with a FIPAcompliant agent framework. Software-Practice and Experience, 31, 103-128.
  2. Dias M.B. (2004). TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments. Doctoral dissertation, Robotics Institute, Carnegie Mellon University.
  3. Dias M.B., Zlot R.M., Zinck M.B., Gonzalez J.P., Stentz A. (2004). A Versatile Implementation of the TraderBots Approach for Multirobot Coordination. Retrieved from www.ri.cmu.edu/pubs/pub_7477.html
  4. Gerkey B., Mataric M. (2004). Multi-robot Task Allocation: Analyzing the Complexity and Optimality of Key Architectures. International Journal of Robotics Research, 23 (9).
  5. Goodman B., Linton F., Gaimari R., Hitzeman J., Ross H., Zarrella G. (2005). Using Dialogue Features to Predict Trouble During Collaborative Learning. User Modeling and User-Adapted Interaction, 15 (1-2), 85-134.
  6. Grunwald T., Clark D., Fisher S. S., McLaughlin M., Narayanan S., Piepol D. (2004). Using Cognitive Task Analysis to Facilitate Collaboration in Development of Simulator to Accelerate Surgical Training. Studies in Health Technology and Informatics, 98, 114-120.
  7. Jones E., Browning B., Dias M. B., Argall B., Veloso M., Stentz A. (2006, May). Dynamically Formed Heterogeneous Robot Teams Performing Tightly-Coordinated Tasks. Proceedings of International Conference on Robotics and Automation.
  8. Jones E., Dias M. B., Stentz A. (2006, October). Learning-enhanced Market-based Task Allocation for Disaster Response. Tech report CMU-RI-TR-06-48, Robotics Institute, Carnegie Mellon University.
  9. Lagoudakis M., Markakis E., Kempe D., Keskinocak P., Kleywegt A., Koenig S., Tovey C., Meyerson A., and Jain S. (2005). Auction-based multi-robot routing. Robotics: Science and Systems. Retrieved from http://www.roboticsproceedings.org/rss01/p45.pdf
  10. Schneider J., Apfelbaum D., Bagnell D., Simmons R. (2005). Learning Opportunity Costs in Multi-Robot Market Based Planners. IEEE Conference on Robotics and Automation.
  11. Walsh W., Wellman M., Wurman P., MacKie-Mason J. (1998). Some Economics of Market-Based Distributed Scheduling. International Conference on Distributed Computing Systems. 612-618.
Download


Paper Citation


in Harvard Style

Gaimari R., Zarrella G. and Goodman B. (2007). Multi-Robot Task Allocation with Tightly Coordinated Tasks and Deadlines using Market-Based Methods . In Proceedings of the 3rd International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2007) ISBN 978-972-8865-86-6, pages 54-63. DOI: 10.5220/0001635800540063


in Bibtex Style

@conference{mars07,
author={Robert Gaimari and Guido Zarrella and Bradley Goodman},
title={Multi-Robot Task Allocation with Tightly Coordinated Tasks and Deadlines using Market-Based Methods},
booktitle={Proceedings of the 3rd International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2007)},
year={2007},
pages={54-63},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001635800540063},
isbn={978-972-8865-86-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2007)
TI - Multi-Robot Task Allocation with Tightly Coordinated Tasks and Deadlines using Market-Based Methods
SN - 978-972-8865-86-6
AU - Gaimari R.
AU - Zarrella G.
AU - Goodman B.
PY - 2007
SP - 54
EP - 63
DO - 10.5220/0001635800540063