Constraint-Driven Coordinated Control of Multi-Robot Systems

In this paper we present a reformulation-framed as a constrained optimization problem-of multi-robot tasks which are encoded through a cost function that is to be minimized. The advantages of this approach are multiple. The constraint-based formulation provides a natural way of enabling long-term robot autonomy applications, where resilience and adaptability to changing environmental conditions are essential. Moreover., under certain assumptions on the cost function, the resulting controller is guaranteed to be decentralized. Furthermore, finite-time convergence can be achieved, while using local information only, and therefore preserving the decentralized nature of the algorithm. The developed control framework has been tested on a team of ground mobile robots implementing long-term environmental monitoring.

[1]  Paulo Tabuada,et al.  Robustness of Control Barrier Functions for Safety Critical Control , 2016, ADHS.

[2]  L. Hood,et al.  Reverse Engineering of Biological Complexity , 2007 .

[3]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[4]  Li Wang,et al.  Formally Correct Composition of Coordinated Behaviors Using Control Barrier Certificates , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Sung G. Lee,et al.  Multirobot Control Using Time-Varying Density Functions , 2014, IEEE Transactions on Robotics.

[6]  Magnus Egerstedt,et al.  Robot ecology: Constraint-based control design for long duration autonomy , 2018, Annu. Rev. Control..

[7]  Vijay Kumar,et al.  Energy-aware coverage control with docking for robot teams , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Peter I. Corke,et al.  Long-term exploration & tours for energy constrained robots with online proprioceptive traversability estimation , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Christopher M. Kellett,et al.  A compendium of comparison function results , 2014, Math. Control. Signals Syst..

[10]  R. Olfati-Saber.  Near-identity diffeomorphisms and exponential /spl epsi/-tracking and /spl epsi/-stabilization of first-order nonholonomic SE(2) vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[11]  Dennis S. Bernstein,et al.  Finite-Time Stability of Continuous Autonomous Systems , 2000, SIAM J. Control. Optim..

[12]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[13]  Li Wang,et al.  The Robotarium: A remotely accessible swarm robotics research testbed , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Gaurav S. Sukhatme,et al.  Multiple Mobile Robot Systems , 2016, Springer Handbook of Robotics, 2nd Ed..

[15]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[16]  Jorge Cortes,et al.  Coordinated Control of Multi-Robot Systems: A Survey , 2017 .

[17]  Nathan Michael,et al.  Multi-robot persistent surveillance planning as a Vehicle Routing Problem , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[18]  Paulo Tabuada,et al.  Control barrier function based quadratic programs with application to adaptive cruise control , 2014, 53rd IEEE Conference on Decision and Control.

[19]  Magnus Egerstedt,et al.  Persistification of Robotic Tasks Using Control Barrier Functions , 2018, IEEE Robotics and Automation Letters.

[20]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[21]  Raffaello D'Andrea,et al.  Guest editorial: A revolution in the warehouse: a retrospective on Kiva Systems and the grand challenges ahead , 2012, IEEE Trans Autom. Sci. Eng..

[22]  David Ball,et al.  Vision based guidance for robot navigation in agriculture , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Yuandan Lin,et al.  A Smooth Converse Lyapunov Theorem for Robust Stability , 1996 .

[24]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[25]  R. Ricklefs,et al.  The Economy of Nature , 1976 .

[26]  Aaron D. Ames,et al.  Safety Barrier Certificates for Collisions-Free Multirobot Systems , 2017, IEEE Transactions on Robotics.

[27]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..