Abstract
For long-range Unmanned Aerial Vehicle (UAV) such as boost-glide hypersonic vehicle and unmanned combat aircraft, there is a rather large planning space for its flight trajectory due to the wide range of movement and long flight time. In this paper, a novel trajectory planning method is proposed based on Receding Horizon Particle Swarm Optimization (RHPSO) algorithm to realize rapid 3D trajectory planning despite a large planning space. First, the motion equations of mass center considering the rotation and oblateness of the Earth are established, and the change rates of attack angle, velocity roll angle and throttle setting are selected as decision variables which leads to the optimized results including the state constraints of trajectory. Then, by introducing receding horizon optimization strategy, the global optimization problem for the whole flight period is decomposed into local optimization problems within multiple receding horizon optimization windows, which reduces the computational complexity and realizes online rapid trajectory planning. In addition, in order to reduce blind search and speed up the optimization, a guidance strategy is proposed for the initialization of particle swarm, and in order to reduce the possibility of falling into local optimum caused by receding horizon optimization, a global heuristic strategy for specifying global heuristic feature points is hence proposed. The simulation results show that this method can effectively realize rapid 3D trajectory planning for long-range UAVs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Rosser, K., Chahl, J.: Reducing the complexity of visual navigation: Optical track controller for long-range unmanned aerial vehicles. J. Field Robot. 36(6), 1118–1140 (2019)
Xiang, J., Zhu, X., Zhou, T., Su, Y.: A low power and ultra long range UAV attitude measurement system. In: Proceedings of IEEE 4th Information Technology and Mechatronics Engineering Conference, pp. 275–278, Chongqing, China (2018)
Zhang, Y., Chen, J., Shen, L..: Real-time trajectory planning for UCAV air-to-surface attack using inverse dynamics optimization method and receding horizon control. Chin. J. Aeronaut. 26(4), 1038–1056 (2013)
Halbe, O., Hajek, M.: Online waypoint trajectory generation using state-dependent riccati equation. J. Guid, Control, Dyn. 42(12), 2687–2693 (2019)
Wei, X., Lan, X., Liu, L., Wang, Y.: Rapid trajectory planning of a reusable launch vehicle for airdrop with geographic constraints. Int. J. Adv. Robot. Syst 16(1), 1729881418817971 (2019)
Yun, S.C., Ganapathy, V., Chien, T.W.: Enhanced D* lite algorithm for mobile robot navigation. In: Proceedings of IEEE Symposium Industrial Electronics and Applications, pp. 545–550, Penang (2010)
Liu, C., Zhang, C., Jiang, H., Xiong, F.: Online trajectory optimization based on successive convex optimization. In: Proceedings of IEEE 36th China Control Conference, pp. 2577–2582, Dalian, China (2017)
Li, Z., Hu, C., Ding, C., Liu, G., He, B.: Stochastic gradient particle swarm optimization based entry trajectory rapid planning for hypersonic glide vehicles. Aerospace Sci. Technol. 76, 176–186 (2018)
Lee, H., Lee, D., Shim, D.D.: Receding Horizon-based RRT* Algorithm for a UAV Real-time Path Planner. In: Proceedings of AIAA SciTech Forum. pp. 0676. Grapevine, Texas (2017)
Wei, Z., Huang, C., Ding, D., Huang, H., Zhou, H.: UCAV formation online collaborative trajectory planning using hp adaptive pseudospectral method. Math. Prob. Eng. 2018, 1–26 (2018)
Hu, Q., Xie, J., Wang, C.: Dynamic path planning and trajectory tracking using MPC for satellite with collision avoidance. ISA Trans. 84, 128–141 (2019)
Dileep, M., Kim, S., Suk, J., Mo, H.: Receding-horizon trajectory planning for multiple UAVs using particle swarm optimization. In: Proceedings of AIAA SciTech Forum. pp. 1165. San Diego, California (2019)
Foo, J., Knutzon, J., Kalivarapu, V., Oliver, J., Winer, E.: Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization. J. Aerospace Comput. Inf. Commun. 6(4), 271–290 (2009)
Yan, Z., Li, J., Wu, Y., Zhang, G.: A real-time path planning algorithm for AUV in unknown underwater environment based on combining PSO and waypoint guidance. Sensors 19(20), 1–14 (2019)
Roberge, V., Tarbouchi, M. Labonte, G.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Tran. Ind. Inform. 9(1), 132–141 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yan, P., Fan, Y., Chen, Y., Wang, M. (2022). Rapid 3D Trajectory Planning Under State Constraints Using Receding Horizon PSO Algorithm. In: Yan, L., Duan, H., Yu, X. (eds) Advances in Guidance, Navigation and Control . Lecture Notes in Electrical Engineering, vol 644. Springer, Singapore. https://doi.org/10.1007/978-981-15-8155-7_232
Download citation
DOI: https://doi.org/10.1007/978-981-15-8155-7_232
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8154-0
Online ISBN: 978-981-15-8155-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)