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

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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 robot may become uncontrollable, and could even be damaged, in such configurations. The computation of singularity free sets of reachable poses, called generalized aspects, is therefore a key issue in their design. A new methodology based on numerical constraint programming is proposed to compute a certified enclosure of such generalized aspects which fully automatically applies to arbitrary robot kinematic model.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages867-882
    Number of pages16
    Volume7514 LNCS
    DOIs
    Publication statusPublished - 2012
    Event18th International Conference on Principles and Practice of Constraint Programming, CP 2012 - Quebec City, QC
    Duration: 2012 Oct 82012 Oct 12

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume7514 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other18th International Conference on Principles and Practice of Constraint Programming, CP 2012
    CityQuebec City, QC
    Period12/10/812/10/12

    Fingerprint

    Parallel Robot
    Branch
    Robot
    Singularity
    Robots
    Kinematic Model
    Constraint Programming
    Enclosure
    Enclosures
    Configuration
    Methodology
    Kinematics
    Arbitrary
    Design

    Keywords

    • aspects
    • Numerical constraints
    • parallel robots
    • singularities

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Caro, S., Chablat, D., Goldsztejn, A., Ishii, D., & Jermann, C. (2012). A branch and prune algorithm for the computation of generalized aspects of parallel robots. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7514 LNCS, pp. 867-882). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7514 LNCS). https://doi.org/10.1007/978-3-642-33558-7_62

    A branch and prune algorithm for the computation of generalized aspects of parallel robots. / Caro, Stéphane; Chablat, Damien; Goldsztejn, Alexandre; Ishii, Daisuke; Jermann, Christophe.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7514 LNCS 2012. p. 867-882 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7514 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Caro, S, Chablat, D, Goldsztejn, A, Ishii, D & Jermann, C 2012, A branch and prune algorithm for the computation of generalized aspects of parallel robots. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7514 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7514 LNCS, pp. 867-882, 18th International Conference on Principles and Practice of Constraint Programming, CP 2012, Quebec City, QC, 12/10/8. https://doi.org/10.1007/978-3-642-33558-7_62
    Caro S, Chablat D, Goldsztejn A, Ishii D, Jermann C. A branch and prune algorithm for the computation of generalized aspects of parallel robots. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7514 LNCS. 2012. p. 867-882. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-33558-7_62
    Caro, Stéphane ; Chablat, Damien ; Goldsztejn, Alexandre ; Ishii, Daisuke ; Jermann, Christophe. / A branch and prune algorithm for the computation of generalized aspects of parallel robots. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7514 LNCS 2012. pp. 867-882 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{2cb14e1b44414a34b2fc045c000bc78a,
    title = "A branch and prune algorithm for the computation of generalized aspects of parallel robots",
    abstract = "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 robot may become uncontrollable, and could even be damaged, in such configurations. The computation of singularity free sets of reachable poses, called generalized aspects, is therefore a key issue in their design. A new methodology based on numerical constraint programming is proposed to compute a certified enclosure of such generalized aspects which fully automatically applies to arbitrary robot kinematic model.",
    keywords = "aspects, Numerical constraints, parallel robots, singularities",
    author = "St{\'e}phane Caro and Damien Chablat and Alexandre Goldsztejn and Daisuke Ishii and Christophe Jermann",
    year = "2012",
    doi = "10.1007/978-3-642-33558-7_62",
    language = "English",
    isbn = "9783642335570",
    volume = "7514 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "867--882",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

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

    AU - Caro, Stéphane

    AU - Chablat, Damien

    AU - Goldsztejn, Alexandre

    AU - Ishii, Daisuke

    AU - Jermann, Christophe

    PY - 2012

    Y1 - 2012

    N2 - 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 robot may become uncontrollable, and could even be damaged, in such configurations. The computation of singularity free sets of reachable poses, called generalized aspects, is therefore a key issue in their design. A new methodology based on numerical constraint programming is proposed to compute a certified enclosure of such generalized aspects which fully automatically applies to arbitrary robot kinematic model.

    AB - 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 robot may become uncontrollable, and could even be damaged, in such configurations. The computation of singularity free sets of reachable poses, called generalized aspects, is therefore a key issue in their design. A new methodology based on numerical constraint programming is proposed to compute a certified enclosure of such generalized aspects which fully automatically applies to arbitrary robot kinematic model.

    KW - aspects

    KW - Numerical constraints

    KW - parallel robots

    KW - singularities

    UR - http://www.scopus.com/inward/record.url?scp=84868267227&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84868267227&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-33558-7_62

    DO - 10.1007/978-3-642-33558-7_62

    M3 - Conference contribution

    SN - 9783642335570

    VL - 7514 LNCS

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 867

    EP - 882

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -