methods are efficient for multi-robot exploration systems. In this paper,
enhanced frontier-based techniques are used with team of cooperating mobile
robots to explore unknown environment. The aim of the exploration algorithm is
to minimize the exploration time by coordinating the robots to maximize overall
utility by minimizing the potential of overlapping in information gained
amongst the robots. The proposed frontier-based exploration algorithm is based
on a new bidding function to decrease the overlap between the robots in
addition to the utility and cost parameters. A special parameter depends on the
future positions of the robots is also considered. The proposed algorithm has
been tested with different environments. We also compared it to A* algorithm.
Comparisons demonstrated the efficiency of proposed algorithm.
Cite this paper
Al Khawaldah, M. , Al-Khedher, M. , Al-Adwan, I. and Al Rawashdeh, A. (2014) An Autonomous Exploration Strategy for Cooperative Mobile Robots. Journal of Software Engineering and Applications
, 142-149. doi: 10.4236/jsea.2014.73016
 Dave, R.N. (1991) Characterization and Detection of Noise in Clustering. Pattern Recognition Letters, 12, 657-664.
 Matia, F. and Jimenez, A. (1998) Multisensor Fusion: An Autonomous Mobile Robot. Journal of Intelligent and Robotic Systems, 22, 129-141.
 Zelinsky, A. (1991) Mobile Robot Map Making Using Sonar. Journal of Robotic Systems, 8, 557-577.
 Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Thrun, S. and Younes, H. (2000) Coordination for Multi-Robot Exploration and Mapping. Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, Austin, 30 July-3 August 2000, 852-858.
 Burgard, W., Moors, M., Stachniss, C. and Schneider, F. (2005) Coordinated Multirobot Exploration. IEEE Transactions on Robotics, 21, 376-378. http://dx.doi.org/10.1109/TRO.2004.839232
 Yamauchi, B., et al. (1998) Frontier-Based Exploration Using Multiple Robots. Proceedings of the 2nd International Conference on Autonomous Agents, Minneapolis, 10-13 May 1998, 47-53. http://dx.doi.org/10.1145/280765.280773
 Cao, Y.U., Fukunaga, A.S., Kahng, A. and Meng, F. (1997) Cooperative Mobile Robotics: Antecedents and Directions. Autonomous Robots, Pittsburgh, 5-9 August 1995, 7-27.
 Burgard, W., Fox, D., Moors, M., Simmons, R. and Thrun, S. (2000) Collaborative Multi-Robot Exploration. IEEE International Conference on Robotics and Automation, 1, 476-481.
 Sheng, W., Yang, Q., Tan, J. and Xi, N. (2006) Distributed Multi-Robot Coordination in Area Exploration. Robotics and Autonomous Systems, 54, 945-955. http://dx.doi.org/10.1016/j.robot. 2006.06.003
 Rocha, R., Dias, J. and Carvalho, A. (2005) Cooperative Multi-Robot Systems: A Study of Vision-Based 3-D Mapping Using Information Theory. Robotics and Autonomous Systems, 53, 282-311.
 Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D. and Stewart, B. (2006) Distributed Multi-Robot Exploration and Mapping. Proceedings of the IEEE, 94, 1325-1339. http://dx.doi.org/10.1109/JPROC. 2006.876927
 Wilensky, U., NetLogo (1999) Center for Connected Learning and Computer-Based Modeling, Northwestern University. Evanston, IL. http://ccl.northwestern.edu/netlogo/
 Russell, S.J. and Norvig, P. (2003) Artificial Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River, 97-104.