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
相关论文
共 50 条
  • [41] Autonomous decentralized control for formation of multiple mobile robots considering ability of robot
    Takahashi, H
    Nishi, H
    Ohnishi, K
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2004, 51 (06) : 1272 - 1279
  • [42] Consensus Algorithm with Input Constraints for Swarm Robots Formation Control
    Lei, Bin
    Chen, Hao
    Zeng, Liangcai
    Gao, Quanjie
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2015, : 157 - 162
  • [43] Distributed Swarm Control Algorithm of Multiple Unmanned Surface Vehicles Based on Grouping Method
    Xia, Guoqing
    Sun, Xianxin
    Xia, Xiaoming
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2021, 9 (12)
  • [44] MOTION PLANNING OF SWARM ROBOTS USING POTENTIAL-BASED GENETIC ALGORITHM
    Lin, Chien-Chou
    Chen, Kun-Cheng
    Hsiao, Po-Yuan
    Chuang, Wei-Ju
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2013, 9 (01): : 305 - 318
  • [45] Consensus-based virtual leader tracking algorithm for flight formation control of swarm UAVs
    Yildiz, Berat
    Durdu, Akif
    Kayabasi, Ahmet
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2024, 32 (02) : 251 - 267
  • [46] Research on Multi-Robot Formation Control Based on MATD3 Algorithm
    Zhou, Conghang
    Li, Jianxing
    Shi, Yujing
    Lin, Zhirui
    APPLIED SCIENCES-BASEL, 2023, 13 (03):
  • [47] Multi-Robot Formation Control Based on CVT Algorithm and Health Optimization Management
    Cao, Kai
    Chen, Yangquan
    Gao, Song
    Zhang, Hang
    Dang, Haixin
    APPLIED SCIENCES-BASEL, 2022, 12 (02):
  • [48] Multi-Robot formation control based on improved virtual spring method
    Chen, Yimei
    Shi, Xiaofan
    Li, Baoquan
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 5614 - 5619
  • [49] Formation Control and Obstacle Avoidance Algorithm of a Multi-USV System Based on Virtual Structure and Artificial Potential Field
    Ghaderia, F.
    Toloei, A.
    Ghasemi, R.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2024, 37 (01): : 115 - 126
  • [50] Formation Control and Obstacle Avoidance Algorithm of a Multi-USV System Based on Virtual Structure and Artificial Potential Field
    Yan, Xun
    Jiang, Dapeng
    Miao, Runlong
    Li, Yulong
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2021, 9 (02) : 1 - 17