Multi-phase trajectory optimization for an aerial-aquatic vehicle considering the influence of navigation error

Abstract The environment-induced multi-phase trajectory optimization problem is studied in this paper, and the underwater target tracking task is focused on. The task is finished by an aerial-aquatic coaxial eight-rotor vehicle and is divided into two phases, i.e., the diving phase and the underwater navigation phase. The dynamic model and constraints on angular velocity of rotor in each phase are established to understand the motion characteristic. Then the model of navigation information and terrain matching are contained in the trajectory optimization model to reflect the influence of underwater navigation error on the quality of trajectory. Correspondingly, the forms of collision detection and cost function are changed to adapt to the inaccurate navigation information. To obtain the trajectory with the minimum terminal position error, an improved teach & learn-based optimization (ITLBO) algorithm is developed to strengthen the influence of individual historical optimal solution. Besides, Chebyshev collocation points are applied to determine the locations of control variables. Simulation results demonstrate that the established navigation error-based trajectory optimization model can reflect the real situation of multi-phase task. Especially, it is able to calculate the collision probability between the vehicle and the obstacle when GPS is unavailable underwater, thus ensuring the safety of underwater navigation. Compare to other common effective algorithms, the proposed ITLBO algorithm is in general more suitable for solving this problem because it is swarm-based and can obtain good solution without worrying about the inappropriate values of user-defined parameters.

[1]  Ali Rıza Yıldız,et al.  Comparison of grey wolf, whale, water cycle, ant lion and sine-cosine algorithms for the optimization of a vehicle engine connecting rod , 2018 .

[2]  Gangireddy Sushnigdha,et al.  Evolutionary method based integrated guidance strategy for reentry vehicles , 2018, Eng. Appl. Artif. Intell..

[3]  Ross Baldick,et al.  A sequential quadratic programming approach to concurrent gate and wire sizing , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Farhad Soleimanian Gharehchopogh,et al.  Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems , 2018, Appl. Soft Comput..

[5]  Yuri V. Makarov,et al.  Blackout Prevention in the United States, Europe, and Russia , 2005, Proceedings of the IEEE.

[6]  Fan Li,et al.  The rotation modulation inertial navigation system for blackout area during hypersonic reentry , 2016, Other Conferences.

[7]  Oscar Castillo,et al.  Comparative analysis of noise robustness of type 2 fuzzy logic controllers , 2018, Kybernetika.

[8]  Leandro dos Santos Coelho,et al.  Coyote Optimization Algorithm: A New Metaheuristic for Global Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[9]  Robin R. Murphy,et al.  Cooperative use of unmanned sea surface and micro aerial vehicles at Hurricane Wilma , 2008 .

[10]  Hendrikus G. Visser,et al.  Multiple-phase trajectory optimization for formation flight in civil aviation , 2018, CEAS Aeronautical Journal.

[11]  Abdul Quaiyum Ansari,et al.  Comparison and Analysis of Obstacle Avoiding Path Planning of Mobile Robot by Using Ant Colony Optimization and Teaching Learning Based Optimization Techniques , 2016 .

[12]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[13]  Timothy R. Jorris,et al.  Advances in Highly Constrained Multi-Phase Trajectory Generation using the General Pseudospectral Optimization Software (GPOPS) , 2013, AIAA Guidance, Navigation, and Control (GNC) Conference.

[14]  Alberto Olivares,et al.  Multi-phase optimal control applied to 4D business trajectory strategic planning in air traffic management , 2011, ATACCS.

[15]  Ayhan Nuhoglu,et al.  Interactive search algorithm: A new hybrid metaheuristic optimization algorithm , 2018, Eng. Appl. Artif. Intell..

[16]  Radhakant Padhi,et al.  Constrained optimal multi-phase lunar landing trajectory with minimum fuel consumption , 2017 .

[17]  Oscar Castillo,et al.  Information granule formation via the concept of uncertainty-based information with Interval Type-2 Fuzzy Sets representation and Takagi-Sugeno-Kang consequents optimized with Cuckoo search , 2015, Appl. Soft Comput..

[18]  S. Baskar,et al.  Covariance matrix adaptation evolution strategy based design of centralized PID controller , 2010, Expert Syst. Appl..

[19]  Alfonso Valenzuela,et al.  Computation of global trajectories of commercial transport aircraft , 2013 .

[20]  Radhakant Padhi,et al.  Optimal Trajectory Planning for Multiphase Lunar Landing , 2016 .

[21]  Feng Zou,et al.  A survey of teaching-learning-based optimization , 2019, Neurocomputing.

[22]  Xun Gong,et al.  Modeling and robust backstepping sliding mode control with Adaptive RBFNN for a novel coaxial eight-rotor UAV , 2015, IEEE/CAA Journal of Automatica Sinica.

[23]  María Dolores Rodríguez-Moreno,et al.  TERRA: A path planning algorithm for cooperative UGV-UAV exploration , 2019, Eng. Appl. Artif. Intell..

[24]  Yu Wu,et al.  Chicken Swarm–Based Method for Ascent Trajectory Optimization of Hypersonic Vehicles , 2017 .

[25]  Ali R. Yildiz,et al.  Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations , 2013, Appl. Soft Comput..

[26]  Francisco Javier Diez-Garias,et al.  Demonstration of an Aerial and Submersible Vehicle Capable of Flight and Underwater Navigation with Seamless Air-Water Transition , 2015, ArXiv.

[27]  Bruce A. Conway,et al.  Automated Design of Multiphase Space Missions Using Hybrid Optimal Control , 2009 .

[28]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[29]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[30]  Hongfei Wang,et al.  Hybrid teaching–learning-based PSO for trajectory optimisation , 2017 .

[31]  Yu Wu,et al.  Dynamics modeling and trajectory optimization for unmanned aerial-aquatic vehicle diving into the water , 2019, Aerospace Science and Technology.

[32]  Yunpeng Ma,et al.  A modified teaching–learning-based optimization algorithm for numerical function optimization , 2019, Int. J. Mach. Learn. Cybern..

[33]  Viviana Cocco Mariani,et al.  Design of heat exchangers using Falcon Optimization Algorithm , 2019, Applied Thermal Engineering.

[34]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

[35]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[36]  Yu Wu,et al.  Cuckoo search-based method for trajectory planning of quadrotor in an urban environment , 2019, Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering.

[37]  Ali R. Yildiz,et al.  A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations , 2013, Appl. Soft Comput..

[38]  Yu Wu,et al.  Coordinated path planning for an unmanned aerial-aquatic vehicle (UAAV) and an autonomous underwater vehicle (AUV) in an underwater target strike mission , 2019, Ocean Engineering.

[39]  Ali Rıza Yıldız,et al.  A comparison of recent metaheuristic algorithms for crashworthiness optimisation of vehicle thin-walled tubes considering sheet metal forming effects , 2017 .

[40]  Yu Wu,et al.  An adaptive reentry guidance method considering the influence of blackout zone , 2018 .

[41]  C. Jekeli.  Inertial navigation systems with geodetic applications , 2000 .

[42]  Ran Zhang,et al.  An improved TLBO based memetic algorithm for aerodynamic shape optimization , 2017, Eng. Appl. Artif. Intell..

[43]  José Manuel Andújar Márquez,et al.  Intelligent UAV Map Generation and Discrete Path Planning for Search and Rescue Operations , 2018, Complex..

[44]  G. L. Torres,et al.  An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates , 1998 .

[45]  Antonio Franco,et al.  Optimization of Multiphase Aircraft Trajectories Using Hybrid Optimal Control , 2015 .