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 条
  • [41] Research on multi-robot task assignment and path planning algorithm
    Zhang Z.
    Gong S.
    Xu D.
    Meng Y.
    Li X.
    Feng G.
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2019, 40 (10): : 1753 - 1759
  • [42] A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time
    Kapanoglu, Muzaffer
    Alikalfa, Mete
    Ozkan, Metin
    Yazici, Ahmet
    Parlaktuna, Osman
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) : 1035 - 1045
  • [43] Real-Time Path Planning for Humanoid Robot
    Tong, Zhang
    Xiao Nan-Feng
    [J]. 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 1, PROCEEDINGS, 2009, : 692 - 695
  • [44] HTN-based multi-robot path planning
    Zeng, Suying
    Zhu, Yuancheng
    Qi, Chao
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4719 - 4723
  • [45] Constraint-based multi-robot path planning
    Ryan, Malcolm
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 922 - 928
  • [46] Real-time path planning in heterogeneous environments
    Jaklin, Norman
    Cook, Atlas
    Geraerts, Roland
    [J]. COMPUTER ANIMATION AND VIRTUAL WORLDS, 2013, 24 (3-4) : 285 - 295
  • [47] Real-time path planning method for indoor mobile robot based on differential neighborhood
    Zhang, Xueli
    Zhao, Hailiang
    Wang, Xing
    Pan, Xiaodong
    [J]. DEVELOPMENTS OF ARTIFICIAL INTELLIGENCE TECHNOLOGIES IN COMPUTATION AND ROBOTICS, 2020, 12 : 1105 - 1112
  • [48] Optimal Path Planning in Cooperative Heterogeneous Multi-robot Delivery Systems
    Mathew, Neil
    Smith, Stephen L.
    Waslander, Steven L.
    [J]. ALGORITHMIC FOUNDATIONS OF ROBOTICS XI, 2015, 107 : 407 - 423
  • [49] Blockchain-based Multi-Robot Path Planning
    Mokhtar, Amr
    Murphy, Noel
    Bruton, Jennifer
    [J]. 2019 IEEE 5TH WORLD FORUM ON INTERNET OF THINGS (WF-IOT), 2019, : 584 - 589
  • [50] Real-time exploration of a multi-robot rescue system in disaster areas
    Sugiyama, Hisayoshi
    Tsujioka, Tetsuo
    Murata, Masashi
    [J]. ADVANCED ROBOTICS, 2013, 27 (17) : 1313 - 1323