A Point Set Connection Problem for Autonomous Mobile Robots in a Grid
Keywords:
Asynchronous algorithm, autonomous mobile robot, distributed algorithm, connected network, oblivious algorithm, gridAbstract
Consider an orthogonal grid of streets and avenues in a Manhattan-like city populated by stationary sensor modules at some intersections and mobile robots that can serve as relays of information that the modules exchange, where both module-module and module-robot communication is limited to a straight line of sight within the grid. The robots are oblivious and move asynchronously. We present a distributed algorithm that, given the sensor locations as input, moves the robots to suitable locations in the grid so that a connected network of all modules is established. The number of robots that the algorithm uses is worst case optimal.Downloads
Download data is not yet available.
Downloads
Published
2012-07-18
How to Cite
Kosowski, A., Suzuki, I., & Źyliński, P. (2012). A Point Set Connection Problem for Autonomous Mobile Robots in a Grid. Computing and Informatics, 31(2), 349–369. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/944
Issue
Section
Articles