Anticipated Velocity Based Guidance Strategy for Wheeled Mobile Evaders Amidst Moving Obstacles in Bounded Environment
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.
KeywordsPursuit-evasion game Proportional navigation Collision avoidance
Unable to display preview. Download preview PDF.
- 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
- 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.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
- 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.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.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.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
- 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.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
- 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
- 22.Farin, G.: Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann, California (2002)Google Scholar