Hybrid A-Based Valley Path Planning Algorithm for Aircraft

This paper presents a valley path planning algorithm based on the Hybrid A* algorithm. This algorithm is aimed at finding the valley path for aircraft considering dynamics constraints and terrain limitations. The preliminaries involve the establishment of a 3D workspace based on digital elevation ma...

Full description

Saved in:
Bibliographic Details
Published in:Aerospace 2024-07, Vol.11 (7), p.516
Main Authors: Xue, Tao, Cao, Yueyao, Zhao, Yunmei, Ai, Jianliang, Dong, Yiqun
Format: Article
Language:English
Subjects:
Aircraft
Algorithms
Automobiles
Autonomous vehicles
Constraints
DEM data
Digital Elevation Models
Digital mapping
Efficiency
Energy consumption
Genetic algorithms
Hybrid A
Path planning
Planning
Robotics
Robots
Route optimization
Simulation
Terrain
Unmanned aerial vehicles
valley path planning
Valleys
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a valley path planning algorithm based on the Hybrid A* algorithm. This algorithm is aimed at finding the valley path for aircraft considering dynamics constraints and terrain limitations. The preliminaries involve the establishment of a 3D workspace based on digital elevation map (DEM) data and addressing methods of valley detection. Following this comprehensive groundwork, the Hybrid A*-based algorithm, employed to determine the valley path within the 3D workspace while accommodating dynamic constraints and terrain limitations, is then introduced. In the experimental test, to validate the effectiveness of the algorithm proposed in this paper, we tested the performance of the proposed algorithm and other three baseline algorithms based on four optimization objectives in three workspaces. The simulated results indicate that the algorithm proposed in this paper can effectively find the valley path while considering dynamic constraints and terrain limitations.
ISSN:2226-4310
2226-4310
DOI:10.3390/aerospace11070516