Department of Computer Science and Information Systems
Permanent URI for this collectionhttp://localhost:4000/handle/123456789/1928
Browse
3 results
Search Results
Item FAST: Synchronous Frontier Allocation for Scalable Online Multi-Robot Terrain Coverage(Springer, 2017-09) Gautam, Avinash; Mohan, SudeeptWe propose Frontier Allocation Synchronized by Token passing (FAST), a distributed algorithm for online terrain coverage using multiple mobile robots, ensuring mutually exclusive selection of frontier cells. Many existing approaches cover the terrain in an irregular fashion, without considering the usability of the already covered region. For instance, in the task of floor cleaning in an office building, these approaches do not guarantee the cleanliness of large unbroken areas until a majority of the task is complete. FAST on the other hand, incrementally traverses the terrain generating structured trajectories for each robot. Following a structured trajectory for coverage path planning is proven to be a very powerful approach in literature. This renders large portions of the terrain usable even before the completion of the coverage task. The novel map representation techniques used in FAST render it scalable to large terrains, without affecting the volume of communication among robots. Moreover, the distributed nature of FAST allows incorporation of fault-tolerance mechanisms.Item Cluster, Allocate, Cover: An Efficient Approach for Multi-robot Coverage(IEEE, 2015) Mohan, Sudeept; Gautam, AvinashThis article presents an algorithm for online multirobot coverage that proceeds with minimal knowledge of the already explored region and the frontier cells. It creates clusters of frontier cells which are designated to robots using an optimal assignment scheme. Coverage is then performed using a novel path planning technique. Many approaches that use clustering for multi-robot coverage do not specify strict time criteria for re-clustering. Moreover, the motion plans they use result in redundant coverage. To overcome these limitations, an appropriate motion plan for the robots is chosen based on the context of already covered frontiers. Dispersion of robots is vital for efficient coverage and is an emergent behavior in our approach. The efficacy of the proposed approach is tested in simulation and on a multi-robot test-bed. The algorithm performs better than some state of the art approaches.Item FAST Synchronous Frontier Allocation for Scalable Online Multi-Robot Terrain Coverage(Springer, 2016-09) Mohan, Sudeept; Gautam, AvinashWe propose Frontier Allocation Synchronized by Token passing (FAST), a distributed algorithm for online terrain coverage using multiple mobile robots, ensuring mutually exclusive selection of frontier cells. Many existing approaches cover the terrain in an irregular fashion, without considering the usability of the already covered region. For instance, in the task of floor cleaning in an office building, these approaches do not guarantee the cleanliness of large unbroken areas until a majority of the task is complete. FAST on the other hand, incrementally traverses the terrain generating structured trajectories for each robot. Following a structured trajectory for coverage path planning is proven to be a very powerful approach in literature. This renders large portions of the terrain usable even before the completion of the coverage task. The novel map representation techniques used in FAST render it scalable to large terrains, without affecting the volume of communication among robots. Moreover, the distributed nature of FAST allows incorporation of fault-tolerance mechanisms.