Path Planning Based on Voronoi Diagram and Biogeography-Based Optimization

  • Ning Huang
  • Gang Liu
  • Bing He
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7331)


In this paper, an approach of cruise missile hierarchical path planning based on Voronoi diagram and Biogeography-Based Optimization (BBO) is proposed. First, based on Voronoi diagram, we establish the threat model to describe the planning environment and generate the initial paths and navigation nodes. Then the Biogeography-Based Optimization (BBO) is utilized to search the optimal path. In order to improve the performance of BBO, we adopt an integer priority-based encoding, analyze and discuss the migration rate model and design the migration, mutation and elite operator. Finally, the simulation results show that this approach is effective in cruise missile path planning.


Cruise missile path planning BBO Voronoi diagram 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dorigo, M., Gambardella, L.M.: Guest editorial: special section on ant colony optimization. IEEE Transactions on Evolutionary Computation 6, 317–319 (2002)CrossRefGoogle Scholar
  2. 2.
    Mezura-Montes, E., Coello, C.A.C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation 9, 1–17 (2005)CrossRefGoogle Scholar
  3. 3.
    Man, K.F., Tang, K.S.: Genetic Algorithms, 1st edn. Springer, London (1999)zbMATHCrossRefGoogle Scholar
  4. 4.
    Eberhart, R.C., Shi, Y.: Guest editorial: special issue on particle swarm optimization. IEEE Transactions on Evolutionary Computation 8, 201–203 (2004)CrossRefGoogle Scholar
  5. 5.
    Simon, D.: Biogeography-based Optimization. IEEE Transactions on Evolutionary Computation 12, 702–713 (2008)CrossRefGoogle Scholar
  6. 6.
    Rathbun, D., Capozzi, B.: Evolutionary Approaches to Path Planning Through Uncertain Environments. In: AIAA’s 1st Technical Conference and Workshop on Unmanned Aerospace Vehicles, Systems, Technologies, and Operations, Portsmouth, Virginia (2002)Google Scholar
  7. 7.
    Wallace, A.R.: The Geographical Distribution of Animals. Adamant Media Corporation, Boston (2005)Google Scholar
  8. 8.
    Darwin, C.: The Origin of Species, Gramercy, New York (1995)Google Scholar
  9. 9.
    MacArthur, R.H., Wilson, E.O.: The Theory of Island Biogeography. Princeton University, New Jersey (1967)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ning Huang
    • 1
  • Gang Liu
    • 1
  • Bing He
    • 1
  1. 1.Xi’an Hongqing Research Institute of High-techXi’anChina

Personalised recommendations