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 条
  • [1] A novel hybrid framework for single and multi-robot path planning in a complex industrial environment
    Kumar, Sunil
    Sikander, Afzal
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 35 (02) : 587 - 612
  • [2] A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment
    Das, P. K.
    Behera, H. S.
    Das, Swagatam
    Tripathy, H. K.
    Panigrahi, B. K.
    Pradhan, S. K.
    NEUROCOMPUTING, 2016, 207 : 735 - 753
  • [3] A NOVEL PATH PLANNING APPROACH FOR MULTI-ROBOT BASED TRANSPORTATION
    Wang, Ting
    Sabourin, Cristophe
    Madani, Kurosh
    INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2013, 28 (03): : 218 - 225
  • [4] An Effective Algorithmic Framework for Near Optimal Multi-robot Path Planning
    Yu, Jingjin
    Rus, Daniela
    ROBOTICS RESEARCH, VOL 1, 2018, 2 : 495 - 511
  • [5] Multi-Robot Path Planning for Each Robot with Several Jobs in a Single Trip
    Hu, Biao
    Xu, Shengjie
    Cao, Zhengcai
    IFAC PAPERSONLINE, 2020, 53 (05): : 279 - 284
  • [6] A Multi-robot Path Planning Algorithm for Underground Pipeline Network Environment
    He Z.
    Mao J.
    Yang Z.
    Zhang K.
    Zhang S.
    Fu L.
    Jiqiren/Robot, 2024, 46 (01): : 94 - 104and117
  • [7] Mobile Recharger Path Planning and Recharge Scheduling in a Multi-Robot Environment
    Kundu, Tanmoy
    Saha, Indranil
    2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 3635 - 3642
  • [8] Multi-Robot Path Planning for Comprehensive Area Coverage in Complex Environments
    Kumar, Manish
    Ghosh, Arindam
    Ojha, Muneendra
    2024 28TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS, MMAR 2024, 2024, : 562 - 567
  • [9] A Hybrid Motion Planning Algorithm for Multi-robot Formation in a Dynamic Environment
    Feng, Liping
    Zhou, Meng
    Hu, Biao
    2020 IEEE 16TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2020, : 343 - 348
  • [10] Path planning of multi-robot systems with cooperation
    Zhu, AM
    Yang, SX
    2003 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, VOLS I-III, PROCEEDINGS, 2003, : 1028 - 1033