This paper deals with automatic generation of the motion of a point under both geometric and kinematic constraints. Optimal point paths are generated which are not only free of collisions with polygonal obstacles representing geometric constraints but also conform to kinematic constraints such as limits on velocity and acceleration. A specified minimum clearance from the boundaries of the obstacles is also satisfied. The new computational tools employed are an efficient representation of the free space, and a new motion generation algorithm with a computational time complexity of only O(n3 log n), where n is the total number of obstacle vertices. The algorithm finds the shortest or fastest curved path that also conforms with preset constraints on the motion of the point.
Skip Nav Destination
Article navigation
June 1994
Research Papers
Optimal and Conforming Motion of a Point in a Constrained Plane
C. Ahrikencheikh,
C. Ahrikencheikh
Mechanical Engineering Department, University of Wisconsin-Madison, Madison, WI 53706
Search for other works by this author on:
A. A. Seireg,
A. A. Seireg
Mechanical Engineering Department, University of Wisconsin-Madison, Madison, WI 53706
Search for other works by this author on:
B. Ravani
B. Ravani
Computer Integrated Design and Manufacturing Laboratory, Department of Mechanical Engineering, University of California-Davis, Davis, CA 95616
Search for other works by this author on:
C. Ahrikencheikh
Mechanical Engineering Department, University of Wisconsin-Madison, Madison, WI 53706
A. A. Seireg
Mechanical Engineering Department, University of Wisconsin-Madison, Madison, WI 53706
B. Ravani
Computer Integrated Design and Manufacturing Laboratory, Department of Mechanical Engineering, University of California-Davis, Davis, CA 95616
J. Mech. Des. Jun 1994, 116(2): 474-479 (6 pages)
Published Online: June 1, 1994
Article history
Received:
March 1, 1990
Online:
June 2, 2008
Citation
Ahrikencheikh, C., Seireg, A. A., and Ravani, B. (June 1, 1994). "Optimal and Conforming Motion of a Point in a Constrained Plane." ASME. J. Mech. Des. June 1994; 116(2): 474–479. https://doi.org/10.1115/1.2919403
Download citation file:
Get Email Alerts
Cited By
A Fuzzy Ontology-Based Decision Tool for Concept Selection to Maintain Consistency Throughout Design Iterations
J. Mech. Des (October 2024)
Related Articles
Collision-Free Path Planning of Articulated Manipulators
J. Mech. Des (December,1993)
Optimal Paths for Polygonal Robots in SE(2)
J. Mechanisms Robotics (April,2018)
Extended Divide-and-Conquer Algorithm for Uncertainty Analysis of Multibody Systems in Polynomial Chaos Expansion Framework
J. Comput. Nonlinear Dynam (May,2016)
Assembly Configurations of Planar Multi-Loop Mechanisms With Kinematic Limitations
J. Mech. Des (July,2006)
Related Proceedings Papers
Related Chapters
Intelligent Vacuum-Pumping Detection Device and Algorithm for Large Centrifugal Water Pump
International Conference on Information Technology and Management Engineering (ITME 2011)
New Approach for Rate Adaptation Mechanism for the IEEE 802.11 MAC Layer
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011)
Introduction
Mechanical Blood Trauma in Circulatory-Assist Devices