Computing push plans for disk-shaped robots

M.T. Berg, de, D.H.P. Gerrits

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)


Suppose we want to move a passive object along a given path, among obstacles in the plane, by pushing it with an active robot. We present two algorithms to compute a push plan for the case that the object and robot are disks and the obstacles are non-intersecting line segments. (When only the object's destination and not its full path is given these algorithms can still be used as subroutines in a larger algorithm to compute such a path.) The first algorithm assumes that the robot must maintain contact with the object at all times, and produces a shortest path. There are also situations, however, where the robot has no choice but to let go of the object occasionally. Our second algorithm handles such cases, but no longer guarantees that the produced path is the shortest possible. Keywords: Path planning; pushing
Originele taal-2Engels
Pagina's (van-tot)29-48
Aantal pagina's20
TijdschriftInternational Journal of Computational Geometry and Applications
Nummer van het tijdschrift1
StatusGepubliceerd - 2013

Vingerafdruk Duik in de onderzoeksthema's van 'Computing push plans for disk-shaped robots'. Samen vormen ze een unieke vingerafdruk.

Citeer dit