Path planning based on voronoi diagram and biogeography-based optimization

  • Authors:
  • Ning Huang;Gang Liu;Bing He

  • Affiliations:
  • Xi'an Hongqing Research Institute of High-tech, Xi'an, China;Xi'an Hongqing Research Institute of High-tech, Xi'an, China;Xi'an Hongqing Research Institute of High-tech, Xi'an, China

  • Venue:
  • ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.