Path planning with modified A star algorithm for a mobile robot

被引：539
作者：
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
相关论文
共 33 条
[1]  
Al-Sabban W.H., 2012, P IEEE RSJ INT C INT
[2]  
[Anonymous], 2006, Planning algorithms
[3]  
Barkaoui M, 2014, 2014 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS & TRANSPORT (ICALT 2014), P7, DOI 10.1109/ICAdLT.2014.6864073
[4]  
Bry Adam, 2011, IEEE International Conference on Robotics and Automation, P723
[5]   RETRACTED: Enhancing robust and stability control of a humanoid biped robot: system identification approach (Retracted Article) [J].
Chen, Chen-Yuan ;
Shih, Bih-Yaw ;
Shih, Chia-Hung ;
Wang, Li-Hui .
JOURNAL OF VIBRATION AND CONTROL, 2013, 19 (08) :1199-1207
[6]   Path planning with modified A star algorithm for a mobile robot [J].
Duchon, Frantisek ;
Babinec, Andrej ;
Kajan, Martin ;
Beno, Peter ;
Florek, Martin ;
Fico, Tomas ;
Jurisica, Ladislav .
MODELLING OF MECHANICAL AND MECHATRONIC SYSTEMS, 2014, 96 :59-69
[7]  
Duchon F, 2013, APPL MECH MATER, V282, P33, DOI [10.4028/www.scientific.net/AMM.1000.33, 10.4028/www.scientific.net/AMM.282.33]
[8]  
FOSSEL J, 2013, UNM AIRCR SYST ICUAS, P179
[9]  
Gmiterko A., 2011, Proceedings of the 2011 15th IEEE International Conference on Intelligent Engineering Systems (INES), P91, DOI 10.1109/INES.2011.5954726
[10]  
Hajduk M, 2009, COMM COM INF SC, V44, P287
1234