A behavior-based strategy for single and multi-robot autonomous exploration

Sensors (Switzerland)

Volumn 12, Issue 9, 2012, Pages 12772-12797

  Cepeda, Jeśus S ^a   Chaimowicz, Luiz ^b   Soto, Rogelio ^a   Gordillo, Jośe L ^a   Alańis Reyes, Ed́en A ^a   Carrillo Arce, Luis C ^a  

^a SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Coordinated behavior; Multi robot autonomous navigation and exploration; Service oriented robotics

Indexed keywords

AUTONOMOUS EXPLORATION; AUTONOMOUS NAVIGATION; CLUTTERED ENVIRONMENTS; COORDINATED BEHAVIOR; EFFECTIVE APPROACHES; EFFICIENT DATA STRUCTURES; ROBOTIC SIMULATOR; SERVICE-ORIENTED ROBOTICS;

DATA STRUCTURES; MULTIPURPOSE ROBOTS; ROBOTICS;

INDUSTRIAL ROBOTS;

EID: 84867002418     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s120912772     Document Type: Article

References (35)

1. Burgard, W.; Moors, M.; Stachniss, C.; Schneider, F. Coordinated multi-robot exploration. IEEE Trans. Robot. 2005, 21, 376-386.
2. Fox, D.; Ko, J.; Konolige, K.; Limketkai, B.; Schulz, D.; Stewart, B. Distributed multirobot exploration and mapping. Proc. IEEE 2006, 94, 1325-1339.
3. Gonźalez-Bãnos, H.H.; Latombe, J.C. Navigation strategies for exploring indoor environments. Int. J. Robot. Res. 2002, 21, 829-848.
4. Yamauchi, B. A Frontier-Based Approach for Autonomous Exploration. In Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, USA, July 2012; pp. 146-151.
5. Simmons, R.; Apfelbaum, D.; Burgard, W.; Fox, D.; Moors, M.; Younes, H. Coordination for Multi-Robot Exploration and Mapping. In Proceedings of the AAAI National Conference on Artificial Intelligence, Austin, TX, USA, August 2000; pp. 852-858.
6. Gerkey, B.P.; Mataríc, M.J. Sold!: Auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 2002, 18, 758-768.
7. Zlot, R.; Stentz, A.; Dias, M.; Thayer, S. Multi-Robot Exploration Controlled by a Market Economy. In Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC, USA, May 2002; Volume 3, pp. 3016-3023.
8. Sheng, W.; Yang, Q.; Tan, J.; Xi, N. Distributed multi-robot coordination in area exploration. Robot. Auton. Syst. 2006, 54, 945-955.
9. Burgard, W.; Moors, M.; Fox, D.; Simmons, R.; Thrun, S. Collaborative Multi-Robot Exploration. In Proceedings of the 2000 IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, April 2000; Volume 1, pp. 476-481.
10. Calisi, D.; Farinelli, A.; Iocchi, L.; Nardi, D. Multi-objective exploration and search for autonomous rescue robots. J. Field Robot. 2007, 24, 763-777.
11. Wurm, K.; Stachniss, C.; Burgard, W. Coordinated Multi-Robot Exploration Using a Segmentation of the Environment. In Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, September 2008; pp. 1160-1165.
12. Marjovi, A.; Nunes, J.; Marques, L.; de Almeida, A. Multi-Robot Exploration and Fire Searching. In Proceedings of the 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA, October 2009; pp. 1929-1934.
13. Basilico, N.; Amigoni, F. Defining Effective Exploration Strategies for Search and Rescue Applications with Multi-Criteria Decision Making. In Proceedings of the 2011 IEEE International Conference Robotics and Automation, Shanghai, China, May 2011; pp. 4260-4265.
14. Stachniss, C.; Martinez Mozos, O.; Burgard, W. Efficient exploration of unknown indoor environments using a team of mobile robots. Ann. Math. Artif. Intell. 2008, 52, 205-227.
15. Bourgault, F.; Makarenko, A.; Williams, S.; Grocholsky, B.; Durrant-Whyte, H. Information Based Adaptive Robotic Exploration. In Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, September 2002; Volume 1, pp. 540-545.
16. Rekleitis, I.; Dudek, G.; Milios, E. Multi-Robot Collaboration for Robust Exploration. Ann. Math. Artif. Intell. 2001, 31, 7-40.
17. Rooker, M.N.; Birk, A. Multi-robot exploration under the constraints of wireless networking. Contr. Eng. Pract. 2007, 15, 435-445.
18. De Hoog, J.; Cameron, S.; Visser, A. Role-Based Autonomous Multi-robot Exploration. In Proceedings of the 2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, Athens, Greece, November 2009; pp. 482-487.
19. Arkin, R.; Diaz, J. Line-of-Sight Constrained Exploration for Reactive Multiagent Robotic Teams. In Proceedings of the 7th International Workshop on Advanced Motion Control, Maribor, Slovenia, July 2002; pp. 455-461.
20. Gifford, C.; Webb, R.; Bley, J.; Leung, D.; Calnon, M.; Makarewicz, J.; Banz, B.; Agah, A. Low-Cost Multi-Robot Exploration and Mapping. In Proceedings of the 2008 IEEE International Conference on Technologies for Practical Robot Applications, Boston, MA, USA, November 2008; pp. 74-79.
21. Brooks, R. Elephants don't play chess. Robot. Auton. Syst. 1990, 6, 3-15.
22. Julía, M.; Gil, A.; Reinoso, O. A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton. Robot. 2012, 33, 427-444.
23. Holz, D.; Basilico, N.; Amigoni, F.; Behnke, S. Evaluating the Efficiency of Frontier-based Exploration Strategies. In Proceedings of the 41st International Symposium and the 6th German Conference on Robotics, Munich, Germany, June 2010; pp. 1-8.
24. Visser, A.; Slamet, B. Including Communication Success in the Estimation of Information Gain for Multi-Robot Exploration. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, Berlin, Germany, April 2008; pp. 680-687.
25. Cepeda, J.S.; Soto, R.; Gordillo, J.; Chaimowicz, L. Towards a Service-Oriented Architecture for Teams of Heterogeneous Autonomous Robots. In Proceedings of the 2011 10th Mexican International Conference on Artificial Intelligence (MICAI), Puebla, Mexico, 26 November-4 October 2011; pp. 102-108.
26. Murphy, R.R.; Casper, J.; Hyams, J.; Micire, M.; Minten, B. Mobility and Sensing Demands in USAR. In Proceedings of the IEEE 26th Annual Conference of the Industrial Electronics Society, Aichi, Japan, October 2000; Volume 1, pp. 138-142.
27. Balch, T. Avoiding the Past: A Simple But Effective Strategy for Reactive Navigation. In Proceedings of the 1993 IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, May 1993; Volume 1, pp. 678-685.
28. Mataríc, M.J. Designing and understanding adaptive group behavior. Adapt. Behav. 1995, 4, 51-80.
29. Brooks, R. A robust layered control system for a mobile robot. IEEE J. Robot. Autom. 1986, 2, 14-23.
30. Julía, M.; Reinoso, O.; Gil, A.; Ballesta, M.; Paýa, L. A hybrid solution to the multi-robot integrated exploration problem. Eng. Appl. Artif. Intell. 2010, 23, 473-486.
31. Cepeda, J.S.; Chaimowicz, L.; Soto, R. Exploring Microsoft Robotics Studio as a Mechanism for Service-Oriented Robotics. In Proceedings of the 2010 Latin American Robotics Symposium and Intelligent Robotic Meeting (LARS), Sao Bernardo do Campo, Brazil, October 2010; pp. 7-12.
32. Murphy, R.R.; Tadokoro, S.; Nardi, D.; Jacoff, A.; Fiorini, P.; Choset, H.; Erkmen, A.M. Search and rescue robotics; In Handbook of Robotics; Siciliano, B., Khatib, O., Eds.; Springer: Medford, MA, USA, 2008; pp. 1151-1173.
33. Lau, H. Behavioural Approach for Multi-Robot Exploration. In Proceedings of the 2003 Australasian Conference on Robotics and Automation, Brisbane, Australia, December 2003.
34. Lee, D.; Recce, M. Quantitative evaluation of the exploration strategies of a mobile robot. Int. J. Rob. Res. 1997, 16, 413-447.
35. Amigoni, F. Experimental Evaluation of Some Exploration Strategies for Mobile Robots. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Nice, France, May 2008; pp. 2818-2823.