Safe Cooperative Robot Dynamics on Graphs

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Kod*lab
Degree type
Discipline
Subject
GRASP
Kodlab
configuration spaces
AGV
graph network
hierarchical control
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Ghrist, Robert W
Contributor
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.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2002-02-06
Journal title
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Reprinted from SIAM Journal on Control and Optimization , Volume 40, Issue 5, February 6 2002, pages 1556–1575. Publisher URL: http://dx.doi.org/10.1137/S0363012900368442 NOTE: At the time of publication, the author, Daniel Koditschek, was affiliated with the University of Michigan. Currently, he is a faculty member of the School of Engineering at the University of Pennsylvania.
Recommended citation
Collection