Carnegie Mellon University
Market-based Coordination of Recharging Robots

Victor Marmol, Balajee Kannan, and M Bernardine Dias
tech. report CMU-RI-TR-12-28, Robotics Institute, Carnegie Mellon University, September, 2012

  • Adobe portable document format (pdf) (3MB)
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.

As multi-robot systems gain acceptance for use in functionally-distributed missions that require complex coordination for executing tasks such as planning, coordination, and information sharing in highly dynamic and potentially hazardous operating environments [12, 13, 20, 28-31], the ability of the robots to operate for extended time in the field becomes critical to mission success. Consequently, the problem of autonomous recharging is becoming increasingly important to mobile robotics as it has the potential to greatly enhance the operational time and capability of robots. Existing approaches, however, are greedy in nature and have little to no coordination between robots, leading to inefficient solutions that adversely affect system performance. Effective coordination of robot teams is an ongoing challenge and has been addressed using techniques varying from switched control [38-39], vision-based formation control [40], to market based approaches [27, 42, 43]. In this report, we advance the state of the art in autonomous recharging by developing, implementing, testing, and evaluating a market-based distributed algorithm for effectively coordinating recharging robots. Such a system is “charge-aware” and accounts for battery life when during task allocation process. The developed solution has been evaluated, in simulation and in field tests, on a team of pioneer mobile robots executing a set of transportation tasks in an indoor environment. Results show that our approach consistently outperforms the state of the art in recharging strategies.

multi-robot systems, autonomous recharging, market-based task allocation, traderbots, planning

Sponsor: The Boeing Company
Associated Center(s) / Consortia: Field Robotics Center
Associated Lab(s) / Group(s): rCommerce
Associated Project(s): Human-Robot Teams

Text Reference
Victor Marmol, Balajee Kannan, and M Bernardine Dias, "Market-based Coordination of Recharging Robots ," tech. report CMU-RI-TR-12-28, Robotics Institute, Carnegie Mellon University, September, 2012

BibTeX Reference
   author = "Victor Marmol and Balajee Kannan and M Bernardine Dias",
   title = "Market-based Coordination of Recharging Robots ",
   booktitle = "",
   institution = "Robotics Institute",
   month = "September",
   year = "2012",
   number= "CMU-RI-TR-12-28",
   address= "Pittsburgh, PA",