• Kod.SIAM2002


Prof. Daniel E. Koditschek

Dan’s Home

Kod*lab Menu



Internal Links (Login Required)



<< Gch Publications << Kod*lab Publications

Safe Cooperative Robot Dynamics on Graphs

SIAM Journal on Control and Optimization, 2002

R. W. Ghrist*, D. E. Koditschek
*: School of Mathematics and CDSNS, Georgia Institute of Technology
†: Department of Electrical Engineering and Computer Science, The University of Michigan

Full PDF | Scholarly Commons

Abstract

This paper introduces the use of vector fields to design, optimize, and implement reactive schedules for safe cooperative robot patterns on planar graphs. We consider automated guided vehicles (AGVs) operating upon a predefined network of pathways. In contrast to the case of locally Euclidean configuration spaces, regularization of collisions is no longer a local procedure, and issues concerning the global topology of configuration spaces must be addressed. The focus of the present inquiry is the definition, design, and algorithmic construction of controllers for achievement of safe, efficient, cooperative patterns in the simplest nontrivial example (a pair of robots on a Y-network) by means of a hierarchical event-driven state feedback law.

BibTeX entry
@article{paper:ghrist-siam-2002,
Author = {R. W. Ghrist and D. E. Koditschek},
TITLE = {Safe Cooperative Robot Dynamics on Graphs},
JOURNAL = {SIAM Journal on Control and Optimization},
YEAR = {2002},
VOLUME = {40},
NUMBER = {5},
PAGES = {1556-1575},
}

Copyright Kodlab, 2017