Safe Cooperative Robotic Patterns via 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
Electrical and Computer Engineering
Engineering
Systems Engineering
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Ghrist, Robert W.
Contributor
Abstract

This paper explores the possibility of using vector fields to design and implement reactive schedules for safe cooperative robot patterns on graphs. The word "safe" means that obstacles - designated illegal portions of the configuration space - are avoided. The word "cooperative" connotes situations wherein physically distributed agents are collectively responsible for executing the schedule. The word "pattern" refers to tasks that cannot be encoded simply in terms of a point goal in the configuration space. The word "reactive" will be interpreted as requiring that the desired pattern be asymptotically stable: conditions close but slightly removed from those desired remain close and converge toward the desired pattern. We consider Automated Guided Vehicles (AGV's) operating upon a predefined network of pathways, contrasting the simple cases of locally Euclidean configuration spaces with the more topologically intricate non-manifold cases. The focus of the present inquiry is the achievement of safe cooperative patterns by means of a succession of edge point fields combined with a circulating field to regularize collisions at non-manifold vertices. For more information: Kod*Lab

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1998
Journal title
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Preprint version. Published in The Eighth International Symposium on Robotics Research1998, pages 81-92. The original publication is available at http://link.springer.com/chapter/10.1007/978-1-4471-1580-9_8. NOTE: At the time of publication, author Robert Ghrist was affiliated with The University of Texas and author Daniel Koditschek was affiliated with The University of Michigan. Currently, they are faculty members in the Department of Electrical and Systems Engineering at the University of Pennsylvania.
Recommended citation
@article{Ghrist-ISRR-2002, author = {Robert W. Ghrist and Daniel E. Koditschek}, title = {Safe Cooperative Robot Patterns via Dynamics on Graphs}, journal = {The International Symposium on Robotics Research}, year = {1998}, }
Collection