This content is not included in your SAE MOBILUS subscription, or you are not logged in.

Path Planning and Obstacle Avoidance for Automated Driving Systems Using Rapidly-Exploring Random Tree Algorithm

Journal Article
12-04-03-0018
ISSN: 2574-0741, e-ISSN: 2574-075X
Published August 19, 2021 by SAE International in United States
Path Planning and Obstacle Avoidance for Automated Driving Systems Using Rapidly-Exploring Random Tree Algorithm
Sector:
Citation: Yehliu, K., "Path Planning and Obstacle Avoidance for Automated Driving Systems Using Rapidly-Exploring Random Tree Algorithm," SAE Intl. J CAV 4(3):225-233, 2021, https://doi.org/10.4271/12-04-03-0018.
Language: English

References

  1. Singh , S. 2015
  2. U.S. Department of Transportation 2016 https://www.transportation.gov/AV
  3. Nowakowski , C. , Shladover , S.E. , Chan , C.Y. , and Tan , H.S. 2014 https://doi.org/10.3141/2489-16
  4. Dijkstra , E.W. A Note on Two Problems in Connexion with Graphs Numerische Mathematik 1 1 1959 269 271 https://doi.org/10.1007/BF01386390
  5. Hart , P. , Nilsson , N. , and Rafael , B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transaction on System Science and Cybernetics 4 2 1968 100 107 https://doi.org/10.1109/TSSC.1968.300136
  6. Dolgov , D. , Thrun , S. , Montemerlo , M. , and Diebel J. Practical Search Techniques in Path Planning for Autonomous Driving Proceedings of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics (STAIR-08) Chicago, IL 2008
  7. LaValle , S.M. 1998
  8. Xu , W. , Wei , J. , Dolan , J.M. , Zhao , H. et al. A Real-Time Planner with Trajectory Optimization for Autonomous Vehicles IEEE International Conference on Robotics and Automation 2061 2067 2012 https://doi.org/10.1109/ICRA.2012.6225063
  9. Kuwata , Y. , Teo , J. , Fiore , G. , Karaman , S. et al. Real-Time Motion Planning with Application to Autonomous Urban Driving IEEE Transactions on Control Systems Technology 17 5 2009 1105 1118 https://doi.org/10.1109/TCST.2008.2012116
  10. Jhang , J.H. , Lian , F.L. , and Hao , Y.H. Forward and Backward Motion Planning for Autonomous Parking Using Smoothfeedback Bidirectional Rapidly-Exploring Random Trees* with Pattern Cost Penalty 2020 IEEE 16th International Conference on Automation Science and Engineering (CASE) Hong Kong, China 260 265 2020 https://doi.org/10.1109/CASE48305.2020.9216968
  11. Feraco , S. , Luciani , S. , Bonfitto , A. , Amati , N. et al. A Local Trajectory Planning and Control Method for Autonomous Vehicles Based on the RRT Algorithm 2020 AEIT International Conference of Electrical and Electronic Technologies for Automotive (AEIT AUTOMOTIVE) Turin, Italy 1 6 2020 https://doi.org/10.23919/AEITAUTOMOTIVE50086.2020.9307439
  12. LaValle , S.M. and Kuffner , J.J. Rapidly-Exploring Random Trees: Progress and Prospects Algorithmic and Computational Robotics: New Directions Donald , B.R. , Lynch , K.M. , and Rus , D. Wellesley, MA A K Peters/CRC Press 2001 293 308 978-1568811253
  13. Wong , J.Y. Theory of Ground Vehicles 2nd New York John Wiley & Sons, Inc. 1993 281 306 978-0471524960
  14. Pepy , R. , Lambert , A. , and Mounier , H. Path Planning Using a Dynamic Vehicle Model IEEE 2006 2nd International Conference on Information & Communication Technologies Damascus, Syria 2006 781 786 https://doi.org/10.1109/ICTTA.2006.1684472
  15. Wong , J.Y. Theory of Ground Vehicle 2nd New York John Wiley & Sons, Inc. 1993 32 33 978-0471524960
  16. Karaman , S. and Frazzoli , E. Sampling-Based Algorithm for Optimal Motion Planning International Journal of Robotics Research 30 7 2011 846 894 https://doi.org/10.1177/0278364911406761
  17. Lan , X. and Di Cairano , S. Continuous Curvature Path Planning for Semi-Autonomous Vehicle Maneuvers Using RRT* European Control Conference (ECC) Linz, Austria 2015 https://doi.org/10.1109/ECC.2015.7330891
  18. Singh , K.B. and Taheri , S. Estimation of Tire-Road Friction and Its Application in Chassis Control Systems System Science & Control Engineering 3 1 2015 39 61 https://doi.org/10.1080/21642583.2014.985804
  19. Berntorp , K. and Di Cairano , S. Particle Filtering for Online Motion Planning with Task Specification American Control Conference (ACC) Boston, MA 2016 https://doi.org/10.1109/ACC.2016.7525232
  20. Berntorp , K. and Di Cairano , S. Joint Decision Making and Motion Planning for Road Vehicles Using Particle Filtering IFAC Symposium Advances in Automotive Control Norrköping, Sweden 2016 https://doi.org/10.1016/j.ifacol.2016.08.027
  21. Kapania , N.R. and Gerdes , J.C. Design of a Feedback- Feedforward Steering Controller for Accurate Path Tracking and Stability at the Limits of Handling Vehicle System Dynamics 53 12 2015 1687 1704 https://doi.org/10.1080/00423114.2015.1055279

Cited By