Inverse kinematics-based motion planning for underactuated systems

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 3, 2004, Pages 2242-2248

  Choudhury, Prasun ^a   Stephens, Benjamin ^a   Lynch, Kevin M ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; END EFFECTORS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; MOTION PLANNING; SOFTWARE PROTOTYPING; SPACECRAFT; VECTORS; VELOCITY CONTROL;

COMPUTATIONAL EFFICIENCY; KINEMATIC REDUCTIONS; UNDERACTUATED SYSTEMS; VECTOR FIELDS;

INVERSE KINEMATICS;

EID: 3042527702     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1307395     Document Type: Conference Paper

References (30)

1. "Motion Strategy Library," available at http://msl.cs.uiuc.edu/ msl/, 2003.
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. T. Betts, "Survey of numerical methods for trajectory optimization," AIAA Journal of Guidance, Control and Dynamics, vol. 21, pp. 193-207, 1998.
4. 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.
5. F. Bullo and K. M. Lynch, "Kinematic controllability for decoupled trajectory planning in underactuated mechanical systems," IEEE Transaction on Robotics and Automation, vol. 17, no. 4, pp. 402-412, 2001.
6. F. Bullo and A. D. Lewis, "Kinematic controllability and motion planning for the snakeboard," IEEE Transaction on Robotics and Automation, vol. 19, pp. 494-498, 2003.
7. F. Bullo, A. D. Lewis, and K. M. Lynch, "Controllable kinematic reductions for mechanical systems: Concepts, computational tools, and examples," 2002 Int. Symp. on Mathematical Theory of Networks and Systems (MTNS 2002), Notre Dame, IL, USA, 2002.
8. J. Canny, J. Reif, B. Donald and P. Xavier, "On the complexity of kinodynamic planning," in Proc. IEEE Symposium on the Foundations of Computer Science, pp. 306-316, 1988.
9. P. Choudhury and K. M. Lynch, "Trajectory planning for kinematically controllable underactuated mechanical systems," Fifth Workshop on the Algorithmic Foundations of Robotics, Nice, France, December 2002.
10. 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.
11. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," American J. of Mathematics, vol. 79, pp. 497-516, 1957.
12. N. Faiz, S. Agarwal and R. Murray, "Differentially flat systems with inequality constraints: An approach to real-time feasible trajectory generation," AIAA Journal of Guidance and Control, vol. 24, no. 2, pp. 219-227, 2001.
13. E. Frazzoli, M. A. Daleh and E. Feron, "Real time motion planning for agile autonomous vehicles," AIAA Journal of Guidance, Dynamics and Control, vol. 25, no. 1, pp. 116-129, 2002.
14. E. Frazzoli, "Quasi-random algorithms for real-time spacecraft motion planning and coordination," Acta Astronautica, 2003 (to appear).
15. E. Frazzoli, "Maneuver based motion planning for nonlinear systems with symmetries," submitted to IEEE Transactions on Robotics and Automation, 2003.
16. 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.
17. S. Iannitti and K. M. Lynch, "Minimum control switch motions for the snakeboard," Proc. IEEE Intl. Conf. on Intelligent Robots, pp. 1438-1443, 2003.
18. F. Lamiraux and D. Bonnafous, "Reactive trajectory deformation for nonholonomic systems: Applications to mobile robots," Proc. IEEE Intl. Conf. on Robotics and Automation, pp. 3099-3104, 2002.
19. J.-P. Laumond and P. E. Jacobs and M. Taïx and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Transactions on Robotics and Automation, vol. 10, no. 5, pp. 577-593, October 1994.
20. S. M. LaValle and J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, 2001.
21. 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, 2000.
22. D. Manocha and J. F. Canny, "Efficient inverse kinematics for general 6R manipulators," IEEE Transactions on Robotics and Automation, vol. 10, no. 5, pp. 648-657, 1994.
23. S. Martinez, J. Cortes and F. Bullo, "A catalog of inverse-kinematics planners for underactuated systems on matrix Lie groups," Proc. IEEE Intl. Conf. on Intelligent Robots, pp. 625-630, 2003.
24. J. Ostrowski, A. Lewis, R. Murray, and J. Burdick, "Nonholonomic mechanics and locomotion: the Snakeboard example," IEEE Intl. Conf. on Robotics and Automation, San Diego, pp. 2391-2400, 1994.
25. J. A. Reeds and R. A. Shepp, "Optimal paths for a car that goes both forwards and backwards," Pacific Journal of Mathematics, vol. 145, no. 2, 1990.
26. S. Sekhavat, P. Svestka, J.-P. Laumond and M. Overmars, "Multi-level path planning for non-holonomic robots using semi-holonomic systems," International Journal of Robotics Research, vol. 17, pp. 840-857, 1998.
27. S. Sekhavat and J.-P. Laumond, "Topological property for collision-free nonholonomic motion planning: The case of sinusoidal inputs for chained from systems," IEEE Transaction on Robotics and Automation, vol. 14, no. 5, pp. 671-680, 1998.
28. 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.
29. 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.
30. 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.