Try Mobilus Beta
Search tips
 This content is not included in your SAE MOBILUS subscription, or you are not logged in.

A Survey of Path Planning Algorithms for Autonomous Vehicles

Journal Article
02-14-01-0007
ISSN: 1946-391X, e-ISSN: 1946-3928
DOI: https://doi.org/10.4271/02-14-01-0007
Published January 24, 2021 by SAE International in United States
A Survey of Path Planning Algorithms for Autonomous Vehicles
Citation: Ming, Y., Li, Y., Zhang, Z., and Yan, W., "A Survey of Path Planning Algorithms for Autonomous Vehicles," SAE Int. J. Commer. Veh. 14(1):97-109, 2021, https://doi.org/10.4271/02-14-01-0007.
Language: English

References

  1. Li , K. , Dai , Y. , Li , S. , and Bian , M. State-of-the-Art and Technical Trends of Intelligent and Connected Vehicles Journal of Automotive Safety & Energy 8 01 1 2017
  2. Liu , S. , Tang , J. , Wu , S. , and Li , L. The First Book on Driverless Technology Beijing China Publishing House of Electronics Industry 2017 111 114 978-7-121-31355-4
  3. Wang , M. , Shan , H. , Lu , R. , Zhang , R. et al. Real-Time Path Planning Based on Hybrid-Vanet-Enhanced Transportation System IEEE Transactions on Vehicular Technology 64 5 1664 1678 2015
  4. Kawabata , K. , Ma , L. , Xue , J. , Zhu , C. et al. A Path Generation for Automated Vehicle Based on Bezier Curve and Via-Points Robotics and Autonomous Systems 74 243 252 2015 https://doi.org/10.1016/j.robot.2015.08.001
  5. Zhou , K. , Yu , L. , Long , Z. , and Mo , S. Local Path Planning of Driverless Car Navigation Based on Jump Point Search Method under Urban Environment Future Internet 9 3 51 2017 https://doi.org/10.3390/fi9030051
  6. Yang , S. , Cao , Y. , Peng , Z. , Wen , G. et al. Distributed Formation Control of Nonholonomic Autonomous Vehicle via Rbf Neural Network Mechanical Systems and Signal Processing 87 81 95 2017 https://doi.org/10.1016/j.ymssp.2016.04.015
  7. Schouwenaars , T. , Moor , B.D. , Feron , E. , and How , J. Mixed Integer Programming for Multi-Vehicle Path Planning 2001 European Control Conference (ECC) Porto, Portugal Sept. 4-7, 2001
  8. Khatib , O. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots 1985 IEEE International Conference on Robotics and Automation New York Mar. 25-28, 1985
  9. LaValle , S.M. 1998 98 111
  10. Ganeshmurthy , M.S. and Suresh , G.R. Path Planning Algorithm for Autonomous Mobile Robot in Dynamic Environment 2015 3rd International Conference on Signal Processing, Communication and Networking (ICSCN) Chennai Mar. 26-28, 2015
  11. Wang , L. and Luo , C. A Hybrid Genetic Tabu Search Algorithm for Mobile Robot to Solve as/Rs Path Planning International Journal of Robotics and Automation 33 2 161 168 2018 https://doi.org/10.2316/Journal.206.2018.2.206-5102
  12. Du , Y. , Guo , D. , and Zhang , X. Study of Obstacle Avoidance Path Planning Method for Intelligent Vehicle Automobile Energy 12 03 17 22 2016
  13. Bounini , F. , Gingras , D. , Pollart , H. , and Gruyer , D. Modified Artificial Potential Field Method for Online Path Planning Applications 2017 IEEE Intelligent Vehicles Symposium (IV) Redondo Beach, CA June 11-14, 2017
  14. Xiaolin , S. , Nan , Z. , Zhengyu , H. , and Haotian , C. An Improved Rrt Algorithm of Local Path Planning for Vehicle Collision Avoidance Journal of Hunan University(Natural Sciences) 44 4 30 37 2017
  15. Kiss , D. and Papp , D. Effective Navigation in Narrow Areas: A Planning Method for Autonomous Cars 2017 IEEE 15th International Symposium on Applied Machine Intelligence and Informatics (SAMI) Herl’any, Slovakia Jan. 26-28, 2017
  16. Stentz , A. Optimal and Efficient Path Planning for Partially Known Environments IEEE International Conference on Robotics and Automation San Diego, CA 1994
  17. Hart , P.E. , Nilsson , N.J. , and Raphael , B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics 4 2 100 107 1968 https://doi.org/10.1109/TSSC.1968.300136
  18. Dijkstra , E.W. A Note on Two Problems in Connexion with Graphs 1 New York Springer-Verlag New York, Inc. 1959 269 271 https://doi.org/10.1007/BF01386390
  19. Stentz , A. The Focussed D* Algorithm for Real-Time Replanning IJCAI Montreal, Canada 1995
  20. Ferguson , D. and Stentz , A. Using Interpolation to Improve Path Planning: The Field D* Algorithm Journal of Field Robotics 23 2 79 101 2006
  21. Dorigo , M. , Maniezzo , V. , and Colorni , A. Ant System: Optimization by a Colony of Cooperating Agents IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 26 1 29 41 1996 https://doi.org/10.1109/3477.484436
  22. Shi , Y. Particle Swarm Optimization: Developments, Applications and Resources Evolutionary Computation, 2001. Proceedings of the 2001 Congress on Seoul, Korea 2001
  23. Nguyen , H.H. , Chang , K.K. , Yim , H. , Sang , K.J.. et al. A Simple Path Planning for Automatic Guided Vehicle in Unknown Environment International Conference on Ubiquitous Robots & Ambient Intelligence Jeju, Korea 2017
  24. Zhongrui , Y. , Houyu , Y. , and Miaohua , H. Improved Ant Colony Optimization Algorithm for Intelligent Vehicle Path Planning 2017 International Conference on Industrial Informatics - Computing Technology, Intelligent Technology, Industrial Information Integration (ICIICII) Wuhan, China Dec. 2-3 2017
  25. Shi , Y. and Eberhart , R. A Modified Particle Swarm Optimizer 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence Anchorage, AK May 4-9, 1998
  26. Holland , J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence Cambridge, MA MIT Press 1992 0262581116
  27. Abinaya , S. , Kumar , V.H. , Karthic , P.S. , Tamilselvi , D. et al. Hybrid Genetic Algorithm Approach for Mobile Robot Path Planning Advances in Natural and Applied Sciences 8 17 41 48 2014
  28. Zhao , Y. and Gu , J. Robot Path Planning Based on Improved Genetic Algorithm 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO) Shenzhen, China Dec. 12-14 2013
  29. Hopfield , J.J. Neural Networks and Physical Systems with Emergent Collective Computational Abilities Proceedings of the National Academy of Sciences 79 8 2554 2558 1982 https://doi.org/10.1073/pnas.79.8.2554
  30. Lv , Z. and Cao , J. Path Planning Methods of Mobile Robot Based on New Neural Network Proceedings of the 32nd Chinese Control Conference Xi’an, China July 26-28, 2013
  31. Guo , Y. , Wang , W. , and Wu , S. Research on Robot Path Planning Based on Fuzzy Neural Network and Particle Swarm Optimization 2017 29th Chinese Control and Decision Conference (CCDC) Chongqing, China May 28-30, 2017
  32. Lee , C.K. A Multiple-Path Routing Strategy for Vehicle Route Guidance Systems Transportation Research Part C Emerging Technologies 2 3 185 195 1994 https://doi.org/10.1016/0968-090X(94)90008-6
  33. Hafez , M.B. and Loo , C.K. Topological Q-Learning with Internally Guided Exploration for Mobile Robot Navigation Neural Computing and Applications 26 8 1939 1954 2015 https://doi.org/10.1007/s00521-015-1861-8
  34. Li , S. , Xu , X. , and Zuo , L. Dynamic Path Planning of a Mobile Robot with Improved Q-Learning Algorithm 2015 IEEE International Conference on Information and Automation Shenyang, China Aug. 8-10, 2015
  35. Mnih , V. , Kavukcuoglu , K. , Silver , D. , Rusu , A.A. et al. Human-Level Control through Deep Reinforcement Learning Nature 518 529 2015 https://doi.org/10.1038/nature14236
  36. Kiss , D. , Csorvási , G. , and Nagy , Á. A Planning Method to Obtain Good Quality Paths for Autonomous Cars 2015 4th Eastern European Regional Conference on the Engineering of Computer Based Systems Czech Republic Aug. 27-28 2015
  37. Nguyen , H.H. , Kim , D.H. , Kim , C.K. , Yim , H. et al. A Simple Path Planning for Automatic Guided Vehicle in Unknown Environment Ubiquitous Robots and Ambient Intelligence (URAI), 2017 14th International Conference on Jeju, Korea 2017
  38. Fernandes , P.B. , De Oliveira , R.C.L. , and Neto , J.V.F. A Modified Qpso for Robotic Vehicle Path Planning 2018 IEEE Congress on Evolutionary Computation (CEC) Rio de Janeiro, Brazil 2018
  39. Song , X. , Pan , L. , and Cao , H. Local Path Planning for Vehicle Obstacle Avoidance Based on Improved Intelligent Water Drops Algorithm Automotive Engineering 38 2 185 191,228 2016
  40. Kuutti , S. , Fallah , S. , Katsaros , K. , Dianati , M. et al. A Survey of the State-of-the-Art Localization Techniques and Their Potentials for Autonomous Vehicle Applications IEEE Internet of Things Journal 5 2 829 846 2018 https://doi.org/10.1109/JIOT.2018.2812300
  41. Zhao , Y. , Yang , Z. , Song , C. , and Xiong , D. Vehicle Dynamic Model-Based Integrated Navigation System for Land Vehicles 2018 25th Saint Petersburg International Conference on Integrated Navigation Systems (ICINS) Saint Petersburg, Russia May 28-30, 2018
  42. Burgard , W. , Brock , O. , and Stachniss , C. Map-Based Precision Vehicle Localization in Urban Environments Robotics: Science and Systems Atlanta, GA 2007
  43. Xiao-Yun , L. , Hedrick , J.K. , and Drew , M. Acc/Cacc-Control Design, Stability and Robust Performance Proceedings of the 2002 American Control Conference Anchorage, AK May 8-10, 2002
  44. Parrott , D. , and Xiaodong , L. Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation IEEE Transactions on Evolutionary Computation 10 4 440 458 2006 https://doi.org/10.1109/TEVC.2005.859468
  45. Gerla , M. , Lee , E.K. , Pau , G. , and Lee , U. Internet of Vehicles: From Intelligent Grid to Autonomous Cars and Vehicular Clouds Internet of Things New Orleans, LA, USA 2016
  46. Kwee-Bo , S. , Ho-Byung , C. , and Dong-Wook , L. Dynamic Behavior Control of Autonomous Mobile Robots Using Schema Co-Evolutionary Algorithm ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings Pusan, South Korea June 12-16, 2001
  47. Lewis , M.A. and Tan , K.-H. High Precision Formation Control of Mobile Robots Using Virtual Structures Autonomous Autonomous Robots 4 4 387 403 1997 https://doi.org/10.1023/A:1008814708459
  48. Ping , S. , Kejie , L. , Xiaobing , H. , and Guangping , Q. Formation and Obstacle-Avoidance Control for Mobile Swarm Robots Based on Artificial Potential Field 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO) Guilin, China Dec. 19-23, 2009
  49. Dang , A.D. and Horn , J. Formation Control of Autonomous Robots Following Desired Formation During Tracking a Moving Target 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF) Gdynia, Poland June 24-26, 2015
  50. Lee , G. , and Chwa , D. Decentralized Behavior-Based Formation Control of Multiple Robots Considering Obstacle Avoidance Intelligent Service Robotics 11 1 127 138 2018
  51. Zhao , X. , Yao , W. , Li , N. , and Wang , Y. Design of Leader’s Path Following System for Multi-Vehicle Autonomous Convoy Unmanned Systems (ICUS), 2017 IEEE International Conference on China Oct. 27-29, 2017
  52. Zolotukhin , Y.N. , Kotov , K.Y. , Maltsev , A.S. , Nesterov , A.A. et al. A Relative Measurement Based Leader-Follower Formation Control of Mobile Robots 2015 12th International Conference on Informatics in Control, Automation and Robotics (ICINCO) July 21-23, 2015

Cited By