DMCA
UAV routing in a stochastic time-varying environment (2005)
| Venue: | in IFAC World Congress |
| Citations: | 14 - 5 self |
BibTeX
@INPROCEEDINGS{Enright05uavrouting,
author = {John J. Enright and Emilio Frazzoli},
title = {UAV routing in a stochastic time-varying environment},
booktitle = {in IFAC World Congress},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract: In this paper we consider the following problem. An Uninhabited Aerial Vehicle (UAV), modeled as a vehicle moving at unit speed along paths of bounded curvature, must visit stochastically-generated targets in a convex, compact region of the plane. Targets are generated according to a spatio-temporal Poisson process, uniformly in the region. It is desired to minimize the expected waiting time between the appearance of a target, and the time it is visited. We present algorithms for UAV routing, and compare their performance with respect to asymptotic performance bounds, in the light and heavy load limits. Simulation results are presented and discussed. Copyright c○2005 IFAC
Keyphrases
stochastic time-varying environment unit speed uninhabited aerial vehicle uav routing compact region expected waiting time present algorithm spatio-temporal poisson process following problem asymptotic performance bound heavy load limit stochastically-generated target bounded curvature simulation result
