Skip to main content
SpringerLink
Log in

Extremum seeking control for UAV close formation flight via improved pigeon-inspired optimization

  • Article
  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

Abstract

This paper proposes a comprehensive design scheme for the extremum seeking control (ESC) of the unmanned aerial vehicle (UAV) close formation flight. The proposed design scheme combines a Newton-Raphson method with an extended Kalman filter (EKF) to dynamically estimate the optimal position of the following UAV relative to the leading UAV. To reflect the wake vortex effects reliably, the drag coefficient induced by the wake vortex is considered as a performance function. Then, the performance function is parameterized by the first-order and second-order terms of its Taylor series expansion. Given the excellent performance of nonlinear estimation, the EKF is used to estimate the gradient and the Hessian matrix of the parameterized performance function. The output feedback of the proposed scheme is determined by iterative calculation of the Newton-Raphson method. Compared with the traditional ESC and the classic ESC, the proposed design scheme avoids the slow continuous time integration of the gradient. This allows a faster convergence of relative position extremum. Furthermore, the proposed method can provide a smoother command during the seeking process as the second-order term of the performance function is taken into account. The convergence analysis of the proposed design scheme is accomplished by showing that the output feedback is a supermartingale sequence. To improve estimation performance of the EKF, a improved pigeon-inspired optimization (IPIO) is proposed to automatically tune the noise covariance matrix. Monte Carlo simulations for a three-UAV close formation show that the proposed design scheme is robust to the initial position of the following UAV.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Zhang Q, Liu H H T. Robust nonlinear close formation control of multiple fixed-wing aircraft. J Guidance Control Dyn, 2021, 44: 572–586

    Article  Google Scholar 

  2. DeVries L, Paley D A. Wake sensing and estimation for control of autonomous aircraft in formation flight. J Guidance Control Dyn, 2016, 39: 32–41

    Article  Google Scholar 

  3. Wang Y, Wang D. Tight formation control of multiple unmanned aerial vehicles through an adaptive control method. Sci China Inf Sci, 2017, 60: 070207

    Article  Google Scholar 

  4. Fan Y M, Qiu H X, Duan H B. Unmanned aerial vehicle close formation cooperative control based on predatory escaping pigeon-inspired optimization (in Chinese). Sci Sin Tech, 2015, 45: 559–572

    Article  Google Scholar 

  5. Luo Y, Bai A, Zhang H. Distributed formation control of UAVs for circumnavigating a moving target in three-dimensional space. Guid Navigat Control, 2021, 01: 2150014

    Article  Google Scholar 

  6. Bai T T, Wang D B, Masood R J. Formation control of quad-rotor UAV via PIO. Sci China Tech Sci, 2022, 65: 432–439

    Article  Google Scholar 

  7. Mirzaeinia A, Hassanalian M, Lee K, et al. Energy conservation of V-shaped swarming fixed-wing drones through position reconfiguration. Aerospace Sci Tech, 2019, 94: 105398

    Article  Google Scholar 

  8. Halaas D J, Bieniawski S R, Whitehead B, et al. Formation flight for aerodynamic benefit simulation development and validation. In: Proceedings of the 52nd Aerospace Sciences Meeting. National Harbor: AIAA, 2014

    Google Scholar 

  9. Kent T E, Richards A G. Analytic approach to optimal routing for commercial formation flight. J Guidance Control Dyn, 2015, 38: 1872–1884

    Article  Google Scholar 

  10. Bangash Z A, Sanchez R P, Ahmed A, et al. Aerodynamics of formation flight. J Aircraft, 2006, 43: 907–912

    Article  Google Scholar 

  11. Hanson C E, Pahle J, Reynolds J R, et al. Experimental measurements of fuel savings during aircraft wake surfing. In: Proceedings of the 2018 Atmospheric Flight Mechanics Conference. Atlanta: AIAA, 2018

    Google Scholar 

  12. Zhang Q, Liu H H T. Aerodynamics modeling and analysis of close formation flight. J Aircraft, 2017, 54: 2192–2204

    Article  Google Scholar 

  13. Ransquin I, Caprace D G, Duponcheel M, et al. Wake vortex detection and tracking for aircraft formation flight. J Guidance Control Dyn, 2021, 44: 2225–2243

    Article  Google Scholar 

  14. Vechtel D, Fischenberg D, Schwithal J. Flight dynamics simulation of formation flight for energy saving using LES-generated wake flow fields. CEAS Aeronaut J, 2018, 9: 735–746

    Article  Google Scholar 

  15. Shan J, Liu H T. Close-formation flight control with motion synchronization. J Guidance Control Dyn, 2005, 28: 1316–1320

    Article  Google Scholar 

  16. Zhai S, Li C, Wang C, et al. Vertically optimal close formation flight control based on wingtip vortex structure. J Aircraft, 2020, 57: 964–973

    Article  Google Scholar 

  17. Chao H, Gu Y, Tian P, et al. Wake vortex detection with UAV close formation flight. In: Proceedings of the AIAA Atmospheric Flight Mechanics Conference. Dallas: AIAA, 2015

    Google Scholar 

  18. Irigireddy A S C R, Moncayo H. Vision based relative navigation for close-formation flight missions. In: Proceedings of the AIAA Scitech 2020 Forum. Orlando: AIAA, 2020

    Google Scholar 

  19. Wang Y S, Chen Z Q, Sun M W, et al. Design and stability analysis of a generalized reduced-order active disturbance rejection controller. Sci China Tech Sci, 2022, 65: 361–374

    Article  Google Scholar 

  20. Liu C, Jiang B, Zhang K. Adaptive fault-tolerant H-infinity output feedback control for lead-wing close formation flight. IEEE Trans Syst Man Cybern Syst, 2018, 50: 2804–2814

    Google Scholar 

  21. Zhang Q, Liu H H. Integrator-augmented robust adaptive control design for close formation flight. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference. Grapevine: AIAA, 2017

    Google Scholar 

  22. Zhang Q, Liu H H T. UDE-based robust command filtered backstep-ping control for close formation flight. IEEE Trans Ind Electron, 2018, 65: 8818–8827

    Article  Google Scholar 

  23. Lei Y F, Li J M, Zhao A L. Adaptive neural networks control for uncertain parabolic distributed parameter systems with nonlinear periodic time-varying parameter. Sci China Tech Sci, 2022, 65: 1482–1492

    Article  Google Scholar 

  24. Han H G, Wang T, Sun H Y, et al. Fuzzy super-twisting sliding mode control for municipal wastewater nitrification process. Sci China Tech Sci, 2022, 65: 2420–2428

    Article  Google Scholar 

  25. Binetti P, Ariyur K B, Krstic M, et al. Formation flight optimization using extremum seeking feedback. J Guidance Control Dyn, 2003, 26: 132–142

    Article  Google Scholar 

  26. Brodecki M, Subbarao K. Autonomous formation flight control system using in-flight sweet-spot estimation. J Guidance Control Dyn, 2015, 38: 1083–1096

    Article  Google Scholar 

  27. Huang Y, Zhang Y, Xu B, et al. A new adaptive extended kalman filter for cooperative localization. IEEE Trans Aerosp Electron Syst, 2018, 54: 353–368

    Article  Google Scholar 

  28. Calise A J. Enforcing an algebraic constraint in extended kalman filter design. J Guidance Control Dyn, 2017, 40: 2229–2236

    Article  Google Scholar 

  29. Yuan G, Xia J, Duan H. A continuous modeling method via improved pigeon-inspired optimization for wake vortices in UAVs close formation flight. Aerospace Sci Tech, 2022, 120: 107259

    Article  Google Scholar 

  30. He L, Hu M K, Wei Y J, et al. State of charge estimation by finite difference extended Kalman filter with HPPC parameters identification. Sci China Tech Sci, 2020, 63: 410–421

    Article  Google Scholar 

  31. Zhu K, Han B, Zhang T. Multi-UAV distributed collaborative coverage for target search using heuristic strategy. Guid Navigat Control, 2021, 01: 2150002

    Article  Google Scholar 

  32. Tong B, Wei C, Shi Y. Fractional order darwinian pigeon-inspired optimization for multi-UAV swarm controller. Guid Navigat Control, 2022, 02: 2250010

    Article  Google Scholar 

  33. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the ICNN’95-international conference on neural networks. Perth: IEEE, 1995

    Google Scholar 

  34. Li Z X, Shi X L, Cao J D, et al. CPSO-XGBoost segmented regression model for asphalt pavement deflection basin area prediction. Sci China Tech Sci, 2022, 65: 1470–1481

    Article  Google Scholar 

  35. Lambora A, Gupta K, Chopra K. Genetic algorithm-A literature review. In: Proceedings of the 2019 International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMIT-Con). Faridabad: IEEE, 2019

    Google Scholar 

  36. Duan H, Qiao P. Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int J Intelligent Computing Cybernetics, 2014, 7: 24–37

    Article  MathSciNet  Google Scholar 

  37. Liu C B, Ma Y H, Yin H, et al. Human resource allocation for multiple scientific research projects via improved pigeon-inspired optimization algorithm. Sci China Tech Sci, 2021, 64: 139–147

    Article  Google Scholar 

  38. Yu Y P, Liu J C, Wei C. Hawk and pigeon’s intelligence for UAV swarm dynamic combat game via competitive learning pigeon-inspired optimization. Sci China Tech Sci, 2022, 65: 1072–1086

    Article  Google Scholar 

  39. Krener A J. The convergence of the extended Kalman filter. In: Directions in Mathematical Systems Theory and Optimization. Berlin: Springer, 2003. 173–182

    Chapter  Google Scholar 

  40. Chen K, Zhou F, Liu A. Chaotic dynamic weight particle swarm optimization for numerical function optimization. Knowledge-Based Syst, 2018, 139: 23–40

    Article  Google Scholar 

  41. Sonneveldt L. Nonlinear F-16 model description. Technical Report. Control & Simulation Division, Faculty of Aerospace Engineering, Delft University of Technology, 2006

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Virtual Reality Technology and Systems, School of Automation Science and Electrical Engineering, Beihang University (BUAA), Beijing, 100083, China

    GuangSong Yuan & HaiBin Duan

Authors
  1. GuangSong Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. HaiBin Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to HaiBin Duan.

Additional information

This work was supported by the National Natural Science Foundation of China (Grant Nos. 91948204, U20B2071, T2121003 and U1913602), and Open Fund/Postdoctoral Fund of the Laboratory of Cognition and Decision Intelligence for Complex Systems, Institute of Automation, Chinese Academy of Sciences (Grant No. CASIA-KFKT-08).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, G., Duan, H. Extremum seeking control for UAV close formation flight via improved pigeon-inspired optimization. Sci. China Technol. Sci. 67, 435–448 (2024). https://doi.org/10.1007/s11431-023-2463-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-023-2463-0

Search

Navigation