Abstract
In this paper we present a novel model for the prediction of the future states of dynamic targets as stochastic processes with associated learned transition probabilities. An accompanying control algorithm for target interception in the absence of prior knowledge using discrete Markov Chains is also presented. Based on the predicted states of the target the control algorithm leads to interception strategies for which the length of path of the pursuer is typically less than in the straightforward target pursuit case. The work has application to target interception using autonomous vehicles where the target and environment are unknown and dynamic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arnold, J., Shaw, S., Pasternack, H.: Efficient target tracking using dynamic-programming. IEEE Transactions on Aerospace and Electronic Systems 29(1), 44–56 (1993)
Bertuccelli, L.F., How, J.P.: Search for dynamic targets with uncertain probability maps. In: Proceedings of the 2006 American Control Conference, pp. 737–742 (2006)
Bertuccelli, L.F., How, J.P.: UAV search for dynamic targets with uncertain motion models. In: Proceedings of the 45th IEEE Conference on Decision and Control, pp. 5869–5874 (2007)
Chen, H.D., Chang, K.C.: Novel nonlinear filtering and prediction method for maneuvering target tracking. IEEE Transactions on Aerospace and Electronic Systems 45(1), 237–249 (2009)
Isaacson, D.L., Madsen, R.W.: Markov chains, theory and applications. R.E. Krieger Pub. Co. (1985)
Latombe, F.: Robot Motion Planning, 1st edn. (1998)
Norris, J.R.: Markov chains. Cambridge series on statistical and probabilistic mathematics, vol. 2. R.E. Krieger Pub. Co. (1985)
Paruchuri, P., Pearce, J.P., Marecki, J., Tambe, M., Ordonez, F., Kraus, S.: Coordinating randomized policies for increasing security of agent systems. Information Technology and Management 10(1), 67–79
Singer, R.A., Behnke, K.W.: Real-time tracking filter evaluation and selection for tactical applications. IEEE Transactions on Aerospace and Electronic Systems AES7(1), 100–110 (1971)
Singer, R.A.: Estimating optimal tracking filter performance for manned maneuvering targets. IEEE Transactions on Aerospace and Electronic Systems AES6(4), 473–483 (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sheikh, A.M., Dodd, T.J. (2010). Prediction-Based Dynamic Target Interception Using Discrete Markov Chains. In: Al-Begain, K., Fiems, D., Knottenbelt, W.J. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2010. Lecture Notes in Computer Science, vol 6148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13568-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-13568-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13567-5
Online ISBN: 978-3-642-13568-2
eBook Packages: Computer ScienceComputer Science (R0)