Obstacle Avoidance of Swarms Using Pinning Control

被引:4
作者
Cabral, Kleber M. [1 ]
Givigi, Sidney N. [2 ]
Jardine, Peter T. [1 ]
机构
[1] Royal Mil Coll Natl, Dept Elect & Comp Engn, Kingston, ON K7K 7B4, Canada
[2] Queens Univ, Sch Comp, Kingston, ON K7L 3N6, Canada
关键词
Pinning control; swarms; obstacle avoidance; NETWORKED SYSTEMS; COMPLEX; CONTROLLABILITY; ALGORITHMS; FLOCKING;
D O I
10.1016/j.ifacol.2020.12.2608
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In swarm control tasks, local objectives, on each agent, can interfere with the group's collective objectives. For example, in an environment with obstacles, the motion of the whole group can be affected by local obstacle encounters (happening in a few agents). In this work, we investigate the navigation of swarms in the presence of obstacles. We propose a novel control strategy to avoid obstacles while reducing swarm fragmentation, i.e., limiting the division of the swarm into disconnected groups. We model the swarm as a network where each vehicle is topologically connected with the neighbours that are within the agent's sensing range. We actively monitor the agents' connections in order to identify the necessity of redesigning the network, splitting a larger group into groups with fewer agents. Also, we use a path planning algorithm to provide the trajectory to guide the agents to the final destination. At the end of this paper, we show the results of simulation trials to demonstrate the performance of our control strategy. Copyright (C) 2020 The Authors.
引用
收藏
页码:9628 / 9635
页数:8
相关论文
共 19 条
[1]   Pinning complex networks by a single controller [J].
Chen, Tianping ;
Liu, Xiwei ;
Lu, Wenlian .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2007, 54 (06) :1317-1326
[2]   Spatially-distributed coverage optimization and control with limited-range interactions [J].
Cortés, J ;
Martínez, S ;
Bullo, F .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2005, 11 (04) :691-719
[3]  
Cortes Jorge, 2017, SICE Journal of Control, Measurement, and System Integration, V10, P495
[4]  
Egerstedt M., 2018, ARXIV181102465CS
[5]   Synchronization of Complex Dynamical Networks With Time-Varying Delays Via Impulsive Distributed Control [J].
Guan, Zhi-Hong ;
Liu, Zhi-Wei ;
Feng, Gang ;
Wang, Yan-Wu .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (08) :2182-2195
[6]   Longitudinal control with time delay in platooning [J].
Huang, S ;
Ren, W .
IEE PROCEEDINGS-CONTROL THEORY AND APPLICATIONS, 1998, 145 (02) :211-217
[7]  
Kavathekar P, 2012, PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2011, VOL 3, PTS A AND B, P829
[8]  
LaValle SM, 2001, ALGORITHMIC AND COMPUTATIONAL ROBOTICS: NEW DIRECTIONS, P293
[9]   Coverage control by multi-robot networks with limited-range anisotropic sensory [J].
Laventall, Katie ;
Cortes, Jorge .
INTERNATIONAL JOURNAL OF CONTROL, 2009, 82 (06) :1113-1121
[10]   A Mechanism for Recognizing and Suppressing the Emergent Behavior of UAV Swarm [J].
Liu, Qiang ;
He, Ming ;
Xu, Daqin ;
Ding, Ning ;
Wang, Yong .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018