TraderBots: A Market-Based Approach for Resource, Role, and Task Allocation in Multirobot Coordination

M Bernardine Dias and Anthony (Tony) Stentz
tech. report CMU-RI -TR-03-19, Robotics Institute, Carnegie Mellon University, August, 2003


Download
  • Adobe portable document format (pdf) (176KB)
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
The problem of efficient multirobot coordination has risen to the forefront of robotics research in recent years. Interest in this problem is motivated by the wide range of application domains demanding multirobot solutions. In general, multirobot coordination strategies assume either a centralized approach, where a single robot/agent plans for the group, or a distributed approach, where each robot is responsible for its own planning. Inherent to many centralized approaches are several difficulties. The key advantage of centralized approaches is that they can produce globally optimal plans. While most distributed approaches can overcome the obstacles inherent to centralized approaches, they can only produce suboptimal plans. This work presents the philosophy and traces the development of ?raderBots? a market-based architecture that is inherently distributed, but also capable of opportunistically forming centralized sub-groups to improve efficiency. Robots are self-interested with the primary goal of maximizing individual profits. The revenue/cost models and rules of engagement are designed so that maximizing individual profit has the benevolent effect of moving the team toward the globally optimal solution.

Keywords
Market-based, Multirobot coordination

Notes

Text Reference
M Bernardine Dias and Anthony (Tony) Stentz, "TraderBots: A Market-Based Approach for Resource, Role, and Task Allocation in Multirobot Coordination," tech. report CMU-RI -TR-03-19, Robotics Institute, Carnegie Mellon University, August, 2003

BibTeX Reference
@techreport{Dias_2003_4473,
   author = "M Bernardine Dias and Anthony (Tony) Stentz",
   title = "TraderBots: A Market-Based Approach for Resource, Role, and Task Allocation in Multirobot Coordination",
   booktitle = "",
   institution = "Robotics Institute",
   month = "August",
   year = "2003",
   number= "CMU-RI -TR-03-19",
   address= "Pittsburgh, PA",
}