Skip to main content
SpringerLink
Log in

Exploiting Delayed and Imperfect Information for Generating Approximate UAV Target Interception Strategy

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

In this work, we present a strategy for intercepting a highly maneuverable evader while exploiting delayed and imperfect state information. The imperfect sensing arises from uncertain sensor measurement, data losses, communication delays and conflict resolution among objectives such as communication and detection. This problem is further complicated by the challenge of predicting evader’s plan-of-action with incomplete and delayed information about evader’s current states. To solve this problem, we suggest a probabilistic approach using a) probability distribution of evader’s feasible trajectory envelope that can be reached in sequential time-steps and, b) evader’s possible motivations such as intelligent evasion and heading to valuable landmarks and way outs. The method is not critically based on exact model of the evader’s behaviors and robust to imperfect measurement about evader’s location. High uncertainty in detection and estimation of evader’s location is exploited by probabilistically modeling its motion and action plan. We have demonstrated performance of this approach in simulations using trade off between success of interception and rate of uncertainty in sensing and communication lags.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alpaydin, E.: Introduction to Machine Learning (Adaptive Computation and Machine Learning). MIT Press, Cambridge (2004)

    Google Scholar 

  2. Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstractions of hybrid systems. Proc. IEEE 88(7), 971–984 (2000)

    Article  Google Scholar 

  3. Antoniades, A., Kim, H.J., Sastry, S.: Pursuit-evasion strategies for teams of multiple agents with incomplete information. In: Proceedings. 42nd IEEE Conference on Decision and Control, vol. 1, pp. 756–761 (2003)

  4. Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory. Mathematics in Science and Engineering. Elsevier, New York (1982)

    Google Scholar 

  5. Belta, C., Bicchi, A., Egerstedt, M., Frazzoli, E., Klavins, E., Pappas, G.J.: Symbolic planning and control of robot motion [grand challenges of robotics]. IEEE Robot. Autom. Mag. 14(1), 61–70 (2007)

    Article  Google Scholar 

  6. Boor, V., Overmars, M.H., van der Stappen, A.F.: The gaussian sampling strategy for probabilistic roadmap planners. In: IEEE International Conference on Robotics & Automation, p. 6 (1999)

  7. Brockett, R.W.: Languages for motion description and map making. Proc. Symp. Appl. Math. 14, 181–293 (1990)

    MathSciNet  Google Scholar 

  8. Cassandras, C.G., Lafortune, S.: Introduction to Discrete Event Systems. Springer, New York (2006)

    Google Scholar 

  9. Fainekos, G., Gazit, H.K., Pappas, G.J.: Hybrid controllers for path planning: a temporal logic approach. In: IEEE Conference on Decision and Control (2005)

  10. Frazzoli, E., Dahleh, M.A., Feron, E.: Real-time motion planning for agile autonomous vehicles. AIAA J. Guid. Control Dynam. 25(1), 116–129 (2000)

    Article  Google Scholar 

  11. Gerkey, B.P., Thrun, S., Gordon, G.: Visibility-based pursuit-evasion with limited field of view. Int. J. Robot. Res. 25(4), 20–27 (2004)

    Google Scholar 

  12. Ghosh, R., Tomlin, C.: Nonlinear inverse dynamic control for mode-based flight. In: Proceedings of AIAA Guidance, Navigation and Control Conference and Exhibit (2000)

  13. Guibas, L., Latombe, J.-C., Lavalle, S., Lin, D., Motwani, R.: Visibility-based pursuit-evasion in a polygonal environment. In: 5th Int. Wor. on Algo. and Data Struc., pp. 17–30 (1997)

  14. Guibas, L.J., Latombe, J.C., Lavalle, S.M., Lin, D., Motwani, R.: A visibility-based pursuit-evasion problem. Int. J. Comput. Geom. Appl. 9, 471–494 (1996)

    Article  MathSciNet  Google Scholar 

  15. Hespanha, J.P., Kim, H.J., Sastry, S.: Multiple-agent probabilistic pursuit-evasion games. In: Proceedings of the 38th IEEE Conference on Decision and Control, vol. 3, pp. 2432–2437 (1999)

  16. Hespanha, J.P., Prandini, M., Sastry, S.: Probabilistic pursuit-evasion games: a one-step nash approach. In: Proceedings of the 39th IEEE Conference on Decision and Control, vol. 3, pp. 2272–2277 (2000)

  17. Hsu, D.: Randomized single-query motion planning in expansive spaces, p. 134. PhD Thesis, Stanford University, Stanford, CA, USA (2000)

  18. Hsu, D., Jiang, T., Reif, J., Sun, Z.: The bridge test for sampling narrow passages with probabilistic roadmap planners. In: IEEE Int. Conf. Robot. vol. 3, pp. 4420–4426 (2003)

  19. Hsu, D., Latombe, J.-C., Motwani, R.: Path planning in expansive configuration spaces. Int. J. Comput. Geom. Appl. 4, 495–512 (1999)

    Article  MathSciNet  Google Scholar 

  20. Isaacs, R.: Differential Games. Wiley, New York (1965)

    MATH  Google Scholar 

  21. Isler, V., Belta, C., Daniilidis, K., Pappas, G.J.: Hybrid control for visibility-based pursuit-evasion games. In: IEEE/RSJ Int. Conf. on Int. Robot. and Sys., vol. 2, pp. 1432–1437 (2004)

  22. Isler, V., Kannan, S., Khanna, S.: Locating and capturing an evader in a polygonal environment. In: Sixth International Workshop on the Algorithmic Foundations of Robotics (2004)

  23. Isler, V., Kannan, S., Khanna, S.: Randomized pursuit-evasion with limited visibility. In: ACM-SIAM Symposium on Discrete Algorithms (2004)

  24. Isler, V., Kannan, S., Khanna, S.: Randomized pursuit-evasion in a polygonal environment. IEEE T. Robot. 21(5), 875–884 (2005)

    Article  Google Scholar 

  25. Isler, V., Sun, D., Sastry, S.: Roadmap based pursuit-evasion and collision avoidance. In: Proceedings of Robotics: Science and Systems (2005)

  26. Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846–894 (2004)

    Article  Google Scholar 

  27. Kavraki, L., Svestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)

    Article  Google Scholar 

  28. Kim, H.J., Vidal, R., Shim, D.H., Shakernia, O., Sastry, S.: A hierarchical approach to probabilistic pursuit-evasion games with unmanned ground and aerial vehicles. In: Proceedings of the 40th IEEE Conference on Decision and Control, vol. 1, pp. 634–639 (2001)

  29. Koyuncu, E., Ure, N.K., Inalhan, G.: A probabilistic algorithm for mode based motion planning of agile unmanned air vehicles in complex environments. In: Int. Federation of Automatic Control (IFAC’08) World Congress (2008)

  30. Koyuncu, E., Ure, N.K., Inalhan, G.: Integration of path/maneuver planning in complex environments for agile maneuvering ucavs. J. Intell. Robot. Syst. 57, 143–170 (2010). doi:10.1007/s10846-009-9367-1

    Article  Google Scholar 

  31. LaValle, S., Kuffner, J.: Randomized kinodynamic planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 473–479 (1999)

  32. LaValle, S.M., Hinrichsen, J.E.: Visibility-based pursuit-evasion: the case of curved environments. In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation, vol. 3, pp. 1677–1682 (1999)

  33. Lavalle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. IEEE Int. Conf. Robot. Autom. 1, 473–479 (1999)

    Google Scholar 

  34. Lewis, T., Dogan, A., Tucker, J., Liu, Y.: Target interception by UAVs in a sensor network. In: 45th AIAA Aerospace Sciences Meeting and Exhibit (2007)

  35. Oh, S., Schenato, L., Chen, P., Sastry, S.: Tracking and coordination of multiple agents using sensor networks: System design, algorithms and experiments. Proc. IEEE 95(1), 234 –254 (2007)

    Article  Google Scholar 

  36. Oishi, M., Tomlin, C.: Nonlinear control of a VSTOL aircraft. In: 38th IEEE Conference on Decision and Control (1999)

  37. Sinopoli, B., Sharp, C., Schenato, L., Schaffert, S., Sastry, S.S.: Distributed control applications within sensor networks. Proc. IEEE 91(8), 1235–1246 (2003)

    Article  Google Scholar 

  38. Ure, N.K., Inalhan, G.: Design of a multi modal control framework for agile maneuvering UCAVs. In: IEEE Aero. Conf., pp. 1–10 (2009)

  39. Ure, N.K., Inalhan, G.: Feasible agile maneuver identification and generation algorithms on multi modal control framework. In: AIAA Conference on Guidance Navigation and Control (GNC’09) (2009)

  40. Yu, J., LaValle, S.M., Liberzon, D.: Rendezvous without coordinates. In: 47th IEEE Conference on Decision and Control CDC 2008, pp. 1803–1808 (2008)

Download references

Author information

Authors and Affiliations

  1. Controls and Avionics Laboratory, Istanbul Technical University, Istanbul, Turkey

    Emre Koyuncu

  2. Faculty of Aeronautics and Astronautics, Istanbul Technical University, Istanbul, Turkey

    Gokhan Inalhan

Authors
  1. Emre Koyuncu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gokhan Inalhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emre Koyuncu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koyuncu, E., Inalhan, G. Exploiting Delayed and Imperfect Information for Generating Approximate UAV Target Interception Strategy. J Intell Robot Syst 69, 313–329 (2013). https://doi.org/10.1007/s10846-012-9693-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-012-9693-6

Keywords

Search

Navigation