Electronics Optics & Control, Volume. 21, Issue 4, 15(2014)

Route Planning for UAVs Based on Improved Voronoi Diagram

PAN Guang-zhen1,2 and LI Ya-nü2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    Conventional Voronoi diagram can only be used in route planning with the same threats, which is limited in application for actual battlefield environment.We proposed an improved Voronoi diagram based on Delaunay triangulation, and applied it to route planning with different threats.The construction of the improved Voronoi, the obtaining of starting path and ending path were mainly discussed in the paper.Finally the route planning based on the improved Voronoi was completed on the platform of VC++6.0.The result shows that the planned route can effectively avoid the threats as radars, which proves the feasibility of the improved Voronoi in route planning with different threats.

    Tools

    Get Citation

    Copy Citation Text

    PAN Guang-zhen, LI Ya-nü. Route Planning for UAVs Based on Improved Voronoi Diagram[J]. Electronics Optics & Control, 2014, 21(4): 15

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jul. 28, 2013

    Accepted: --

    Published Online: Apr. 24, 2014

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2014.04.004

    Topics