A randomized strategy for cooperative robot exploration

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 768-774

  Franchi, Antonio ^a   Freda, Luigi ^a   Oriolo, Giuseppe ^a   Vendittelli, Marilena ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; DATA STRUCTURES; TREES (MATHEMATICS);

COOPERATIVE EXPLORATION STRATEGY; COOPERATIVE ROBOT EXPLORATION; COORDINATION MECHANISMS; DECENTRALIZED COOPERATIONS; RANDOM TREES;

MOBILE ROBOTS;

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

References (19)

1. Y. Cao, A. Fukunaga, and A. Kahng, "Cooperative mobile robotics: Antecedents and directions," Autonomous Robots, vol. 4, no. 1, pp. 7-27, 1997.
2. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "A taxonomy for multi-agent robotics," Autonomous Robots, vol. 3, pp. 375-397, 1996.
3. I. Rekletis, G. Dudek, and E. Milios, "Multi-robot collaboration for robust exploration," Annals of Mathematics and Artificial Intelligence, vol. 31, no. 1, pp. 7-40, 2001.
4. D. Goldberg and M. Mataric, "Interference as a tool for designing and evaluating multi-robot controllers," in 14th AAAI/9th IAAI, 1997, pp. 637-642.
5. T. Balch and R. Arkin, "Communication in reactive multiagent robotic systems," Autonomous Robots, vol. 1, no. 1, pp. 27-52, 1994.
6. B. Yamauchi, "Frontier-based exploration using multiple robots," in 2nd Int. Conf. on Autonomous Agents, 1998, pp. 47-53.
7. W Burgard, M. Moors, C Stachniss, and F. Schneider, "Coordinated multi-robot exploration," IEEE Trans. on Robotics and Automation, vol. 1, no. 3, pp. 376-386, 2005.
8. J. Ko, B. Stewart, D. Fox, K. Konolige, andB. Limketkai, "A practical, decision-theoretic approach to multi-robot mapping and exploration," in 2003 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2003, pp. 3232-3238.
9. A. Howard, M. Mataric, and S. Sukhatme, "An incremental deployment algorithm for mobile robot teams," in 2003 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2003, pp. 2849-2854.
10. R. Zlot, A. Stenz, M. Dias, and S. Thayer, "Multi-robot exploration controlled by a market economy," in 2002 IEEE Int. Conf. on Robotics and Automation, 2002, pp. 3016-3023.
11. R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes, "Coordination for multi-robot exploration and mapping," in 17th AAAI/12th IAAI, 2000, pp. 852-858.
12. G. Oriolo, M. Vendittelli, L. Freda, and L. Troso, "The SRT method: Randomized strategies for exploration," in 2004 IEEE Int. Conf. on Robotics and Automation, 2004, pp. 4688-4694.
13. L. Freda and G. Oriolo, "Frontier-based probabilistic strategies for sensor-based exploration," in 2005 IEEE Int. Conf. on Robotics and Automation, 2005, pp. 3892-3898.
14. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch, and D. Rus, Eds. Wellesley, MA: A K Peters, 2001, ch. 10, pp. 293-308.
15. L. Freda, F. Loiudice, and G. Oriolo, "A randomized method for integrated exploration," 2006 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2006.
16. A. Franchi, L. Freda, G. Oriolo, and M. Vendittelli, "A randomized strategy for cooperative robot exploration," DIS, Università di Roma "La Sapienza", Tech. Rep., 2006.
17. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY: W. H. Freeman, 1983.
18. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1994.
19. T. Simeon, J.-P. Laumond, and F. Lamiraux, "Move3d: A generic platform for path planning," in 4th Int. Symp. on Assembly and Task Planning, 2001, pp. 25-30.