Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors
Aimed at the problem of generating a smooth, safe, and dynamically feasible continuous-time trajectory for unmanned aerial vehicles (UAV) in complex environments, a trajectory planning algorithm is proposed to minimize a multi-objective function based on safe flight corridors. The safe flight corrid...
Main Author: | |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Office of Journal of Shanghai Jiao Tong University
2022-08-01
|
Series: | Shanghai Jiaotong Daxue xuebao |
Subjects: | |
Online Access: | http://xuebao.sjtu.edu.cn/article/2022/1006-2467/1006-2467-56-8-1024.shtml |
_version_ | 1811283122206015488 |
---|---|
author | HUANG Yuhao, HAN Chao, ZHAO Minghui, DU Qiankun, WANG Shigang |
author_facet | HUANG Yuhao, HAN Chao, ZHAO Minghui, DU Qiankun, WANG Shigang |
author_sort | HUANG Yuhao, HAN Chao, ZHAO Minghui, DU Qiankun, WANG Shigang |
collection | DOAJ |
description | Aimed at the problem of generating a smooth, safe, and dynamically feasible continuous-time trajectory for unmanned aerial vehicles (UAV) in complex environments, a trajectory planning algorithm is proposed to minimize a multi-objective function based on safe flight corridors. The safe flight corridor represented by a collection of convex polyhedra is built based on the initial discrete waypoints generated by the improved rapidly-exploring random tree(RRT), namely the RRT* algorithm. The safety objective function is established according to the constraints of limiting the trajectory inside safe flight corridors. In combination with the flight smoothness, dynamic characteristics, and time performance, a multi-objective function is built. The gradient-based convex optimization algorithm is used to derive the continuous-time trajectory expressed as a piece-wise polynomial by optimizing the position, velocity, acceleration of waypoints, and time allocation. The effectiveness and performance of the proposed algorithm is tested and compared under complex environments such as the coal mine. The test results demonstrate that the proposed algorithm has a better comprehensive performance in comparison with existing algorithms. |
first_indexed | 2024-04-13T02:06:04Z |
format | Article |
id | doaj.art-7338fab32526423c8f0b16978ad7e3e9 |
institution | Directory Open Access Journal |
issn | 1006-2467 |
language | zho |
last_indexed | 2024-04-13T02:06:04Z |
publishDate | 2022-08-01 |
publisher | Editorial Office of Journal of Shanghai Jiao Tong University |
record_format | Article |
series | Shanghai Jiaotong Daxue xuebao |
spelling | doaj.art-7338fab32526423c8f0b16978ad7e3e92022-12-22T03:07:28ZzhoEditorial Office of Journal of Shanghai Jiao Tong UniversityShanghai Jiaotong Daxue xuebao1006-24672022-08-015681024103310.16183/j.cnki.jsjtu.2021.154Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight CorridorsHUANG Yuhao, HAN Chao, ZHAO Minghui, DU Qiankun, WANG Shigang01. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;2. Shanghai Co., Ltd., China Coal Technology and Engineering Group, Shanghai 201100, ChinaAimed at the problem of generating a smooth, safe, and dynamically feasible continuous-time trajectory for unmanned aerial vehicles (UAV) in complex environments, a trajectory planning algorithm is proposed to minimize a multi-objective function based on safe flight corridors. The safe flight corridor represented by a collection of convex polyhedra is built based on the initial discrete waypoints generated by the improved rapidly-exploring random tree(RRT), namely the RRT* algorithm. The safety objective function is established according to the constraints of limiting the trajectory inside safe flight corridors. In combination with the flight smoothness, dynamic characteristics, and time performance, a multi-objective function is built. The gradient-based convex optimization algorithm is used to derive the continuous-time trajectory expressed as a piece-wise polynomial by optimizing the position, velocity, acceleration of waypoints, and time allocation. The effectiveness and performance of the proposed algorithm is tested and compared under complex environments such as the coal mine. The test results demonstrate that the proposed algorithm has a better comprehensive performance in comparison with existing algorithms.http://xuebao.sjtu.edu.cn/article/2022/1006-2467/1006-2467-56-8-1024.shtmlunmanned aerial vehicle (uav)trajectory planningsafe flight corridorconvex optimization |
spellingShingle | HUANG Yuhao, HAN Chao, ZHAO Minghui, DU Qiankun, WANG Shigang Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors Shanghai Jiaotong Daxue xuebao unmanned aerial vehicle (uav) trajectory planning safe flight corridor convex optimization |
title | Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors |
title_full | Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors |
title_fullStr | Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors |
title_full_unstemmed | Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors |
title_short | Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors |
title_sort | multi objective optimization strategy of trajectory planning for unmanned aerial vehicles considering constraints of safe flight corridors |
topic | unmanned aerial vehicle (uav) trajectory planning safe flight corridor convex optimization |
url | http://xuebao.sjtu.edu.cn/article/2022/1006-2467/1006-2467-56-8-1024.shtml |
work_keys_str_mv | AT huangyuhaohanchaozhaominghuiduqiankunwangshigang multiobjectiveoptimizationstrategyoftrajectoryplanningforunmannedaerialvehiclesconsideringconstraintsofsafeflightcorridors |