Formation reconfiguration is one of the most complicated problems on multiple uninhabited aerial vehicles (multi-UAVs) co-ordinated control. Based on the differential evolution (DE) algorithm, a novel type of control method using receding horizon control (RHC) is proposed aiming at driving multi-UAVs to form a new flying formation. The global control problem of multi-UAVs formation reconfiguration is transformed into several online local optimization problems within a series of receding horizons, while the DE algorithm is adopted to optimize the control sequences for each UAV. The working process of the RHC controller is presented in detail. Finally, two simulation experiments are performed, and simulation results show the feasibility and effectiveness of our proposed control approach.
BaiC.DuanH.B.LiC.ZhangY.2009: Dynamic multi-UAVs formation reconfiguration based on hybrid diversity-PSO and time optimal control. Proceedings of 2009 IEEE Intelligent Vehicles Symposium, Xi’an, China, 3–5 June, 775–79.
2.
BhattacharyaR.BalasG.J.KayaA.PackardA.2001: Nonlinear receding horizon control of F-16 aircraft. Proceedings of the American Control Conference, Arlington, VA, 25–27 June, 518–22.
3.
ChichkaD.F.SpeyerJ.L.ParkC.G.1999: Peak-seeking control with application to formation flight. Proceedings of the 38th IEEE Conference on Decision and Control, Arlington, VA, 7–10 December, 3: 2463–70.
4.
DuanH.B.MaG.J.LuoD.L.2008: Optimal formation reconfiguration control of multiple UCAVs using improved particle swarm optimization. Journal of Bionic Engineering5, 340–47.
FuruknwaT.Durrant-WhyteH.F.BourgaultF.DissanayakeG.2003: Time-optimal coordinated control of the relative formation of multiple vehicles. Proceedings of 2003 lEEE International Symposium on Computational Intelligence in Robotics and Automation, Kobe, 16–20 July, 256–64.
7.
GiulettiF.PolliniL.InnocentiM.2000: Autonomous formation flight. IEEE Control Systems Magazine20, 34–44.
8.
HendrickxJ.M.FidanB.YuC.AndersonB.D.O.BlondelV.D.2008: Formation reorgnization by primitive operations on directed graphs. IEEE Transactions on Automatic Control53, 968–79.
9.
HuX.B.ChenW.H.PaoloE.D.2007: Multiairport capacity management: genetic algorithm with receding horizon. IEEE Transactions on Intelligent Systems8, 254–63.
10.
KeviczkyT.FregeneK.BorrelliF.BalasG.J.GodboleD.2006: Coordinated autonomous vehicle formations: decentralization, control synthesis and optimization. Proceedings of the 2006 American Control Conference, Minneapolis, MN, 14–16 June, 2022–27.
11.
MayneD.Q.RawlingsJ.B.RaoC.V.ScokaertP.O.M.2000: Constrained model predictive control: stability and optimality. Automatica36, 789–814.
12.
PaulT.KrogstadT.R.GravdahlJ.T.2008: Modelling of UAV formation flight using 3D potential field. Simulation Modelling Practice and Theory16, 1453–62.
13.
RaffardR.L.TomlinC.J.BoydS.P.2004: Distributed optimization for cooperative agents: application to formation flight. Proceedings of 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, 14–17 December, 2453–59.
14.
SaberR.F.DunbarW.B.MurrayR.M.2003: Cooperative control of multi-vehicle systems using cost graphs and optimization. Proceedings of the 2003 American Control Conference, Denver, CO, 2217–22.
15.
ShannonZ.JohnK.T.ShankarS.2003: Hybrid system design for formations of autonomous vehicles. Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, 1–6.
16.
SimeonT.LeroyS.LauumondJ.P.2002: Path coordination for multiple mobile robots: a resolution-complete algorithm. IEEE Transactions on Robotics and Automation18, 42–49.
17.
StornR.PriceK.1995: Differential evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report, International Computer Science Institute, Berkeley, CA.
18.
StornR.PriceK.1997: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization11, 341–59.
19.
UenoS.KwonS.J.2007: Optimal reconfiguration of UAVs in formation flight. Proceedings of SICE Annual Conference 2007, Kagawa University, Japan, 17–20 September, 2611–14.
20.
VachtsevanosG.TangL.DrozeskiG.GutierrezL.2005: From mission planning to flight control of unmanned aerial vehicles: strategies and implementation tools. Annual Reviews in Control29, 101–15.
21.
XiongW.ChenZ.J.ZhouR.2008: Optimization of multiple flight vehicle formation reconfiguration using hybrid genetic algorithm. Acta Aeronautica et Astronautica Sinica29, s209–14.
22.
ZielinskiK.LaurR.2008: Stopping criteria for differential evolution in constrained single-objective optimization. Advances in Differential Evolution143, 111–38.
23.
ZielinskiK.WeitkemperP.LaurR.KammeyerK.-D. 2006: Parameter study for differential evolution using a power allocation problem including interference cancellation. Proceedings of the IEEE Congress on Evolutionary Computation, Vancouver, 6748–55.
24.
ZelinskiS.KooT.J.SastryS.2003: Optimization-based formation reconfiguration planning for autonomous vehicles. Proceedings of the 2003 IEEE International Conference on Robotics & Automation, Taipei, 14–19 September, 3758–63.
