Global connectivity control for spatially interacting multi-robot systems with unicycle kinematics

In this paper, we consider the problem of connectivity maintenance in multi-robot systems with unicycle kinematics. While previous work has approached this problem through local control techniques, we propose a solution which achieves global connectivity maintenance under nonholonomic constraints. In addition, our formulation only requires intermittent estimation of algebraic connectivity, and accommodates discontinuous spatial interactions among robots. Specifically, we extend a decision-based link maintenance framework to unicycle kinematics and discontinuous potential-based interaction, by exploiting techniques from nonsmooth analysis. Then, we couple this extension with an existing connectivity estimation technique which yields an estimate with tunable precision in finite time, achieving our result. To illustrate the correctness of our methods, we provide a brief simulation result that closes the paper.

[1]  A. Bacciotti,et al.  Stability and Stabilization of Discontinuous Systems and Nonsmooth Lyapunov Functions , 1999 .

[2]  Petros G. Voulgaris,et al.  Multi-objective control for multi-agent systems using Lyapunov-like barrier functions , 2013, 52nd IEEE Conference on Decision and Control.

[3]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[4]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[5]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[6]  Lorenzo Sabattini,et al.  Decentralized connectivity maintenance for cooperative control of mobile robotic systems , 2013, Int. J. Robotics Res..

[7]  Lorenzo Sabattini,et al.  Distributed Control of Multirobot Systems With Global Connectivity Maintenance , 2013, IEEE Transactions on Robotics.

[8]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

[9]  Gaurav S. Sukhatme,et al.  Locally constrained connectivity control in mobile robot networks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  Zhong-Ping Jiang,et al.  A nonlinear small-gain approach to distributed formation control of nonholonomic mobile robots , 2013, 2013 American Control Conference.

[11]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[12]  F. Clarke.  Generalized gradients and applications , 1975 .

[13]  Shankar Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1986, 1986 25th IEEE Conference on Decision and Control.

[14]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[15]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[16]  Gaurav S. Sukhatme,et al.  Constrained Interaction and Coordination in Proximity-Limited Multiagent Systems , 2013, IEEE Transactions on Robotics.

[17]  Amir G. Aghdam,et al.  Connectivity Preservation in Nonholonomic Multi-Agent Systems: A Bounded Distributed Control Strategy , 2013, IEEE Transactions on Automatic Control.

[18]  Zhihao Xu,et al.  Readiness in formation control of multi-robot system , 2013, 2013 American Control Conference.

[19]  Domenico Prattichizzo,et al.  Maintaining connectivity among multiple agents in cyclic pursuit: A geometric approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[20]  Amir G. Aghdam,et al.  A connectivity preserving containment control strategy for unicycles with static leaders , 2012, 2012 American Control Conference (ACC).

[21]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[22]  Dimos V. Dimarogonas,et al.  Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic Robots , 2008, IEEE Transactions on Robotics.

[23]  Hyo-Sung Ahn,et al.  Formation Control of Mobile Agents Based on Distributed Position Estimation , 2013, IEEE Transactions on Automatic Control.

[24]  K. D. Do,et al.  Formation Tracking Control of Unicycle-Type Mobile Robots With Limited Sensing Ranges , 2008, IEEE Transactions on Control Systems Technology.

[25]  Gaurav S. Sukhatme,et al.  Distributed combinatorial rigidity control in multi-agent networks , 2013, 52nd IEEE Conference on Decision and Control.

[26]  Nathan van de Wouw,et al.  Distributed formation control of unicycle robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[27]  Petros G. Voulgaris,et al.  Collision-free trajectory tracking while preserving connectivity in unicycle multi-agent systems , 2013, 2013 American Control Conference.

[28]  Andrea Gasparri,et al.  Decentralized estimation of Laplacian eigenvalues in multi-agent systems , 2012, Autom..

[29]  Kim D. Listmann,et al.  Consensus for formation control of nonholonomic mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[30]  S. Jayasuriya,et al.  Control of rigid formations subject to nonholonomic dynamics constraints and velocity bounds , 2013, 2013 IEEE 8th International Conference on Industrial and Information Systems.

[31]  Jie Chen,et al.  Rendezvous of nonholonomic multiple unicycles with connectivity maintenance , 2013, 2013 9th Asian Control Conference (ASCC).

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

[33]  Nathan van de Wouw,et al.  Formation control of unicycle mobile robots: a virtual structure approach , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[34]  Mohamed I. El-Hawwary,et al.  Distributed Circular Formation Stabilization for Dynamic Unicycles , 2013, IEEE Transactions on Automatic Control.

[35]  Andrea Gasparri,et al.  Collective control objective and connectivity preservation for multi-robot systems with bounded input , 2014, 2014 American Control Conference.

[36]  Set Input-to-State Stability for spatially interacting multi-agent systems , 2014, 53rd IEEE Conference on Decision and Control.

[37]  Milos S. Stankovic,et al.  Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.