Multi-robot Range-Only SLAM by Active Sensor Nodes for Urban Search and Rescue
To jointly map an unknown environment with a team of autonomous robots is a challenging problem, particularly in large environments, as for example the area of devastation after a disaster. Under such conditions standard methods for Simultaneous Localization And Mapping (SLAM) are difficult to apply due to possible misinterpretations of sensor data, leading to erroneous data association for loop closure. We consider the problem of multi-robot range-only SLAM for robot teams by solving the data association problem with wireless sensor nodes that we designed for this purpose. The memory of these nodes is utilized for the exchange of map data between multiple robots, facilitating loop-closures on jointly generated maps. We introduce RSLAM, which is a variant of FastSlam, extended for range-only measurements and the multi-robot case. Maps are generated from robot odometry and range estimates, which are computed from the RSSI (Received Signal Strength Indication). The proposed method has been extensively tested in USARSim, which serves as basis for the Virtual Robots competition at RoboCup, and by real-world experiments with a team of mobile robots. The presented results indicates that the approach is capable of building consistent maps in presence of real sensor noise, as well as to improve mapping results of multiple robots by data sharing.
KeywordsSensor Node Extend Kalman Filter Receive Signal Strength Indication Laser Range Finder Active Sensor Node
Unable to display preview. Download preview PDF.
- 1.Balakirsky, S., Scrapper, C., Carpin, S., Lewis, M.: USARSim: providing a framework for multi-robot performance evaluation. In: Proceedings of PerMIS 2006 (2006)Google Scholar
- 2.Carpin, S., Lewis, M., Wang, J., Balakirsky, S., Scrapper, C.: Bridging the gap between simulation and reality in urban search and rescue. In: Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T. (eds.) RoboCup 2006: Robot Soccer World Cup X. LNCS (LNAI), vol. 4434, pp. 1–12. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 4.Djugash, J., Singh, S., Corke, P.: Further results with localization and mapping using range from radio. In: Proc. of the Fifth Int. Conf. on Field and Service Robotics, Pt. Douglas, Australia (2005)Google Scholar
- 6.Grewal, M.S., Weill, L.R., Andrews, A.P.: Global Positioning Systems, Inertial Navigation, and Integration. John Wiley & Sons, Chichester (2001)Google Scholar
- 7.Hähnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and localization with rfid technology. In: Proc. of the IEEE International Conference on Robotics and Automation (ICRA) (2004)Google Scholar
- 8.Texas Instruments. Datasheet, cc2420 2.4 ghz ieee 802.15.4 / zigbee-ready rf transceiver, rev swrs041 (2006), http://www.chipcon.com
- 9.Kantor, G., Singh, S., Peterson, R., Rus, D., Das, A., Kumar, V., Pereira, G., Spletzer, J.: Distributed search and rescue with robot and sensor team. In: Proc. of the Int. Conf. on Field and Service Robotics (FSR), pp. 327–332. Sage Publications, Thousand Oaks (2003)Google Scholar
- 10.Kehagias, A., Djugash, J., Singh, S.: Range-only slam with interpolated range data. Technical Report CMU-RI-TR-06-26, Robotics Institute. Carnegie Mellon University (2006)Google Scholar
- 12.Kleiner, A., Steder, B., Dornhege, C., Hoefler, D., Meyer-Delius, D., Prediger, J., Stueckler, J., Glogowski, K., Thurner, M., Luber, M., Schnell, M., Kuemmerle, R., Burk, T., Braeuer, T., Nebel, B.: Robocuprescue - robot league team rescuerobots freiburg (germany). In: RoboCup 2005 (CDROM Proceedings), Team Description Paper, Rescue Robot League, Osaka, Japan (2005)Google Scholar
- 13.Kleiner, A., Ziparo, V.A.: Robocuprescue - simulation league team rescuerobots freiburg (germany). In: RoboCup 2006 (CDROM Proceedings), Team Description Paper, Rescue Simulation League, Bremen, Germany (2006)Google Scholar
- 14.Silicon Laboratories. Datasheet, c8051f310/1/2/3/4/5/6/7, rev 1.7 08/06 (2006), http://www.silabs.com.
- 15.Miller, L.E., Wilson, P.F., Bryner, N.P., Francis, Guerrieri, J.R., Stroup, D.W., Klein-Berndt, L.: Rfid-assisted indoor localization and communication for first responders. In: Proc. of the Int. Symposium on Advanced Radio Technologies (2006)Google Scholar
- 16.Montemerlo, M.: FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association. PhD thesis, Robotics Institute. Carnegie Mellon University, Pittsburgh, PA (July 2003)Google Scholar
- 17.Olson, E., Leonard, J., Teller, S.: Robust range-only beacon localization. Autonomous Underwater Vehicles, 2004 IEEE/OES, pp. 66–75 (2004)Google Scholar
- 18.Seidel, S.Y., Rapport, T.S.: 914 mhz path loss prediction model for indoor wireless communications in multi-floored buildings. IEEE Trans. on Antennas and Propagation (1992)Google Scholar
- 20.Wendt, T.M., Reindl, L.M.: Reduction of power consumption in wireless sensor networks through utilization of wake up strategies. In: 11th WSEAS international Conference on Systems, Crete Island, Greece (2007)Google Scholar
- 21.Ziparo, V.A., Kleiner, A., Nebel, B., Nardi, D.: Rfid-based exploration for large robot teams. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), Rome, Italy (to appear, 2007)Google Scholar