A Tiling-Theoretic Approach to Efficient Area Coverage in a Tetris-Inspired Floor Cleaning Robot
Autor: | Mohan Rajesh Elara, Vengadesh Ayyalusami, Thejus Pathmakumar, Prabakaran Veerajagadheswar |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2018 |
Předmět: |
Reconfigurable systems
0209 industrial biotechnology Theoretical computer science General Computer Science Polyomino Computer science 02 engineering and technology Space (commercial competition) Set (abstract data type) coverage area 020901 industrial engineering & automation Development (topology) 0202 electrical engineering electronic engineering information engineering General Materials Science Graphics General Engineering Mobile robot tiling theory Tetris Systems architecture Robot 020201 artificial intelligence & image processing lcsh:Electrical engineering. Electronics. Nuclear engineering cleaning robots polyominoes lcsh:TK1-9971 |
Zdroj: | IEEE Access, Vol 6, Pp 35260-35271 (2018) |
ISSN: | 2169-3536 |
Popis: | Although numerous studies have focused on the development and application of polyomino tiling theories, research of this nature is typically limited to the graphics and gaming fields. In this paper, we are presenting an innovative application of the polyomino tiling theory which is applied to Tetris-inspired reconfigurable robotic cleaning device as a means of solving the area coverage problem. The robotic floor cleaner (hTetro) that was developed as part of this research leverages the polyomino tiling theory to automatically generate the global tiling set required to ensure the full area of a given space is covered. In this paper, three Tetris tiling theorems were validated using our developed hTetro robot. The results of the research clearly indicated that the proposed approach offers a strong area coverage performance across all experimental cases. This paper includes an outline of the system architecture that underpins the hTetro robot and a comprehensive overview of the three tiling theorems that were applied in this research. |
Databáze: | OpenAIRE |
Externí odkaz: |