Visibility-constrained routing of unmanned aerial vehicles

Keith R. Buck; Richard R. Gassner; Aubrey B. Poore; Xin Yan

doi:10.1117/12.357165

27 July 1999 Visibility-constrained routing of unmanned aerial vehicles

Keith R. Buck, Richard R. Gassner, Aubrey B. Poore, Xin Yan

Proceedings Volume 3720, Signal Processing, Sensor Fusion, and Target Recognition VIII; (1999) https://doi.org/10.1117/12.357165
Event: AeroSense '99, 1999, Orlando, FL, United States

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.

Citation Download Citation

Keith R. Buck, Richard R. Gassner, Aubrey B. Poore, and Xin Yan "Visibility-constrained routing of unmanned aerial vehicles", Proc. SPIE 3720, Signal Processing, Sensor Fusion, and Target Recognition VIII, (27 July 1999); https://doi.org/10.1117/12.357165

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available