The sensor-based random graph method for cooperative robot exploration

IEEE/ASME Transactions on Mechatronics

Volumn 14, Issue 2, 2009, Pages 163-175

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

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Cooperative exploration; Decentralized algorithms; Multirobot systems

Indexed keywords

COOPERATIVE EXPLORATION; COOPERATIVE ROBOTS; DECENTRALIZED ALGORITHMS; DECENTRALIZED COOPERATION; INFORMATION GAIN; MULTIROBOT SYSTEMS; RANDOM GRAPHS; ROADMAP; SAFE REGION;

GRAPH THEORY; SENSORS; TECHNOLOGICAL FORECASTING;

INDUSTRIAL ROBOTS;

EID: 67349184465     PISSN: 10834435     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMECH.2009.2013617     Document Type: Article

References (30)

1. Y. Cao, A. Fukunaga, and A. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. 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," Auton. Robots, vol. 3, pp. 375-397, 1996.
3. I. Rekletis, G. Dudek, and E. Milios, "Multi-robot collaboration for robust exploration," Ann. Math. Artif. Intell., 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 Proc. 14th AAAI/9th IAAI, 1997, pp. 637-642.
5. T. Balch and R. Arkin, "Communication in reactive multiagent robotic systems," Auton. Robots, vol. 1, no. 1, pp. 27-52, 1994.
6. B. Yamauchi, "Frontier-based exploration using multiple robots," in Proc. 2nd Int. Conf. Auton. Agents, 1998, pp. 47-53.
7. W. Burgard, M. Moors, C. Stachniss, and F. Schneider, "Coordinated multi-robot exploration," IEEE Trans. Robot., vol. 21, no. 3, pp. 376-386, Jun. 2005.
8. A. Howard, L. Parker, and G. Sukhatme, "Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection," Int. J. Robot. Res., vol. 25, no. 5/6, pp. 431-447, 2006.
9. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai, "A practical, decision-theoretic approach to multi-robot mapping and exploration," in Proc. 2003 IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 3232-3238.
10. A. Howard, M. Mataric, and S. Sukhatme, "An incremental deployment algorithm for mobile robot teams," in Proc. 2003 IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 2849-2854.
11. R. Zlot, A. Stenz, M. Dias, and S. Thayer, "Multi-robot exploration controlled by a market economy," in Proc. 2002 IEEE Int. Conf. Robot. Autom., pp. 3016-3023.
12. R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes, "Coordination for multi-robot exploration and mapping," in Proc. 17th AAAI/12th IAAI, 2000, pp. 852-858.
13. A. Franchi, L. Freda, G. Oriolo, and M.Vendittelli, "A randomized strategy for cooperative robot exploration," in Proc. 2007 IEEE Int. Conf. Robot. Autom., pp. 768-774.
14. A. Franchi, L. Freda, G. Oriolo, and M. Vendittelli, "A decentralized strategy for cooperative robot exploration," in Proc. 1st Int. Conf. Robot. Commun. Coordination, 2007.
15. G. Oriolo, M. Vendittelli, L. Freda, and L. Troso, "The SRT method: Randomized strategies for exploration," in Proc. 2004 IEEE Int. Conf. Robot. Autom., pp. 4688-4694.
16. L. Freda and G. Oriolo, "Frontier-based probabilistic strategies for sensor-based exploration," in Proc. 2005 IEEE Int. Conf. Robot. Autom., pp. 3892-3898.
17. J.-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
18. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi, Reasoning about Knowledge. Cambridge, MA: MIT Press, 1995.
19. J. Serra, Image Analysis and Mathematical Morphology. NewYork: Academic, 1982.
20. H. H. Gonzalez-Banos and J.-C. Latombe, "Navigation strategies for exploring indoor environments," Int. J. Robot. Res., vol. 21, no. 10, pp. 829-848, 2002.
21. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
22. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1983.
23. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1994.
24. A. Meijster, J. Roerdink, and W. Hesselink, Mathematical Morphology and Its Applications to Image and Signal Processing. Norwell, MA: Kluwer, 2000.
25. A. Franchi, G. Oriolo, and P. Stegagno, "Mutual localization of a multi-robot team with anonymous relative position measures," Dept. Comput. Syst. Sci. "A. Ruberti," Tech. Rep. 1/2009, 2009.
26. T. Simeon, J.-P. Laumond, and F. Lamiraux, "Move3d: A generic platform for path planning," in Proc. 4th Int. Symp. Assem. Task Planning, 2001, pp. 25-30.
27. G. Oriolo, A. D. Luca, and M. Vendittelli, "WMR control via dynamic feedback linearization: Design, implementation, and experimental validation," IEEE Trans. Control Syst. Technol., vol. 10, no. 6, pp. 835-852, Nov. 2002.
28. A. Censi, L. Marchionni, and G. Oriolo, "Simultaneous maximum-likelihood calibration of robot and sensor parameters," in Proc. 2008 IEEE Int. Conf. Robot. Autom., pp. 2098-2103.
29. A. Censi, "An ICP variant using a point-to-line metric," in Proc. 2008 IEEE Int. Conf. Robot. Autom., pp. 19-25.
30. L. Freda, G. Oriolo, and F. Vecchioli, "Sensor-based exploration for general robotic systems," in Proc. 2008 IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 2157-2164.