Abstract
In this paper, we consider a hybrid system composed of a line of nano-sized passive elements incapable of movement (called tiles), which can be manipulated by an active mobile entity (called robot). The line maintenance problem requires the robot to operate so that, whenever a tile becomes faulty, it is removed from the line and all the non-faulty tiles are rearranged into a line, always maintaining connectivity in the overall structure. We propose a solution algorithm that works under the worst possible dynamic failure conditions: any tile can stop functioning at any time. Our algorithm requires the robot to have only minimal computational capabilities, that of a deterministic finite automaton.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
