This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Local Path Planning for Intelligent Vehicle Obstacle Avoidance Based on Dubins Curve and Tentacle Algorithm
Technical Paper
2017-01-1951
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
Local path planning for obstacle avoidance is one of the core topics of intelligent vehicle. A novel method based on dubins curve and tentacle algorithm is proposed in this article, with the consideration of obstacle avoidance and vehicle motion constraints. First, the preview distance of the vehicle is given according to the current speed, so that the preview point can be found with the information of global path. Then dubins curve is adopted to find a path with appropriate turning radius, between the current position and preview point, satisfying the constraints of current direction and target direction, considering handling and ride comfort of the vehicle. In order to avoid obstacle, tentacle algorithm is adopted. 20 tentacle points are given by moving the original preview point, and then 21 local paths can be given by using dubins curve. Cost function is used to find out the best option of the 21 paths. The distance to obstacle, the final distance to original preview point and the change of moving direction are taken into consideration in the cost function. By applying dubins curve and tentacle algorithm, a local path with obstacle avoidance and better vehicle handling can be obtained. Simulations have been carried out with the co-simulation of Matlab /Simulink and CarMaker. Results show that the vehicle can avoid the collision with static and moving obstacles. The vehicle trajectories were smooth, and the turning radius was kept in a suitable range to ensure the vehicle handling. Simulation results show that the proposed local path planning method can realize obstacle avoidance with good handling performance.
Authors
Topic
Citation
Wu, L., Zha, H., Xiu, C., and He, Q., "Local Path Planning for Intelligent Vehicle Obstacle Avoidance Based on Dubins Curve and Tentacle Algorithm," SAE Technical Paper 2017-01-1951, 2017, https://doi.org/10.4271/2017-01-1951.Also In
References
- You-Qian W U , Pei H L Trajectory planning for unmanned helicopter based on Dubins curves Computer Engineering & Design 2011 32 4 1426 1421
- Giordano , P. R. and Vendittellim , M. Shortest paths to obstacles for a polygonal Dubins car Robotics IEEE Transactions on 2009 25 2 1184 1191
- Lee J , Nam Y , Hong S Random force based algorithm for local minima escape of potential field method International Conference on Control Automation Robotics & Vision. IEEE 2010 827 832
- Li S R , Yu G J , Na L Path planning research for mobile robot based on the circle scanning method Control and Decision Conference, 2008 IEEE 2008 1698 1703
- Song Guo-hao , Huang Jin-ying , Lan Yan-ting Intelligent vehicles path planning algorithm based on dubins path Fire Control & Command Control 2016 41 6 41 45
- Zhang M , Zhang K A better obstacle detection method based on tentacle algorithm of obstacle avoidance for intelligent vehicle Journal of Northwestern Polytechnical University 2012 30 5 763 767
- Alia , Chebly et al. Local trajectory planning and tracking of autonomous vehicles, using clothoid tentacles method Intelligent Vehicles Symposium (IV), 2015 IEEE IEEE 2015
- Dadras , S. Path Tracking Using Fractional Order Extremum Seeking Controller for Autonomous Ground Vehicle SAE Technical Paper 2017-01-0094 2017 10.4271/2017-01-0094
- Li , Liang et al. Linear subsystem model for real-time control of vehicle stability control system Robotics, Automation and Mechatronics, 2006 IEEE Conference on. IEEE 2006
- Anderson R P , Milutinovic D A Stochastic Approach to Dubins Vehicle Tracking Problems Automatic Control IEEE Transactions on 2014 59 10 2801 2806