A Geometric Path Planner for Car-like Robots
Author:
Chen Shiang-Fong, Deng Jiansong1
Affiliation:
1. Department of Mechanical and Aerospace Engineering, Tri-State University, 1 University Avenue, Angola, IN 46703
Abstract
This technical brief presents a refined slabbing method, originally used for free-flying robots, for finding efficient paths for nonholonomic robots. Our method takes kinematic constraints and reversal maneuvers into account. We create orientation levels for each orientation configuration of the robot. The slopes of slabbing lines in each orientation level match the orientation of a robot in that level. The resulting slabbing lines act as “rails” to guide the robot. Thus, a robot, if it keeps moving in a given orientation level, can only translate straight forward or straight backward along a given slabbing line. Limiting robot movement to straight forward or straight backward along a slabbing line prevents the robot from violating kinematic constraints, by moving sideways to another slabbing line. [S1050-0472(00)01403-3]
Publisher
ASME International
Subject
Computer Graphics and Computer-Aided Design,Computer Science Applications,Mechanical Engineering,Mechanics of Materials
Reference8 articles.
1. Lozano-Perez, T.
, 1983, “Spatial Planning: A Configuration Space Approach,” IEEE Trans. Comput., C-32, No 2,No 2,. 2. Barraquand, J., and Latombe, J. C., 1990, “Controllability of Mobile Robots with Kinematic Constraints,” Technical Report No. STAN-CS-90-1317, Dept. of Computer Science, Stanford University. 3. Jiang, K., Seneviratne, L. D., and Earles, S. W. E., 1996, “Motion Planning with Reversal Manoeuvres for a Non-Holonomic Constrained Robot,” Proc. ImechE J. Eng. Manuf., 210, pp. 487–497. 4. Svestka, P., and Overmars, M. H., 1998, “Probabilistic Path Planning,” Robot Motion Planning and Control, Laumond, J-P, ed., Springer, New York. 5. Reeds, J. A., and Shepp, L. A., 1990, “Optimal Paths for a Car that Goes Both Forwards and Backwards,” Pac. J. Math., 145, No. 2, pp. 367–393.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
|
|