A proposed decentralized formation control algorithm for robot swarm based on an optimized potential field method

被引:8
作者
Elkilany, Basma Gh [1 ,2 ]
Abouelsoud, A. A. [3 ]
Fathelbab, Ahmed M. R. [4 ,5 ]
Ishii, Hiroyuki [6 ]
机构
[1] E JUST, Mechatron & Robot Engn Dept, New Borg El Arab, Egypt
[2] Tanta Univ, Fac Engn, Comp & Automat Control Engn Dept, Tanta, Egypt
[3] Cairo Univ, Fac Engn, Elect & Elect Commun Engn Dept, Giza, Egypt
[4] Egypt Japan Univ Sci & Technol, Sch Innovat Design Engn, Mechatron & Robot Engn Dept, New Borg El Arab, Egypt
[5] Assiut Univ, Fac Engn, Mech Engn Dept, Asyut, Egypt
[6] Waseda Univ, Fac Sci & Engn, Shinjuku Ku, TWIns Room 3C-202,2-2 Wakamatsu Cho, Tokyo 1628480, Japan
关键词
Potential field method; Neural network optimization; Swarm robotics; Formation control; COOPERATIVE CONTROL; AVOIDANCE; SYSTEMS;
D O I
10.1007/s00521-020-05032-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Lately, robot swarm has widely employed in many applications like search and rescue missions, fire forest detection and navigation in hazard environments. Each robot in a swarm is supposed to move without collision and avoid obstacles while performing the assigned job. Therefore, a formation control is required to achieve the robot swarm three tasks. In this article, we introduce a decentralized formation control algorithm based on the potential field method for robot swarm. Our formation control algorithm is proposed to achieve the three tasks: avoid obstacles in the environment, keep a fixed distance among robots to maintain a formation and perform an assigned task. An artificial neural network is engaged in the online optimization of the parameters of the potential force. Then, real-time experiments are conducted to confirm the reliability and applicability of our proposed decentralized formation control algorithm. The real-time experiment results prove that the proposed decentralized formation control algorithm enables the swarm to avoid obstacles and maintain formation while performing a certain task. The swarm manages to reach a certain goal and tracks a given trajectory. Moreover, the proposed decentralized formation control algorithm enables the swarm to escape from local minima, to pass through two narrow placed obstacles without oscillation near them. From a comparison between the proposed decentralized formation control algorithm and the traditional PFM, we obtained that NN-swarm successes to reach its goal with average accuracy 0.14 m compared to 0.22 m for the T-swarm. The NN-swarm also keeps a fixed distance between robots with a higher swarming error reaches 34.83%, while the T-swarm reaches 23.59%. Also, the NN-swarm is more accurate in tracking a trajectory with a higher tracking error reaches 0.0086 m compared to min. error of T-swarm equals to 0.01 m. Besides, the NN-swarm maintains formation much longer than T-swarm while tracking trajectory reaches 94.31% while the T-swarm reaches 81.07% from the execution time, in environments with different numbers of obstacles.
引用
收藏
页码:487 / 499
页数:13
相关论文
共 39 条
[1]  
Dang AD, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), P3190, DOI 10.1109/ICIT.2015.7125569
[2]  
Balch T., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P73, DOI 10.1109/ROBOT.2000.844042
[3]  
BARNES L, 2006, 14 MED C CONTR AUT M
[4]  
Bounini F, 2017, IEEE INT VEH SYM, P180, DOI 10.1109/IVS.2017.7995717
[5]  
Cao ZQ, 2002, PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, P1270, DOI 10.1109/WCICA.2002.1020786
[6]  
Chaimowicz L, 2005, IEEE INT CONF ROBOT, P2487
[7]   Aerial shepherds: Coordination among UAVs and swarms of robots [J].
Chaimowicz, Luiz ;
Kumar, Vijay .
DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 6, 2007, :243-+
[8]   INTRODUCTION TO NEURAL NETWORKS [J].
CROSS, SS ;
HARRISON, RF ;
KENNEDY, RL .
LANCET, 1995, 346 (8982) :1075-1079
[9]  
Dan D, 2006, PROC MONOGR ENG WATE, P387
[10]  
Desai JP, 2001, IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P381, DOI 10.1109/IROS.2001.973387