Tour Planning for an Unmanned Air Vehicle Under Wind Conditions (Preprint)
Abstract
A very important sub-problem in the task assignment problem for unmanned air vehicles (UAVs) is the evaluation of costs for the state transitions of a directed graph. Usually a Dubins vehicle flying in the absence of wind is considered in the computation of costs. However, when a prevailing wind vector field is considered, the costs take on very different values and the task assignment problem can have very different solutions. In this paper, we consider the problem of constructing minimum time trajectories for a Dubins vehicle in the presence of a time varying wind vector field. We present results on the existence and uniqueness of minimum-time solutions for a Dubins vehicle flying in a general time-varying wind vector field under some technical conditions. These results extend the conclusions of the well-known Dubins theorem. We also propose an algorithm for obtaining the minimum-time solution for an UAV and prove its convergence. We also present the results of numerical experiments that show that the importance of considering wind vector fields while planning the tour for an UAV.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 2007
- Accession Number
- ADA466570
Entities
People
- Phillip R. Chandler
- Rachelle L. Mcneely
- Ram V. Iyer
Organizations
- Air Force Research Laboratory