An Improved Real-Time Path Planning Method Based on Dragonfly Algorithm for Heterogeneous Multi-Robot System

被引:15
|
作者
Ni, Jianjun [1 ,2 ]
Wang, Xiaotian [1 ]
Tang, Min [1 ]
Cao, Weidong [1 ,2 ]
Shi, Pengfei [1 ]
Yang, Simon X. [3 ]
机构
[1] Hohai Univ, Coll IoT Engn, Changzhou 213022, Peoples R China
[2] Hohai Univ, Jiangsu Univ & Coll Key Lab Special Robot Technol, Changzhou 213022, Peoples R China
[3] Univ Guelph, Sch Engn, Adv Robot & Intelligent Syst ARIS Lab, Guelph, ON N1G 2W1, Canada
来源
IEEE ACCESS | 2020年 / 8卷 / 08期
基金
中国国家自然科学基金;
关键词
Path planning; Real-time systems; Three-dimensional displays; Robots; Multi-robot systems; Neurons; Task analysis; Heterogeneous multi-robot system; path planning; dragonfly algorithm; bio-inspired neural network; UNMANNED AERIAL; COORDINATION; ROBOTS;
D O I
10.1109/ACCESS.2020.3012886
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Heterogeneous multi-robot system is one of the most important research directions in the robotic field. Real-time path planning for heterogeneous multi-robot system under unknown 3D environment is a new challenging research and a hot spot in this field. In this paper, an improved real-time path planning method is proposed for a heterogeneous multi-robot system, which is composed of many unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). In the proposed method, the 3D environment is modelled as a neuron topology map, based on the grid method combined with the bio-inspired neural network. Then a new 3D dynamic movement model for multi-robots is established based on an improved Dragonfly Algorithm (DA). Thus, the movements of the robots are optimized according to the activities of the neurons in the bio-inspired neural network to realize the real-time path planning. Furthermore, some simulations have been carried out. The results show that the proposed method can effectively guide the heterogeneous UAV/UGV system to the target, and has better performance than traditional methods in the real-time path planning tasks.
引用
收藏
页码:140558 / 140568
页数:11
相关论文
共 50 条
  • [1] Iterative Refinement for Real-Time Multi-Robot Path Planning
    Okumura, Keisuke
    Tamura, Yasumasa
    Defago, Xavier
    [J]. 2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 9690 - 9697
  • [2] Improved A* Multi-Robot Bilevel Path Planning Algorithm
    Chen, Guangyou
    Yu, Su
    [J]. Computer Engineering and Applications, 2023, 59 (11) : 312 - 319
  • [3] Real-Time Multi-Robot Path Planning Revisited as a Caching Problem
    Ravankar, Abhijeet
    Ravankar, Ankit A.
    Kobayashi, Yukinori
    Peng, Chao-Chung
    Emaru, Takanori
    [J]. PROCEEDINGS OF 4TH IEEE INTERNATIONAL CONFERENCE ON APPLIED SYSTEM INNOVATION 2018 ( IEEE ICASI 2018 ), 2018, : 347 - 350
  • [4] Multi-Robot Path Planning Based on Improved D* Lite Algorithm
    Peng, Jung-Hao
    Li, I-Hsum
    Chien, Yi-Hsing
    Hsu, Chen-Chien
    Wang, Wei-Yen
    [J]. 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2015, : 350 - 353
  • [5] Real-time synchronisation method in multi-robot system
    Choi, Taeyong
    Do, Hyunmin
    Park, Dongil
    Park, Chanhun
    Kyung, Jinho
    [J]. ELECTRONICS LETTERS, 2014, 50 (24) : 1824 - U189
  • [6] Path Planning Techniques for Real-Time Multi-Robot Systems: A Systematic Review
    Abujabal, Nour
    Rabie, Tamer
    Baziyad, Mohammed
    Kamel, Ibrahim
    Almazrouei, Khawla
    [J]. ELECTRONICS, 2024, 13 (12)
  • [7] Sparse Real-time Decision Diagrams for Continuous Multi-Robot Path Planning
    Surynek, Pavel
    [J]. 2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 91 - 96
  • [8] An improved whale optimization algorithm for multi-robot path planning
    Shao, Yijun
    Zhu, Liangkuan
    Su, Chunyu
    Wang, Jingyu
    [J]. ENGINEERING OPTIMIZATION, 2024,
  • [9] An Improved RRT Algorithm for Multi-Robot Formation Path Planning
    Wang L.-L.
    Sui Z.-Z.
    Pu Z.-Q.
    Liu Z.
    Yi J.-Q.
    [J]. Yi, Jian-Qiang, 1600, Chinese Institute of Electronics (48): : 2138 - 2145
  • [10] Tethered Multi-Robot System for Improved Path Planning and Exploration
    Fisher, Callen
    Ahlschlager, Kyle
    [J]. 2023 21ST INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS, ICAR, 2023, : 150 - 156