A Hybrid Linear Programming and Artificial Potential Field Approach for Optimal Path Planning in UAVs Under Complex Constraints

In this paper, by understanding the problem of route optimization of UAV under specific environmental conditions, mathematical model is established and algorithm is used to solve it, and the flight time of UAV is minimized under specified speed and distance conditions, so as to improve the working efficiency of UAV. Specifically, the research includes: this paper establishes the linear programming equation and introduces the artificial potential field model to analyze and solve the whole AB UAV. Firstly, the UAV A and B are regarded as a system and the constraint conditions are applied to establish the linear programming equation. Secondly, the artificial potential field model is introduced to optimize the obstacle avoidance system of UAV A and B, and the optimal trajectory of UAV AB is obtained. Finally, the simulation is carried out to verify its rationality. This shows that the innovative model of linear programming plus artificial potential field obstacle avoidance greatly optimizes the UAV route, and has great reference value for practical problems.

Authors

Institutions

Publication Details

Published
2024-09-15
DOI
https://doi.org/10.1145/3689236.3696739
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Hybrid Linear Programming and Artificial Potential Field Approach for Optimal Path Planning in UAVs Under Complex Constraints

Jun-Hao Li, Zihao Deng, Yijia Xiao, Siyi Huang et al.
Robotic Path Planning Algorithms
article

A Hybrid Linear Programming and Artificial Potential Field Approach for Optimal Path Planning in UAVs Under Complex Constraints

Jun-Hao Li, Zihao Deng, Yijia Xiao, Siyi Huang, Minghao Liu
article en

Abstract

In this paper, by understanding the problem of route optimization of UAV under specific environmental conditions, mathematical model is established and algorithm is used to solve it, and the flight time of UAV is minimized under specified speed and distance conditions, so as to improve the working efficiency of UAV. Specifically, the research includes: this paper establishes the linear programming equation and introduces the artificial potential field model to analyze and solve the whole AB UAV. Firstly, the UAV A and B are regarded as a system and the constraint conditions are applied to establish the linear programming equation. Secondly, the artificial potential field model is introduced to optimize the obstacle avoidance system of UAV A and B, and the optimal trajectory of UAV AB is obtained. Finally, the simulation is carried out to verify its rationality. This shows that the innovative model of linear programming plus artificial potential field obstacle avoidance greatly optimizes the UAV route, and has great reference value for practical problems.

Harbin University of Science and Technology (CN), Shihezi University (CN), Jishou University (CN), Southern Medical University (CN)
Openalex Percentile: Top 78%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.