Probabilistic strategies for pursuit in cluttered environments with multiple robots

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 3870-3876

  Hollinger, Geoffrey ^a   Kehagias, Athanasios ^b   Singh, Sanjiv ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLUTTER (INFORMATION THEORY); COMPUTER SIMULATION; ENTROPY; HEURISTIC METHODS; PROBLEM SOLVING;

MULTIPLE ROBOTS; PROBABILISTIC FORMULATIONS; PURSUIT EVASION DOMAIN; ROBOTIC PURSUERS;

ROBOTICS;

EID: 36349015515     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.364072     Document Type: Conference Paper

References (17)

1. M. Adler, H. Racke, N. Sivadasan, and C. Sohler, "Randomized Pursuit-Evasion in Graphs," Combinatorics, Probability, and Computing, 12:225-244, 2003.
2. D. Bertsekas and J. Tsitsiklis. Parallel and distributed computation, Prentice-Hall, 1989.
3. P. Cheng, "A Short Survey on Pursuit-Evasion Games," Department of Computer Science, University of Illinois at Urbana-Champaign, 2003.
4. 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.
5. B. Ferris, D. Hahnel, and D. Fox, "Gaussian Processes for Signal Strength-Based Location Estimation," In Proc. of Robotics Science and Systems, 2006.
6. B. Gerkey, S. Thrun, and G. Gordon, "Visibility-based pursuit-evasion with limited field of view," Int'l Journal of Robotics Research, 25(4):299-315, 2006.
7. L. Guibas, J. Latombe, S. LaValle, D. Lin, and R. Motwani, "Visibilitybased pursuit-evasion in a polygonal, environment," Int'l Journal of Computational Geometry and Applications, 9(5):47.1-494, 1999.
8. E. Hansen and Z. Feng, "Dynamic programming for POMDPs using a factored state representation," In Proc. 5th Int'l Conf. on AI, Planning, and Scheduling, 2000.
9. 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.
10. V. Isler, S. Kannan, and S. Khanna, "Randomized Pursuit-Evasion in a Polygonal Environment," IEEE Trans. Robotics, 5(21):864-875, 2005.
11. L. P. Kaelbling, M. L. Littman, A. R. Cassand, "Planning and acting in partially observable stochastic domains," Artificial Intelligence, 101:99-134, 1998.
12. 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. Int'l Conf. on Robotics and Automation, 1997.
13. S. M. LaValle, Planning Algorithms, Cambridge Univ. Press, 2006.
14. E. Liao, G. Hollinger, J. Djugash, and S. Singh, "Preliminary Results in Tracking Mobile Targets Using Range Sensors from Multiple Robots," in Distributed Autonomous Robotic Systems, Vol. 7, M. Gini and R. Voyles, eds., Tokyo: Springer-Verlag, pp. 125-134, 2006.
15. T. D. Parsons, "Pursuit-evasion in a graph," In Theory and Applications of Graphs, Y Alavi and D. Lick, eds., Springer, pp. 426-441, 1976.
16. A. Sarmiento, R. Murrieta-Cid, and S. Hutchinson, "A Multi-robot Strategy for Rapidly Searching a Polygonal Environment," in Proc. 9th Ibero-American Conf. on AI, Puebla, Mexico, 2004.
17. J. S. Singh, M. D. Wagh, "Robot Path Planning using Intersecting Convex Shapes: Analysis and Simulation," IEEE Journal of Robotics and Automation, vol. RA-3, no. 2, April 1987.