Mobile robot path planning and obstacle avoidance using hybrid algorithm

被引:2
|
作者
Mohanraj T. [1 ]
Dinesh T. [1 ]
Guruchandhramavli B. [1 ]
Sanjai S. [1 ]
Sheshadhri B. [1 ]
机构
[1] Department of Mechanical Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore
关键词
Classical algorithms; Global path planning; Heuristic algorithms; Local path planning; Path planning;
D O I
10.1007/s41870-023-01475-5
中图分类号
学科分类号
摘要
Path planning of a mobile robot is a budding field of research and a significant problem to solve in robot navigation. It is widely used for examination, mainly involving static and unknown surroundings. Global and local path planning problems in the presence of obstacles in a real-time environment are challenging. Finding the best possible path from the start point to the endpoint in less time and distance and avoiding collision with obstacles is a potential research field. This paper aims to develop a hybrid algorithm for finding the near-optimal solution for global path planning and enhancing the algorithm by considering the areas of improvement and real-time constraints to use the algorithm effectively in robot navigation. The proposed hybrid algorithms exhibit less computation time and path cost than conventional ones for larger grid sizes. A* algorithm performs better for an environment with a smaller grid size. © 2023, The Author(s), under exclusive licence to Bharati Vidyapeeth's Institute of Computer Applications and Management.
引用
收藏
页码:4481 / 4490
页数:9
相关论文
共 50 条
  • [41] Obstacle avoidance path planning of intelligent mobile based on improved fireworks-ant colony hybrid algorithm
    Zhang, Wei
    Ma, Yan
    Zhao, Han-Dong
    Zhang, Lei
    Li, Ying
    Li, Xu-Dong
    [J]. Kongzhi yu Juece/Control and Decision, 2019, 34 (02): : 335 - 343
  • [42] APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning
    Huang, Changsheng
    Zhao, Yanpu
    Zhang, Mengjie
    Yang, Hongyan
    [J]. IEEE ACCESS, 2023, 11 : 43238 - 43256
  • [43] Path Planning Method for Mobile Robot Based on a Hybrid Algorithm
    Jiang, Zhaozhen
    Wang, Wenlong
    Sun, Wenqi
    Da, Lianglong
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2023, 109 (03)
  • [44] Path Planning Method for Mobile Robot Based on a Hybrid Algorithm
    Zhaozhen Jiang
    Wenlong Wang
    Wenqi Sun
    Lianglong Da
    [J]. Journal of Intelligent & Robotic Systems, 2023, 109
  • [45] PSO-AG: A Multi-Robot Path Planning and Obstacle Avoidance Algorithm
    Bilbeisi, Ghaith
    Al-Madi, Nailah
    Awad, Fahed
    [J]. 2015 IEEE JORDAN CONFERENCE ON APPLIED ELECTRICAL ENGINEERING AND COMPUTING TECHNOLOGIES (AEECT), 2015,
  • [46] Motion control of obstacle avoidance for the robot arm via improved path planning algorithm
    Fang, Yu
    Lu, Liwen
    Zhang, Boqiang
    Liu, Xintian
    Zhang, Haifeng
    Fan, Diqing
    Yang, Hao
    [J]. Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2024, 46 (12)
  • [47] Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm
    Zheng, Linteng
    Zhang, Chaoxing
    Li, Weihua
    Wang, Guan
    Ma, Guangcheng
    Xia, Hongwei
    [J]. 2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 3796 - 3800
  • [48] Using Genetic Algorithm for a Mobile Robot Path Planning
    Ghorbani, Amin
    Shiry, Saeed
    Nodehi, Ali
    [J]. INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 164 - +
  • [49] Obstacle avoidance algorithm for the mobile robot with vibration suppression
    Wu, Tingming
    Wu, Xianyun
    Deng, Liang
    Li, Yunsong
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2024, 51 (02): : 84 - 95
  • [50] Enhanced Autonomous Mobile Robot Navigation Using a Hybrid BFO/PSO Algorithm for Dynamic Obstacle Avoidance
    Makhlouf, Amina
    Benmachiche, Abdelmadjid
    Boutabia, Ines
    [J]. Informatica (Slovenia), 2024, 48 (17): : 209 - 222