Three-Dimensional Path Planning Algorithm of UAV Based on Thermal Gradient

被引:1
作者
Wang, Yunlong [1 ]
Wan, Shaoke [1 ]
Qiu, Rongcan [1 ]
Fang, Yuanyang [1 ]
Li, Xiaohu [1 ]
机构
[1] Xi An Jiao Tong Univ, Dept Mech Engn, Xian 710049, Peoples R China
来源
INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2024, PT III | 2025年 / 15203卷
关键词
Thermal Gradient; Three-dimensional Space; UAV Path Planning; MOBILE; NAVIGATION;
D O I
10.1007/978-981-96-0795-2_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Three-dimensional path planning is one of the key technologies for UAVs to achieve autonomous movement. Due to the influence of environmental diversity, currently commonly used algorithms have certain limitations. This paper proposes a three-dimensional planning algorithm for UAVs based on thermal gradients. This algorithm uses the idea of solving the heat transfer path in the steady-state thermal potential field to analogize the UAV's flight path, and regards the UAV's optimal path as a stable The path with the fastest temperature drop in the state thermal potential field, the key navigation points planned according to the principle of the fastest drop in thermal gradient, and the trajectory after path planning were optimized, and a safe and feasible trajectory was successfully planned in the three-dimensional environment. The transformed thermal potential field contains global environmental information, and combined with the principle of the fastest temperature gradient descent search, it can overcome the blindness in the path planning process. There are no local minima in the thermal potential field, which allows the method to efficiently handle scenes with complex obstacles. The simulation and comparison results show that the algorithm has faster convergence speed compared to commonly used UAV path planning algorithms and is widely applicable to various three-dimensional environments.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 20 条
[1]  
alliance.seas.upenn, MEAM 620: Robotics
[2]  
Connolly C. I., 1990, Proceedings 1990 IEEE International Conference on Robotics and Automation (Cat. No.90CH2876-1), P2102, DOI 10.1109/ROBOT.1990.126315
[3]   Effects of Random Values for Particle Swarm Optimization Algorithm [J].
Dai, Hou-Ping ;
Chen, Dong-Dong ;
Zheng, Zhou-Shun .
ALGORITHMS, 2018, 11 (02)
[4]   A review about the engineering design of optimal heat transfer systems using topology optimization [J].
Dbouk, T. .
APPLIED THERMAL ENGINEERING, 2017, 112 :841-854
[5]  
Dijkstra E-W., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390
[6]   Online Robot Navigation Using Continuously Updated Artificial Temperature Gradients [J].
Golan, Yoav ;
Edelman, Shmil ;
Shapiro, Amir ;
Rimon, Elon .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (03) :1280-1287
[7]  
KOREN Y, 1991, 1991 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, P1398, DOI 10.1109/ROBOT.1991.131810
[8]   Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning [J].
Lamini, Chaymaa ;
Benhlima, Said ;
Elbekri, Ali .
PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2017), 2018, 127 :180-189
[9]   Topology optimization techniques for mobile robot path planning [J].
Li, Baotong ;
Liu, Honglei ;
Su, Wenjun .
APPLIED SOFT COMPUTING, 2019, 78 :528-544
[10]   Generating optimal path by level set approach for a mobile robot moving in static/dynamic environments [J].
Li, Xiaohu ;
Zhao, Gen ;
Li, Baotong .
APPLIED MATHEMATICAL MODELLING, 2020, 85 :210-230