Path Planning Based on Voronoi Diagram and Biogeography-Based Optimization
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.
KeywordsCruise missile path planning BBO Voronoi diagram
Unable to display preview. Download preview PDF.
- 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.Wallace, A.R.: The Geographical Distribution of Animals. Adamant Media Corporation, Boston (2005)Google Scholar
- 8.Darwin, C.: The Origin of Species, Gramercy, New York (1995)Google Scholar
- 9.MacArthur, R.H., Wilson, E.O.: The Theory of Island Biogeography. Princeton University, New Jersey (1967)Google Scholar