Papers

Peer-reviewed Open access International coauthorship
2014

A branch and prune algorithm for the computation of generalized aspects of parallel robots.

Artificial Intelligence
  • Stéphane Caro
  • ,
  • Damien Chablat
  • ,
  • Alexandre Goldsztejn
  • ,
  • Daisuke Ishii
  • ,
  • Christophe Jermann

Volume
211
Number
First page
34
Last page
50
Language
English
Publishing type
Research paper (scientific journal)
DOI
10.1016/j.artint.2014.02.001
Publisher
Elsevier

Parallel robots enjoy enhanced mechanical characteristics that have to be contrasted with a more complicated design. In particular, they often have parallel singularities at some poses, and the robots may become uncontrollable, and could even be damaged, in such configurations. The computation of the connected components. in the set of nonsingular reachable configurations, called generalized aspects, is therefore a key issue in their design. This paper introduces a new method, based on numerical constraint programming, to compute a certified enclosure of the generalized aspects. Though this method does not allow counting their number rigorously, it constructs inner approximations of the nonsingular workspace that allow commanding parallel robots safely. It also provides a lower-bound on the exact number of generalized aspects. It is moreover the first general method able to handle any parallel robot in theory, though its computational complexity currently restricts its usage to robots with three degrees of freedom. Finally, the constraint programming paradigm it relies on makes it possible to consider various additional constraints (e.g., collision avoidance), making it suitable for practical considerations. (C) 2014 Elsevier B.V. All rights reserved.

Link information
DOI
https://doi.org/10.1016/j.artint.2014.02.001 Open access
DBLP
https://dblp.uni-trier.de/rec/journals/ai/CaroCGIJ14
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000335637100002&DestApp=WOS_CPL
URL
http://hal.archives-ouvertes.fr/hal-00971348 Open access
URL
http://www.ueda.info.waseda.ac.jp/~ishii/pub/aspects/
ID information
  • DOI : 10.1016/j.artint.2014.02.001
  • ISSN : 0004-3702
  • eISSN : 1872-7921
  • DBLP ID : journals/ai/CaroCGIJ14
  • Web of Science ID : WOS:000335637100002

Export
BibTeX RIS