Abstract
The article shows that the Random Walk and Edge Counting algorithms allow to solve – under some constraints – the Multi-Robot Uniform Frequency Coverage problem, i.e., the problem of repeatedly visiting a set of locations in the environment with uniform frequency. Both algorithms have extremely low requirements in terms of computational power and memory storage, and do not require inter-robot communication. Their properties are described in details and formally demonstrated.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Choset, H.: Coverage for robotics - A survey of recent results. Annals Math. Artif. Intell. 31, 113–126 (2001)
Batalin, M.A., Sukhatme, G.S.: The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment. In: Proc. IEEE Int. Conf. Robot. Autom. (2005)
Vaughan, R.T., Stoy, K., Sukhatme, G.S., Mataric, M.J.: Lost: Localization-space trails for robot teams. IEEE Trans. Robot. Autom. 18(5) (2002)
Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods. Annals Math. Artif. Intell. 41(76), 31 (2001)
Svennebring, J., Koenig, S.: Trail-laying robots for robust terrain coverage. In: Proc. IEEE Int. Conf. Robot. Autom (ICRA), pp. 75–82 (2003)
Wagner, I., Lindenbaum, M., Bruckstein, A.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robot. Autom. 15(5), 918–933 (1999)
Balch, T., Arkin, R.: Avoiding the past: A simple, but effective strategy for reactive navigation. In: International Conference on Robotics and Automation, pp. 678–685
Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. IEEE Trans. on Robot. and Autom. 7(6), 859–865 (1991)
Bender, M.A., Fernandez, A., Ron, D., Sahai, A., Vadhan, S.: The power of a pebble: Exploring and mapping directed graphs. In: Annual ACM Symposium on Theory of Computing (STOC 1998), Dallas, Texas, pp. 269–278 (1998)
http://ebiquity.umbc.edu/blogger/2005/07/05/robot-vacuum-guided-by-rfid/
Tanaka, K., Kimuro, Y., Yamano, K., Hirayama, M., Kondo, E., Matsumoto, M.: A Supervised Learning Approach to Robot Localization Using a Short-Range RFID Sensor. IEICE Trans. on Information and Systems E90-D(11), 1762–1771 (2007)
Kim, M., Chonga, N.Y.: RFID-based mobile robot guidance to a stationary target. Mechatronics 17(4-5), 217–229 (2007)
Ziparo, V.A., Kleiner, A., Nebel, B., Nardi, D.: RFID-Based Exploration for Large Robot Team. In: Proc. of the IEEE Int. Conf. on Robot. and Autom., pp. 4606–4613 (2007)
Hähnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and Localization with RFID Technology. In: Proc. of the IEEE Int. Conf. on Robot. and Autom., pp. 1015–1020 (2004)
Kleiner, A., Prediger, J., Nebel, B.: RFID Technology-based Exploration and SLAM for Search And Rescue. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, pp. 4054–4059 (2006)
Baglietto, M., Cannata, G., Capezio, F., Sgorbissa, A.: PatrolGRAPH: a Distributed Algorithm for Multi-Robot Patrolling. In: Burgard, W., Dillmann, R., Plagemann, C., Vahrenkamp, N. (eds.) Intelligent Autonomous Systems 10 - IAS-10 (2008)
Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence 1(1) (2001)
Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-Robot Area Patrol under Frequency Constraints. In: 2007 IEEE Int. Conf. on Robotics and Automation (April 2007)
Ota, J.: Multi-agent robot systems as distributed autonomous systems. Advanced Engineering Informatics 20(1), 59–70 (2006)
Ntafos, S.: Watchman routes under limited visibility. Comput. Geom. Theory Appl. 1(3), 149–170 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Baglietto, M., Cannata, G., Capezio, F., Sgorbissa, A. (2009). Multi-Robot Uniform Frequency Coverage of Significant Locations in the Environment. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds) Distributed Autonomous Robotic Systems 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00644-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-00644-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00643-2
Online ISBN: 978-3-642-00644-9
eBook Packages: EngineeringEngineering (R0)