Time-optimal UAV trajectory planning for 3D urban structure coverage
Authors:
- 1 September 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 2750-2757
Abstract
In this paper, we study the time-optimal trajectory planning of a sensor attached to an unmanned aerial vehicle (UAV) to provide complete 3-dimensional coverage with applications to urban environments with 2.5-dimensional features. The basic approach is to approximate the features of interest with a set of non planar coverage surfaces and to design a motion plan that guarantees the coverage surface is swept completely with a conical-field-of-view sensor. We establish a lower bound on time for a UAV to achieve complete coverage and derive the analytical coverage plan whose duration is a constant times this lower bound. Our hardware-in-the-loop simulation results verify the effectiveness of the proposed algorithm.Keywords
This publication has 6 references indexed in Scilit:
- Time-optimal paths for a Dubins airplane2007
- Uniform Coverage of Automotive Surface PatchesThe International Journal of Robotics Research, 2005
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Coverage for robotics – A survey of recent resultsAnnals of Mathematics and Artificial Intelligence, 2001
- Coverage of Known Spaces: The Boustrophedon Cellular DecompositionAutonomous Robots, 2000
- 3-D Modeling from Range Imagery: An Incremental Method with a Planning ComponentImage and Vision Computing, 1999