A novel hybrid framework for single and multi-robot path planning in a complex industrial environment

被引:0
作者
Sunil Kumar
Afzal Sikander
机构
[1] Dr B R Ambedkar NIT Jalandhar,Department of Instrumentation and Control Engineering
来源
Journal of Intelligent Manufacturing | 2024年 / 35卷
关键词
Path planning; Artificial bee colony; Probabilistic roadmap approach; Evolutionary programming; Mobile robot; Multi-robot path planning;
D O I
暂无
中图分类号
学科分类号
摘要
Optimum path planning is a fundamental necessity for the successful functioning of a mobile robot in industrial applications. This research work investigates the application of the artificial bee colony (ABC) approach, probabilistic roadmap (PRM) method, and evolutionary programming (EP) algorithm to tackle the issue of single and multi-robot path planning in partially known or unknown industrial complex environments. Conventional techniques depend on external factors such as delay of information from one bee's stage to another for selecting neighbour food points. Due to this, its efficiency is comparatively low and might result in longer runtimes. To address these challenges, a novel hybrid framework based on ABC-PRM-EP has been introduced. Firstly, a suboptimal initial feasible path is attained by a new framework (ABC-PRM) within the mobile robot sensor detection range. Then, EP performs refinement of that attained suboptimal path to provide a short and optimum path. Also, a multi-robot collaboration strategy has been introduced based on the concept of hold-up. A number of comparative studies have been conducted in three different test scenarios with different complexity to validate the proposed framework efficiency and performance. Different performance indices such as path length (m), smoothness (rad), collision safety value, success rate, processing time (s), and convergence speed have been measured to validate the effectiveness of the proposed framework. The comparative analysis obtained from these test scenarios indicates that the proposed framework outperforms conventional ABC, ABC-EP and HPSO-GWO-EA, while performing path planning.
引用
收藏
页码:587 / 612
页数:25
相关论文
共 50 条
[21]   A Novel Multi-objective Artificial Bee Colony Algorithm for Multi-robot Path Planning [J].
Wang, Zhongya ;
Li, Min ;
Dou, Lianhang ;
Li, Yang ;
Zhao, Qingying ;
Li, Jie .
2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, :481-486
[22]   A novel bio-inspired approach with multi-resolution mapping for the path planning of multi-robot system in complex environments [J].
Yi, Xin ;
Zhu, Anmin ;
Li, Chaofan ;
Yang, Simon X. .
JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2022, 9 (06) :2343-2354
[23]   An intelligent multi-robot path planning in a dynamic environment using improved gravitational search algorithm [J].
Das, P. K. ;
Behera, H. S. ;
Jena, P. K. ;
Panigrahi, B. K. .
INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2021, 18 (06) :1032-1044
[24]   An intelligent multi-robot path planning in a dynamic environment using improved gravitational search algorithm [J].
P. K. Das ;
H. S. Behera ;
P. K. Jena ;
B. K. Panigrahi .
International Journal of Automation and Computing, 2021, 18 :1032-1044
[25]   Contribution to the path planning of a multi-robot system: centralized architecture [J].
Fethi Matoui ;
Boumedyen Boussaid ;
Brahim Metoui ;
Mohamed Naceur Abdelkrim .
Intelligent Service Robotics, 2020, 13 :147-158
[26]   Contribution to the path planning of a multi-robot system: centralized architecture [J].
Matoui, Fethi ;
Boussaid, Boumedyen ;
Metoui, Brahim ;
Abdelkrim, Mohamed Naceur .
INTELLIGENT SERVICE ROBOTICS, 2020, 13 (01) :147-158
[27]   An improved whale optimization algorithm for multi-robot path planning [J].
Shao, Yijun ;
Zhu, Liangkuan ;
Su, Chunyu ;
Wang, Jingyu .
ENGINEERING OPTIMIZATION, 2025, 57 (06) :1615-1641
[28]   Graph-Based Multi-Robot Path Finding and Planning [J].
Hang Ma .
Current Robotics Reports, 2022, 3 (3) :77-84
[29]   PSO-AG: A Multi-Robot Path Planning and Obstacle Avoidance Algorithm [J].
Bilbeisi, Ghaith ;
Al-Madi, Nailah ;
Awad, Fahed .
2015 IEEE JORDAN CONFERENCE ON APPLIED ELECTRICAL ENGINEERING AND COMPUTING TECHNOLOGIES (AEECT), 2015,
[30]   An Improved RRT Algorithm for Multi-Robot Formation Path Planning [J].
Wang L.-L. ;
Sui Z.-Z. ;
Pu Z.-Q. ;
Liu Z. ;
Yi J.-Q. .
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (11) :2138-2145