Path Planning based on Astar Algorithm in Automatic Driving
Article No.: 7, Pages 1 - 4
Abstract
With the rise of automatic driving technology, it needs to be studied more and more problems, path planning is this paper needs to study, at present, the existing algorithms are mainly some traditional algorithms and some improved algorithms on the traditional algorithms, for example, we are familiar with the automatic driving in the path planning algorithm mainly used Astar algorithm, Dijkstra Algorithm and in the Astar Algorithm derived on the basis of the DSTARLITE Algorithm, and weight Astar Algorithm, these traditional algorithms have different shortcomings, some calculations are complex, some convergence speed is slow, so comprehensive reading of the literature, this paper puts forward the study of path planning based on Astar Algorithm, the Path planning based on Astar algorithm can exactly plan the shortest path for the self-driving vehicle in the shortest time.
References
[1]
Seinfeld. Driverless cars and their development. China's new and high technology[J], 2019(05):24-27.
[2]
Yuan Shichao, Li Jun.A survey of driverless vehicle route planning[J].Automotive engineer, 2019(05):11-13+25.
[3]
Hey, lipper. Research on computational optimal control method for motion planning of self-driving vehicle with complex constraints[D]:[Doctoral dissertation].HANGZHOU: Zhejiang University, 2018.
[4]
Feng Laichun. Research on parameterized RRT unmanned vehicle motion planning algorithm based on guidance domain[D]:[Master's thesis].Hefei:University of Science and Technology of China, 2017.
[5]
Yang Gang. Research on multi-vehicle cooperative lane-changing control strategy based on vehicle communication[D]:[Master's thesis].BEIJING: Tsinghua University, 2016.
[6]
Zheng Rui. Research on intelligent decision-making method of unmanned vehicle based on reinforcement learning[D]:[Master's thesis].Changsha: National University of Defense Technology, 2013.
[7]
ZAMIRIAN M,KAMYAD A V,FARAHI M H. A novel algorithm for solving optimal path planning problems based on parametrization method and fuzzy aggregation[J]. Physics Letters A, 2009.373(38).
[8]
Aboelmagd Noureldin, Tashfeen B. Karamat, Mark D. Eberts, Ahmed El-Shafie. Performance Enhancement of MEMS-Based INS/GPS Integration for Low-Cost Navigation Applications[J]. IEEE Transactions on Vehicular Technology, 2009, 58(3): 1077-1096.
[9]
Rafael Toledo-Moreo,Miguel A.Zamora-Izquierdo. IMM-Based Lane-Change Prediction in Highways With Low-Cost GPS/INS[J]. IEEE Transactions on Intelligent Transportation Systems,2009, 10(1): 180-185.
[10]
L.Williams,Wei Gong;D.A.Temple, A.H.Omar,et al.An aerosol lidar model program used for the Center for Lidar and Atmospheric Sciences Students lidar system[C]. IEEE International Geoscience and Remote Sensing Symposium, 2002, 4: 2291-2295.
[11]
Aleksandr Bystrov,Mohammad Abbas,Edward Hoare,Mikhail Cherniakov. Remote road surface identification using radar and ultrasonic sensors [C].2014 11 th European Radar Conference,2014:185-188.
[12]
Zhongyuan Guo,Wenjing Yang,Minglong Li,et al.ALLIANCE-ROS:A Software Framework on ROS for Fault-Tolerant and Cooperative Mobile Robots[J].Chinese Journal of Electronics, 2018,27(3):467-475.
Index Terms
- Path Planning based on Astar Algorithm in Automatic Driving
Recommendations
Research on Full Coverage Path Planning Algorithm of Mobile Robot Based on Astar Improved Algorithm
ICIIT '22: Proceedings of the 2022 7th International Conference on Intelligent Information TechnologyIn order to solve the problems that most robots have in full coverage path planning in the working area, including unreasonable moving paths, long exploration time, and disorderly planning routes in obstacle areas. This paper improves the Astar ...
Intelligent Vehicle Path Optimization Based On Astar Algorithm
IDST '24: Proceedings of the 2024 International Conference on Intelligent Driving and Smart TransportationThis paper focuses on the path optimization problem of intelligent vehicles. After comprehensively comparing the advantages and disadvantages of traditional path planning algorithms, the Astar algorithm with better comprehensive performance is selected as ...
An Exact Geometry–Based Algorithm for Path Planning
AbstractA novel, exact algorithm is presented to solve the path planning problem that involves finding the shortest collision-free path from a start to a goal point in a two-dimensional environment containing convex and non-convex obstacles. The ...
Comments
Information & Contributors
Information
Published In
September 2022
132 pages
ISBN:9781450397407
DOI:10.1145/3564982
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 30 January 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICACS 2022
ICACS 2022: 2022 The 6th International Conference on Algorithms, Computing and Systems
September 16 - 18, 2022
Larissa, Greece
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 99Total Downloads
- Downloads (Last 12 months)41
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format