Path Planning for Smart Car Based on Dijkstra Algorithm and Dynamic Window Approach

Li-sang Liu,Jia-feng Lin,Jin-xin Yao,Dong-wei He,Ji-shi Zheng,Jing Huang,Peng Shi
DOI: https://doi.org/10.1155/2021/8881684
2021-02-15
Wireless Communications and Mobile Computing
Abstract:Path planning and obstacle avoidance are essential for autonomous driving cars. On the base of a self-constructed smart obstacle avoidance car, which used a LeTMC-520 depth camera and Jetson controller, this paper established a map of an unknown indoor environment based on depth information via SLAM technology. The Dijkstra algorithm is used as the global path planning algorithm and the dynamic window approach (DWA) as its local path planning algorithm, which are applied to the smart car, enabling it to successfully avoid obstacles from the planned initial position and reach the designated position. The tests on the smart car prove that the system can complete the functions of environment map establishment, path planning and navigation, and obstacle avoidance.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?