Multi-robot area patrol under frequency constraints

Annals of Mathematics and Artificial Intelligence

Volumn 57, Issue 3, 2009, Pages 293-320

  Elmaliach, Yehuda ^b   Agmon, Noa ^a   Kaminka, Gal A ^a  

^a BAR ILAN UNIVERSITY   (Israel)

^b College of Management Academic Studies ^*  (Israel)

Author keywords

Multi robot path planning; Multi Robotics; Team planning

Indexed keywords

EID: 77954862275     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-010-9193-y     Document Type: Article

References (35)

1. Abate, F. R.: The Oxford Dictionary and Thesaurus: the Ultimate Language Reference for American Readers. Oxford Univ. Press, Oxford (1996).
2. Agmon, N., Hazon, N., Kaminka, G. A.: Constructing spanning trees for efficient multi-robot coverage. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06) (2006).
3. Agmon, N., Hazon, N., Kaminka, G. A.: The giving tree: constructing trees for efficient offline and online multi-robot coverage. Ann. Math. Artif. Intell. 52, 143-168 (2008).
4. Agmon, N., Kraus, S., Kaminka, G. A.: Multi-robot perimeter patrol in adversarial settings. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-08) (2008).
5. Agmon, N., Sadov, V., Kaminka, G. A., Kraus, S.: The impact of adversarial knowledge on adversarial planning in perimeter patrol. In: Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-08), vol. 1, pp. 55-62 (2008).
6. Ahmadi, M., Stone, P.: A multi-robot system for continuous area sweeping tasks. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06) (2006).
7. Almeida, A., Ramalho, G. L., Santana, H. P., Tedesco, P., Menezes, T. R., Corruble, V., Chevaleyre, Y.: Recent advances on multi-agent patrolling. In: Advances in Artificial Intelligence SBIA 2004: 17th Brazilian Symposium on Artificial Intelligence. Lecture Notes in Computer Science, vol. 3171, pp. 474-483. Springer, Berlin (2004).
8. Carrolla, D., Nguyena, C., Everetta, H., Frederickb, B.: Development and testing for physical security robots. In: SPIE, Orlando (2005).
9. Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT) (2004).
10. Chevaleyre, Y., F. Sempé, Ramalho, G. L.: A theoretical analysis of multi-agent patrolling strategies. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-04) Short Paper (2004).
11. Choset, H.: Coverage for robotics-a survey of recent results. Ann. Math. Artif. Intell. 31, 113-126 (2001).
12. Colegrave, J., Branch, A.: A case study of autonomous household vacuum cleaner. In: AIAA/NASA CIRFFSS (1994).
13. Corman, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT, Cambridge (1990).
14. Dias, M. B., Stentz, A.: A free market architecture for distributed control of a multirobot system. In: Proceedings of the Sixth Conference on Intelligent Autonomous Systems (IAS-6), pp. 115-122 (2000).
15. Dias, M. B., Zlot, R. M., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257-1270 (2006).
16. Elmaliach, Y., Shiloni, A., Kaminka, G. A.: A realistic model of frequency-based multi-robot fence patrolling. In: Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-08), vol. 1, pp. 63-70 (2008).
17. Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31, 77-98 (2001).
18. Gabriely, Y., Rimon, E.: Competitive on-line coverage of grid environments by a mobile robot. Comp. Geometry. 24, 197-224 (2003).
19. Gage, D. W.: Command control for many-robot systems. In: The Nineteenth Annual AUVS Technical Symposium (AUVS-92) (1992).
20. Golfarelli, M., Maio, D., Rizzi, S.: A task-swap negotiation protocol based on the contract net paradigm. Technical Report 005-97, CSITE (1997).
21. Guo, Y., Parker, L., Madhavan, R.: Towards collaborative robots for infrastructure security applications. In: Proceedings of the 2004 International Symposium on Collaborative Technologies and Systems (CTS-04), pp. 235-240 (2004).
22. Guo, Y., Qu, Z.: Coverage control for a mobile robot patrolling a dynamic and uncertain environment. In: Proceedings of the Fifth World Congress on Intelligent Control and Automation (WCICA-04), vol. 6, pp. 4899-4903 (2004).
23. Hazon, N., Kaminka, G.: On redundancy, efficiency, and robustness in coverage for multiple robots. Robot. Auton. Syst. 56, 1102-1114 (2008).
24. Hazon, N., Kaminka, G. A.: Redundancy, efficiency, and robustness in multi-robot coverage. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-05) (2005).
25. Hedberg, S.: Robots cleaning up hazardous waste. In: AI Expert, pp. 20-24 (1995).
26. Jung, B., Sukhatme, G.: Tracking targets using multiple robots: the effect of environment occlusion. Auton. Robots. 13(3), 191-205 (2002).
27. Kuhn, H. W.: The Hungarian method for the assignment problem. In: Naval Research Logistics Quarterly, vol. 2, pp. 83-97 (1995).
28. Machado, A., Ramalho, G., Zucker, J.-D., Drogoul, A.: Multi-agent patrolling: an empirical analysis of alternative architectures. In: Third International Workshop on Multi-Agent Based Simulation (MABS-02). Lecture Notes in Computer Science (2002).
29. Paruchuri, P., Pearce, J. P., Tambe, M., Ordonez, F., Kraus, S.: An efficient heuristic approach for security against multiple adversaries. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-07) (2007).
30. Smith, R. G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29(12), 1104-1113 (1981).
31. Wagner, I. A., Lindenbaum, M., Bruckstein, A. M.: Efficiently searching a graph by a smell-oriented vertex process. Ann. Math. Artif. Intell. 24, 211-223 (1998).
32. Wagner, I. A., Lindenbaum, M., Bruckstein, A. M.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robot. Autom. 15(5), 918-933 (1999).
33. Wagner, I. A., Lindenbaum, M., Bruckstein, A. M.: MAC vs. PC: Determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. Int. J. Rob. Res. 19(1), 12-31 (2000).
34. Williams, K., Burdick, J.: Multi-robot boundary coverage with plan revision. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06) (2006).
35. Yanovski, V. M., Wagner, I. A., and Bruckstein, A. M.: A distributed ant algorithm for efficiently patrolling a network. Algorithmica 37, 165-186 (2003).