A dynamic path planning algorithm for UAV tracking

Hongda Chen; K. C. Chang; Craig S. Agate

doi:10.1117/12.819836

11 May 2009 A dynamic path planning algorithm for UAV tracking

Hongda Chen, K. C. Chang, Craig S. Agate

Proceedings Volume 7336, Signal Processing, Sensor Fusion, and Target Recognition XVIII; 73360B (2009) https://doi.org/10.1117/12.819836
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

A dynamic path-planning algorithm is proposed for UAV tracking. Based on tangent lines between two dynamic UAV turning and objective circles, analytical 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 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. Then we derive close form solution to initiate dynamic tangent lines between UAV turning limit circle and an objective circle, which is a desired orbit pattern over a target. Basic tracking strategies are illustrated to find the optimal path for UAV tracking. Particle filter method is applied as a target is moving on a defined road network. Obstacle avoidance strategies are also addressed. With the help of computer simulations, we showed that the algorithm provides an efficient and effective tracking performance in various scenarios, including a target moving according to waypoints (time-based and/or speed-based) or a random kinematics model.

Citation Download Citation

Hongda Chen, K. C. Chang, and Craig S. Agate "A dynamic path planning algorithm for UAV tracking", Proc. SPIE 7336, Signal Processing, Sensor Fusion, and Target Recognition XVIII, 73360B (11 May 2009); https://doi.org/10.1117/12.819836

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