Defence Technology · 2022 · 47 citations · 21 references
ComputingAerospace EngineeringAutonomous SystemsAerial RoboticsPath PlanningUnmanned Aircraft SystemsHeuristic OptimizationHeuristic SearchConstraint-based Trajectory PlanningFlightFlight Path PlanningNeighbor Search AlgorithmsObstacle ResolutionOctree MappingRobot Path PlanningTrajectory Planning
This paper investigates the path planning method of unmanned aerial vehicle (UAV) in three-dimensional map. Firstly, in order to keep a safe distance between UAV and obstacles, the obstacle grid in the map is expanded. By using the data structure of octree, the octree map is constructed, and the search nodes is significantly reduced. Then, the lazy theta∗ algorithm, including neighbor node search, line-of-sight algorithm and heuristics weight adjustment is improved. In the process of node search, UAV constraint conditions are considered to ensure the planned path is actually flyable. The redundant nodes are reduced by the line-of-sight algorithm through judging whether visible between two nodes. Heuristic weight adjustment strategy is employed to control the precision and speed of search. Finally, the simulation results show that the improved lazy theta∗ algorithm is suitable for path planning of UAV in complex environment with multi-constraints. The effectiveness and flight ability of the algorithm are verified by comparing experiments and real flight.
21
A review: On path planning strategies for navigation of mobile robot
B. K. Patle, Ganesh Babu L, Anish Pandey et al. · Defence Technology · 2019 · 887 citations · Full text
An improved ant colony algorithm for robot path planning
Jianhua Liu, Jianguo Yang, Huaping Liu et al. · Soft Computing · 2016 · 399 citations
Theta*: Any-angle path planning on grids
2007 · 339 citations
Path planning in uncertain environment by using firefly algorithm
B. K. Patle, Anish Pandey, A. Jagadeesh et al. · Defence Technology · 2018 · 179 citations · Full text