Experimental Evaluation of Certain Pursuit and Evasion Schemes for Wheeled Mobile Robots
Pursuit-evasion games involving mobile robots provide an excellent platform to analyze the performance of pursuit and evasion strategies. Pursuit-evasion has received considerable attention from researchers in the past few decades due to its application to a broad spectrum of problems that arise in various domains such as defense research, robotics, computer games, drug delivery, cell biology, etc. Several methods have been introduced in the literature to compute the winning chances of a single pursuer or single evader in a two-player game. Over the past few decades, proportional navigation guidance (PNG) based methods have proved to be quite effective for the purpose of pursuit especially for missile navigation and target tracking. However, a performance comparison of these pursuer-centric strategies against recent evader-centric schemes has not been found in the literature, for wheeled mobile robot applications. With a view to understanding the performance of each of the evasion strategies against various pursuit strategies and vice versa, four different proportional navigation-based pursuit schemes have been evaluated against five evader-centric schemes and vice-versa for non-holonomic wheeled mobile robots. The pursuer′s strategies include three well-known schemes namely, augmented ideal proportional navigation guidance (AIPNG), modified AIPNG, angular acceleration guidance (AAG), and a recently introduced pursuer-centric scheme called anticipated trajectory-based proportional navigation guidance (ATPNG). Evader-centric schemes are classic evasion, random motion, optical-flow based evasion, Apollonius circle based evasion and another recently introduced evasion strategy called anticipated velocity based evasion. The performance of each of the pursuit methods was evaluated against five different evasion methods through hardware implementation. The performance was analyzed in terms of time of interception and the distance traveled by players. The working environment was obstacle-free and the maximum velocity of the pursuer was taken to be greater than that of the evader to conclude the game in finite time. It is concluded that ATPNG performs better than other PNG-based schemes, and the anticipated velocity based evasion scheme performs better than the other evasion schemes.
KeywordsPursuit-evasion wheeled mobile robot proportional navigation trajectory planning target interception
Unable to display preview. Download preview PDF.
- R. Vidal, S. Rashid, C. Sharp, O. Shakernia, J. Kim, S. Sastry. Pursuit-evasion games with unmanned ground and aerial vehicles. In Proceedings of IEEE International Conference on Robotics and Automation, Seoul, South Korea, pp. 2948–2955, 2001. DOI: https://doi.org/10.1109/ROBOT.2001.933069.Google Scholar
- J. R. Britnell, M. Wildon. Finding a princess in a palace: A pursuit-evasion problem. The Electronic Journal of Combinatorics, vol. 20, no. 1, Article number 25, 2013.Google Scholar
- A. M. Rao, K. Ramji, B. S. K. Sundara Siva Rao, V. Vasu, C. Puneeth. Navigation of non-holonomic mobile robot using neuro-fuzzy logic with integrated safe boundary algorithm. International Journal of Automation and Computing, vol. 14, no. 3, pp. 285–294, 2017. DOI: https://doi.org/10.1007/s11633-016-1042-y.Google Scholar
- Q. C. Li, W. S. Zhang, G. Han, Y. H. Zhang. Finite time convergent wavelet neural network sliding mode control guidance law with impact angle constraint. International Journal of Automation and Computing, vol. 12, no. 6, pp. 588–599, 2015. DOI: https://doi.org/10.1007/s11633-015-0927-5.Google Scholar
- M. H. Amoozgar, S. H. Sadati, K. Alipour. Trajectory tracking of wheeled mobile robots using a kinematical fuzzy controller. International Journal of Robotics and Automation, vol. 27, no. 6, pp. 49–59, 2012. DOI: https://doi.org/10.2316/Journal.206.2012.1.206-3476.Google Scholar
- C. Z. Zhao, Y. Huang. A D R C based integrated guidance and control scheme for the interception of maneuvering targets with desired LOS angle. In Proceedings of the 29th Chinese Control Conference, Beijing, China, pp. 6192–6196, 2010.Google Scholar
- M. Mehrandezh, M. N. Sela, R. G. Fenton, B. Benhabib. Robotic interception of moving objects using an augmented ideal proportional navigation guidance technique. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 30, no. 3, pp. 238–250, 2000. DOI: https://doi.org/10.1109/3468.844351.zbMATHGoogle Scholar
- J. L. Gu, W. C. Chen. Optimal proportional navigation guidance based on generalized predictive control. In Proceedings of the 16th International Conference on System Theory, Control and Computing, Sinaia, Romania, 2012.Google Scholar
- M. Keshmiri, M. Keshmiri. Performance comparison of various navigation guidance methods in interception of a moving object by a serial manipulator considering its kinematic and dynamic limits. In Proceedings of the 15th International Conference on Methods and Models in Automation and Robotics, Miedzyzdroje, Poland, pp. 212–217, 2010. DOI: https://doi.org/10.1109/MMAR.2010.5587234.Google Scholar
- Y. Y. Song, W. C. Chen, X. L. Yin. A new angular acceleration guidance law with estimation approach based on sliding mode observer against high maneuvering target. Applied Mechanics and Materials, vol. 110–116, pp. 5249–5256, 2012. DOI: https://doi.org/10.4028/www.scientific.net/AMM.110-116.5249.Google Scholar
- A. Kumar, A. Ojha, P. K. Padhy. Anticipated trajectory based proportional navigation guidance scheme for intercepting high maneuvering targets. International Journal of Control, Automation and Systems, vol. 15, no. 3, pp. 1351–1361, 2017. DOI: https://doi.org/10.1007/s12555-015-0166-0.Google Scholar
- G. Foderaro, A. Swingler, S. Ferrari. A model-based cell decomposition approach to on-line pursuit-evasion path planning and the video game Ms. Pac-Man. In Proceedings of IEEE Conference on Computational Intelligence and Games, Granada, Spain, pp. 281–287, 2012. DOI: https://doi.org/10.1109/CIG.2012.6374167.Google Scholar