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.
Title
On-line Collision Avoidance for Multiple Robots Using B-Splines
Published
1998-01-01
Full Collection Name
Electrical Engineering & Computer Sciences Technical Reports
Other Identifiers
CSD-98-977
Type
Text
Extent
8 p
Archive
The Engineering Library
Usage Statement
Researchers may make free and open use of the UC Berkeley Library’s digitized public domain materials. However, some materials in our online collections may be protected by U.S. copyright law (Title 17, U.S.C.). Use or reproduction of materials protected by copyright beyond that allowed by fair use (Title 17, U.S.C. § 107) requires permission from the copyright owners. The use or reproduction of some materials may also be restricted by terms of University of California gift or purchase agreements, privacy and publicity rights, or trademark law. Responsibility for determining rights status and permissibility of any use or reproduction rests exclusively with the researcher. To learn more or make inquiries, please see our permissions policies (https://www.lib.berkeley.edu/about/permissions-policies).