Skip to main content

An Unmanned Aerial Vehicle Optimal Route Planning Based on Compact Artificial Bee Colony

  • Conference paper
  • First Online:
Advances in Intelligent Information Hiding and Multimedia Signal Processing

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 64))

Abstract

In the inevitable trends of the modern aerial equipment, unmanned aerial vehicle (UAV) is one of the most concerned components to research. This paper presents a saving memory optimization algorithm of Compact artificial bee colony (cABC) for UAVs route planning problem. In the proposed method, route length and danger exposure are modeled mathematically as the objective function, and the compact algorithm concept is implemented to accommodate the route planning situation. In the compact algorithm, actual design variable of solutions search space of artificial bee colony algorithm is replaced with a probabilistic representation of the population. A probabilistic representation random of the collection behavior of bees is inspired to employ for this proposed algorithm. The real population is replaced with the probability vector updated based on single competition. The computational results compared with other algorithms in the literature shows that the proposed method can provide the effective way of using a modest memory for UAV route planning problem.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chao, H., Cao, Y., Chen, Y.: Autopilots for small unmanned aerial vehicles: A survey. Int. J. Control. Autom. Syst. 8, 36–44 (2010).

    Google Scholar 

  2. Xie, T., Zheng, J.: A Joint Attitude Control Method for Small Unmanned Aerial Vehicles Based on Prediction Incremental Backstepping. J. Inf. Hiding Multimed. Signal Process. 7, 277–285 (2016).

    Google Scholar 

  3. Chee, K.Y., Zhong, Z.W.: Control, navigation and collision avoidance for an unmanned aerial vehicle. Sensors Actuators, A Phys. 190, 66–76 (2013).

    Google Scholar 

  4. Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization. Lnai 4529. 789–798 (2007).

    Google Scholar 

  5. Dao, T.-K., Chu, S.-C., Nguyen, T.-T., Shieh, C.-S., Horng, M.-F.: Compact Artificial Bee Colony. In: Modern Advances in Applied Intelligence. pp. 96–105. Springer (2014).

    Google Scholar 

  6. Harik, G.R., Lobo, F.G., Goldberg, D.E.: The compact genetic algorithm. IEEE Trans. Evol. Comput. 3, 287–297 (1999).

    Google Scholar 

  7. Dao, T.-K., Pan, T.-S., Nguyen, T.-T., Chu, S.-C.: A compact Articial bee colony optimization for topology control scheme in wireless sensor networks. J. Inf. Hiding Multimed. Signal Process. 6, (2015).

    Google Scholar 

  8. Billingsley, P.: Probability and Measure - Third Edition. (1995).

    Google Scholar 

  9. Abramowitz, M., Stegun, I.A.: Handbook of mathematical functions: with formulas, graphs, and mathematical tables. Courier Corporation (1964).

    Google Scholar 

  10. Cody, W.J.: Rational Chebyshev approximations for the error function. Math. Comput. 23, 631–631 (1969).

    Google Scholar 

  11. Iacca, G., Mallipeddi, R., Mininno, E., Neri, F., Suganthan, P.N.: Super-fit and population size reduction in compact differential evolution. In: IEEE SSCI 2011 - Symposium Series on Computational Intelligence - MC 2011: 2011 IEEE Workshop on Memetic Computing. pp. 21–28. IEEE (2011).

    Google Scholar 

  12. Zhangqi, W., Xiaoguang, Z., Qingyao, H.: Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm. Procedia Eng. 15, 2738–2741 (2011).

    Google Scholar 

  13. Yang, X.: Bat Algorithm : Literature Review and Applications. Int. J. Bio-Inspired Comput. 5, 1–10 (2013).

    Google Scholar 

  14. Zhu, W., Duan, H.: Chaotic predator-prey biogeography-based optimization approach for UCAV path planning. Aerosp. Sci. Technol. 32, 153–161 (2014).

    Google Scholar 

  15. Cheng, Z., Sun, Y., Liu, Y.: Path Planning Based on Immune Genetic Algorithm for UAV. Electr. Inf. Control Eng. (ICEICE), 2011 Int. Conf. 0–3 (2011).

    Google Scholar 

  16. Yong Bao, Xiaowei Fu, Xiaoguang Gao: Path planning for reconnaissance UAV based on Particle Swarm Optimization. 2010 Second Int. Conf. Comput. Intell. Nat. Comput. 2, 28–32 (2010).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tien-Szu Pan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Pan, TS., Dao, TK., Pan, JS., Nguyen, TT. (2017). An Unmanned Aerial Vehicle Optimal Route Planning Based on Compact Artificial Bee Colony. In: Pan, JS., Tsai, PW., Huang, HC. (eds) Advances in Intelligent Information Hiding and Multimedia Signal Processing. Smart Innovation, Systems and Technologies, vol 64. Springer, Cham. https://doi.org/10.1007/978-3-319-50212-0_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50212-0_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50211-3

  • Online ISBN: 978-3-319-50212-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics