Toward realistic pursuit-evasion using a roadmap-based approach

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 1738-1745

  Rodriguez, Samuel ^a   Denny, Jory ^a   Burgos, Juan ^a   Mahadevan, Aditya ^a   Manavi, Kasra ^a   Murray, Luke ^a   Kodochygov, Anton ^a   Zourntos, Takis ^a   Amato, Nancy M ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-D ENVIRONMENTS; DYNAMIC ENVIRONMENTS; GRAPH-BASED REPRESENTATIONS; GROUP BEHAVIOR; MULTI AGENT SIMULATION; MULTI-LEVEL BUILDINGS; MULTISTORY BUILDING; PURSUIT EVASION; REALISTIC SCENARIO; VISIBILITY COMPUTATION;

MOTION PLANNING;

ROBOTICS;

EID: 84867906642     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5980467     Document Type: Conference Paper

References (27)

1. T. D. Parsons, "Pursuit-evasion in a graph," in Theory and Applications of Graphs, ser. Lecture Notes in Mathematics, Vol. 642. Springer, 1978, pp. 426-441.
2. L. J. Guibas, J. claude Latombe, S. M. Lavalle, D. Lin, and R. Mot-wani, "Visibility-based pursuit-evasion in a polygonal environment," in International Journal of Computational Geometry and Applications. Springer-Verlag, 1997, pp. 17-30.
3. V. Isler, S. Kannan, and S. Khanna, "Randomized pursuit-evasion with limited visibility," in Proc. ACM-SIAM Symposium on Discrete Algorithms, 2004, pp. 1060-1069.
4. B. P. Gerkey, S. Thrun, and G. Gordon, "Visibility-based pursuitevasion with limited field of view," Int. J. Robot. Res., Vol. 25, no. 4, pp. 299-315, 2006.
5. A. Kolling, A. Kleiner, M. Lewis, and K. Sycara, "Solving pursuitevasion problems on height maps," in IEEE International Conference on Robotics and Automation (ICRA 2010) Workshop: Search and Pursuit/Evasion in the Physical World: Efficiency, Scalability, and Guarantees, 2010.
6. S. M. Lavalle, D. Lin, L. J. Guibas, J. claude Latombe, and R. Mot-wani, "Finding an unpredictable target in a workspace with obstacles," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1997, pp. 737-742.
7. B. Yamauchi, "Frontier-based exploration using multiple robots," in International Conference on Autonomous Agents (Agents '98), 1998, pp. 47-53.
8. V. Isler, D. Sun, and S. Sastry, "Roadmap based pursuit-evasion and collision avoidance," in Proc. Robotics: Sci. Sys. (RSS), 2005.
9. O. B. Bayazit, J. M. Lien, and N. M. Amato, "Better flocking behaviors using rule-based roadmaps," in Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), Dec 2002, pp. 95-111.
10. O. Bayazit, J. M. Lien, and N. M. Amato, "Better group behaviors in complex environments using global roadmaps," in Artif. Life, Dec 2002, pp. 362-370.
11. O. Bayazit, J. Lien, and N. M. Amato, "Roadmap-based flocking for complex environments," in Proc. Pacific Graphics, Oct 2002, pp. 104-113.
12. A. Kolling and S. Carpin, "Pursuit-evasion on trees by robot teams," Trans. Rob., Vol. 26, no. 1, pp. 32-47, 2010.
13. A. Kolling and S. Carpin, "Multi robot pursuit evasion without maps," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2010, pp. 3045-3051.
14. A. Kolling and S. Carpin, "Cooperative observation of multiple moving targets: an algorithm and its formalization," Int. J. Rob. Res., Vol. 26, pp. 935-953, September 2007.
15. B. Tovar, R. Murrieta-Cid, and S. M. LaValle, "Distance-optimal navigation in an unknown environment without sensing distances," IEEE Transactions on Robotics, Vol. 23, no. 3, pp. 506-518, 2007.
16. J. Yu and S. M. LaValle, "Probabilistic shadow information spaces," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2010, pp. 3543-3549.
17. W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun, "Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000, pp. 476-481.
18. J. W. Durham, A. Franchi, and F. Bullo, "Distributed pursuit-evasion with limited-visibility sensors via frontier-based exploration," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2010, pp. 3562-3568.
19. S. Bopardikar, F. Bullo, and J. Hespanha, "Cooperative pursuit with sensing limitations," in American Control Conference (ACC), July 2007, pp. 935-953.
20. H. Kim, R. Vidal, D. Shim, O. Shakernia, and S. Sastry, "A hierarchical approach to probabilistic pursuit-evasion games with unmanned ground and aerial vehicles," in Proc. IEEE Conf. on Decision and Control, 2001, pp. 634-639.
21. C. W. Reynolds, "Flocks, herds, and schools: A distributed behaviroal model," in Computer Graphics, 1987, pp. 25-34.
22. A. Treuille, S. Cooper, and Z. Popovi, "Continuum crowds," ACM Trans. Graph., Vol. 25, no. 3, pp. 1160-1168, 2006.
23. J. van den Berg, S. Patil, J. Sewall, D. Manocha, and M. Lin, "Interactive navigation of multiple agents in crowded environments," in Proc. Symposium on Interactive 3D Graphics and Games - I3D'08, 2008.
24. A. Sud, E. Andersen, S. Curtis, L. Ming, and D. Manocha, "Real-time path planning for virtual agents in dynamic environments," in Virtual Reality Conference, March 2007.
25. L. E. Kavraki, P. Švestka, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., Vol. 12, no. 4, pp. 566-580, August 1996.
26. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Robotics: The Algorithmic Perspective. Natick, MA: A.K. Peters, 1998, pp. 155-168, proc. Third Workshop on Algorithmic Foundations of Robotics (WAFR), Houston, TX, 1998.
27. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Vol. 2, 1999, pp. 1024-1031.