Study on Path Planning for Off-road Autonomous Vehicles in Complex Terrains

doi:10.3901/JME.2024.10.261

Abstract

Abstract: When autonomous vehicles operate in off-road environments, they often face complex terrains and constantly changing road conditions. To realize reliable and efficient path planning and ensure the safe and maneuverable operation of the vehicles, a path planning method for off-road autonomous vehicles that takes into account complex terrains is proposed. The method consists of global path planning and trajectory planning. For global path planning, an improved Theta* algorithm based on rough terrain artificial potential fields is proposed. This algorithm considers factors such as slope, ground type, and elevation to keep the vehicle away from rough terrains. By reducing the slope and undulating terrains in the path, the efficiency, comfort, and safety of the vehicle in off-road environments are enhanced. Regarding local trajectory planning, an adaptive probabilistic roadmap method(APRM) algorithm is presented for handling dynamic driving scenarios. It utilizes different sampling strategies to adapt to the changing off-road driving conditions and obstacles. This enhances the efficiency of constructing the path network for complex off-road environments. Experimental verification shows that the improved Theta* algorithm reduces the average slope of the global path by 35.63% and decreases the surface undulation by 33.56%. The APRM algorithm reduces the time for local trajectory planning in unstructured roads and open terrains by 79.68% and 54.74%, respectively.

Key words: wheeled vehicle, off-road environment, autonomous driving, global path planning, local trajectory planning

CLC Number:

U469

NIE Shida, LIU Hui, LIAO Zhihao, XIE Yujia, XIANG Changle, HAN Lijin, LIN Sihao. Study on Path Planning for Off-road Autonomous Vehicles in Complex Terrains[J]. Journal of Mechanical Engineering, 2024, 60(10): 261-272.

References

