Path planning with modified A star algorithm for a mobile robot

被引：451
|
作者：
Duchon, Frantisek
Babinec, Andrej
Kajan, Martin
Beno, Peter
Florek, Martin
Fico, Tomas
Jurisica, Ladislav
机构：
来源：
MODELLING OF MECHANICAL AND MECHATRONIC SYSTEMS | 2014年 / 96卷
关键词：
path planning; A* algorithm; Basic Theta*; Phi*; Jump Point Search;
D O I：
10.1016/j.proeng.2014.12.098
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
This article deals with path planning of a mobile robot based on a grid map. Essential assumption for path planning is a mobile robot with functional and reliable reactive navigation and SLAM. Therefore, such issues are not addressed in this article. The main body of the article introduces several modifications (Basic Theta*, Phi*) and improvements (RSR, JPS) of A star algorithm. These modifications are focused primarily on computational time and the path optimality. Individual modifications were evaluated in several scenarios, which varied in the complexity of environment. On the basis of these evaluations, it is possible to choose path planning method suitable for individual scenario. (C) 2014 The Authors. Published by Elsevier Ltd.
引用
下载
收藏
页码：59 / 69
页数：11
相关论文
共 50 条
  • [1] A modified probabilistic roadmap algorithm for efficient mobile robot path planning
    Kumar, Sunil
    Sikander, Afzal
    ENGINEERING OPTIMIZATION, 2023, 55 (09) : 1616 - 1634
  • [2] A modified Artificial Potential Field Algorithm for Mobile Robot Path Planning
    Qi, Ningning
    Ma, Bojun
    Liu, Xian'en
    Zhang, Zhenxin
    Ren, Dongchun
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2603 - +
  • [3] Research on the Path Planning Algorithm of Mobile Robot
    Gao, Yingding
    Hu, Tianyang
    Wang, Yinchu
    Zhang, Yang
    2021 13TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2021), 2021, : 447 - 450
  • [4] Evolutionary algorithm for path planning of mobile robot
    Li, Q
    Chen, Y
    Lin, LM
    Yan, GZ
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 1206 - 1209
  • [5] A novel path planning algorithm of mobile robot
    Yang, Y
    Yang, P
    Chen, H
    Wang, ZY
    Sun, HX
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS: CONTROL, COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 293 - 296
  • [6] A Novel Algorithm for mobile robot path planning
    Muhammad, Aisha
    Ali, Mohammed A. H.
    Shanono, Ibrahim Haruna
    11TH IEEE SYMPOSIUM ON COMPUTER APPLICATIONS & INDUSTRIAL ELECTRONICS (ISCAIE 2021), 2021, : 48 - 52
  • [7] Path Planning for an Omnidirectional Mobile Robot Based on Modified A * Algorithm with Energy Model
    Liu, Cong
    Xu, Xiaobin
    Li, Xinhong
    Pan, Zhijie
    Hu, Kai
    Shu, You
    PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 462 - 468
  • [8] Mobile Robot Path Planning Based on Kinematically Constrained A-Star Algorithm and DWA Fusion Algorithm
    Liu, Yanjie
    Wang, Chao
    Wu, Heng
    Wei, Yanlong
    MATHEMATICS, 2023, 11 (21)
  • [9] Global Path Planning for Mobile Robot Based Genetic Algorithm and Modified Simulated Annealing Algorithm
    Liang, Yuming
    Xu, Lihong
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 303 - 308
  • [10] Path Planning of a Mobile Robot Based on the Improved Rapidly Exploring Random Trees Star Algorithm
    Wang, Jiqiang
    Zheng, Enhui
    ELECTRONICS, 2024, 13 (12)
12345