Robot Formations for Area Coverage
Two algorithms for area coverage (for use in space applications) were evaluated using a simulator and then tested on a multi-robot society consisting of LEGO Mindstorms robots. The two algorithms are (i) a vector force based implementation and (ii) a machine learning approach. The second is based on an organizational-learning oriented classifier system (OCS) introduced by Takadama in 1998.
KeywordsMobile Robot Area Coverage Rule Sequence Vector Approach Rule Exchange
Unable to display preview. Download preview PDF.
- 1.Menezes, R., Martins, F., Vieira, F.E., Silva, R., Braga, M.: A model for terrain coverage inspired by ant’s alarm pheromones. In: ACM Symp. on Applied computing, pp. 728–732 (2007)Google Scholar
- 2.Gage, D.W.: Command control for many-robot systems. In: The 19th Annual AUVS Technical Symposium, pp. 22–24 (1992)Google Scholar
- 3.Leitner, J.: Multi-robot formations for area coverage in space applications. Master’s thesis, Helsinki University of Technology, Espoo, Finland (2009)Google Scholar
- 4.Aggarwal, A.: The art gallery theorem: its variations, applications and algorithmic aspects. PhD thesis, The Johns Hopkins University (1984)Google Scholar
- 5.Bull, L., Kovacs, T. (eds.): Foundations of Learning Classifier Systems. Studies in Fuzziness and Soft Computing, vol. 183 (2005)Google Scholar
- 7.Holland, J.H.: Adaptation. In: Progress in Theoretical Biology (1976)Google Scholar
- 9.Schneider, F.E., Wildermuth, D., Wolf, H.L.: Motion coordination in formations of multiple mobile robots using a potential field approach. Distributed Autonomous Robotic Systems 4, 305 (2000)Google Scholar
- 11.Leal Martínez, D.: Reconfigurable multi-robot society based on lego mindstorms. Master’s thesis, Helsinki University of Technology (2009)Google Scholar
- 12.Kaltenbrunner, M., Bencina, R.: Reactivision: A computer-vision framework for table-based tangible interaction (2007)Google Scholar