[1] 张玉. 自动驾驶车辆混合运动规划研究[D]. 北京:北京理工大学, 2018. ZHANG Yu. Hybrid motion planning for autonomous vehicles[D]. Beijing:Beijing Institute of Technology，2018.
[2] 李楠，李晗. 军用地面无人平台现状及发展趋势研究[J]. 无人系统技术，2018，1(2):34-42. LI Nan，LI Han. Research on the development of military ground unmanned platform[J]. Unmanned Systems Technology，2018，1(2):34-42.
[3] LU Shihan，ZHANG Mengyuan，ERSAL T，et al. Workload management in teleoperation of unmanned ground vehicles:Effects of a delay compensation aid on human operators' workload and teleoperation performance[J]. International Journal of Human-Computer Interaction，2019，35(19):1820-1830.
[4] HEIDE N F，ALBRECHT A，EMTER T，et al. Performance optimization of autonomous platforms in unstructured outdoor environments using a novel constrained planning approach[C]//2019 IEEE Intelligent Vehicles Symposium (IV). IEEE，2019:2359-2364.
[5] XIAO Xuesu，BISWAS J，STONE P. Learning inverse kinodynamics for accurate high-speed off-road navigation on unstructured terrain[J]. IEEE Robotics and Automation Letters，2021，6(3):6054-6060.
[6] 罗宁. 月面场景重建及月面巡视器路径规划方法研究[D]. 北京:北京邮电大学，2016. LUO Ning. Research on scene reconstruction of Lunar surface and path planning method of Lunar rover[D]. Beijing:Beijing University of Posts and Telecommunications，2019.
[7] ISHIGAMI G，OTSUKI M，KUBOTA T. Range-dependent terrain mapping and multipath planning using cylindrical coordinates for a planetary exploration rover[J]. Journal of Field Robotics，2013，30(4):536-551.
[8] ISHIGAMI G，NAGATANI K，YOSHIDA K. Path planning and evaluation for planetary rovers based on dynamic mobility index[C]//2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE，2011:601-606.
[9] LACROIX S，MALLET A，BONNAFOUS D，et al. Autonomous rover navigation on unknown terrains:Functions and integration[J]. The International Journal of Robotics Research，2002，21(10-11):917-942.
[10] PÜTZ S，WIEMANN T，SPRICKERHOF J，et al. 3D navigation mesh generation for path planning in uneven terrain[J]. IFAC-PapersOnLine，2016，49(15):212-217.
[11] 田洪清，王建强，黄荷叶，等. 越野环境下基于势能场模型的智能车概率图路径规划方法[J]. 兵工学报，2021，42(7):1496-1505. TIAN Hongqing，WANG Jianqiang，HUANG Heye，et al. Probabilistic roadmap method for path planning of intelligent vehicle based on artificial potential field model in off-roadenvironment[J]. Acta Armamentarii，2021，42(7):1496-1505.
[12] HU Jiaming，HU Yuhui，LU Chao，et al. Integrated path planning for unmanned differential steering vehicles in off-road environment with 3D terrains and obstacles[J]. IEEE Transactions on Intelligent Transportation Systems，2022，23(6):5562-5572.
[13] 刘梓林，黎予生，郑玲. 基于非结构化环境点云稀疏表示的无人驾驶汽车局部路径规划方法[J]. 机械工程学报，2020，56(2):163-173. LIU Zilin，LI Yusheng，ZHENG Ling. Local path planning for autonomous vehicles based on sparse representation of point cloud in unstructured environments[J]. Journal of Mechanical Engineering，2020，56(2):163-173.
[14] 姜岩，赵熙俊，龚建伟，等. 简单城市环境下地面无人驾驶系统的设计研究[J]. 机械工程学报，2012，48(20):103-112. JIANG Yan，ZHAO Xijun，GONG Jianwei，et al. System design of self-driving in simplified urban environments[J]. Journal of Mechanical Engineering，2012，48(20):103-112.
[15] 段书用，王启帆，韩旭，等. 具有确保安全距离的A*路径优化方法[J]. 机械工程学报，2020，56(18):205-215. DUAN Shuyong，WANG Qifan，HAN Xu，et al. Improved a-star algorithm for safety insured optimal path with smoothed corner turns[J]. Journal of Mechanical Engineering，2020，56(18):205-215.
[16] CHU Wenbo，YANG Kai，LI Shen，et al. Motion planning for autonomous driving with real traffic data validation[J]. Chinese Journal of Mechanical Engineering，2024，37(1):6.
[17] JI Y，TANAKA Y，TAMURA Y，et al. Adaptive motion planning based on vehicle characteristics and regulations for off-road UGVs[J]. IEEE Transactions on Industrial Informatics，2019，15(1):599-611.
[18] RASTGOFTAR H，ZHANG Bingxin，ATKINS E M. A data-driven approach for autonomous motion planning and control in off-road driving scenarios[C]//2018 Annual American Control Conference (ACC). IEEE，2018:5876-5883.
[19] ZHU Zeyu，LI Nan，SUN Ruoyu，et al. Off-road autonomous vehicles traversability analysis and trajectory planning based on deep inverse reinforcement learning[C]//2020 IEEE Intelligent Vehicles Symposium (IV). IEEE，2020:971-977.
[20] POLIDORI L，EL HAGE M. Digital elevation model quality assessment methods:A critical review[J]. Remote Sensing，2020，12(21):3522.
[21] BERTI M，CORSINI A，DAEHNE A. Comparative analysis of surface roughness algorithms for the identification of active landslides[J]. Geomorphology，2013，182:1-18.
[22] MATURANA D，CHOU P W，UENOYAMA M，et al. Real-time semantic mapping for autonomous off-road navigation[C]//Field and Service Robotics:Results of the 11th International Conference. Springer International Publishing，2018:335-350.
[23] PARRA-TSUNEKAWA I，RUIZ-DEL-SOLAR J，VALLEJOS P. A Kalman-filtering-based approach for improving terrain mapping in off-road autonomous vehicles[J]. Journal of Intelligent & Robotic Systems，2015，78(3-4):577-591.
[24] 张纳川，王亚飞，章翼辰，等. 面向铲装作业场景的自动驾驶矿车路径规划方法研究[J]. 汽车工程学报，2023，13(1):22-29. ZHANG Nachuan，WANG Yafei，ZHANG Yichen，et al. Path planning method for autonomous driving mining vehicles in shovel loading operation scenarios[J]. Chinese Journal of Automotive Engineering，2023，13(1):22-29.
[25] DANIEL K，NASH A，KOENIG S，et al. Theta*:Any-angle path planning on grids[J]. Journal of Artificial Intelligence Research，2010，39:533-579.
[26] 陈湘，武富春，王明，等. 面向无人驾驶的野外道路可通行区域检测[J]. 火力与指挥控制，2023，48(4):84-89. CHEN Xiang，WU Fuchun，WANG Ming，et al. Detection of accessible area of field road forummanned driving[J]. Fire Control & Command Control，2023，48(4):84-89.