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 条
  • [1] Improved Dijkstra Algorithm for Mobile Robot Path Planning and Obstacle Avoidance
    Alshammrei, Shaher
    Boubaker, Sahbi
    Kolsi, Lioua
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 72 (03): : 5939 - 5954
  • [2] Obstacle Avoidance of Mobile Robot using Fuzzy Logic and Hybrid Obstacle Avoidance Algorithm
    Singh, R.
    Bera, T. K.
    [J]. 2ND INTERNATIONAL CONFERENCE ON ROBOTICS AND MECHANTRONICS, 2019, 517
  • [3] Obstacle avoidance path planning algorithm for mobile robot based on improved RRT*
    Yang, Tao
    Li, ZhongJian
    Liu, Zhen
    Li, ZhiPeng
    [J]. 2022 9TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2022, : 1144 - 1147
  • [4] A Generalized Laser Simulator Algorithm for Mobile Robot Path Planning with Obstacle Avoidance
    Muhammad, Aisha
    Ali, Mohammed A. H.
    Turaev, Sherzod
    Abdulghafor, Rawad
    Shanono, Ibrahim Haruna
    Alzaid, Zaid
    Alruban, Abdulrahman
    Alabdan, Rana
    Dutta, Ashit Kumar
    Almotairi, Sultan
    [J]. SENSORS, 2022, 22 (21)
  • [5] Mobile robot path planning with obstacle avoidance using chemical reaction optimization
    Md. Rafiqul Islam
    Pranta Protik
    Sudipto Das
    Pritam Khan Boni
    [J]. Soft Computing, 2021, 25 : 6283 - 6310
  • [6] Mobile robot path planning with obstacle avoidance using chemical reaction optimization
    Islam, Md. Rafiqul
    Protik, Pranta
    Das, Sudipto
    Boni, Pritam Khan
    [J]. SOFT COMPUTING, 2021, 25 (08) : 6283 - 6310
  • [7] Design of Path Planning and Obstacle Avoidance for a Wheeled Mobile Robot
    Wei-Jen Chen
    Bing-Gang Jhong
    Mei-Yung Chen
    [J]. International Journal of Fuzzy Systems, 2016, 18 : 1080 - 1091
  • [8] Design of Path Planning and Obstacle Avoidance for a Wheeled Mobile Robot
    Chen, Wei-Jen
    Jhong, Bing-Gang
    Chen, Mei-Yung
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2016, 18 (06) : 1080 - 1091
  • [9] Path Planning Algorithm for Mobile Robot Obstacle Avoidance Adopting Bezier Curve Based on Genetic Algorithm
    Yang Linquan
    Luo Zhongwen
    Tang Zhonghua
    Lv Weixian
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3286 - +
  • [10] GENETIC ALGORITHM FOR MOBILE ROBOT ROUTE PLANNING WITH OBSTACLE AVOIDANCE
    Kwasniewski, Konrad K.
    Gosiewski, Zdzislaw
    [J]. ACTA MECHANICA ET AUTOMATICA, 2018, 12 (02) : 151 - 159