Abstract
This paper presents a novel approach to mobile robot exploration. In this approach, mobile robots send their local maps to the central controller and coordinate with each other using a wireless sensor network (WSN). Different from existing rendezvous point-based exploration strategies, the use of a WSN as the communication media allows quick and cost-effective exploration and mapping of an unknown environment. Overall, this paper introduces WSN-aided mobile robot exploration strategy and shows comparative performance evaluations using the Player/Stage simulation platform. Here, our main goal is to present potential advantages of WSN-aided mobile robot exploration for Simultaneous Localization and Mapping (SLAM).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gungor, V.C., Akan, O.B., Akyildiz, I.F.: A Real-Time and Reliable Transport (RT)2 Protocol for Wireless Sensor and Actor Networks. IEEE/ACM Transactions on Networking 16, 359–370 (2008)
Dissanayake, G., Newman, P., Clark, S., Durrant-Whyte, H.F., Csorba, M.: A Solution to the Simultaneous Localization and Map Building (SLAM) Problem. IEEE Transactions on Robotics and Automation 17(3) (2001)
Fenwick, J.W., Newman, P.M., Leonard, J.J.: Cooperative Concurrent Mapping and Localization. In: Proceedings of the 2002 IEEE International Conference on Robotics and Automation, pp. 1810–1817 (2002)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. Computer Networks 38(4), 393–422 (2002)
Williams, S.B., Dissanayake, G., Durrant-Whyte, H.: Towards Multi-Vehicle Simultaneous Localisation and Mapping. In: Proc. IEEE Int. Conf. Robotics Automation (ICRA), pp. 2743–2748 (2002)
Tao, T., Huang, Y., Yuan, J., Sun, F.: Multi-robot Cooperative Map Building in Unknown Environment Considering Estimation Uncertainty. In: Proceedings of the 2008 Chinese Control and Decision Conference (CCDC 2008), pp. 2896–2901 (2008)
Williams, S.B.: Efficient Solutions to Autonomous Mapping and Navigation Problems, Ph.D Dissertation, University of Sydney (2001)
Rodriguez-Losada, D., Matia, F., Jimenez, A.: Local Maps Fusion for Real Time Multirobot Indoor Simultaneous Localization and Mapping. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, pp. 1308–1313 (2004)
Thrun, S., Liu, Y., Koller, D., Ng, A.Y., Ghahramani, Z., Durrant-Whyte, H.: Simultaneous Localization and Mapping with Sparse Extended Information Filters. The International Journal of Robotics Research 23(7-8), 693–716 (2004)
Corobot (2010), http://robotics.coroware.com/
Trevai, C., Fujii, N., Ota, J., Arai, T.: Multiple Mobile Robot Exploration and Patrol Strategy Using a Self-Organizing Planner Based on a Reaction-Diffusion Equation on a Graph. IEEE Transactions on Robotics and Automation 20(1) (2008)
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, pp. 455–461 (2002)
Simmons, R.G., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., Younes, L.S.: Coordination for Multi-robot Exploration and Mapping. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 852–858 (2000)
Sheng, W., Yang, Q., Tan, J., Xi, N.: Distributed Multi-robot Coordination in Area Exploration. Robotics and Autonomous Systems 54(12), 945–955 (2006)
Hoog, J.D., Cameron, S., Visser, A.: Role-Based Autonomous Multi-Robot Exploration. In: Proceedings of the International Conference on Advanced Cognitive Technologies and Applications (COGNITIVE), pp. 482–487 (2009)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated Multi-robot Exploration. IEEE Transactions on Robotics 21(3), 376–378 (2005)
Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D., Stewart, B.: Distributed Multirobot Exploration and Mapping. Proceedings of the IEEE 94(7), 1325–1339 (2006)
Rooker, M.N., Birk, A.: Multi-robot Exploration Under the Constraints of Wireless Networking. Control Engineering Practice 15(4), 435–445 (2007)
Roy, N., Dudek, G.: Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and Observations. Journal of Autonomous Robots 11(2), 117–136 (2001)
Pfingsthorn, M., Slamet, B., Visser, A.: A Scalable Hybrid Multi-Robot SLAM Method for Highly Detailed Maps. In: Proceedings of the 11th RoboCup International Symposium, pp. 457–464 (2007)
Player Project (2011), http://playerstage.sourceforge.net/
Carlone, L., Ng, M.K., Jingjing, D., Bona, B., Indri, M.: Rao-Blackwellized Particle Filters Multi Robot SLAM with Unknown Initial Correspondences and Limited Communication. In: Proceedings of the 2010 IEEE International Conference on Robotics and Automation, pp. 243–249 (2011)
Pei, Y., Mutka, W., Xi, N.: Coordinated Multi-Robot Real-Time Exploration With Connectivity and Bandwidth Awareness. In: Proceedings of the 2010 IEEE International Conference on Robotics and Automation, pp. 5460–5465 (2010)
Yuan, J., Huang, Y., Tao, T., Sun, F.: A Cooperative Approach for Multi-Robot Area Exploration. In: Proceedings of the 2010 IEEE International Conference on Intelligent Robots and Systems, pp. 1390–1395 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tuna, G., Gulez, K., Gungor, V.C., Mumcu, T.V. (2012). Exploration Strategy Related Design Considerations of WSN-Aided Mobile Robot Exploration Teams. In: Huang, DS., Gan, Y., Gupta, P., Gromiha, M.M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2011. Lecture Notes in Computer Science(), vol 6839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25944-9_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-25944-9_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25943-2
Online ISBN: 978-3-642-25944-9
eBook Packages: Computer ScienceComputer Science (R0)