← Search

Gokarna Sharma

3 accepted papers

2019

A 2-Approximation Algorithm for the Online Tethered Coverage Problem

RSS 2019poster

We consider the problem of covering a planar environment, possibly containing unknown obstacles, using a robot of square size D x D attached to a fixed point S by a cable of finite length L. The environment is discretized into 4-connected grid cells with resolution proportional to the robot size. St…

Cited by 11SourcePDFScholar
2015

Tight analysis of a collisionless robot gathering algorithm

IROS 2015poster

We consider the fundamental problem of gathering a set of n robots in the Euclidean plane which have a physical extent and hence they cannot share their positions with other robots. The objective is to determine a minimum time schedule to gather the robots as close together as possible around a pred…

Cited by 16SourceScholar