Path planning with general end-effector constraints

Robotics and Autonomous Systems

Volumn 55, Issue 4, 2007, Pages 316-327

  Yao, Zhenwang ^a   Gupta, Kamal ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Adapted RGD; ATACE; End effector constraints; Path planning

Indexed keywords

CONSTRAINT THEORY; MANIPULATORS; PROBLEM SOLVING; ROBOT APPLICATIONS;

ADAPTIVE-RANDOMIZED GRADIENT DESCENT (RGD) METHOD; END-EFFECTOR CONSTRAINTS; ROBOT MANIPULATORS;

MOTION PLANNING;

EID: 33947173259     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2006.11.004     Document Type: Article

References (26)

1. Ahuactzin J., and Gupta K. The kinematic roadmap: A motion planning based global approach for inverse kinematics of redundant robots. IEEE Transactions on Robotics and Automation 15 (1999) 653-669
2. Ahuactzin J., Gupta K., and Mazer E. Manipulation planning for redundant robots: A practical approach. International Journal of Robotics Research 17 (1998) 731-747
3. K.E. Bekris, B.Y. Chan, A.M. Ladd, E. Plaku, L.E. Kavraki, Multiple query motion planning using single query primitives, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, Las Vegas, Nevada, USA, 2003, pp. 656-661
4. Chiacchio P., Chiaverini S., Sciavicco L., and Siciliano B. Closed-loop inverse kinematics schemes for constrained redundant manipulators with task space augmentation and task priority strategy. International Journal of Robotics Research 10 (1991) 410-425
5. J. Cortes, T. Simeon, J.P. Laumond, A random loop generator for planning the motions of closed kinematic chains with PRM methods, in: IEEE International Conference on Robotics and Automation, 2002, pp. 2141-2146
6. Cox D., Little J., and O'Shea D. Ideas, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. 2nd edition (1997), Springer-Verlag
7. Craig J. Introduction to Robotics: Mechanics and Control. 2nd edition (1989), Addison-Wesley Longman
8. Gipson I., Gupta K., and Greenspan M. MPK: An open extensible motion planning kernel. Journal of Robotic Systems 18 8 (2001) 433-443
9. Z. Guo, T. Hsia, Joint trajectory generation for redundant robots in an environment with obstacles, in: IEEE International Conference on Robotics and Automation, 1990, pp. 157-162
10. L. Han, N. Amato, A kinematics-based probabilistic roadmap method for closed kinematic chains, in: B. Donald, K. Lynch, D. Rus (Eds.), Workshop on Algorithmic Foundations of Robotics, March 2000, pp. 233-246
11. T. Hsia, Z. Guo, Joint trajectory generation for redundant robot, in: IEEE International Conference on Robotics and Automation, 1989, pp. 14-19
12. Internet. http://www.space.gc.ca/asc/eng/iss/mss_ssrms.asp (Accessed in January 2005)
13. L. Kavraki, J.-C. Latombe, R. Motwani, P. Raghavan, Randomized query processing in robot path planning, in: 27th Annual ACM Symposium on Theory of Computing, Las Vegas, Nevada, United States, 1995, pp. 353-362
14. Koga Y., and Latombe J.-C. On multi-arm manipulation planning. IEEE International Conference on Robotics and Automation vol. 2 (1994) 945-952
15. J. Kuffner, S. LaValle, RRT-connect: An efficient approach to single-query path planning, in: IEEE International Conference on Robotics and Automation, 2000, pp. 995-1001
16. Latombe J.-C. Robot Motion Planning (1991), Kluwer
17. LaValle S. Planning Algorithms (2006), Cambridge University Press. http://msl.cs.uiuc.edu/planning/ Available at
18. S. Lavalle, J. Yakey, L. Kavraki, A probabilistic roadmap approach for systems with closed kinematic chains, in: IEEE International Conference on Robotics and Automation, 1999, pp. 1671-1676
19. S.M. LaValle, Rapidly-exploring random trees: A new tool for path planning, Technical Report TR 98-11, Computer Science Dept. Iowa State University, October 1998
20. Maciejewski A., and Klein C. Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments. International Journal of Robotics Research 4 (1985) 109-117
21. Mazer E., Ahuctzin J.M., and Bessiere P. The ariadne's clew algorithm. Journal of Artificial Intelligence Research 9 (1998) 295-316
22. Nakamura Y., and Hanafusa H. Task-priority based redundancy control of robot manipulators. International Journal of Robotics Research 6 (1987) 3-15
23. G. Oriolo, M. Ottavi, M. Vendittelli, Probabilistic motion planning for redundant robots along given end-effector paths, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2002, pp. 1657-1662
24. Sciavicco L., and Siciliano B. Modeling and Control of Robot Manipulators (1996), McGraw-Hill College
25. Seereeram S., and Wen J.T. A global approach to path planning for redundant manipulators. IEEE Transactions on Robotics and Automation 11 (1995) 152-160
26. Z. Yao, Global path planning with end-effector constraints, Master's Thesis, School of Engineering Science, Simon Fraser University, 2005