Skip to main content
Top

2020 | OriginalPaper | Chapter

Path Planning and Obstacle Avoidance of UAV Using Adaptive Differential Evolution

Authors : P. Nagendra Kumar, Prases K. Mohanty, Shubhasri Kundu

Published in: Innovative Product Design and Intelligent Manufacturing Systems

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Presently, the path planning and obstacle avoidance of unmanned aerial vehicle (UAV) are attracting research field. A variety of techniques have been introduced by the researchers for obtaining optimal path and avoiding obstacles in the path. This paper presents the implementation of adaptive differential evolution (DE) algorithm for collision avoidance as well as obtaining the optimal path in a static environment whereas former being given more importance. Compared to classical DE algorithm, the proposed adaptive DE allows the UAV to reach the target in an optimal path while avoiding obstacles in a collective manner. The overall performance of the proposed algorithm is verified by simulation results.

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 Liu P, Chen AY, Huang YN, Han JY, Lai JS, Kang SC, Wu TH, Wen MC, Tsai MH (2014) A review of rotorcraft unmanned aerial vehicle (UAV) developments and applications in civil engineering. Smart Struct Syst 13(6):1065–1094CrossRef Liu P, Chen AY, Huang YN, Han JY, Lai JS, Kang SC, Wu TH, Wen MC, Tsai MH (2014) A review of rotorcraft unmanned aerial vehicle (UAV) developments and applications in civil engineering. Smart Struct Syst 13(6):1065–1094CrossRef
2.
go back to reference Goel U, Varshney S, Jain A, Maheshwari S, Anupam S (2018) Three dimensional path planning for UAVs in a dynamic environment using Glow-worm swarm optimization. Proc Comput Sci 133:230–239CrossRef Goel U, Varshney S, Jain A, Maheshwari S, Anupam S (2018) Three dimensional path planning for UAVs in a dynamic environment using Glow-worm swarm optimization. Proc Comput Sci 133:230–239CrossRef
3.
go back to reference Mohammadreza R, Kumar M (2015) Grey wolf optimization based sense and avoid algorithm for UAV path planning in the uncertain environment using a Bayesian framework. In: International conference on unmanned aircraft systems (ICUAS), June 7–10. Arlington, VA, USA Mohammadreza R, Kumar M (2015) Grey wolf optimization based sense and avoid algorithm for UAV path planning in the uncertain environment using a Bayesian framework. In: International conference on unmanned aircraft systems (ICUAS), June 7–10. Arlington, VA, USA
4.
go back to reference Nikolos IK, Valavanis KP, Tsourveloudis NC, Kostaras AN (2016) Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Trans Syst Man Cybern B Cybern 33(6):898–912CrossRef Nikolos IK, Valavanis KP, Tsourveloudis NC, Kostaras AN (2016) Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Trans Syst Man Cybern B Cybern 33(6):898–912CrossRef
5.
go back to reference Ruan D, Montero J, Lu J, Martinez L, Dhondt P, Kerre EE (2008) Multiobjective path planner for UAVs based on genetic algorithms. In: Proceedings of international conference on fuzzy logic and intelligent technologies in nuclear science, pp 997–1002. Madrid, Spain, September 21–24 Ruan D, Montero J, Lu J, Martinez L, Dhondt P, Kerre EE (2008) Multiobjective path planner for UAVs based on genetic algorithms. In: Proceedings of international conference on fuzzy logic and intelligent technologies in nuclear science, pp 997–1002. Madrid, Spain, September 21–24
6.
go back to reference Wang ZH, Zhang WG, Shi JP, Han Y (2008) UAV route planning using multiobjective ant colony system. In: Proceedings of IEEE conference on cybernetics and intelligent system, pp 797–800. Chengdu, China, September 21–24 Wang ZH, Zhang WG, Shi JP, Han Y (2008) UAV route planning using multiobjective ant colony system. In: Proceedings of IEEE conference on cybernetics and intelligent system, pp 797–800. Chengdu, China, September 21–24
7.
go back to reference Li X, Xie J, Cai MY, Xie M, Wang ZK (2009) Path planning for UAV based on improved heuristic A* algorithm. In: Proceedings of international conference on electronic measurement & instruments, pp 3488–3493. Beijing, August 16–19 Li X, Xie J, Cai MY, Xie M, Wang ZK (2009) Path planning for UAV based on improved heuristic A* algorithm. In: Proceedings of international conference on electronic measurement & instruments, pp 3488–3493. Beijing, August 16–19
8.
go back to reference Foo JL, Knutzon J, Kalivarapu V, Oliver J, Winer E (2009) Path planning of unmanned aerial vehicles using B-Splines and particle swarm optimization. J Aerosp Comput Inf Commun 6(4):271–290CrossRef Foo JL, Knutzon J, Kalivarapu V, Oliver J, Winer E (2009) Path planning of unmanned aerial vehicles using B-Splines and particle swarm optimization. J Aerosp Comput Inf Commun 6(4):271–290CrossRef
9.
go back to reference Zhan W, Wang W, Chen N, Chao W (2014) Efficient UAV path planning with multiconstraint in a 3D large battlefield environment. Hindawi Publishing Corporation, Mathematical Problems in Engineering, vol 2014, Article ID 597092, 12 p Zhan W, Wang W, Chen N, Chao W (2014) Efficient UAV path planning with multiconstraint in a 3D large battlefield environment. Hindawi Publishing Corporation, Mathematical Problems in Engineering, vol 2014, Article ID 597092, 12 p
10.
go back to reference Peng Y, Honglun W, Zikang S (2015) Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in a complex dynamic environment. Aerospace science and technology, Elsevier Peng Y, Honglun W, Zikang S (2015) Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in a complex dynamic environment. Aerospace science and technology, Elsevier
11.
go back to reference Lu Y, Xue Z, Xia GS, Zhang L (2017) A survey on vision-based UAV navigation. Geo-Spatial Information Science, Taylor & Francis Lu Y, Xue Z, Xia GS, Zhang L (2017) A survey on vision-based UAV navigation. Geo-Spatial Information Science, Taylor & Francis
12.
go back to reference Kitamura Y, Tanaka T, Kishino F, Yachida M (1995) 3-D Path planning in a dynamic environment using an Octree and an artificial potential field. IEEE, New York Kitamura Y, Tanaka T, Kishino F, Yachida M (1995) 3-D Path planning in a dynamic environment using an Octree and an artificial potential field. IEEE, New York
13.
go back to reference Mac TT, Copot C, Tran DT, Keyser RD (2016) Heuristic approaches in robot path planning: a survey. Rob Autonom Syst 86:13–28CrossRef Mac TT, Copot C, Tran DT, Keyser RD (2016) Heuristic approaches in robot path planning: a survey. Rob Autonom Syst 86:13–28CrossRef
14.
go back to reference Hoy M, Matveev AS, Garratt M, Savkin AV (2012) Collision-free navigation of an autonomous unmanned helicopter in unknown urban environments: sliding mode and MPC approaches. Robotica 30:537–550CrossRef Hoy M, Matveev AS, Garratt M, Savkin AV (2012) Collision-free navigation of an autonomous unmanned helicopter in unknown urban environments: sliding mode and MPC approaches. Robotica 30:537–550CrossRef
16.
go back to reference Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH
17.
go back to reference Storn R, Price KV (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Opt 11(4):341–359MathSciNetCrossRef Storn R, Price KV (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Opt 11(4):341–359MathSciNetCrossRef
18.
go back to reference Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
19.
go back to reference Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Grmela A, Mastorakis NE (eds) Advances in intelligent systems, fuzzy systems, evolutionary computation. WSEAS Press, Interlaken, pp 293–298 Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Grmela A, Mastorakis NE (eds) Advances in intelligent systems, fuzzy systems, evolutionary computation. WSEAS Press, Interlaken, pp 293–298
20.
go back to reference Ronkkonen J, Kukkonen S, Price KV (2005) Real parameter optimization with differential evolution. In: IEEE Congress on evolutionary computation (CEC), vol 1, Edinburgh, 5 September 2005, pp 506–513. IEEE, New York Ronkkonen J, Kukkonen S, Price KV (2005) Real parameter optimization with differential evolution. In: IEEE Congress on evolutionary computation (CEC), vol 1, Edinburgh, 5 September 2005, pp 506–513. IEEE, New York
21.
go back to reference Kaelo P, Ali MM (2006) A numerical study of some modified differential evolution algorithms. Eur J Oper Res 169:1176–1184MathSciNetCrossRef Kaelo P, Ali MM (2006) A numerical study of some modified differential evolution algorithms. Eur J Oper Res 169:1176–1184MathSciNetCrossRef
22.
go back to reference Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(12):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(12):108–132MathSciNetMATH
23.
go back to reference Brest J, Greiner S, Boskovi B et al (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef Brest J, Greiner S, Boskovi B et al (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef
Metadata
Title
Path Planning and Obstacle Avoidance of UAV Using Adaptive Differential Evolution
Authors
P. Nagendra Kumar
Prases K. Mohanty
Shubhasri Kundu
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-2696-1_104

Premium Partners