Covering an Unknown Area with an RFID-Enabled Robot Swarm

Abstract:

Our goal is to improve the coverage of an area using robots with simple sensors and simple, robust algorithms usable for any kind of room. We investigate the advantage of the swarm - compared to a single robot - and three different algorithms for the task of searching landmarks in a previously unknown area. The guidance of the robot is based on landmarks, implemented by RFID tags irregularly placed in the room. The experiments are conducted using a custom made simulator of RFID-equipped Roomba cleaning robots, based on our previous work with real-life Roomba swarms. We show that for the simple room coverage algorithms the speedup gained from increasing the size of the swarm diminishes as the swarm grows and most importantly, for larger swarm sizes the information available and the intelligence of the algorithm becomes less important.

• Periodical: Applied Mechanics and Materials (Volumes 490-491)
• Pages: 1157-1162
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.490-491.1157
• Online since: January 2014
• Authors: Andres Puusepp, Tanel Tammet, Enar Reilent
• Keywords: Multirobot Systems, RFID, Robot Swarm, Robotics

References

[1] H. Endres et al., Field Test of a Navigation System: Autonomous Cleaning in Supermarkets, " in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1998, p.1779–1781.

[2] R. Murphy, Human-robot Interaction in Rescue Robotics, IEEE Syst., Man, Cybern., C, Appl. Rev., vol. 34, no. 2, p.138–153, May (2004).

DOI: 10.1109/tsmcc.2004.826267

[3] Y. Huang et al., "Automatic Operation for a Robot Lawn Mower, in SPIE Conf. Mobile Robots, vol. 727, 1986, p.344–354.

[4] D. Hougen et al., "A Miniature Robotic System for Reconnaissance and Surveillance, in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000, p.501–507.

[5] J. Haverinen and A. Kemppainen, "A Global Self-localization Technique Utilizing Local Anomalies of the Ambient Magnetic Field, International Conference on Robotics and Automation, p.3142 – 3147, (2009).

DOI: 10.1109/robot.2009.5152885

[6] M. A. Batalin and G. S. Sukhatme, Coverage, Exploration and Deployment by a Mobile Robot and Communication Network, in Proc. International Workshop on Information Processing in Sensor Networks, 2003, p.376 – 391.

DOI: 10.1007/3-540-36978-3_25

[7] N. Agmon, N. Hazon, and G. A. Kaminka, "Constructing Spanning Trees for Efficient Multi-robot Coverage, in Proceedings of the 2006 IEEE International Conference on Robotics and Automation, vol. 1-10, (Orlando, FL, USA), pp.1698-1703, (2006).

DOI: 10.1109/robot.2006.1641951

[8] W. Burgard, M. Moors, C. Stachniss, Schneider, F.E., Coordinated Multi-robot Exploration, Robotics, IEEE Transactions on, vol. 21, no. 3, p.376, 386, June (2005).

DOI: 10.1109/tro.2004.839232

[9] H. Choset and P. Pignon, Coverage path planning: The boustrophedon decomposition, in: Proc. of Int. Conf. on Field and Service Robotics, Canberra, Australia, December (1997).

DOI: 10.1007/978-1-4471-1273-0_32

[10] Puusepp, A.; Tammet, T.; Puju, M.; Reilent, E., Robot movement strategies in the environment enriched with RFID tags, in Proceedings of the 16th International Conference on System Theory, Control and Computing (ICSTCC), p.1 – 6, Oct. (2012).

[11] A. Tanoto, U. Rückert, Local Navigation Strategies for Multi-Robot Exploration: From Simulation to Experimentation with Mini-Robots, Procedia Engineering, vol. 41, 2012, pp.1197-1203.

DOI: 10.1016/j.proeng.2012.07.301