An Automated Network Generation Procedure for Routing of Unmanned Aerial Vehicles (UAVs) in a GIS Environment
In this paper, the problem of creating a network to facilitate planning of an air reconnaissance mission is investigated. A comprehensive review of the literature shows that limited work has been done on the design of such networks in a hostile environment and that little research has accounted for terrain information. Ideally, in any routing problem a sample network is used as reference to determine paths to achieve a specified goal. The objective of this paper is to propose an automated generalized procedure developed within a Geographical Information System environment, to identify the nodes and links of a network based on the topographic information of the enemy terrain. This information is made available in the form of a Triangulated Irregular Network (TIN). Inputs to the network generation process include (I) a user-specified threshold altitude value to avoid radar detection and terrain collisions, (II) a specification of the node density in the study area and (III) the minimum/maximum lengths for the links in the desired network. The generated networks are evaluated based on traditional network analysis measures and on the area covered based on a visibility analysis. The methodology is particularly useful for air mission of Unmanned Aerial Vehicles (UAVs) and robot motion planning. As an example, a case study using elevation data from the state of Colorado is presented. Copyright Springer Science+Business Media, LLC 2007
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- David Levinson & Ramachandra Karamalaputi, 2003. "Predicting the Construction of New Highway Links," Working Papers 200305, University of Minnesota: Nexus Research Group.
When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:7:y:2007:i:2:p:153-176. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn)or (Christopher F. Baum)
If references are entirely missing, you can add them using this form.