Map-link Method for Efficient Path Planning of Car-like Vehicle
-
- Fujimoto Keisuke
- Hitachi, Ltd.
-
- Moriya Toshio
- Hitachi, Ltd.
-
- Nakayama Yasuichi
- The University of Electro-Communications
Bibliographic Information
- Other Title
-
- 車輪移動ロボットの経路探索の高速化のためのマップリンク法
- シャリン イドウ ロボット ノ ケイロ タンサク ノ コウソクカ ノ タメ ノ マップリンクホウ
Search this article
Abstract
In this paper, we propose map-link algorithm for path planning of non-holonomic vehicle. This method searches a shortest path efficiently from its initial position to the goal position while satisfying the non-holonomic constraints. Previous path planning methods have to check collision between the vehicle and obstacles. However, collision checking takes large computational cost because many path candidates exist in the case of non-holonomic vehicle. Our method makes correspondences between each point on the map and all path candidates in advance. Then, by referring the correspondences and selecting collision-free paths, the feasible path that connects the initial and the goal can be obtained without collision checking of robot paths and obstacles. Experimental results show that our method is 11 times faster than the method which checks collision when searching feasible path in simulation environments.
Journal
-
- Journal of the Robotics Society of Japan
-
Journal of the Robotics Society of Japan 33 (8), 630-641, 2015
The Robotics Society of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679704997376
-
- NII Article ID
- 130005108770
-
- NII Book ID
- AN00141189
-
- ISSN
- 18847145
- 02891824
-
- NDL BIB ID
- 026812935
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed