On coordination in practical multi-robot patrol

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2012, Pages 650-656

  Agmon, Noa ^a   Fok, Chien Liang ^b   Emaliah, Yehuda ^c   Stone, Peter ^a   Julien, Christine ^b   Vishwanath, Sriram ^b  

^a University of Texas at Austin   (United States)

^b The University of Texas at Austin   (United States)

^c NONE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS; ROBOTICS;

COORDINATED ALGORITHM; COORDINATION SCHEME; DISTRIBUTED ROBOTIC SYSTEMS; MULTI-ROBOT SYSTEMS; ROBOT COORDINATION; STATE INFORMATION; THEORY AND PRACTICE; TIGHT COORDINATION;

HUMAN RESOURCE MANAGEMENT;

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

References (21)

1. S. B. A., Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss. Delay-tolerant networking: an approach to interplanetary internet. Communications Magazine, IEEE, 41(6):128-136, june 2003.
2. N. Agmon, S. Kraus, and G. A. Kaminka. Multi-robot perimeter patrol in adversarial settings. In Proc. of ICRA'08, 2008.
3. N. Agmon, D. Urieli, and P. Stone. Multiagent patrol generalized to complex environmental conditions. In Proc. of AAAI'11, 2011.
4. A. Almeida, G. Ramalho, H. Santana, P. Tedesco, T. Menezes, V. Corruble, and Y. Chevaleyr. Recent advances on multi-agent patrolling. Lecture Notes in Computer Science, 3171:474-483, 2004.
5. N. Basilico, N. Gatti, and F. Amigoni. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In Proc. of AAMAS'09, 2009.
6. E. Biagioni and S. H. Chen. A reliability layer for ad-hoc wireless sensor network routing. In Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04)- Track 9- Volume 9, 2004.
7. Y. Chevaleyre. Theoretical analysis of the multi-agent patrolling problem. In Proc. of IAT'04, 2004.
8. Y. Elmaliach, N. Agmon, and G. A. Kaminka. Multi-robot area patrol under frequency constraints. Annals of Math and Artificial Intelligence journal (AMAI), 57(3-4):293-320, 2009.
9. Y. Elmaliach, A. Shiloni, and G. Kaminka. A realistic model of frequency-based multi-robot fence patrolling. In Proc. of AAMAS'08, pages 63-70, 2008.
10. C. Fok, A. Petz, D. Stovall, N. Paine, C. Julien, and S. Vishwanath. Pharos: A testbed for mobile cyber-physical systems. Technical Report TR-ARiSE-2011-001, University of Texas at Austin, January 2011.
11. B. P. Gerkey, R. T. Vaughan, and A. Howard. The player/stage project: Tools for multi-robot and distributed sensor systems. In In Proc. of the 11th International Conference on Advanced Robotics, pages 317-323, 2003.
12. A. Machado, G. Ramalho, J. Zucker, and A. Drogoul. Multi-agent patrolling: An empirical analysis of alternative architectures. In Proc. of MABS'02, pages 155-170, 2003.
13. A. Marino, L. Parker, G. Antonelli, and F. Caccavale. Behavioral control for multi-robot perimeter patrol: A finite state automata approach. In ICRA, 2009.
14. A. Marino, L. E. Parker, G. Antonelli, F. Caccavale, and S. Chiaverini. A fault-tolerant modular control approach to multi-robot perimeter patrol. In ICRA, 2009.
15. L. E. Parker. On the design of behavior-based multi-robot teams. Journal of Advanced Robotics, 10:547-578, 1996.
16. D. Portugal and R. Rocha. Msp algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning. In Proc of the 2010 ACM Symposium on Applied Computing, SAC '10, 2010.
17. G. C. Roman, C. Julien, and H. Qingfeng. Network abstractions for context-aware mobile computing. In Proceedings of the 24rd International Conference on Software Engineering (ICSE), pages 363-373, 2002.
18. R. Sen, R. Handorean, G. Roman, G. Hackmann, and C. D. Gill. Knowledge-driven interactions across mobile ad hoc networks. Int. J. Cooperative Inf. Syst., 16(1):123-153, 2007.
19. M. Slavik and I. Mahgoub. Statistical broadcast protocol design for unreliable channels in wireless ad-hoc networks. In Global Telecommunications Conference (GLOBECOM), pages 1-5, 2010.
20. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1):77-90, 2008.
21. Z. Yang, M. Li, and W. Lou. R-code: Network coding based reliable broadcast in wireless mesh networks with unreliable links. In Global Telecommunications Conference (GLOBECOM), pages 1-6, 2009.