A dynamic path-planning algorithm is proposed for routing UAVs in order to track ground targets. Based on a combination of tangent vector field guidance (TVFG) and Lyapunov vector field guidance (LVFG), a theoretically optimal path is derived with UAV operational constraints given a target position and the current UAV dynamic state. In this paper, we first illustrate that path planning for a UAV tracking a ground target can be formulated as an optimal control problem consisting of a system dynamic, a set of boundary conditions, control constraints and a cost criterion. We then discuss the TVFG and LVFG, and demonstrate that the TVFG outperforms the LVFG as long as a tangent line is available between the UAV's turning limit circle and an objective circle, which is a desired orbit pattern over a target. Particle filters are employed in a practical situation where a target is moving on a road network. Obstacle avoidance strategies are also addressed. With the help of computer simulations, we show that the T+LVFG algorithm provides effective and robust tracking performance in various scenarios, including a target moving according to waypoints or a random kinematics model in an environment that may include obstacles and/or wind.
[1]
Tomonari Furukawa,et al.
Distributed Simulation of Forward Reachable Set-Based Control for Multiple Pursuer UAVs
,
2006
.
[2]
Brian R. Geiger,et al.
Optimal Path Planning of UAVs Using Direct Collocation with Nonlinear Programming
,
2006
.
[3]
S.J. Rasmussen,et al.
Introduction to the MultiUAV2 simulation and its application to cooperative control research
,
2005,
Proceedings of the 2005, American Control Conference, 2005..
[4]
Hongda Chen,et al.
A dynamic path planning algorithm for UAV tracking
,
2009,
Defense + Commercial Sensing.
[5]
T.A. Mazzuchi,et al.
Addressing uncertainty in UAV navigation decision-making
,
2008,
IEEE Transactions on Aerospace and Electronic Systems.
[6]
Eric W. Frew,et al.
Coordinated Standoff Tracking of Moving Targets Using Lyapunov Guidance Vector Fields
,
2008
.
[7]
Xiaoming Hu,et al.
Mission Planning and Control of Multiple UAVs
,
2004
.