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
来源
关键词
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 条
  • [31] Multi-robot Path Planning Using Petri Nets
    Zhang, Hongbin
    Luo, Jiliang
    Long, Jinjun
    Huang, Yisheng
    Wu, Weimin
    VERIFICATION AND EVALUATION OF COMPUTER AND COMMUNICATION SYSTEMS, VECOS 2020, 2020, 12519 : 15 - 26
  • [32] Exploiting subgraph structure in multi-robot path planning
    Ryan, Malcolm R. K.
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 31 : 497 - 542
  • [33] Efficient and Complete Centralized Multi-Robot Path Planning
    Luna, Ryan
    Bekris, Kostas E.
    2011 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2011, : 3268 - 3275
  • [34] Decentralized Task and Path Planning for Multi-Robot Systems
    Chen, Yuxiao
    Rosolia, Ugo
    Ames, Aaron D.
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (03) : 4337 - 4344
  • [35] Path Planning Approaches in Multi-robot System: A Review
    Banik, Semonti
    Banik, Sajal Chandra
    Mahmud, Sarker Safat
    ENGINEERING REPORTS, 2025, 7 (01)
  • [36] An approach for collaborative path planning in multi-robot systems
    Belkhouche, F.
    Jin, T.
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2356 - 2361
  • [37] Improved A* Multi-Robot Bilevel Path Planning Algorithm
    Chen, Guangyou
    Yu, Su
    Computer Engineering and Applications, 2023, 59 (11) : 312 - 319
  • [38] Ant system based multi-robot path planning
    Guo Jr., Hung
    Su, Kuo-Lan
    ICIC Express Letters, Part B: Applications, 2011, 2 (02): : 493 - 498
  • [39] A Multi-Robot Coverage Path Planning Algorithm for the Environment With Multiple Land Cover Types
    Huang, Xiang
    Sun, Min
    Zhou, Hang
    Liu, Shuai
    IEEE ACCESS, 2020, 8 : 198101 - 198117
  • [40] Graph Decomposition for Efficient Multi-robot Path Planning
    Ryan, Malcolm
    20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 2003 - 2008