Coordinated recharging of mobile robots during exploration

We compare five policies for teams of mobile robots to share a limited number of charging points while exploring a structured, unknown environment. Since it is infeasible to precompute an optimized schedule due to a limited time horizon, an energy-aware planner is used for adaptively deciding when and where to recharge. The coordination between robots is based on market economy giving them the flexibility to incorporate multiple objectives into a single cost function. The presented policies are evaluated through simulations with different robot team sizes on different maps. We measure the exploration gain in explored area and the exploration cost in traveled distance over time. We compare the market-based approach to a simple first-come, first-served approach. Results demonstrate the applicability for multi-robot exploration and show the strengths and weaknesses of each policy.

[1]  Noury Bouraqadi,et al.  Flocking-Based Multi-Robot Exploration , 2009 .

[2]  Christian Schindelhauer,et al.  Power-Aware Collective Tree Exploration , 2006, ARCS.

[3]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[4]  Micha Rappaport,et al.  Energy-Aware Mobile Robot Exploration with Adaptive Decision Thresholds , 2016 .

[5]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[6]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[7]  Tal Shima,et al.  Optimal scheduling for refueling multiple autonomous aerial vehicles , 2006, IEEE Transactions on Robotics.

[8]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[9]  Ritu Tiwari,et al.  Area Exploration by Flocking of Multi Robot , 2012 .

[10]  Nitin Kamra,et al.  A mixed integer programming model for timed deliveries in multirobot systems , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[11]  Anthony Stentz,et al.  Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments , 2004 .

[12]  Jens Wawerla,et al.  Optimal Robot Recharging Strategies For Time Discounted Labour , 2008, ALIFE.

[13]  Yung-Hsiang Lu,et al.  A case study of mobile robot's energy consumption and conservation techniques , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[14]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[15]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Y. Charlie Hu,et al.  Energy-efficient mobile robot exploration , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[17]  Anthony Stentz,et al.  A comparative study between centralized, market-based, and behavioral multirobot coordination approaches , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[18]  M. Bernardine Dias,et al.  The Autonomous Recharging Problem: Formulation and a market-based solution , 2013, 2013 IEEE International Conference on Robotics and Automation.