Peter Leven |
USA | München | |
Lab: |
234 Everitt Lab 1406 W. Green Urbana, IL 61801 |
||
S-mail: |
Beckman Institute, MC 251 University of Illinois 405 N. Mathews Avenue Urbana, IL 61801 |
Lehrstuhl für
Prozessrechner Technische Universität München Arcisstr. 21 80333 München |
|
Office: | 1514 | 3944 | |
Phone: | (217) 244-1372 | +49-89-289-23557 | |
Fax: | (217) 244-8371 | +49-89-289-23555 | |
E-mail: | p.leven@ieee.org | ||
Web: | http://www-cvr.ai.uiuc.edu/~p-leven | ||
http://www.pleetveern.com |
The project for my PhD was to design a path planner for robots operating in changing environments. My thesis (Double-sided book version).
We present a new method for generating collision-free paths for robots operating in changing environments. Our approach is closely related to recent probabilistic roadmap approaches. These planners use preprocessing and query stages, and are aimed at planning many times in the same environment. In contrast, our preprocessing stage creates a representation of the configuration space that can be easily modified in real time to account for changes in the environment. As with previous approaches, we begin by constructing a graph that represents a roadmap in the configuration space, but we do not construct this graph for a specific workspace. Instead, we construct the graph for an obstacle-free workspace, and encode the mapping from workspace cells to nodes and arcs in the graph. When the environment changes, this mapping is used to make the appropriate modifications to the graph, and plans can be generated by searching the modified graph.
As part of our presentation, we discuss the construction of the roadmap, including how samples of the configuration space may be generated and how to connect the samples to form the roadmap. We then discuss the mapping from the workspace to the roadmap, explaining efficient techniques for its generation and representation. We continue with some robustness measures and how these may be used to enhance the robustness of the roadmap. We then present an extension of our method for mobile robots. Finally, we evaluate an implementation of our approach for serial-link manipulators with up to 20 joints.
The project for my master's thesis was to enable this robot to perform useful tasks.
This resulted in my Master's thesis. (Double-sided book version)
Providing a uniform interface between a host computer and a robot controller is an important problem in robotics. RCCL, a Robot Control C Library, is a system that provides such an interface. The implementation of RCCL presents three interesting challenges: how to define the robots and to communicate with them, how to implement robot control, and how to design RCCL so that it can be used on more than one type of computer. This thesis discusses these challenges and how our implementation of RCCL confronts them.
An archive of some versions of RCCL can be found here.