Efficient multi-robot search for a moving target

International Journal of Robotics Research

Volumn 28, Issue 2, 2009, Pages 201-219

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

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Approximation algorithms; Autonomous search; Decentralized computation; Multi robot coordination; POMDPs; Range only sensing

Indexed keywords

ALGORITHMS; BROADBAND NETWORKS; INDUSTRIAL ROBOTS; INFORMATION RETRIEVAL SYSTEMS; MULTIPURPOSE ROBOTS; RANGE FINDING; ROBOTICS; ROBOTS; TARGETS; WIRELESS TELECOMMUNICATION SYSTEMS;

AUTONOMOUS SEARCH; DECENTRALIZED COMPUTATION; MULTI-ROBOT COORDINATION; POMDPS; RANGE-ONLY SENSING;

APPROXIMATION ALGORITHMS;

EID: 60349089372     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364908099853     Document Type: Article

References (31)

1. Adler, M., Racke, H., Sivadasan, N. and Sohler, C. (2003). Randomized pursuit-evasion in graphs. Combinatorics, Probability and Computing, 12 (3). 225-244.
2. Calisi, D., Farinelli, A., Locchi, L. and Nardi, D. (2007). Multi-objective exploration and search for autonomous rescue robots. Journal of Field Robotics, 24 (8-9). 763-777.
3. Eaton, J. and Zadeh, L. (1962). Optimal pursuit strategies in discrete-state probabilistic systems. Transactions of the ASME. Series D, Journal of Basic Engineering, 62: 23-28.
4. Ferris, B., Fox, D. and Lawrence, N. (2007). WiFi-SLAM using Gaussian process latent variable models. Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 2480-2485.
5. Ferris, B., Hahnel, D. and Fox, D. (2006). Gaussian processes for signal strength-based location estimation. Proceedings of the 2nd Robotics Science and Systems Conference, pp. 303-310.
6. Furukawa, T., Durrant-Whyte, H. and Lavis, B. (2007). The element-based method-theory and its application to Bayesian search and tracking. Proceedings of the International Conference on Intelligent Robots and Systems.
7. Gerkey, B., Thrun, S. and Gordon, G. (2005). Parallel stochastic hill-climbing with small teams. Proceedings of the 3rd International NRL Workshop on Multi-Robot Systems.
8. Gerkey, B., Thrun, S. and Gordon, G. (2006). Visibility-based pursuit-evasion with limited field of view. The International Journal of Robotics Research, 25 (4). 299-315.
9. Gerkey, B., Vaughan, R. and Howard, A. (2003). The player/stage project: tools for multi-robot and distributed sensor systems. Proceedings of the International Conference on Advanced Robotics, pp. 317-323.
10. Guestrin, C., Krause, A. and Singh, A. (2005). Near-optimal sensor placements in Gaussian processes. Proceedings of the International Conference on Machine Learning.
11. Guibas, L., Latombe, J., LaValle, S., Lin, D. and Motwani, R. (1999). Visibility-based pursuit-evasion in a polygonal environment. International Journal of Computational Geometry and Applications, 9 (5). 471-494.
12. Hollinger, G., Djugash, J. and Singh, S. (2007 a). Coordinated search in cluttered environments using range from multiple robots. Proceedings of the 6th International Conference on Field and Service Robotics.
13. Hollinger, G., Djugash, J. and Singh, S. (2008). Tracking a moving target in cluttered environments with ranging radios. Proceedings of the International Conference on Robotics and Automation.
14. Hollinger, G., Kehagias, A. and Singh, S. (2007 b). Probabilistic strategies for pursuit in cluttered environments with multiple robots. In Proceedings of the International Conference on Robotics and Automation.
15. Hollinger, G. and Singh, S. (2008). Proofs and experiments in scalable, near-optimal search with multiple robots. Proceedings of the Robotics: Science and Systems Conference.
16. Isler, V., Kannan, S. and Khanna, S. (2005). Randomized pursuit-evasion in a polygonal environment. IEEE Transactions on Robotics, 5 (21). 864-875.
17. Kalra, N. (2006). A market-based framework for tightly-coupled planned coordination in multirobot teams. PhD Thesis, Carnegie Mellon University.
18. Krause, A. and Guestrin, C. (2007). Near-optimal observation selection using submodular functions. Proceedings of the 22nd Conference on Artificial Intelligence.
19. Krause, A., McMahan, B., Guestrin, C. and Gupta, A. (2007). Selecting observations against adversarial objectives. Proceedings of Neural Information Processing Systems.
20. Kumar, V., Rus, D. and Singh, S. (2004). Robot and sensor networks for first responders. IEEE Pervasive Computing, 3 (4). 24-33.
21. Lau, H., Huang, S. and Dissanayake, G. (2005). Optimal search for multiple targets in a built environment. Proceedings of the International Conference on Intelligent Robots and Systems.
22. Lau, H., Huang, S. and Dissanayake, G. (2006). Probabilistic search for a moving target in an indoor environment. Proceedings of the International Conference on Intelligent Robots and Systems.
23. Megiddo, N., Hakimi, S., Garey, M., Johnson, D. and Papadimitriou, C. (1988). The complexity of searching a graph. Journal of the ACM, 35: 18-44.
24. Parsons, T. (1976). Pursuit-evasion in a graph. Theory and Applications of Graphs, Alavi, Y. and Lick, D. (eds). Berlin, Springer, pp. 426-441.
25. Roth, M. (2007). Execution-time communication decisions for coordination of multi-agent teams. PhD Thesis, Carnegie Mellon University.
26. Roy, N., Gordon, G. and Thrun, S. (2005). Finding approximate POMDP solutions through belief compression. Journal of Artificial Intelligence Research, 23: 1-40.
27. Sarmiento, A., Murrieta-Cid, R. and Hutchinson, S. (2004). A multi-robot strategy for rapidly searching a polygonal environment. Proceedings of the 9th Ibero-American Conference on Artificial Intelligence.
28. Singh, A., Krause, A., Guestrin, C., Kaiser, W. and Batalin, M. (2007). Efficient planning of informative paths for multiple robots. Proceedings of the International Joint Conference on Artificial Intelligence.
29. Singh, J.S. and Wagh, M.D. (1987). Robot path planning using intersecting convex shapes: analysis and simulation. IEEE Journal of Robotics and Automation 3 (2). 101-108.
30. Smith, T. (2007). Probabilistic planning for robotic exploration. PhD Thesis, Carnegie Mellon University.
31. Thrun, S., Burgard, W. and Fox, D. (2005). Probabilistic Robotics. Cambridge, MA, The MIT Press.