@inproceedings{44add3f9d36342b6aa410bc090b8cf10,
title = "Voronoi Diagram based Collision-free A∗ Algorithm for Mobile Vehicle in Complex Dynamic Environment",
abstract = "Path planning is the research focus of robot development and design. As technology advances, mobile vehicles for various jobs are used in different environment. Therefore, it is an important research to plan an optimal path that is able to avoid obstacles and consider time and distance to reach the goal. In this paper, to improve the efficiency of mobile vehicle path planning, the Voronoi diagram is used to describe the map, and the shortest path tree is built by Dijkstra algorithm. Re-planning path task is activated when moving obstacles approach the mobile vehicle. The collision-free A∗ algorithm that take account of the directions and positions of the moving obstacles will effectively avoid collisions and find optimal path according to the shortest path tree. In the simulation results, there are several random moving obstacles in the map to simulate the complex dynamic environment. The mobile vehicle could reach the goal without any collisions, and only add a small amount of time and distance.",
keywords = "algorithm, collision-free A, dynamic path planning, mobile vehicle, Voronoi diagram",
author = "Ho, {Shi Lin} and Lin, {Jing Kai} and Chou, {Kuan Yu} and Chen, {Yon Ping}",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022 ; Conference date: 06-07-2022 Through 08-07-2022",
year = "2022",
doi = "10.1109/ICCE-Taiwan55306.2022.9869112",
language = "English",
series = "Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "429--430",
booktitle = "Proceedings - 2022 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2022",
address = "美國",
}
