Generalized Topology Control for Nonholonomic Teams With Discontinuous Interactions

In this paper, we consider the problem of general topology control in multirobot systems with nonholonomic kinematics. Our contribution is twofold: We first demonstrate the correctness of topology control under the assumption that the network topology can switch arbitrarily and that potential-based mobility is discontinuous with respect to topology changes; we then demonstrate that a multirobot team under the above listed conditions continues to achieve topology control when actuator saturation is applied and in the presence of arbitrary discontinuous (and possibly nonpairwise) exogenous objectives. Simulation results are given to corroborate our theoretical findings.

[1]  Noel A Cressie,et al.  Statistics for Spatial Data, Revised Edition. , 1994 .

[2]  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.

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

[4]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[5]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

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

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

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

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

[10]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[12]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[13]  Gaurav S. Sukhatme,et al.  Evaluating Network Rigidity in Realistic Systems: Decentralization, Asynchronicity, and Parallelization , 2014, IEEE Transactions on Robotics.

[14]  Gaurav S. Sukhatme,et al.  Observability in topology-constrained multi-robot target tracking , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Andrea Gasparri,et al.  Distributed Control of Multirobot Systems With Global Connectivity Maintenance , 2013, IEEE Trans. Robotics.

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

[17]  Gaurav S. Sukhatme,et al.  Decentralized and Parallel Constructionsfor Optimally Rigid Graphs in $\mathbb{R}^2$ , 2015, IEEE Trans. Mob. Comput..

[18]  Ryan K. Williams,et al.  Decentralized and Parallel Constructions for Optimally Rigid Graphs in R 2 , 2015 .

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

[20]  Herbert G. Tanner,et al.  Multiagent Navigation Functions Revisited , 2012, IEEE Transactions on Robotics.

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

[22]  Amir G. Aghdam,et al.  A bounded distributed connectivity preserving aggregation strategy with collision avoidance property , 2013, Syst. Control. Lett..

[23]  Domenico Prattichizzo,et al.  Stabilization of a Hierarchical Formation of Unicycle Robots with Velocity and Curvature Constraints , 2009, IEEE Transactions on Robotics.

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

[25]  Gaurav S. Sukhatme,et al.  Global connectivity control for spatially interacting multi-robot systems with unicycle kinematics , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[26]  Gaurav S. Sukhatme,et al.  Rigidity-Preserving Team Partitions in Multiagent Networks , 2015, IEEE Transactions on Cybernetics.

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