Collision-Free Path Planning by Using Nonperiodic B-Spline Curves

[+] Author and Article Information
D. C. H. Yang

CADCAM/Automation Laboratory, Mechanical, Aerospace and Nuclear Engineering Department, University of California, Los Angeles, Los Angeles, CA 90024–1597

J. Mech. Des 115(3), 679-684 (Sep 01, 1993) (6 pages) doi:10.1115/1.2919245 History: Received March 01, 1991; Revised August 01, 1991; Online June 02, 2008


This paper presents a method and an algorithm for the planning of collision-free paths through obstacles for robots end-effectors or autonomously guided vehicles. Fifth-order nonperiodic B-spline curves are chosen for this purpose. The main ideas are twofold: first, to avoid collision by moving around obstacles from the less blocking sides; and second, to assign two control points to all vertices of the control polygon. This method guarantees the generation of paths which have C3 continuity everywhere and satisfy the collision-free requirement. In addition, the obstacles can be of any shape, and the computational complexity and difficulty are relatively low. A computer code is developed for the implementation of this method. Case studies are given for illustration.

Copyright © 1993 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.






Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In