An Automated Network Generation Procedure for Routing of Unmanned Aerial Vehicles (UAVs) in a GIS Environment

Irene Casas (), Amit Malik, Eric Delmelle, Mark Karwan and Rajan Batta

Networks and Spatial Economics, 2007, vol. 7, issue 2, 153-176

Abstract: 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

Keywords: Unmanned aerial vehicles; Network generation; Geographical Information Systems (GIS); Triangulated Irregular Network (TIN); Detection altitude (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s11067-006-9000-9 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:7:y:2007:i:2:p:153-176

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-006-9000-9

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().