Learning-enhanced Market-based Task Allocation for Oversubscribed Domains

Edward Jones, M. Bernardine Dias, Anthony (Tony) Stentz, Edward Jones, M Bernardine Dias, and Anthony (Tony) Stentz
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October, 2007.


Download
  • Adobe portable document format (pdf) (272KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
This paper presents a learning-enhanced marketbased task allocation approach for oversubscribed domains. In oversubscribed domains all tasks cannot be completed within the required deadlines due to a lack of resources. We focus specifically on domains where tasks can be generated throughout the mission, tasks can have different levels of importance and urgency, and penalties are assessed for failed commitments. Therefore, agents must reason about potential future events before making task commitments. Within these constraints, existing market-based approaches to task allocation can handle task importance and urgency, but do a poor job of anticipating future tasks, and are hence assessed a high number of penalties. In this work, we enhance a baseline market-based task allocation approach using regression-based learning to reduce overall incurred penalties. We illustrate the effectiveness of our approach in a simulated disaster response scenario by comparing performance with a baseline market-approach.

Keywords
multi-robot coordination, market-based systems

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center and Field Robotics Center
Associated Lab(s) / Group(s): rCommerce
Associated Project(s): CTA Robotics

Text Reference
Edward Jones, M. Bernardine Dias, Anthony (Tony) Stentz, Edward Jones, M Bernardine Dias, and Anthony (Tony) Stentz, "Learning-enhanced Market-based Task Allocation for Oversubscribed Domains," IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October, 2007.

BibTeX Reference
@inproceedings{Jones_2007_6360,
   author = "Edward Jones and M. Bernardine Dias and Anthony (Tony) Stentz and Edward Jones and M Bernardine Dias and Anthony (Tony) Stentz",
   title = "Learning-enhanced Market-based Task Allocation for Oversubscribed Domains",
   booktitle = "IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)",
   month = "October",
   year = "2007",
}