This paper presents an efficient trajectory online planning method for unmanned combat aerial vehicle (UCAV) performing autonomous air to ground attack in an unexpected threat condition. It combines the benefits of artificial bee colony algorithm (ABC) and hp adaptive pseudospectral method. First of all, the trajectory online planning model with kinematic and dynamic constraints is built. Then, the entire planning procedure is divided into two phases: waypoints optimization phase and trajectory re-planning phase. In waypoints optimization phase, the ABC algorithm is used to heuristically search optimal waypoints in the neighborhood of unexpected threat space. For typical ABC algorithm converges too fast and is easy to fall into local optimum solution, an improved ABC algorithm based on chaotic mapping is proposed. The chaotic mapping based ABC algorithm (CMABC) improves swarm initialization and the updating way of food sources, also maintains the speed and swarm diversity in the optimization process, and ultimately reaches the global optimal solution. In trajectory re-planning phase, in order to meet kinematic and dynamic constraints of UCAV in the flight, a local trajectory planner is built based on hp adaptive pseudospectral method to generate feasible trajectory. Numerical experiment results demonstrate that the proposed method can generate both feasible and optimal trajectory for online purpose, the trajectory can be directly applied to flight, as the planning results contain vehicle states and controls information.
[1]
Paul Williams,et al.
Three-dimensional aircraft terrain-following via real-time optimal control
,
2007
.
[2]
Gao Shou-wei.
Trajectory Planning for Cruise Missile in Three-Dimensional Space Based on Improved Ant Colony Algorithm
,
2010
.
[3]
Adam S. Watkins.
Vision-based map building and trajectory planning to enable autonomous flight through urban environments
,
2007
.
[4]
Ding Mingyue.
3-D Route Planning Based on Hybrid Quantum-Behaved Particle Swarm Optimization
,
2010
.
[5]
Wang Qiang.
Modified artificial bee colony algorithm based on segmental-search strategy
,
2012
.
[6]
Yoshiaki Kuwata,et al.
Robust Constrained Receding Horizon Control for Trajectory Planning
,
2005
.
[7]
W. Hager,et al.
An hp‐adaptive pseudospectral method for solving optimal control problems
,
2011
.
[8]
Dervis Karaboga,et al.
AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION
,
2005
.
[9]
Wang You.
UCAV low observable attacking trajectory planning based on adaptive pseudospectral method
,
2013
.
[10]
Anil V. Rao,et al.
Direct Trajectory Optimization Using a Variable Low-Order Adaptive Pseudospectral Method
,
2011
.