Anticipated Velocity Based Guidance Strategy for Wheeled Mobile Evaders Amidst Moving Obstacles in Bounded Environment

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 248)

Abstract

This paper is concerned with a class of pursuit-evasion game problems (PEGs) amidst moving obstacles in a bounded environment. We concentrate on the evader’s strategy, taking into account the following challenges (i) Pursuer and evader are non-holonomic wheeled mobile robots and the evader is slower than the pursuer (ii) Pursuer follows proportional navigation (PN) law (iii) Geometry of the environment is not known to the players, apriori. We propose an efficient evader-centric anticipated velocity based guidance strategy for a single evader and a single pursuer. Pursuer’s trajectory is anticipated at each step by the evader using quadratic polynomial interpolation. Aim of the evader is to escape interception with the pursuer for maximum possible time. A recently introduced reciprocal orientation method is employed to avoid collision with other moving vehicles in the environment. Efficiency of the proposed strategy is analyzed with respect to the interception time and the distance travelled by the two players.

Keywords

Pursuit-evasion game Proportional navigation Collision avoidance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Isaacs, I.: Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. John Wiley and Sons, New York (1965)Google Scholar
  2. 2.
    Chung, T.H., Hollinger, G.A., Isler, V.: Search and Pursuit-Evasion in Mobile Robotics - A Survey. Auton. Robot 31(4), 299–316 (2011)CrossRefGoogle Scholar
  3. 3.
    Bhadauria, D., Klein, K., Isler, V., Suri, S.: Capturing an Evader in Polygonal Environments with Obstacles: The Full Visibility Case. Int. J. Robot. Res. 31(10), 1176–1189 (2012)CrossRefGoogle Scholar
  4. 4.
    Bakolas, E., Tsiotras, P.: Relay Pursuit of a Maneuvering Target using Dynamic Voronoi Diagrams. Automatica 48(9), 2213–2220 (2012)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Belkhouche, F., Belkhouche, B., Rastgoufard, P.: Line of Sight Robot Navigation Toward a Moving Goal. IEEE Trans. on Syst. 36(2), 255–267 (2006)Google Scholar
  6. 6.
    Kung, C.C., Chiang, F.L., Chen, K.Y.: Design A Three-dimensional Pursuit Guidance Law with Feedback Linearization Method. World Acad. Sci. Engg. and Tech. 55, 136–141 (2011)Google Scholar
  7. 7.
    Ghose, D.: True Proportional Navigation with Maneuvering Target. IEEE Trans. on Aero. and Elec. Syst. 30(1), 229–237 (1994)CrossRefGoogle Scholar
  8. 8.
    Croft, E.A., Benhabib, B., Fenton, R.G.: Near-time Optimal Robot Motion Planning for On-line Applications. J. Robot. Syst. 12(8), 553–567 (1995)CrossRefMATHGoogle Scholar
  9. 9.
    Mehrandezh, M., Sela, M.N., Fenton, R.G., Benhabib, B.: Robotic Interception of Moving Objects using Ideal Proportional Navigation Guidance Technique. J. Robot. Auton. Syst. 28, 295–310 (1999)CrossRefGoogle Scholar
  10. 10.
    Mehrandezh, M., Sela, M.N., Fenton, R.G., Benhabib, B.: Robotic Interception of Moving Objects using an Augmented Ideal Proportional Navigation Guidance Technique. IEEE Trans. on Syst. 30(3), 238–250 (2000)Google Scholar
  11. 11.
    Jiali, G., Wanchun, C.: Optimal Proportional Navigation Guidance based on Generalized Predictive Control. In: Proc. 16th International Conference on System Theory, Control and Computing, Sinaia, pp. 1–6 (2012)Google Scholar
  12. 12.
    Keshmiri, M., Keshmiri, M.: Performance Comparison of Various Navigation Guidance Methods in Interception of a Moving Object by a Serial Manipulator Considering its Kinematic and Dynamic Limits. In: 15th International Conference on Methods and Models in Automation and Robotics, Miedzyzdroje, pp. 212–217 (2010)Google Scholar
  13. 13.
    Song, Y., Chen, W., Yin, X.: A New Angular Acceleration Guidance Law with Estimation Approach based on Sliding Mode Observer Against High Maneuvering Target. App. Mech. and Material, 110–116, 5249–5256 (2012)Google Scholar
  14. 14.
    Meschler, P.A.: On Constructing Efficient Evasion Strategies for a Game with Imperfect Information. IEEE Trans. on Auto. Cont. 15(5), 576–580 (1970)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Rzymowski, W.: Avoidance of One Pursuer. I. of Math. Analy. and App. 120(1), 89–94 (1986)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Chodun, W.: Differential Games of Evasion with Many Pursuers. I. of Math. Analy. and App. 142(2), 370–389 (1989)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Murrieta-Cid, M., Monroy, R., Hutchinson, S., Laumond, J.P.: A Complexity Result for the Pursuit-Evasion Game of Maintaining Visibility of a Moving Evader. In: IEEE International Conference on Robotics and Automation, California, pp. 2657–2664 (2008)Google Scholar
  18. 18.
    Jin, S., Qu, Z.: Pursuit-Evasion Games with Multi-pursuer vs. One Fast Evader. In: Proc. 8th World Congress on Intelligent Control and Automation, Jinan, pp. 3184–3189 (2010)Google Scholar
  19. 19.
    Ibragimov, G.I., Salimi, M., Amini, M.: Evasion from Many Pursuers in Simple Motion Differential Game with Integral Constraints. Euro. J. Oper. Res. 218(2), 505–511 (2012)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Liu, S.Y., Zhou, Z., Tomlin, C., Hedrick, K.: Evasion as a Team Against a Faster Pursuer. In: American Control Conference, Washington DC, pp. 5368–5373 (2013)Google Scholar
  21. 21.
    Rashid, A.T., Ali, A.A., Frasca, M., Fortuna, L.: Multi-robot Collision-free Navigation Based on Reciprocal Orientation. Robot. and Auton. Syst. 60(10), 1221–1230 (2012)CrossRefGoogle Scholar
  22. 22.
    Farin, G.: Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann, California (2002)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Computer Science and EngineeringPDPM Indian Institute of Information Technology, Design and Manufacturing JabalpurJabalpurIndia

Personalised recommendations