Skip to main content
Top
Published in: Cluster Computing 2/2019

10-01-2018

3D real-time path planning based on cognitive behavior optimization algorithm for UAV with TLP model

Authors: Yawei Cai, Hui Zhao, Mudong Li, Hanqiao Huang

Published in: Cluster Computing | Special Issue 2/2019

Log in

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

search-config
loading …

Abstract

Real-time path planning of unmanned aerial vehicle (UAV) in the three-dimension environment is a complicated global optimum problem. This paper formulates the real-time path planning problem for the unmanned aerial vehicles (UAVs) as a complicated global optimum problem in the three-dimensional environment and proposes an improved a tree-dimensional (3D) real-time path planning algorithm based on tri-level programing model to generate an optimal feasible route. The flight routeis designed to have a short length and a low flight altitude. The multiple constraints based on the realistic scenarios are taken into account as the threat level function. Firstly, from the view of control performance of UAV, tri-level programing (TLP) model is designed to generate a smooth path. Then, the objective functions including the leader, middle-level follower and bottom-level follower function and decision variables of TLP are defined to guarantee the flight toward the target. In addition, the cognitive behavior optimization algorithm (COA) embedded with the proposed optimization strategies is used to solve this problem. Numerical experimental results and the comparison with PSO, RRT algorithm demonstrated the efficiency and effectiveness of the proposed approach.

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 Park, J.H., Yang, L.T., Chen, J.: Research trends in cloud, cluster and grid computing. Clust. Comput. 16(3), 335–337 (2013) Park, J.H., Yang, L.T., Chen, J.: Research trends in cloud, cluster and grid computing. Clust. Comput. 16(3), 335–337 (2013)
2.
go back to reference Zhang, X.Y., Duan, H.B.: An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl. Soft. Comput. 26, 270–284 (2015) Zhang, X.Y., Duan, H.B.: An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl. Soft. Comput. 26, 270–284 (2015)
3.
go back to reference Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned air vehicles. IEEE Trans. Roboti. 21(4), 609–620 (2005) Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned air vehicles. IEEE Trans. Roboti. 21(4), 609–620 (2005)
4.
go back to reference Yu, X., Zhang, Y.M.: Sense and avoid technologies with applications to unmanned aircraft systems: review and prospects. Prog. Aerosp. Sci. 74, 152–166 (2015) Yu, X., Zhang, Y.M.: Sense and avoid technologies with applications to unmanned aircraft systems: review and prospects. Prog. Aerosp. Sci. 74, 152–166 (2015)
5.
go back to reference Wu, Y., Qu, X.J.: Path planning for taxi of carrier aircraft launching. Sci. China Technol. Sci. 56(6), 1561–1570 (2013) Wu, Y., Qu, X.J.: Path planning for taxi of carrier aircraft launching. Sci. China Technol. Sci. 56(6), 1561–1570 (2013)
6.
go back to reference Yang, J., Dymond, P., Jenkin, M.: Practicality-based probabilistic roadmaps method. In: Proceedings of 2011 Canadian conference on computer and robot vision. NL, Canada: IEEE, pp. 102–110 (2011) Yang, J., Dymond, P., Jenkin, M.: Practicality-based probabilistic roadmaps method. In: Proceedings of 2011 Canadian conference on computer and robot vision. NL, Canada: IEEE, pp. 102–110 (2011)
7.
go back to reference Valentini, G.L.: An overview of energy efficiency techniques in cluster computing systems. Clust. Comput. 16(1), 3–15 (2013) Valentini, G.L.: An overview of energy efficiency techniques in cluster computing systems. Clust. Comput. 16(1), 3–15 (2013)
8.
go back to reference Berger, J., Boukhtouta, A., Benmoussa, A., Kettani, O.: A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment. Comput. Oper. Res. 39(12), 3420–3430 (2012) Berger, J., Boukhtouta, A., Benmoussa, A., Kettani, O.: A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment. Comput. Oper. Res. 39(12), 3420–3430 (2012)
9.
go back to reference Liu, W., Zheng, Z., Cai, K.Y.: Bi-level programming based real-time path planning for unmanned aerial vehicles. Knowl. Based Syst. 44, 34–47 (2013) Liu, W., Zheng, Z., Cai, K.Y.: Bi-level programming based real-time path planning for unmanned aerial vehicles. Knowl. Based Syst. 44, 34–47 (2013)
10.
go back to reference Babu, A.V.S., Ghose, D.: Dual ground target monitoring with unmanned aerial vehicles. In: Proceedings of 2013 IEEE International Conference on Control Applications (CCA), Hyderabad India, pp. 1048–1053 (2013) Babu, A.V.S., Ghose, D.: Dual ground target monitoring with unmanned aerial vehicles. In: Proceedings of 2013 IEEE International Conference on Control Applications (CCA), Hyderabad India, pp. 1048–1053 (2013)
11.
go back to reference Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.N.: Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Trans. Syst. Man Cybern. B 33(6), 898–912 (2003) Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.N.: Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Trans. Syst. Man Cybern. B 33(6), 898–912 (2003)
12.
go back to reference Pehlivanoglu, Y.V.: A new vibrational generic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV. Aerosp. Sci. Technol. 16(1), 47–55 (2012) Pehlivanoglu, Y.V.: A new vibrational generic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV. Aerosp. Sci. Technol. 16(1), 47–55 (2012)
13.
go back to reference Fu, Y., Ding, M., Zhou, C., Hu, H.: Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization. IEEE Trans. Syst. Man Cybern. A 43(6), 1451–1465 (2013) Fu, Y., Ding, M., Zhou, C., Hu, H.: Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization. IEEE Trans. Syst. Man Cybern. A 43(6), 1451–1465 (2013)
14.
go back to reference Carretero, J., Blas, J.G.: Introduction to cloud computing: platforms and solutions. Clust. Comput. 17(4), 1225–1229 (2014) Carretero, J., Blas, J.G.: Introduction to cloud computing: platforms and solutions. Clust. Comput. 17(4), 1225–1229 (2014)
15.
go back to reference Zhu, W., Duan, H.B.: Chaotic predator-prey biogeography-based optimization approach for UCAV path planning. Aerosp. Sci. Technol. 32(1), 153–161 (2014) Zhu, W., Duan, H.B.: Chaotic predator-prey biogeography-based optimization approach for UCAV path planning. Aerosp. Sci. Technol. 32(1), 153–161 (2014)
16.
go back to reference Brintaki, A.N., Nikolos, I.K.: Coordinated UAV path planning using differential evolution. Oper. Res. 5(3), 487–502 (2005) Brintaki, A.N., Nikolos, I.K.: Coordinated UAV path planning using differential evolution. Oper. Res. 5(3), 487–502 (2005)
18.
go back to reference Narasimha, K.V., Kivelevitch, E., Sharma, B., Kumar, M.: An ant colony optimization technique for solving min-max multi-depot vehicle routing problem. Swarm Evol. Comput. 13, 63–73 (2013) Narasimha, K.V., Kivelevitch, E., Sharma, B., Kumar, M.: An ant colony optimization technique for solving min-max multi-depot vehicle routing problem. Swarm Evol. Comput. 13, 63–73 (2013)
19.
go back to reference Kim, Y., Gu, D.W., Postlethwaite, I.: Real-time path planning with limited information for autonomous unmanned air vehicles. Automatica 44(3), 696–712 (2008) Kim, Y., Gu, D.W., Postlethwaite, I.: Real-time path planning with limited information for autonomous unmanned air vehicles. Automatica 44(3), 696–712 (2008)
20.
go back to reference Li, M.D., Zhao, H., Weng, X.W., Han, T.: Cognitive behavior optimization algorithm for solving optimization problems. Appl. Soft. Comput. 39, 199–222 (2016) Li, M.D., Zhao, H., Weng, X.W., Han, T.: Cognitive behavior optimization algorithm for solving optimization problems. Appl. Soft. Comput. 39, 199–222 (2016)
21.
go back to reference Fu, Y.G., Ding, M.Y., Zhou, C.P.: Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE Trans. Syst. Man Cybern.-Part A Syst. Humans 42(2), 511–526 (2012) Fu, Y.G., Ding, M.Y., Zhou, C.P.: Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE Trans. Syst. Man Cybern.-Part A Syst. Humans 42(2), 511–526 (2012)
22.
go back to reference Liu, W., Zheng, Z., Zhao, L.M., Cai, K.Y.: Smooth path planning in on-line mode for unmanned air vehicles. In: Proceedings of The 6th IEEE Conference on Industrial Electronics and Applications (ICIEA2011), IEEE Press, Beijing, China, pp. 2599–2604 (2011) Liu, W., Zheng, Z., Zhao, L.M., Cai, K.Y.: Smooth path planning in on-line mode for unmanned air vehicles. In: Proceedings of The 6th IEEE Conference on Industrial Electronics and Applications (ICIEA2011), IEEE Press, Beijing, China, pp. 2599–2604 (2011)
23.
go back to reference Suzuki, Y., Simon, T., Satoshi, K.: Smooth path planning with pedestrian avoidance for wheeled robots. J. Robot. Mechatron. 22(1), 21–27 (2010) Suzuki, Y., Simon, T., Satoshi, K.: Smooth path planning with pedestrian avoidance for wheeled robots. J. Robot. Mechatron. 22(1), 21–27 (2010)
Metadata
Title
3D real-time path planning based on cognitive behavior optimization algorithm for UAV with TLP model
Authors
Yawei Cai
Hui Zhao
Mudong Li
Hanqiao Huang
Publication date
10-01-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 2/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1432-0

Other articles of this Special Issue 2/2019

Cluster Computing 2/2019 Go to the issue

Premium Partner