Trajectory planning for kinematically controllable underactuated mechanical systems

Springer Tracts in Advanced Robotics

Volumn 7 STAR, Issue , 2004, Pages 559-575

  Choudhury, Prasun ^a   Lynch, Kevin M ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION-FREE TRAJECTORY; CONTROLLABLE SYSTEMS; EFFICIENT PATH; KINEMATIC SYSTEMS; PATH PLANNING PROBLEMS; RANDOMIZED ALGORITHMS; SECOND ORDERS; TIME-OPTIMAL; TIME-SCALING; TRAJECTORY PLANNING; UNDERACTUATED MECHANICAL SYSTEMS;

ALGORITHMS; KINEMATICS; MECHANICAL ENGINEERING; MOTION PLANNING; PLANNING; ROBOTICS;

TRAJECTORIES;

EID: 84864646201     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-45058-0_33     Document Type: Conference Paper

References (20)

1. http://msl.cs.uiuc.edu/msl/, "Motion Strategy Library" Dept. of Computer Science, Univ. of Illinois, Urbana-Champaign.
2. J. Barraquand and J. C-Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in presence of obstacles," Algorithmica, vol. 10, no. 2-3-4, pp. 121-155, 1993.
3. J. E. Bobrow, S. Dubowsky and J. S. Gibson, "Time-optimal control of robotic manipulators along specified paths," International Journal of Robotics Research, vol. 4, no. 3, pp. 3-17, 1985.
4. R. Bohlin, "Path planning in practice: lazy evaluation on a multiresolution grid," in Proc. IEEE Conference on Intelligent Robots and Systems, October 2001.
5. F. Bullo and K. M. Lynch, "Kinematic controllability for decoupled trajectory planning in underactuated mechanical systems," IEEE Transactions on Robotics and Automation, vol. 17, no. 4, pp. 402-412, 2001.
6. B. Donald, P. Xavier, J. Canny and J. Reif, "Kinodynamic motion planning," Journal of Association for Computing Machinery (ACM), vol. 40, no. 5, pp. 1048-1066, 1993.
7. N. Faiz, S. Agrawal, and R. M. Murray, "Differentially flat systems with inequality constraints: An approach to real-time feasible trajectory generation," AIAA Journal of Guidance, Control and Dynamic, vol. 24, no. 2, pp. 219-227, 2001.
8. M. Fliess, J. Levine, P. Martin and P. Rouchon, "Flatness and defect of nonlinear systems: Introduction, theory and examples," International Journal of Control, vol. 61, no. 6, pp. 1327-1361, 1995.
9. D. Hsu, R. Kindel, J.-C. Latombe and S. Rock, "Randomized motion planning with moving obstacles," International Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, 2002.
10. T. Karatas and F. Bullo, "Randomized searches and nonlinear programming in trajectory planning," in Proc. IEEE Conference on Decision and Control, pp. 5032-5037, 2001.
11. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars, "Probabilistic Roadmaps for Path Planning in High Dimensional Configuration. Spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566580, 1996.
12. J.-P. Laumond, P. Jacobs, M. Taix and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Transactions of Robotics and Automation, vol. 10, no. 5, pp. 121-155, 1993.
13. S. M. LaValle and J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Rersearch, vol. 20, no. 5, pp. 378-400, 2001.
14. K. M. Lynch and M. Mason, "Stable pushing: mechanics, controllability and planning," International Journal of Robotics Research, vol. 15, no. 6, pp. 533-556, 1996.
15. K. M. Lynch, N. Shiroma, H. Arai and K. Tanie, "Collision free trajectory planning for a 3-dof robot with a passive joint," International Journal of Robotics Research, vol. 19, no. 12, pp. 1171-1184, Dec. 2000.
16. P. Martin and P. Rouchon, "Any controllable (driftless) system with 3 inputs and 5 states is flat," System and Control Letters, vol. 25, no. 3, pp. 167-173, 1995.
17. J. Reif and H. Wang, "Non-uniform discretization approximations for kinodynamic motion planning and its applications," in Workshop on the Algorithmic Foundation of Robotics (WAFR,96,), (J. P. Laumond and M. Overmars eds.), pp. 97-112, 1996.
18. K. G. Shin and N. D. McKay "Minimum time-control of robotic manipulators with geometric path constraints," IEEE Transactions on Automatic Control, vol. 30. no. 6, pp. 531-541, 1985.
19. P. Xavier and B. Donald, "Provably good approximation algorithms for optimal kinodynamic planning: robots with decoupled dynamics bounds," Algorithmica, vol. 14, no. 6, pp. 443-479, 1995.
20. P. Xavier and B. Donald, "Provably good approximation algorithms for optimal kinodynamic planning for cartesian robots and open chain manipulators," Algorithmica, vol. 14, no. 6, pp. 480-530, 1995.