Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm

Abstract Aiming at the trajectory optimization of the solar-powered UAVs (SUAVs) cooperative target tracking in urban environment, the distributed model predictive control (DMPC) method based on Adaptive Grasshopper Optimization Algorithm (AGOA) is proposed in this paper. Firstly, the cooperative target tracking problem in urban environment is modeled by formulating the SUAVs kinematic and target models, the urban environment constraints, solar power harvesting and consumption models for SUAV, and sight occlusions by constructions. Especially, the sight occlusions in urban environment for SUAV are taken into consideration for the first time in this paper. A judgment method of sight occlusions for SUAV is proposed to make the calculation of the energy index more precise. Second, based on the precise modeling, the DMPC method is adopted as the framework for trajectory optimization in real time. Third, AGOA, a novel intelligent algorithm to mimic the behaviors of grasshoppers, is proposed to be the DMPC solver. The proposed AGOA has a better searching ability than the traditional GOA and some other intelligent algorithms by introducing some improvement measures e.g. the natural selection strategy, the democratic decision-making mechanism, and the dynamic feedback mechanism based on the 1/5 Principle. Finally, the effectiveness of the proposed method is demonstrated by the simulations.

[1]  Honglun Wang,et al.  Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environment , 2015 .

[2]  Pierre T. Kabamba,et al.  Solar-Powered Aircraft: Energy-Optimal Path Planning and Perpetual Endurance , 2009 .

[3]  Rolf Rysdyk,et al.  UAV Coordination for Autonomous Target Tracking , 2006 .

[4]  Steven Lake Waslander,et al.  Multirobot Rendezvous Planning for Recharging in Persistent Tasks , 2015, IEEE Transactions on Robotics.

[5]  Hyondong Oh,et al.  Coordinated Standoff Tracking Using Path Shaping for Multiple UAVs , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Zheng Guo,et al.  Energy management strategy for solar-powered high-altitude long-endurance aircraft , 2013 .

[7]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[8]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[9]  Jaroslav Hofierka,et al.  A New 3‐D Solar Radiation Model for 3‐D City Models , 2012, Trans. GIS.

[10]  Haibin Duan,et al.  Control parameter design for automatic carrier landing system via pigeon-inspired optimization , 2016 .

[11]  Kuo-Chu Chang,et al.  UAV Path Planning with Tangent-plus-Lyapunov Vector Field Guidance and Obstacle Avoidance , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Honglun Wang,et al.  Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle , 2017, Soft Comput..

[13]  Maxim Likhachev,et al.  Coordinated Path Planning for Fixed-Wing UAS Conducting Persistent Surveillance Missions , 2017, IEEE Trans Autom. Sci. Eng..

[14]  Honglun Wang,et al.  A novel robust hybrid gravitational search algorithm for reusable launch vehicle approach and landing trajectory optimization , 2015, Neurocomputing.

[15]  Mehran Mesbahi,et al.  Energy-Aware Aerial Surveillance for a Long-Endurance Solar-Powered Unmanned Aerial Vehicles , 2016 .

[16]  Shahram Yousefi,et al.  Solving Multi-UAV Dynamic Encirclement via Model Predictive Control , 2015, IEEE Transactions on Control Systems Technology.

[17]  Mohammed Azmi Al-Betar,et al.  Tournament-based harmony search algorithm for non-convex economic load dispatch problem , 2016, Appl. Soft Comput..

[18]  Ran Dai,et al.  Path planning of solar-powered unmanned aerial vehicles at low altitude , 2013, 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS).

[19]  Ran Dai,et al.  Optimal path planning for solar-powered UAVs based on unit quaternions , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  Honglun Wang,et al.  Cooperative path planning with applications to target tracking and obstacle avoidance for multi-UAVs , 2016 .

[21]  Athanasios V. Vasilakos,et al.  Differential Evolution With Event-Triggered Impulsive Control , 2015, IEEE Transactions on Cybernetics.

[22]  Baocang Ding,et al.  Distributed RHC for Tracking and Formation of Nonholonomic Multi-Vehicle Systems , 2014, IEEE Transactions on Automatic Control.

[23]  Xiaohua Wang,et al.  Echo State Networks With Orthogonal Pigeon-Inspired Optimization for Image Restoration , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Rui Zhou,et al.  Distributed time-constrained guidance using nonlinear model predictive control , 2016 .

[25]  D. Yogi Goswami,et al.  Principles of Solar Engineering , 1978 .

[26]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[27]  R. Erdélyi,et al.  Three-dimensional SOlar RAdiation Model (SORAM) and its application to 3-D urban planning , 2014 .

[28]  Ran Dai,et al.  Optimal path planning and power allocation for a long endurance solar-powered UAV , 2013, 2013 American Control Conference.

[29]  Eric W. Frew,et al.  Coordinated Standoff Tracking of Moving Targets Using Lyapunov Guidance Vector Fields , 2008 .

[30]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[31]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[32]  Rui Zhou,et al.  Particle swarm optimization applied to hypersonic reentry trajectories , 2015 .

[33]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[34]  Honglun Wang,et al.  Energy-optimal path planning for Solar-powered UAV with tracking moving ground target , 2016 .

[35]  Yaonan Wang,et al.  Operating Point Optimization of Auxiliary Power Unit Using Adaptive Multi-Objective Differential Evolution Algorithm , 2017, IEEE Transactions on Industrial Electronics.

[36]  Zheng Guo,et al.  Solar-powered airplanes: A historical perspective and future challenges , 2014 .

[37]  Tal Shima,et al.  Unmanned Aerial Vehicles Cooperative Tracking of Moving Ground Target in Urban Environments , 2008 .

[38]  Liang Gao,et al.  An improved adaptive differential evolution algorithm for continuous optimization , 2016, Expert Syst. Appl..

[39]  Zheng Guo,et al.  Reviews of methods to extract and store energy for solar-powered aircraft , 2015 .

[40]  Hongxia Ji,et al.  Gaussian mixture model and receding horizon control for multiple UAV search in complex environment , 2017 .

[41]  Pierre T. Kabamba,et al.  Energy-Optimal Path Planning for Solar-Powered Aircraft in Level Flight , 2007 .

[42]  Hongxia Ji,et al.  Multi-UAVs tracking target in urban environment by model predictive control and Improved Grey Wolf Optimizer , 2016 .

[43]  Elmer G. Gilbert,et al.  Power Optimization of Solar-Powered Aircraft with Specified Closed Ground Tracks , 2013 .