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 条
[41]   A Novel Cooperative Path Planning for Multi-robot Persistent Coverage with Obstacles and Coverage Period Constraints [J].
Sun, Guibin ;
Zhou, Rui ;
Di, Bin ;
Dong, Zhuoning ;
Wang, Yingxun .
SENSORS, 2019, 19 (09)
[42]   A framework for building mobile single and multi-robot applications [J].
Lopez, Joaquin ;
Perez, Diego ;
Zalama, Eduardo .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2011, 59 (3-4) :151-162
[43]   Optimal path planning of multi-robot in dynamic environment using hybridization of meta-heuristic algorithm [J].
Hemanta Kumar Paikray ;
Pradipta Kumar Das ;
Sucheta Panda .
International Journal of Intelligent Robotics and Applications, 2022, 6 :625-667
[44]   Optimal path planning of multi-robot in dynamic environment using hybridization of meta-heuristic algorithm [J].
Paikray, Hemanta Kumar ;
Das, Pradipta Kumar ;
Panda, Sucheta .
INTERNATIONAL JOURNAL OF INTELLIGENT ROBOTICS AND APPLICATIONS, 2022, 6 (04) :625-667
[45]   Research on path planning of mobile robot in complex environment [J].
Liu, Haibin ;
Cao, Jingjing ;
Wang, Zhiyuan .
DISCOVER APPLIED SCIENCES, 2025, 7 (04)
[46]   Global path planning of Multi-robot Fish based on adaptive ant colony algorithmin dynamic environment [J].
Wen, Cai ;
Deng, Yansong .
PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON RENEWABLE ENERGY AND ENVIRONMENTAL TECHNOLOGY (ICREET 2016), 2017, 112 :74-78
[47]   Cloud-Based Multi-Robot Path Planning in Complex and Crowded Environment with Multi-Criteria Decision Making Using Full Consistency Method [J].
Zagradjanin, Novak ;
Pamucar, Dragan ;
Jovanovic, Kosta .
SYMMETRY-BASEL, 2019, 11 (10)
[48]   Hybrid Clustering-Enhanced Brain Storm Optimization Algorithm for Efficient Multi-Robot Path Planning [J].
Qiu, Guangping ;
Deng, Jizhong ;
Li, Jincan ;
Wang, Weixing .
BIOMIMETICS, 2025, 10 (06)
[49]   Two Techniques That Enhance the Performance of Multi-robot Prioritized Path Planning [J].
Andreychuk, Anton ;
Yakovlev, Konstantin .
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, :2177-2179
[50]   Hierarchical scheduling based multi-robot path planning for pass terrain [J].
Zhang K. ;
Mao J. ;
Xuan Z. ;
Xiang F. ;
Fu L. .
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01) :172-183