Collective Behaviors of Mobile Robots Beyond the Nearest Neighbor Rules With Switching Topology

This paper is concerned with the collective behaviors of robots beyond the nearest neighbor rules, i.e., dispersion and flocking, when robots interact with others by applying an acute angle test (AAT)-based interaction rule. Different from a conventional nearest neighbor rule or its variations, the AAT-based interaction rule allows interactions with some far-neighbors and excludes unnecessary nearest neighbors. The resulting dispersion and flocking hold the advantages of scalability, connectivity, robustness, and effective area coverage. For the dispersion, a spring-like controller is proposed to achieve collision-free coordination. With switching topology, a new fixed-time consensus-based energy function is developed to guarantee the system stability. An upper bound of settling time for energy consensus is obtained, and a uniform time interval is accordingly set so that energy distribution is conducted in a fair manner. For the flocking, based on a class of generalized potential functions taking nonsmooth switching into account, a new controller is proposed to ensure that the same velocity for all robots is eventually reached. A co-optimizing problem is further investigated to accomplish additional tasks, such as enhancing communication performance, while maintaining the collective behaviors of mobile robots. Simulation results are presented to show the effectiveness of the theoretical results.

[1]  Rafael Fierro,et al.  A Cooperative Heterogeneous Mobile Wireless Mechatronic System , 2014, IEEE/ASME Transactions on Mechatronics.

[2]  Yongcan Cao,et al.  Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach , 2012, IEEE Transactions on Automatic Control.

[3]  Zongyu Zuo,et al.  Nonsingular fixed-time consensus tracking for second-order multi-agent networks , 2015, Autom..

[4]  Qing-Long Han,et al.  Distributed Formation Control of Networked Multi-Agent Systems Using a Dynamic Event-Triggered Communication Mechanism , 2017, IEEE Transactions on Industrial Electronics.

[5]  Kevin L. Moore,et al.  Learning to cooperate: Networks of formation agents with switching topologies , 2016, Autom..

[6]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

[7]  Andrea Gasparri,et al.  Route swarm: Wireless network optimization through mobility , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Sergey Parsegov,et al.  Fixed-time consensus algorithm for multi-agent systems with integrator dynamics , 2013 .

[9]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[10]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

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

[12]  Qing-Long Han,et al.  An Overview and Deep Investigation on Sampled-Data-Based Event-Triggered Control and Filtering for Networked Systems , 2017, IEEE Transactions on Industrial Informatics.

[13]  Xinghuo Yu,et al.  Distributed Active Anti-Disturbance Consensus for Leader-Follower Higher-Order Multi-Agent Systems With Mismatched Disturbances , 2017, IEEE Transactions on Automatic Control.

[14]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[16]  Weihua Sheng,et al.  Distributed Sensor Fusion for Scalar Field Mapping Using Mobile Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[17]  Qing-Long Han,et al.  Cooperative Control of Mobile Sensor Networks for Environmental Monitoring: An Event-Triggered Finite-Time Control Scheme , 2017, IEEE Transactions on Cybernetics.

[18]  Jinde Cao,et al.  Leader-Following Consensus of Nonlinear Multiagent Systems With Stochastic Sampling , 2017, IEEE Transactions on Cybernetics.

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

[20]  Todd D. Murphey,et al.  Convergence-Preserving Switching for Topology-Dependent Decentralized Systems , 2008, IEEE Transactions on Robotics.

[21]  Qing-Long Han,et al.  Event-Based Set-Membership Leader-Following Consensus of Networked Multi-Agent Systems Subject to Limited Communication Resources and Unknown-But-Bounded Noise , 2017, IEEE Transactions on Industrial Electronics.

[22]  Zongyu Zuo,et al.  Distributed robust finite-time nonlinear consensus protocols for multi-agent systems , 2016, Int. J. Syst. Sci..

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

[24]  Dimos V. Dimarogonas,et al.  Inverse Agreement Protocols With Application to Distributed Multi-Agent Dispersion , 2009, IEEE Transactions on Automatic Control.

[25]  Michael M. Zavlanos,et al.  Distributed communication-aware coverage control by mobile sensor networks , 2016, Autom..

[26]  Feng Qian,et al.  Network-based leader-following consensus of nonlinear multi-agent systems via distributed impulsive control , 2017, Inf. Sci..

[27]  Qing-Long Han,et al.  Distributed networked control systems: A brief overview , 2017, Inf. Sci..

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

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

[30]  Qing-Long Han,et al.  A Decentralized Event-Triggered Dissipative Control Scheme for Systems With Multiple Sensors to Sample the System Outputs , 2016, IEEE Transactions on Cybernetics.

[31]  Lihua Xie,et al.  Collective behavior of mobile agents with state-dependent interactions , 2015, Autom..

[32]  Xinghuo Yu,et al.  Survey on Recent Advances in Networked Control Systems , 2016, IEEE Transactions on Industrial Informatics.

[33]  Qing-Long Han,et al.  Consensus of Multiagent Systems Subject to Partially Accessible and Overlapping Markovian Network Topologies , 2017, IEEE Transactions on Cybernetics.

[34]  Shirong Liu,et al.  A Cooperative Control Framework for a Collective Decision on Movement Behaviors of Particles , 2016, IEEE Transactions on Evolutionary Computation.

[35]  Jinde Cao,et al.  Master–Slave Synchronization of Heterogeneous Systems Under Scheduling Communication , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[37]  Zhihong Man,et al.  Two-Stage Deployment Strategy for Wireless Robotic Networks via a Class of Interaction Models , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Todd D. Murphey,et al.  A method of cooperative control using occasional non-local interactions , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[39]  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).

[40]  Qing-Long Han,et al.  Network-based leader-following consensus for distributed multi-agent systems , 2013, Autom..

[41]  Zhihong Man,et al.  Finite-time and fixed-time leader-following consensus for multi-agent systems with discontinuous inherent dynamics , 2018, Int. J. Control.

[42]  Zongyu Zuo,et al.  A new class of finite-time nonlinear consensus protocols for multi-agent systems , 2014, Int. J. Control.

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

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

[45]  Guanghui Wen,et al.  Consensus Tracking of Multi-Agent Systems With Lipschitz-Type Node Dynamics and Switching Topologies , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.