计算机技术与发展2016,Vol.26Issue(11):153-156,4.DOI:10.3969/j.issn.1673-629X.2016.11.034
A*算法在无人车路径规划中的应用
Application of A* Algorithm in Unmanned Vehicle Path Planning
摘要
Abstract
In recent years,path planning for unmanned vehicle is the basis and one of the core directions in intelligent robot research, which provides an extensive platform for multidisciplinary technology research. Aiming at the path planning,on the basis of theoretic sim-ulation,the path planning strategy for intelligent vehicles is realized combining the direction of vehicle. Path planning is an important sym-bol of unmanned vehicle intelligence,also as a basis for autonomous navigation of unmanned vehicles. Taking unmanned vehicle of auton-omous design as experiment platform,in view of the path planning algorithm for research,after analyzing the advantage and disadvantage for common path planning algorithms like Dijkstra,the A*algorithm is selected and implemented. On the basis of the theoretical simula-tion,rasterizing the environment,and through electronic compass in vehicle to get real-time direction,the A* algorithm is combined to carry out the vehicle shift strategy,finally realizing unmanned vehicle path planning strategy.关键词
无人车/路径规划/栅格地图/Dijkstra算法/A*算法/电子罗盘Key words
unmanned vehicle/path planning/grid map/Dijkstra algorithm/A*algorithm/electronic compass分类
信息技术与安全科学引用本文复制引用
马静,王佳斌,张雪..A*算法在无人车路径规划中的应用[J].计算机技术与发展,2016,26(11):153-156,4.基金项目
国家大学生创新创业项目(201410702037) (201410702037)
西安工业大学跨学科研究基金(CXY1340-6) (CXY1340-6)