Skip to main content
Top
Published in: Memetic Computing 4/2018

06-03-2018 | Regular Research Paper

Close formation flight of swarm unmanned aerial vehicles via metric-distance brain storm optimization

Authors: Haibin Duan, Daifeng Zhang, Yuhui Shi, Yimin Deng

Published in: Memetic Computing | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Close formation flight of swarm unmanned aerial vehicles (UAVs) has drawn much attention from scholars due to its significant importance in many aspects. In this paper, we focus on an advanced controller design for swarm UAV close formation based on a novel bio-inspired algorithm, i.e., metric-distance brain storm optimization (MDBSO). The proposed method utilizes the brain storm optimization (BSO) which has been extensively adopted in complicated systems with great performances and modifies its basic operators to formulate the formation flight controller design. The original clustering operator in BSO is replaced by a fresh clustering method based on metric distances, while the individual updating operator utilizes Lévy distribution to extend search steps to fit into the metric searching regions. Then the proposed algorithm is applied to optimize the benchmark controller in swarm UAV close formation to enhance the tracking performances under complicated circumstances. Simulation results demonstrate that our approach is more superior in stable configuration of swarm UAV close formations by comparing with several generic methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Karimoddini A, Hai L, Chen BM, Lee TH (2013) A bumpless hybrid supervisory control algorithm for the formation of unmanned helicopters. Mechatronics 23(6):677–688CrossRef Karimoddini A, Hai L, Chen BM, Lee TH (2013) A bumpless hybrid supervisory control algorithm for the formation of unmanned helicopters. Mechatronics 23(6):677–688CrossRef
2.
go back to reference Weimerskirch H, Martin J, Clerquin Y et al (2001) Energy saving in flight formation. Nature 413(6857):697–698CrossRef Weimerskirch H, Martin J, Clerquin Y et al (2001) Energy saving in flight formation. Nature 413(6857):697–698CrossRef
3.
go back to reference Ray R, Cobleigh B, Vachon MJ, John CS (2002) Flight test techniques used to evaluate performance benefits during formation flight. In: AIAA atmospheric flight mechanics conference and exhibit, Monterey, California, 5–8 August, https://doi.org/10.2514/6.2002-4492 Ray R, Cobleigh B, Vachon MJ, John CS (2002) Flight test techniques used to evaluate performance benefits during formation flight. In: AIAA atmospheric flight mechanics conference and exhibit, Monterey, California, 5–8 August, https://​doi.​org/​10.​2514/​6.​2002-4492
4.
go back to reference Proud AW, Pachter M, D’Azzo JJ (1999) Close formation flight control. In: AIAA guidance, navigation, and control conference and exhibit, Portland, 9-11 August, pp 1231–1246 Proud AW, Pachter M, D’Azzo JJ (1999) Close formation flight control. In: AIAA guidance, navigation, and control conference and exhibit, Portland, 9-11 August, pp 1231–1246
5.
6.
7.
go back to reference Johnson Y, Dasgupta S (2014) Robust controller design and performance of forward-velocity dynamics of UAVs in close formation flight. In: IEEE international conference on advances in green energy, Trivandrum, Kerala, India, 17–18 December, pp 124–131 Johnson Y, Dasgupta S (2014) Robust controller design and performance of forward-velocity dynamics of UAVs in close formation flight. In: IEEE international conference on advances in green energy, Trivandrum, Kerala, India, 17–18 December, pp 124–131
8.
go back to reference Palacios L, Ceriotti M, Radice G (2015) Close proximity formation flying via linear quadratic tracking controller and artificial potential function. Adv Space Res 56(10):2167–2176CrossRef Palacios L, Ceriotti M, Radice G (2015) Close proximity formation flying via linear quadratic tracking controller and artificial potential function. Adv Space Res 56(10):2167–2176CrossRef
9.
go back to reference Lalwani S, Kumar R, Gupta N (2015) A novel two-level particle swarm optimization approach for efficient multiple sequence alignment. Memet Comput 7(2):119–133CrossRef Lalwani S, Kumar R, Gupta N (2015) A novel two-level particle swarm optimization approach for efficient multiple sequence alignment. Memet Comput 7(2):119–133CrossRef
10.
go back to reference Xin L, Xian N (2017) Biological object recognition approach using space variant resolution and pigeon-inspired optimization for UAV. Sci China Technol Sci 60(10):1577–1584CrossRef Xin L, Xian N (2017) Biological object recognition approach using space variant resolution and pigeon-inspired optimization for UAV. Sci China Technol Sci 60(10):1577–1584CrossRef
11.
go back to reference Pei J, Su Y, Zhang D (2017) Fuzzy energy management strategy for parallel HEV based on pigeon-inspired optimization algorithm. Sci China Technol Sci 60(3):425–433CrossRef Pei J, Su Y, Zhang D (2017) Fuzzy energy management strategy for parallel HEV based on pigeon-inspired optimization algorithm. Sci China Technol Sci 60(3):425–433CrossRef
12.
go back to reference Dou R, Duan H (2017) Lévy flight based pigeon-inspired optimization for control parameters optimization in automatic carrier landing system. Aerosp Sci Technol 61:11–20CrossRef Dou R, Duan H (2017) Lévy flight based pigeon-inspired optimization for control parameters optimization in automatic carrier landing system. Aerosp Sci Technol 61:11–20CrossRef
13.
go back to reference Mininno E, Neri F (2010) A memetic differential evolution approach in noisy optimization. Memet Comput 2:111–135CrossRef Mininno E, Neri F (2010) A memetic differential evolution approach in noisy optimization. Memet Comput 2:111–135CrossRef
14.
go back to reference Shi Y (2011) Brain storm optimization algorithm. In: International conference on swarm intelligence, Chongqing, China, 12–15 June, pp 303–309 Shi Y (2011) Brain storm optimization algorithm. In: International conference on swarm intelligence, Chongqing, China, 12–15 June, pp 303–309
15.
go back to reference Zhou Z, Duan H, Shi Y (2016) Convergence analysis of brain storm optimization algorithm. In: IEEE congress on evolutionary computation, Vancouver, Canada, 24–29 July, pp 3747–3752 Zhou Z, Duan H, Shi Y (2016) Convergence analysis of brain storm optimization algorithm. In: IEEE congress on evolutionary computation, Vancouver, Canada, 24–29 July, pp 3747–3752
16.
go back to reference Zhan Z, Chen W, Lin Y et al. (2013) Parameter investigation in brain storm optimization, In: IEEE symposium on swarm intelligence, Singapore, 16–19 April, pp 103–110 Zhan Z, Chen W, Lin Y et al. (2013) Parameter investigation in brain storm optimization, In: IEEE symposium on swarm intelligence, Singapore, 16–19 April, pp 103–110
17.
go back to reference Cheng S, Shi Y, Qin Q et al. (2014) Maintaining population diversity in brain storm optimization algorithm, In: IEEE congress on evolutionary computation, Beijing, China, 6–11 July, pp 3230–3237 Cheng S, Shi Y, Qin Q et al. (2014) Maintaining population diversity in brain storm optimization algorithm, In: IEEE congress on evolutionary computation, Beijing, China, 6–11 July, pp 3230–3237
18.
go back to reference Qiu H, Duan H (2014) Receding horizon control for multiple UAV formation flight based on modified brain storm optimization. Nonlinear Dyn 78(3):1973–1988CrossRef Qiu H, Duan H (2014) Receding horizon control for multiple UAV formation flight based on modified brain storm optimization. Nonlinear Dyn 78(3):1973–1988CrossRef
19.
go back to reference Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput Intell Mag 8(4):39–51CrossRef Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput Intell Mag 8(4):39–51CrossRef
20.
go back to reference Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46:445–458CrossRef Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46:445–458CrossRef
21.
go back to reference Cheng S, Shi S, Qin Q, Gao S (2013) Solution clustering analysis in brain storm optimization algorithm. In: IEEE symposium on swarm intelligence, Singapore, 16–19 April, pp 111–118 Cheng S, Shi S, Qin Q, Gao S (2013) Solution clustering analysis in brain storm optimization algorithm. In: IEEE symposium on swarm intelligence, Singapore, 16–19 April, pp 111–118
22.
go back to reference Ballerini M, Cabibbo N, Candelier R et al (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proc Natl Acad Sci USA 105(4):1232–1237CrossRef Ballerini M, Cabibbo N, Candelier R et al (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proc Natl Acad Sci USA 105(4):1232–1237CrossRef
23.
go back to reference Niizato T, Gunji Y (2011) Metric-topological interaction model of collective behavior. Ecol Model 222:3041–3049CrossRef Niizato T, Gunji Y (2011) Metric-topological interaction model of collective behavior. Ecol Model 222:3041–3049CrossRef
24.
go back to reference Sakamoto Y, Takahashi T (2014) Metric and topological neighborhoods in flocking models. In: International conference on bioinspired information and communications technologies, Boston, 1–3 December, pp 118–121 Sakamoto Y, Takahashi T (2014) Metric and topological neighborhoods in flocking models. In: International conference on bioinspired information and communications technologies, Boston, 1–3 December, pp 118–121
25.
go back to reference Niizato T, Murakami H, Gunji Y (2014) Emergence of the scale-invariant proportion in a flock from the metric-topological interaction. Biosystems 119:62–68CrossRef Niizato T, Murakami H, Gunji Y (2014) Emergence of the scale-invariant proportion in a flock from the metric-topological interaction. Biosystems 119:62–68CrossRef
26.
go back to reference Shang Y, Bouffanais R (2014) Consensus reaching in swarms ruled by a hybrid metric-topological distance. Eur Phys J B 87(12):294MathSciNetCrossRef Shang Y, Bouffanais R (2014) Consensus reaching in swarms ruled by a hybrid metric-topological distance. Eur Phys J B 87(12):294MathSciNetCrossRef
27.
go back to reference Eliazar I (2014) A geometric theory for Levy distributions. Ann Phys 347:261–286CrossRef Eliazar I (2014) A geometric theory for Levy distributions. Ann Phys 347:261–286CrossRef
Metadata
Title
Close formation flight of swarm unmanned aerial vehicles via metric-distance brain storm optimization
Authors
Haibin Duan
Daifeng Zhang
Yuhui Shi
Yimin Deng
Publication date
06-03-2018
Publisher
Springer Berlin Heidelberg
Published in
Memetic Computing / Issue 4/2018
Print ISSN: 1865-9284
Electronic ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-018-0251-z

Other articles of this Issue 4/2018

Memetic Computing 4/2018 Go to the issue

Premium Partner