A COMPARISON OF HUMAN AND MARKET-BASED ROBOT TASK PLANNERS

Guido Zarrella, Robert Gaimari, Bradley Goodman

2007

Abstract

Urban search and rescue, reconnaissance, manufacturing, and team sports are all problem domains requiring multiple agents that are able to collaborate intelligently to achieve a team goal. In these domains task planning and assignment can be challenging to robots and humans alike. In this paper we introduce a market-based distributed task planning algorithm that has been adapted for heterogeneous, tightly coordinated robots in domains with time deadlines. We also report the results of our experiments comparing the robots' decisions with the decisions produced by ten teams of humans performing an identical search and rescue task. The outcome provides insight into the types of problems for which information technology can add value by providing decision support for human problem solvers.

References

  1. Bellifemine F., Poggi A., Rimassa G. (2001). Developing multi-agent systems with a FIPA-compliant 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, Pittsburgh, PA, USA.
  3. Gaimari, R., Zarrella, G., Goodman, B. (2007). MultiRobot Task Allocation with Tightly Coordinated Tasks and Deadlines using Market-Based Methods. Proceedings of Workshop on Multi-Agent Robotic Systems (MARS).
  4. Gerkey B. and Mataric M. (2003). Multi-robot Task Allocation: Analyzing the Complexity and Optimality of Key Architectures. Proceedings of IEEE Conference on Robotics and Automation.
  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. Jones E., Browning B., Dias M. B., Argall B., Veloso M., Stentz A. (2006a). Dynamically Formed Heterogeneous Robot Teams Performing TightlyCoordinated Tasks. Proceedings of International Conference on Robotics and Automation.
  7. Jones E., Dias M. B., Stentz A. (2006b). Learningenhanced Market-based Task Allocation for Disaster Response. Tech report CMU-RI-TR-06-48, Robotics Institute, Carnegie Mellon University.
  8. Lagoudakis M., Markakis E., Kempe D., Keskinocak P., Kleywegt A., Koenig S., Tovey C., Meyerson A., Jain S. (2005). Auction-Based Multi-Robot Routing. Robotics: Science and Systems. Retrieved at http://www.roboticsproceedings.org/rss01/p45.pdf
  9. Loren, Lew. (2004, Fall). Experimentation and Prototyping Laboratories Forge Military Process and Product Improvements. Edge Magazine. Retrieved at www.mitre.org/news/the_edge/fall_04/loren.html
  10. Schneider J., Apfelbaum D., Bagnell D., Simmons R. (2005). Learning Opportunity Costs in Multi-Robot Market Based Planners. Proceedings of IEEE Conference on Robotics and Automation.
  11. Walsh W., Wellman M., Wurman P., MacKie-Mason J. (1998). Some Economics of Market-Based Distributed Scheduling. Proceedings of International Conference on Distributed Computing Systems.
Download


Paper Citation


in Harvard Style

Zarrella G., Gaimari R. and Goodman B. (2007). A COMPARISON OF HUMAN AND MARKET-BASED ROBOT TASK PLANNERS . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 149-154. DOI: 10.5220/0001631701490154


in Bibtex Style

@conference{icinco07,
author={Guido Zarrella and Robert Gaimari and Bradley Goodman},
title={A COMPARISON OF HUMAN AND MARKET-BASED ROBOT TASK PLANNERS},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={149-154},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001631701490154},
isbn={978-972-8865-82-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A COMPARISON OF HUMAN AND MARKET-BASED ROBOT TASK PLANNERS
SN - 978-972-8865-82-5
AU - Zarrella G.
AU - Gaimari R.
AU - Goodman B.
PY - 2007
SP - 149
EP - 154
DO - 10.5220/0001631701490154