Probabilistic strategies to coordinate multiple robotic pursuers in pursuit-evasion games

2007 IEEE International Conference on Robotics and Biomimetics, ROBIO

Volumn , Issue , 2007, Pages 559-564

  Jianying, Zheng ^a,b   Haibin, Yu ^a   Wei, Liang ^a   Peng, Zeng ^a  

^a SHENYANG INSTITUTE OF AUTOMATION   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Autonomous vehicles; Multi agent coordination and control; Multi robot systems; Pursuit evasion games

Indexed keywords

AUTOMATION; BIOMIMETICS; CHLORINE COMPOUNDS; PARALLEL ALGORITHMS; PROBABILITY; ROBOTS;

AUTONOMOUS VEHICLES; CAPTURE TIME; DISTRIBUTED ALGORITHMS; DYNAMIC ENVIRONMENTS; INTERNATIONAL CONFERENCES; MULTI-AGENT COORDINATION AND CONTROL; MULTI-ROBOT SYSTEMS; PROBABILISTIC FORMULATION; PURSUIT-EVASION; PURSUIT-EVASION GAMES; SEARCH EFFICIENCY; SIMULATED RESULTS; STATE INFORMATION;

ROBOTICS;

EID: 49249106406     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBIO.2007.4522223     Document Type: Conference Paper

References (16)

1. T. D. Parsons, "Pursuit-evasion in a graph," in Theory and Application of Graphs (Y. Alani and D. R. Lick, eds.), pp. 428441, Berlin: Springer-Verlag, 1976.
2. V. Chvatal. A combinatorial theorem in plane geometry. Journal of Computorial Theory (B), 18, pp. 3941, 1975.
3. P. Cheng, "A Short Survey on Pursuit-Evasion Games," Department of Computer Science, University of Illinois at Urbana-Champaign, 2003
4. th IEEE Conf. on Decision and Control, pp. 2432-2437, 1999.
5. R. Vidal, S. Rashid, C. Sharp, O. Shakernia, J. Kim, and S. Sastry, Pursuit-evasion games with unmanned ground and aerial vehicles. In IEEE Inf. Conf. Robot.&Autom., pp. 2948-2955, 2001.
6. L. Guibas, J. Latombe, S. La Valle, D. Lin, and R. Motwani, "Visibility-based pursuit-evasion in a polygonal environment," Int'l Journal of Computational Geometry and Applications, 9(5): pp. 471-494, 1999.
7. S. M. La Valle, Planning Algorithms, Cambridge Univ. Press, 2006.
8. S. M. Lavalle, D. Lin, L. J. Guibas, J.-C. Latombe, and R. Motwani, "Finding an unpredictable target in a workspace with obstacles," in Proc. of IEEE Int. Conf. Robot&Autom., IEEE, 1997.
9. Geoffrey Hollinger, Athanasois Kehagias, and Sanjiv Singh, "Probabilistic Strategies for Pursuit in Cluttered Environments with Multiple Robots," in Proc. of IEEE Conf. on Robot&Autom., IEEE, Spring 2007.
10. Rene Vidal, Omid Shakernia, H. Jin Kim, David H Yunchul Shim, Shankar Sastry, "Probabilistic Pursuit-Evasion Games: Theory, Implementation and Experimental Evaluation," IEEE Transaction on Robotics and Automation, 18(5): pp. 662-669, 2002.
11. T. Hegazy, "A Distributed Approach to Dynamic Autonomous Agent Placement for Tracking Moving Targets with Application to Monitoring Urban Environments," Ph.D. Dissertation, Georgia Tech, 2004.
12. Lynne E. Parker, "Current State of the Art in Distributed Autonomous Mobile Robotics," Artificial Life and Robotics, vol. 7(2-3): pp.1-5. 2003
13. Y. Uny Cao, Alex Fukunaga, Andrew Kahng, and Frank Meng, "Cooperative Mobile Robotics: Antecedents and Directions," In Proceeding of 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'95), pp. 226-234, 1995.
14. Y. Guo&L. E. Parker, "A Distributed and Optimal Motion Planning Approach, for Multiple Mobile Robots," Pro. IEEE Int. Conf. on Robotics and Automation, pp. 2612-2619, 2002.
15. T Arai and J. Ota, "Motion planning of multiple mobile robots," In Proceeding of the 1992 IEEE/RSJ International Conference on Intelligent Robotics and Systems, pp. 1761-1768, July 1992.
16. J. Eaton and L. Zadeh, "Optimal pursuit strategies in discrete-state probabilistic systems," In Trans. ASME Ser. D, J. Basic Eng, vol. 62, pp. 23-28, 1962.