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 条
  • [41] Path Planning for Multi-robot Systems in Intelligent Warehouse
    Chen, Hailong
    Wang, Qiang
    Yu, Meng
    Cao, Jingjing
    Sun, Jingtao
    INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, 2018, 11226 : 148 - 159
  • [42] Blockchain-based Multi-Robot Path Planning
    Mokhtar, Amr
    Murphy, Noel
    Bruton, Jennifer
    2019 IEEE 5TH WORLD FORUM ON INTERNET OF THINGS (WF-IOT), 2019, : 584 - 589
  • [43] A Novel Multi-objective Artificial Bee Colony Algorithm for Multi-robot Path Planning
    Wang, Zhongya
    Li, Min
    Dou, Lianhang
    Li, Yang
    Zhao, Qingying
    Li, Jie
    2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 481 - 486
  • [44] Cloud-Based Multi-Robot Path Planning in Complex and Crowded Environment Using Fuzzy Logic and Online Learning
    Zagradjanin, Novak
    Rodic, Aleksandar
    Pamucar, Dragan
    Pavkovic, Bojan
    INFORMATION TECHNOLOGY AND CONTROL, 2021, 50 (02): : 357 - 374
  • [45] A novel bio-inspired approach with multi-resolution mapping for the path planning of multi-robot system in complex environments
    Yi, Xin
    Zhu, Anmin
    Li, Chaofan
    Yang, Simon X.
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2022, 9 (06) : 2343 - 2354
  • [46] Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm
    Nazarahari, Milad
    Khanmirza, Esmaeel
    Doostie, Samira
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 115 : 106 - 120
  • [47] A Multi-touch Interface for Multi-robot Path Planning and Control
    Andolina, Salvatore
    Forlizzi, Jodi
    SYMBIOTIC INTERACTION, 2014, 8820 : 127 - 132
  • [48] An Intelligent Multi-robot Path Planning in a Dynamic Environment Using Improved Gravitational Search Algorithm
    P.K.Das
    H.S.Behera
    P.K.Jena
    B.K.Panigrahi
    International Journal of Automation and Computing, 2021, (06) : 1032 - 1044
  • [49] An intelligent multi-robot path planning in a dynamic environment using improved gravitational search algorithm
    Das, P. K.
    Behera, H. S.
    Jena, P. K.
    Panigrahi, B. K.
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2021, 18 (06) : 1032 - 1044
  • [50] An Intelligent Multi-robot Path Planning in a Dynamic Environment Using Improved Gravitational Search Algorithm
    PKDas
    HSBehera
    PKJena
    BKPanigrahi
    International Journal of Automation and Computing, 2021, (06) : 1032 - 1044