Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

On-line Collision Avoidance for Multiple Robots Using B-Splines

Eric Paulos

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-98-977
January 1998

http://www.eecs.berkeley.edu/Pubs/TechRpts/1998/CSD-98-977.pdf

Real world assembly sequences consists of multiple assembly steps, many of which can be performed in parallel. In practice this parallelism is often not exploited because of the complexity involved in avoiding collisions between all of the robots. In this paper we describe a simplified method of achieving smooth collision free paths for multiple robots within a single assembly workcell. Our method is simple because we exploit properties of B-splines to reduce the problem to path planning without moving robots. We develop a path planner to compute an initial linear path. Using that path as input, a trajectory generation tool creates a collision free path of any desired continuity. We exploit three properties of B-splines: (i) continuity for smooth paths, (ii) convex-hull for collision avoidance, and (iii) locality for dynamic course alteration without loss of continuity. In addition, our system runs in real-time, easily accommodating multiple robots. Finally, we describe a user level visualization tool for this system.


BibTeX citation:

@techreport{Paulos:CSD-98-977,
    Author = {Paulos, Eric},
    Title = {On-line Collision Avoidance for Multiple Robots Using B-Splines},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1998},
    Month = {Jan},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1998/5423.html},
    Number = {UCB/CSD-98-977},
    Abstract = {Real world assembly sequences consists of multiple assembly steps, many of which can be performed in parallel. In practice this parallelism is often not exploited because of the complexity involved in avoiding collisions between all of the robots. In this paper we describe a simplified method of achieving smooth collision free paths for multiple robots within a single assembly workcell. Our method is simple because we exploit properties of B-splines to reduce the problem to path planning without moving robots. We develop a path planner to compute an initial linear path. Using that path as input, a trajectory generation tool creates a collision free path of any desired continuity. We exploit three properties of B-splines: (i) continuity for smooth paths, (ii) convex-hull for collision avoidance, and (iii) locality for dynamic course alteration without loss of continuity. In addition, our system runs in real-time, easily accommodating multiple robots. Finally, we describe a user level visualization tool for this system.}
}

EndNote citation:

%0 Report
%A Paulos, Eric
%T On-line Collision Avoidance for Multiple Robots Using B-Splines
%I EECS Department, University of California, Berkeley
%D 1998
%@ UCB/CSD-98-977
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1998/5423.html
%F Paulos:CSD-98-977