期刊
MODELLING OF MECHANICAL AND MECHATRONIC SYSTEMS
卷 96, 期 -, 页码 59-69出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.proeng.2014.12.098
关键词
path planning; A* algorithm; Basic Theta*; Phi*; Jump Point Search
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据