We present a recursive path-planning method that efficiently generates a path by using reduced states of the search space and taking into account the kinematics, shape, and turning space of a car-like vehicle. Our method is based on a kinematics-aware node expansion method that checks for collisions based on the shape and turning space of a vehicle. We present two heuristics that simultaneously consider the kinematics of a vehicle with and without obstacles. In particular, for challenging environments containing complex obstacles and even narrow passages, we recursively identify intermediate goals and nodes that allow the vehicle to compute a path to its destination. We show the benefits of our method through simulations and experimental results by using an autonomous ground vehicle. Furthermore, we show that our method can efficiently generate a collision-free path for vehicles in complex environments with passageways.
Recursive Path Planning Using Reduced States for Car-Like Vehicles on Grid Maps
IEEE Transactions on Intelligent Transportation Systems ; 16 , 5 ; 2797-2813
2015-10-01
4893315 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Recursive Path Planning Using Reduced States for Car-Like Vehicles on Grid Maps
Online Contents | 2015
|Path planning for cognitive vehicles using risk maps
IEEE | 2008
|Path Planning for Cognitive Vehicles Using Risk Maps
British Library Conference Proceedings | 2008
|Path planning on grid maps with unknown goal poses
IEEE | 2013
|