Energy-Constrained Coordination of Multi-Robot Teams

This paper discusses the problem of making multiple robots coordinate their movements subject to energy constraints imposed by their available battery levels. This problem is instantiated in the context of energy-aware rendezvous, whereby a collection of mobile robots must decide where and when to meet, with the objective of doing so in the least amount of time, given varying available initial battery levels. As the movements of the individual robots directly affect their energy consumption, the robots must coordinate their movements in such a way that they do not run out of energy prior to the completion of the task. This problem is formulated as a constrained optimization problem, where the constraints themselves result from a lower-level optimal control problem that ensures that all of the robots have nonnegative battery levels when they meet. The energy-constrained coordination problem is solved in a distributed manner and is implemented on a team of differential-drive mobile robots.

[1]  Farokh B. Bastani,et al.  A Highly Resilient Framework for Autonomous Robotic Swarm Systems Operating in Unknown, Hostile Environments , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[2]  Magnus Egerstedt,et al.  Minimum time power-aware rendezvous for multi-agent networks , 2014, 2014 IEEE Conference on Control Applications (CCA).

[3]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[4]  M. Sarkar,et al.  An adaptive "sleep" algorithm for efficient power management in WLANs , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[5]  Magnus Egerstedt,et al.  Power-aware rendezvous with shrinking footprints , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Andrea Bianco,et al.  Maximizing system lifetime in wireless sensor networks , 2007, Eur. J. Oper. Res..

[7]  Daniel Liberzon,et al.  Calculus of Variations and Optimal Control Theory: A Concise Introduction , 2012 .

[8]  Magnus Egerstedt,et al.  Towards power-aware rendezvous , 2011, IEEE Conference on Decision and Control and European Control Conference.

[9]  Magnus Egerstedt,et al.  Power-Aware Sensor Coverage: An Optimal Control Approach , 2010 .

[10]  Jürgen Leitner,et al.  Multi-robot Cooperation in Space: A Survey , 2009, 2009 Advanced Technologies for Enhanced Quality of Life.

[11]  Faramarz Fekri,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, IPSN.

[12]  Wei Ren.  On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

[13]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[14]  Ziyang Meng,et al.  Leaderless and Leader-Following Consensus With Communication and Input Delays Under a Directed Network Topology , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Magnus Egerstedt,et al.  Probabilistic Lifetime Maximization of Sensor Networks , 2013, IEEE Transactions on Automatic Control.

[16]  Wei Xing Zheng,et al.  Coordination of Multiple Agents With Double-Integrator Dynamics Under Generalized Interaction Topologies , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Magnus Egerstedt,et al.  Minimizing mobility and communication energy in robotic networks: An optimal control approach , 2014, 2014 American Control Conference.

[18]  Fernando Paganini,et al.  Stability of primal-dual gradient dynamics and applications to network optimization , 2010, Autom..

[19]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Yasamin Mostofi,et al.  Efficient communication-aware dynamic coverage using space-filling curves , 2014, 2014 American Control Conference.

[21]  Pratap Tokekar,et al.  Energy-optimal velocity profiles for car-like robots , 2011, 2011 IEEE International Conference on Robotics and Automation.