A hybrid solution to the multi-robot integrated exploration problem

Engineering Applications of Artificial Intelligence

Volumn 23, Issue 4, 2010, Pages 473-486

  Juliá, Miguel ^a   Reinoso, Óscar ^a   Gil, Arturo ^a   Ballesta, Mónica ^a   Payá, Luis ^a  

^a MIGUEL HERNÁNDEZ UNIVERSITY   (Spain)

Author keywords

Cooperative robots; Expected safe zone; Exploration tree; Gateway cell; Hybrid architecture; Integrated exploration

Indexed keywords

COOPERATIVE ROBOTS; DEGREE OF LOCALIZATION; DELIBERATIVE PROCESS; EXPECTED SAFE ZONE; HYBRID ARCHITECTURES; HYBRID SOLUTION; LOCAL MINIMUMS; MULTIROBOTS; SAFE ZONES;

DECISION TREES; MULTIPURPOSE ROBOTS;

INDUSTRIAL ROBOTS;

EID: 77950519631     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2009.12.005     Document Type: Article

References (41)

1. Amigoni, F., 2008. Experimental evaluation of some exploration strategies for mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, CA, USA.
2. Arkin, R., Diaz, J., 2002. Line-of-sight constrained exploration for reactive multiagent robotic teams. In: Proceedings of the International Workshop on Advanced Motion Control (AMC'02), Maribor, Slovenia.
3. Ballesta, M., Gil, A., Reinoso, O., Martínez-Mozos, O., 2008a. Evaluation of interest point detectors for visual slam. International Journal of Factory Automation, Robotics and Soft Computing 4, 86-95.
4. Ballesta, M., Reinoso, O., Gil, A., Juliá, M., Payá, L., 2008b. Analysis of map alignment techniques in visual slam systems. In: Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation (EFTA'08), Hamburg, Germany
5. Burgard W., Moors M., Stachniss C., and Schneider F. Coordinated multi-robot exploration. IEEE Transactions on Robotics 21 3 (2005) 376-386
6. Cao Y., Fukunaga A.S., and Kahng A.B. Cooperative mobile robotics: antecedents and directions. Autonomous Robots 4 1 (1997) 7-27
7. Chao-xia S., Bing-rong H., and Yan-qing W. Cooperative exploration by multi-robots without global localization. International Journal of Advanced Robotic Systems 5 2 (2008) 129-138
8. Farinelli A., Iocchi L., and Nardi D. Multi-robot systems: a classification focused on coordination. IEEE Transactions on Systems, Man and Cybernetics B 34 5 (2004) 2015-2028
9. Fernandez J.A., Gonzalez J., Mandow L., and de la Cruz J.L.P. Mobile robot path planning: a multicriteria approach. Engineering Applications of Artificial Intelligence 12 4 (1999) 543-554
10. Fox D., Ko J., Limketkai B., Schulz D., and Stewart B. Distributed multi-robot exploration and mapping. Proceedings of the IEEE 94 7 (2006) 1325-1339
11. Franchi, A., Freda, L., Oriolo, G., Vendittelli, M., 2007. A randomized strategy for cooperative robot exploration. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'07), Roma, Italy.
12. Freda, L., Loiudice, F., Oriolo, G., 2006. A randomized method for integrated exploration. In: Proceedings of the IEEE-RSJ International Conference on Intelligent Robots and Systems (IROS'06), Beijing, China.
13. Garrido S., Moreno L., and Blanco D. Exploration of a cluttered environment using Voronoi transform and fast marching. Robotics and Autonomous Systems 56 12 (2008) 1069-1081
14. Gil A., Reinoso O., Ballesta M., and Juliá M. Multi-robot visual slam using a Rao-Blackwellized particle filter. Robotics and Autonomous Systems 58 1 (2010) 68-80
15. Gonzalez-Baños H.H., and Latombe J.C. Navigation strategies for exploring indoor environments. International Journal of Robotics Research 21 10 (2002)
16. Juliá M., Gil A., Payá L., and Reinoso O. Local minima detection in potential field based cooperative multi-robot exploration. International Journal of Factory Automation, Robotics and Soft Computing 3 (2008)
17. Juliá, M., Gil, A., Payá, L., Reinoso, O., 2008. Potential field based integrated exploration for multi-robot teams. In: Proceedings of the International Conference on Informatics in Control, Automatics and Robotics (ICINCO'08), Funchal (Madeira), Portugal.
18. Lau, H., 2003. Behavioural approach for multi-robot exploration. In: Proceedings of the Australasian Conference on Robotics and Automation (ACRA'03), Brisbane, Australia.
19. Makarenko, A., Williams, S., Bourgoult, F., Durrant-Whyte, F., 2002. An experiment in integrated exploration. In: Proceedings of the IEEE-RSJ International Conference on Intelligent Robots and Systems (IROS'02), Lausanne, Switzerland.
20. Montemerlo, M., Thrun, S., 2003. Simultaneous localization and mapping with unknown data association using fastslam. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'03), Taipei, Taiwan.
21. Moravec, H., Elfes, A., 1985. High resolution maps from wide angle sonar. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'85).
22. Murphy, L., Newman, P., 2008. Using incomplete online metric maps for topological exploration with the gap navigation tree. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, CA, USA.
23. Newman, P., Bosse, M., Leonard, J., 2003. Autonomous feature-based exploration. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'03), Taipei, Taiwan.
24. Posadas J.L., Poza J.L., Simó J., Benet G., and Blanes F. Agent-based distributed architecture for mobile robot control. Engineering Applications of Artificial Intelligence 21 6 (2008) 805-823
25. Prestes E., Engel P.M., Trevisan M., and Idiart M.A. Exploration method using harmonic functions. Robotics and Autonomous Systems 40 1 (2002) 25-42
26. Rekleitis, I., Dudeck, G., Milios, E., 1997. Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI'97), Nagoya, Japan.
27. Rekleitis, I., Sim, R., Dudek, G., Milios, E., 2001. Collaborative exploration for the construction of visual maps. In: Proceedings of the IEEE-RSJ International Conference on Intelligent Robots and Systems (IROS'01), Wailea, Hawaii.
28. Rocha, R., Ferreira, F., Dias, J., 2008. Multi-robot complete exploration using hill climbing and topological recovery. In: Proceedings of the IEEE-RSJ International Conference on Intelligent Robots and Systems (IROS'08), Nice, France.
29. Santosh, D., Achar, S., Jawahar, C., 2008. Autonomous image-based exploration for mobile robot navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, CA, USA.
30. Schmidt, D., Luksch, T., Wettach, J., Berns, K., 2006. Autonomous behavior-based exploration of office environments. In: Proceedings of the International Conference on Informatics in Control, Automation and Robotics (ICINCO'06), Setúbal, Portugal.
31. Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., Younes, H., 2000. Coordination for multi-robot exploration and mapping. In: Proceedings of the AAAI National Conference on Artificial Intelligence, Austin, TX, USA.
32. Stachniss, C., Grisetti, G., Burgard, W., 2005a. Information gain-based exploration using Rao-Blackwellized particle filters. In: Proceedings of Robotics: Science and Systems (RSS'05), Cambridge, MA, USA.
33. Stachniss C., Haehnel D., Burgard W., and Grisetti G. Actively closing loops in grid-based fastslam information. RSJ Advanced Robotics 19 10 (2005) 1059-1080
34. Stachniss, C., Mozos, O.M., Burgard, W., 2006. Speeding-up multi-robot exploration by considering semantic place information. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06), Orlando, FL, USA.
35. Tovar B., Muñoz-Gómez L., Murrieta-Cid R., Alencastre-Miranda M., Monroy R., and Hutchinson S. Planning exploration strategies for simultaneous localization and mapping. Robotics and Autonomous Systems 54 4 (2006) 314-331
36. Wullschleger, F.H., Arras, K.O., Vestli, S.J., 1999. A flexible exploration framework for map building. In: Third European Workshop on Advanced Mobile Robots (Eurobot '99).
37. Wurm, K.M., Stachniss, C., Burgard, W., 2008. Coordinated multi-robot exploration using a segmentation of the environment. In: Proceedings of the IEEE-RSJ International Conference on Intelligent Robots and Systems (IROS'08), Nice, France.
38. Xiaoping, Y., Ko-Cheng, T., 1997. A wall-following method for escaping local minima in potential field based motion planning. In: Proceedings of the International Conference on Advanced Robotics (ICAR'97), Monterey, CA.
39. Yamauchi, B., 1997. A frontier based approach for autonomous exploration. In: Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA'97), Monterey, CA, USA.
40. Yamauchi, B., 1998. Frontier-based exploration using multiple robots. In: Proceedings of the International Conference on Autonomous Agents, Minneapolis/Saint Paul, Minnesota, USA.
41. Zlot, R., Stentz, A., Dias, M.B., Thayer, S., 2002. Multi-robot exploration controlled by a market economy. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'02), Washington, DC, USA.