Multiple mobile robot surveillance in unknown environments

Advanced Robotics

Volumn 21, Issue 7, 2007, Pages 729-749

  Trevai, Chomchana ^a   Ota, Jun ^a   Arai, Tamio ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Exploration; Multiple mobile robots; Reaction diffusion equation on a graph; Surveillance; Task allocation

Indexed keywords

GRAPH THEORY; INFORMATION RETRIEVAL; ITERATIVE METHODS; SPACE SURVEILLANCE;

MULTIPLE MOBILE ROBOTS; REACTION-DIFFUSION EQUATION ON A GRAPH; TASK ALLOCATION;

MOBILE ROBOTS;

EID: 34547498742     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/156855307780429811     Document Type: Article

References (24)

1. W. Burgard, M. Moors, D. Fox, R. G. Simmons and S. Thrun, Collaborative multi-robot exploration, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, pp. 476-481 (2000).
2. S. Thrun and Y. Liu, Multi-robot SLAM with sparse extended information filers, in: Proc. 11th Int. Symp. on Robotics Research, Siena (2003).
3. L. Guilamo, B. Tovar and S. M. LaValle, Pursuit-evasion in an unknown environment using gap navigation trees, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Sendai, pp. 3456-3462 (2004).
4. M. Jager and B. Nebel, Dynamic Decentralized Area Partitioning for Cooperating Cleaning Robots in: Proc. IEEE Int. Conf. on Robotics and Automation, Washington, DC, pp. 3577-3582 (2002).
5. J. Nicoud and M. Habib, The Pemex autonomous demining robot: perception and navigation strategies, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robot and Systems, Pittsburgh, PA, pp. 419-424 (1995).
6. R. Aylett and D. Barnes, A multi-robot architecture for planetary rovers, in: Proc. 5th ESA Workshop on Advanced Space Technologies for Robotics and Automations, Noordwyk (1998).
7. P. Caloud and W. Choi and J.-C. Latombe, C. Le Pape and M. Yin, Indoor automation with many mobile robots, in: Proc. IEEE/RSJ Int. Workshop on Intelligent Robotics and Systems, Tsuchiura, pp. 67-72 (1990).
8. R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun and H. Younes, Coordination for multi-robot exploration and mapping, in: Proc. Int. Conf. on Artificial Intelligence, Austin, TX, pp. 852-858 (2000).
9. H. Yuasa and M. Ito, Internal observation systems and a theory of reaction-diffusion equation on a graph, in: Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, San Diego, CA, pp. 3669-3673 (1998).
10. H. Yuasa and M. Ito, Self-organizing system theory by use of reaction-diffusion equation on a graph with boundary, in: Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, Tokyo, pp. 211-216 (1999).
11. C. Trevai, Y. Fukazawa, H. Yuasa, J. Ota, T. Arai and H. Asama, Cooperative exploration path planning for mobile robot by reaction-diffusion equation on a graph, Integ. Comput.-Aided Eng. 11, 195-212 (2004).
12. C. Trevai, J. Ota and T. Arai, Self-organizing planner for multiple mobile robot exploration and patrol, Intell. Autonomous Syst. 9, 622-631 (2006).
13. J. O'Rourke, Art Gallery Theorems and Algorithms. Oxford University Press, Oxford (1987).
14. D. Pagac, E. M. Nebot and H. D. Whyte, An evidential approach to map-building for autonomous vehicles, IEEE Trans. Robotics Automat. 14, 623-629 (1998).
15. D. Gale, The Theory of Linear Economic Models. McGraw-Hill, New York, NY (1960).
16. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior. Wiley, New York, NY (1964).
17. R. L. Thorndike, The problem, of classification of personnel, Psychometrika 15, 215-235 (1950).
18. P. S. Dwyer, Solution of the personnel classification problem with the method of optimal regions, Psychometrika 18, 11-26 (1954).
19. B. P. Gerkey and M. Mataric, A formal analysis and taxonomy of task allocation in multi-robot systems, Int. J. Robotics Res. 23, 939-954 (2004).
20. L. Tansini, M. Urquhart and O. Viera, Comparing assignment algorithms for the multi-depot VRP, Technical Report. University of Montevideo, Montevideo (2001).
21. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan and D. B. Shmoys, The Traveling Salesman Problem: A Guide Tour of Combinatorial Optimization. Wiley, New York, NY (1985).
22. D. Hochbaum, Approximation Algorithms for NP-hard Problem. PWS Publishing, Boston, MA (1997).
23. Y Koren and J. Borenstein, Potential field methods and their inherent limitation for mobile robot navigation, in: Proc. IEEE Int. Conf on Robotics and Automation, Sacramento, CA, pp. 1398-1404 (1991).
24. E. Rimon and D. E. Koditschek, Exact robot navigation using artificial potential functions, IEEE Trans. Robotics Automat. 8, 501-518 (1992).