Brick&Mortar: An on-line multi-agent exploration algorithm

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 761-767

  Ferranti, Ettore ^a   Trigoni, Niki ^a   Levene, Mark ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ONLINE SYSTEMS; REAL TIME SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

EXPLORATION ALGORITHMS; EXPLORATION TIME; MOBILE NODES; MULTIPLE DEPTH FIRST SEARCH;

MULTI AGENT SYSTEMS;

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

References (16)

1. S. Koenig and Y. Liu, "Terrain coverage with ant robots: a simulation study," in AGENTS01: Proceedings of the fifth international conference on Autonomous agents. ACM. Press, 2001, pp. 600-607.
2. J. Svennebring and S. Koenig, "Building terrain-covering ant robots: A feasibility study." Auton. Robots, vol. 16, no. 3, pp. 313-332, 2004.
3. G. Tarry, "Le problème des labyrinthes," Nouvelles Annales de Mathématiques, vol. XIV, pp. 187-90., 1895.
4. C. Icking, T. Kainphans, R. Klein, and E. Langetepe, "Exploring simple grid polygons," in COCOON 2005: Proceedings of Computing and Combinatorics: 11th Annual International Conference. Springer Berlin / Heidelberg, 2005.
5. A. Howard, L. E. Parker, and G. S. Sukhatme, "Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection," The International Journal of Robotics Research, vol. 25, pp. 431-447, 2006.
6. H. Choset, "Coverage for robotics - a survey of recent results," Annals of Mathematics and Artificial Intelligence, vol. 31, pp. 113-126, 2001.
7. X. Zheng, S. Jain, S. Koenig, and D. Kempe, "Multi-robot forest coverage," in IROS05: Proceedings of the International Conference of Intelligent Robots and Systems. IEEE press, 2005.
8. N. Agmon, N. Hazon, and G. A. Kaminka, "Constructing spanning trees for efficient multi-robot coverage," in ICRA06: Proceedings of the 2006 IEEE International Conference on Robotics and Automation. IEEE press, 2006.
9. N. Hazon and G. A. Kaminka, "Redundancy, efficiency, and robustness in. multi-robot coverage," in ICRAOS: Proceedings of IEEE International Conference on Robotics and Automation. IEEE press, 2005.
10. N. Hazon, F. Mieli, and G. A. Kaminka, "Towards robust on-line multi-robot coverage," in ICRA06: Proceedings of the 2006 IEEE International Conference on Robotics and Automation. IEEE press, 2006.
11. M. A. Batalin and G. S. Sukhatme, "The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment," in ICRA05: Proceedings of IEEE International Conference on Robotics and Automation. IEEE press, 2005.
12. C. S. Kong, N. A. Peng, and I. Rekleitis, "Distributed coverage with multi-robot system," in ICRA06: Proceedings of the 2006 IEEE International Conference on Robotics and Automation. IEEE press, 2006.
13. B. Yamauchi, "Frontier-based exploration using multiple robots," in Agents98: Proceedings of the Second International. Conference on Autonomous Agents. ACM press, 1998.
14. W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun, "Collaborative multi-robot exploration," in ICRA00: Proceedings of the 2000 IEEE International Conference on Robotics and Automation. IEEE press, 2000.
15. I. Rekleitis, G. Dudeck, and E. Milios, "Multi-robot exploration, of an unknown environment, efficiently reducing the odometry error," in Proceedings of the International Joint Conference on Artificial Intelligence. Morgan Kaufmann, 1997.
16. M. A. Batalin and S. G. Sukhatme, "Spreading out: A local approach to multi-robot coverage," in DARS02: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, 2002.