Probabilistic pursuit-evasion games: Theory, implementation, and experimental evaluation

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 5, 2002, Pages 662-669

  Vidal, René ^a   Shakernia, Omid ^a   Kim, H Jin ^a   Shim, David Hyunchul ^b   Sastry, Shankar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MAXTOR CORPORATION   (United States)

Author keywords

Autonomous vehicles; Multiagent coordination and control; Multirobot systems; Pursuit evasion games

Indexed keywords

COMPUTER SIMULATION; GROUND VEHICLES; HYBRID COMPUTERS; MULTI AGENT SYSTEMS; MULTIPURPOSE ROBOTS;

PURSUIT-EVASION GAMES;

UNMANNED VEHICLES;

EID: 0036817348     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.804040     Document Type: Article

References (28)

1. S. Thrun, W. Burgard, and D. Fox, "A probabilistic approach to concurrent mapping and localization for mobile robots," Mach. Learning, Auton. Robots, vol. 31, no. 5, pp. 1-25, 1998.
2. X. Deng, T. Kameda, and C. Papadimitriou, "How to learn an unknown environment I: The rectilinear case," J. ACM, vol. 45, no. 2, pp. 215-245, Mar. 1998.
3. R. Isaacs, Differential Games. New York: Wiley, 1965.
4. T. Başar and G. Olsder, Dynamic Noncooperative Game Theory, 2nd ed. Philadelphia, PA: SIAM, 1999, 23.
5. S. LaValle and J. Hinrichsen, "Visibility-based pursuit-evasion: An extension to curved environments," in Proc. IEEE Conf. Robotics and Automation, 1999, pp. 1677-1682.
6. I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a polygonal region," SIAM J. Comput., vol. 21, no. 5, pp. 863-888, Oct. 1992.
7. J. Hespanha, J. Kim, and S. Sastry, "Multiple-agent probabilistic pursuit-evasion games," in Proc. 38th IEEE Conf. Decision and Control, vol. 3, 1999, pp. 2432-2437.
8. R. Vidal, S. Rashid, C. Sharp, O. Shakernia, J. Kim, and S. Sastry, "Pursuit-evasion games with unmanned ground and aerial vehicles," in Proc. IEEE ICRA, vol. 3, 2001, pp. 2948-2955.
9. H. Shim, J. Kim, and S. Sastry, "Hierarchical control system synthesis for rotorcraft-based unmanned aerial vehicles," in Proc. AIAA Conf. Guidance, Navigation, Control, 2000, pp. 439-447.
10. J. Kim, R. Vidal, H. Shim, O. Shakernia, and S. Sastry, "A hierarchical approach to probabilistic pursuit-evasion games with unmanned ground and aerial vehicles," in Proc. 40th IEEE Conf. Decision and Control, 2001, pp. 634-639.
11. J. Hespanha, M. Prandini, and S. Sastry, "Probabilistic pursuit-evasion games: A one-step Nash approach," in Proc. 39th IEEE Conf. Decision and Control, 2000, pp. 2272-2277.
12. R. Vidal and S. Sastry, "Vision based detection of autonomous vehicles for pursuit-evasion games," in Proc. IFAC World Congr. Automatic Control, 2002.
13. P. Stone and M. Veloso, "Multiagent systems: A survey from a machine learning perspective," Auton. Robots, vol. 8, no. 3, pp. 345-383, 2000.
14. A. Timofeev, F. Kolushev, and A. Bogdanov, "Hybrid algorithms of multi-agent control of mobile robots," in Proc. Int. Joint Conf. Neural Networks, vol. 6, 1999, pp. 4115-4118.
15. S. Roumeliotis and G. Bekey, "Collective localization: A distributed Kalman filter approach to localization of groups of mobile robots," in Proc. IEEE ICRA, 2000, pp. 2958-2965.
16. A. Stroupe, M. Martin, and T. Balch, "Distributed sensor fusion for object position estimation by multi-robot systems," in Proc. IEEE Conf. Robotics and Automation, 2001, pp. 1092-1098.
17. J. Desai, V. Kumar, and J. Ostrowski, "Control of changes in formation for a team of mobile robots," in Proc. IEEE Conf. Robotics and Automation, 1999, pp. 1556-1561.
18. K. Han and M. Veloso, "Perception, reasoning and learning of multiple agent systems for robot soccer," in Proc. IEEE Conf. Robotics and Automation, vol. 4, 1998, pp. 3510-3515.
19. T.-Y. Kuc, I.-J. Lee, and S.-M. Baek, "Perception, reasoning and learning of multiple agent systems for robot soccer," in Proc. IEEE Int. Conf. Systems, Man, Cybernetics, 1999, pp. 728-733.
20. H. Kitano, M. Asada, Y. Kuniyoshi, I. Noda, E. Osawa, and H. Matsubara, "Robocup: A challenging problem for AI and robotics," in RoboCup-97: Robot Soccer World Cup I. New York: Springer-Verlag, 1998, 1395, pp. 1-19. Lecture Notes in Artificial Intelligence.
21. M. Asada, E. Uchibe, and K. Hosoda, "Cooperative behavior acquisition for mobile robots in dynamically changing real worlds via vision-based reinforcement learning and development," Artif. Intell., vol. 110, pp. 275-292, 1999.
22. J. Hespanha, J. Kim, and S. Sastry, "Multiple-agent probabilistic pursuit-evasion games," Tech. Rep., Dept. of EECS, Univ. of Calif. at Berkeley, Mar. 1999.
23. R. Vidal, S. Schaffert, O. Shakernia, J. Lygeros, and S. Sastry, "Decidable and semi-decidable controller synthesis for classes of discrete time hybrid systems," in Proc. 40th IEEE Conf. Decision and Control, 2001, pp. 1243-1248.
24. J. Lygeros, D.N. Godbole, and S. Sastry, "Verified hybrid controllers for automated vehicles," IEEE Trans. Automat. Contr., vol. 43, pp. 522-539, Apr. 1998.
25. G. Pappas, C. Tomlin, J. Lygeros, D. Godbole, and S. Sastry, "A next generation architecture for air traffic management systems," in Proc. 36th IEEE CDC, Dec. 1997, pp. 2405-2410.
26. T. Koo, F. Hoffmann, H. Shim, B. Sinopoli, and S. Sastry, "Hybrid control of an autonomous helicopter," in Proc. IFAC Workshop Motion Control, 1998, pp. 285-290.
27. C. Sharp, O. Shakernia, and S. Sastry, "A vision system for landing an unmanned aerial vehicle," in Proc. IEEE Int. Conf. Robotics and Automation, 2001, pp. 1720-1727.
28. S. Rashid, "Design and implementation of multi-agent control: Pursuit & map building," M.S. thesis, Univ. of Calif. at Berkeley, 2000.