Abstract
In robotics, pose errors are known as positional and rotational errors of a given mechanical system. Those errors are commonly produced by the so-called joint clearances, which are the play between pairing elements. Predicting pose errors can be done via the formulation of two optimization models holding continuous domains, which belong to the NP-Hard class of problems. In this paper, we focus on the use of constraint programming in order to provide rigorous and reliable solution to this problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
GAMS, http://www.gams.com/ (Visited October 2009)
Benhamou, F., Mc Allester, D., Van Hentenryck, P.: CLP(Intervals) Revisited. In: Proceedings of ILPS, pp. 124–138. MIT Press, Cambridge (1994)
Benhamou, F., Older, W.J.: Applying Interval Arithmetic to Real, Integer and Boolean Constraints. Journal of Logic Programming 32(1), 1–24 (1997)
Berger, N., Soto, R., Goldsztejn, A., Caro, S., Cardou, P.: Finding the maximal pose error in robotic mechanical systems using constraint programming. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds.) IEA/AIE 2010, Part I. LNCS, vol. 6096, pp. 82–91. Springer, Heidelberg (2010)
Binaud, N., Cardou, P., Caro, S., Wenger, P.: The kinematic sensitivity of robotic manipulators to joint clearances. In: Proceedings of ASME Design Engineering Technical Conferences, Montreal, Canada, August 15-18 (2010)
Granvilliers, L., Benhamou, F.: Algorithm 852: RealPaver: an Interval Solver Using Constraint Satisfaction Techniques. ACM Trans. Math. Softw. 32(1), 138–156 (2006)
Innocenti, C.: Kinematic clearance sensitivity analysis of spatial structures with revolute joints. ASME Journal of Mechanical Design 124(1), 52–57 (2002)
Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis with Examples in Parameter and State Estimation, Robust Control and Robotics. Springer (2001)
Lebbah, Y., Michel, C., Rueher, M.: An Efficient and Safe Framework for Solving Optimization Problems. Journal of Computational and Applied Mathematics 199(2), 372–377 (2007); Special Issue on Scientific Computing, Computer Arithmetic, and Validated Numerics (SCAN 2004)
Lhomme, O.: Consistency Techniques for Numeric CSPs. In: Proceedings of IJCAI, pp. 232–238 (1993)
Lin, P.D., Chen, J.F.: Accuracy analysis of planar linkages by the matrix method. Mechanism and Machine Theory 27(5), 507–516 (1992)
Mackworth, A.: Consistency in Networks of Relations. Artificial Intelligence 8(1), 99–118 (1977)
Meng, J., Zhang, D., Li, Z.: Accuracy analysis of parallel manipulators with joint clearance. ASME Journal of Mechanical Design 131(1), 011013–1–011013–9 (2009)
Moore, R.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)
Soto, R., Caro, S., Crawford, B.: On the pursuit of reliable solutions for a robotic optimization problem. AASRI Procedia (to appear, 2013)
Zhu, J., Ting, K.-L.: Uncertainty analysis of planar and spatial robots with joint clearances. Mechanism and Machine Theory 35(9), 1239–1256 (2000)
Venanzi, S., Parenti-Castelli, V.: A new technique for clearance influence analysis in spatial mechanisms. ASME Journal of Mechanical Design 127(3), 446–455 (2005)
Voglewede, P., Ebert-Uphoff, I.: Application of workspace generation techniques to determine the unconstrained motion of parallel manipulators. ASME Journal of Mechanical Design 126(2), 283–290 (2004)
Wallace, M., Novello, S., Schimpf, J.: ECLiPSe: A Platform for Constraint Logic Programming. Technical report, IC-Parc, Imperial College, London (1997)
Wang, H.H.S., Roth, B.: Position errors due to clearances in journal bearings. ASME Journal of Mechanisms, Transmissions, and Automation in Design 111(3), 315–320 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Soto, R., Caro, S., Crawford, B., Monfroy, E. (2013). Robust Solutions for a Robotic Manipulator Optimization Problem. In: Ferrández Vicente, J.M., Álvarez Sánchez, J.R., de la Paz López, F., Toledo Moreo, F.J. (eds) Natural and Artificial Computation in Engineering and Medical Applications. IWINAC 2013. Lecture Notes in Computer Science, vol 7931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38622-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-38622-0_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38621-3
Online ISBN: 978-3-642-38622-0
eBook Packages: Computer ScienceComputer Science (R0)