Exact interval propagation for the efficient solution of position analysis problems on planar linkages

This paper presents an interval propagation algorithm for variables in planar single-loop linkages. Given intervals of allowed values for all variables, the algorithm provides, for every variable, the whole set of values, without overestimation, for which the linkage can actually be assembled. We sh...

Descripción completa

Detalles Bibliográficos
Autores: Celaya, Enric, Creemers, Tom, Ros, Lluís
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2012
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/96504
Acceso en línea:http://hdl.handle.net/10261/96504
Access Level:acceso abierto
Palabra clave:Interval propagation
Position analysis
Box approximation
Loop equation
Planar linkages
Descripción
Sumario:This paper presents an interval propagation algorithm for variables in planar single-loop linkages. Given intervals of allowed values for all variables, the algorithm provides, for every variable, the whole set of values, without overestimation, for which the linkage can actually be assembled. We show further how this algorithm can be integrated in a branch-and-prune search scheme, in order to solve the position analysis of general planar multi-loop linkages. Experimental results are included, comparing the method's performance with that of previous techniques given for the same task. © 2012 Elsevier Ltd. All rights reserved.