A*-Based Path Planning Algorithm for Swarm Robotics

被引：1
|
作者：
Izhboldina, Valeriia [1 ]
Usina, Elizaveta [1 ]
Vatamaniuk, Irina [1 ]
机构：
[1] Russian Acad Sci, St Petersburg Inst Informat & Automat, 39,14th Line, St Petersburg 199178, Russia
来源：
INTERACTIVE COLLABORATIVE ROBOTICS, ICR 2020 | 2020年 / 12336卷
关键词：
Swarm robotics; Path planning; Route map; Mobile robots; Group control;
D O I：
10.1007/978-3-030-60337-3_11
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Currently path planning for a swarm of mobile robots is a relevant problem in the domain of robotics. Various approaches to its solution exist. One of such approaches comprises different methods of informed sampling, which boost the search process through direction of search frontier towards the target. This paper presents combination of such method with the simplified representation of the operational environment, specifically, cellular decomposition. The proposed method ensures transition of a robot swarm into the predefined formation in such manner, that during robot motion along the planned paths no collisions occurred. The experimentation was performed with groups of 5, 10, 15, 20, 25 and 30 robots in three different scenes. Upon experimentation it was revealed, that for a swarm of 30 robots in a complex scene the path computing time does not exceed 7 s.
引用
收藏
页码：107 / 115
页数：9
相关论文
共 50 条
  • [1] Path planning based on the swarm intelligence algorithm
    Research Center of Information and Control, Dalian University of Technology, Dalian 116024, China
    不详
    不详
    Qinghua Daxue Xuebao, 2007, SUPPL. 2 (1770-1773):
  • [2] A NEW ALGORITHM ON PATH PLANNING FOR ROBOTICS
    Li, Hongqiang
    Kuang, Weimin
    Chen, Zhijia
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2024, 86 (02): : 297 - 318
  • [3] A NEW ALGORITHM ON PATH PLANNING FOR ROBOTICS
    Li, Hongqiang
    Kuang, Weimin
    Chen, Zhijia
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2024, 86 (02): : 297 - 318
  • [4] Path planning on static environments based on exploration with a swarm robotics and RRG algorithms
    Calderon-Arce, C.
    Solis-Ortega, R.
    Bustillos-Lewis, T.
    2018 IEEE 38TH CENTRAL AMERICA AND PANAMA CONVENTION (CONCAPAN XXXVIII), 2018, : 121 - 126
  • [5] Vortex Swarm Path Planning Algorithm
    Espitia C, Helbert Eduardo
    Sofrony E., Jorge Ivan
    Gonzalez P., Cesar Leonardo
    2011 IEEE ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE (CERMA 2011), 2011, : 184 - 190
  • [6] Path Planning Based on Improved Particle Swarm Optimization Algorithm
    Jia H.
    Wei Z.
    He X.
    Zhang L.
    He J.
    Mu Z.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2018, 49 (12): : 371 - 377
  • [7] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [8] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [9] Optimal path planning for drones based on swarm intelligence algorithm
    Saeed, Rashid A.
    Omri, Mohamed
    Abdel-Khalek, S.
    Ali, Elmustafa Sayed
    Alotaibi, Maged Faihan
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (12): : 10133 - 10155
  • [10] Optimal path planning for drones based on swarm intelligence algorithm
    Rashid A. Saeed
    Mohamed Omri
    S. Abdel-Khalek
    Elmustafa Sayed Ali
    Maged Faihan Alotaibi
    Neural Computing and Applications, 2022, 34 : 10133 - 10155
12345