A branch-and-prune algorithm for solving systems of distance constraints

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 2003, Pages 342-348

  Porta, Josep Maria ^a   Thomas, Federico ^b   Ros, Lluis ^b   Torras, Carme ^b  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b CSIC   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GEOMETRY; KINEMATICS; MANIPULATORS; OPTIMIZATION; ROBOTICS;

BRANCH-AND-PRUNE ALGORITHM; DISTANCE CONSTRAINTS; FORWARD KINEMATICS;

ROBOTS;

EID: 0344013578     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. L.M. Blumenthal, Theory and Applications of Distance Geometry, Oxford University Press, 1953.
2. C. Bombín, L. Ros, and F. Thomas, "A Concise Bézier Clipping Technique for Solving Inverse Kinematics Problems," in Advances in Robot Kinematics, J. Lenarcic and M.M. Stanisic (Eds.), pp.53-61, Kluwer Academic Publishers, 2000.
3. A. Castellet and F. Thomas, "An Algorithm for the Solution of Inverse Kinematic Problems Based on an Interval Method," in Advances in Robot Kinematics, M. Husty and J. Lenarcic (Eds.), pp. 393-403, Kluwer Academic Publishers, 1998.
4. A. Cayley, "A Theorem in the Geometry of Position," Cambridge Mathematical Journal, Vol. II, pp. 267-271, 1841.
5. M. Griffis and J. Duffy, "A Forward Displacement Analysis of a Class of Stewart Platforms," Journal of Robotic Systems, Vol. 6, No. 6, pp. 703-720, 1989.
6. C. Durand, Symbolic and Numerical Techniques for Constraint Solving, PhD. Thesis, Purdue University, 1998.
7. D. Kahaner, C. Moler, S. Nash, Numerical Methods and Software, Prentice Hall, 1989.
8. A. Karger, "Classical Geometry and Computers," J. Geom. Graph., Vol. 2, pp. 7-15, 1998.
9. D. Larman, Problem posed in the problem session of the DIMACS workshop on arrangements, Rutgers University, New Brunswick, NJ, 1990.
10. 3," Discrete Computational Geometry, Vol. 26, No. 1, pp. 1-17, 2001.
11. K. Menger, "New Foundation for Euclidean Geometry," American Journal of Mathematics, No. 53, pp. 721-745, 1931.
12. A. Morgan and V. Shapiro, "Box-Bisection for Solving Second-Degree Systems and the Problem of Clustering," ACM Transactions on Mathematical Software, Vol. 13, No. 2, pp. 152-167, 1987.
13. P. Nanua, K.J. Waldron, and V. Murthy, "Direct Kinematic Solution of a Stewart Platform," IEEE Trans. on Robotics and Automation, Vol. 6, No. 4, pp. 438-444, 1990.
14. J.M. Porta, L. Ros, F. Thomas, C. Torras, "Solving Multi-Loop Linkages by Iterating 2D Clippings", in Advances in Robot Kinematics, F. Thomas and J. Lenarcic (Eds.), pp. 255-264, Kluwer Academic Publishers, 2002.
15. A. Ralston and P. Rabinowitz, A First Course in Numerical Analysis, 2nd ed., Mc Graw-Hill, 1978.
16. A.D. Rikun, "A Convex Envelope Formula for Multilinear Functions," J. of Global Optimization, vol. 10, pp. 425-437, 1997.
17. F. Thomas, E. Ottaviano, L. Ros and M. Ceccarelli, "Coordinate-Free Formulation of a 3-2-1 Wire-Based Tracking Device Based on Cayley-Menger Determinants," Also presented in this conference.
18. J. Verschelde, "Polynomial Homotopies for Dense, Sparse and Determinantal Systems," Preprint #1999-041, Department of Mathematics, Michigan State University, 1999.