Share Email Print

Proceedings Paper

Visibility-constrained routing of unmanned aerial vehicles
Author(s): Keith R. Buck; Richard R. Gassner; Aubrey B. Poore; Xin Yan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Standard vehicle routing problems have been studied for decades in fields such as transportation, manufacturing, and commodity distribution. In this work, we proposed a variation of these problems that arise in routing Unmanned Aerial Vehicles (UAV's) in the presence of terrain obscuration. Specifically, the UAV must visit a location from which the object on the ground in mountainous regions can be viewed without actually flying over the object. Numerical results are presented for near optimal and real time algorithms which have been developed using Lagrangian relaxation techniques. Directions for future work that include priorities, time windows, and routing multiple UAV's with periodic and dynamic changes in the object locations are discussed.

Paper Details

Date Published: 27 July 1999
PDF: 11 pages
Proc. SPIE 3720, Signal Processing, Sensor Fusion, and Target Recognition VIII, (27 July 1999); doi: 10.1117/12.357165
Show Author Affiliations
Keith R. Buck, Colorado State Univ. (United States)
Richard R. Gassner, Air Force Research Lab. (United States)
Aubrey B. Poore, Colorado State Univ. (United States)
Xin Yan, Colorado State Univ. (United States)

Published in SPIE Proceedings Vol. 3720:
Signal Processing, Sensor Fusion, and Target Recognition VIII
Ivan Kadar, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?