Combining System Design and Path Planning - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Chapitre D'ouvrage Année : 2020

Combining System Design and Path Planning

Résumé

This paper addresses the simultaneous design and path planning problem, in which features associated to the bodies of a mobile system have to be selected to find the best design that optimizes its motion between two given configurations. Solving individual path planning problems for all possible designs and selecting the best result would be a straightforward approach for very simple cases. We propose a more efficient approach that combines discrete (design) and continuous (path) optimization in a single stage. It builds on an extension of a sampling-based algorithm, which simultaneously explores the configuration-space costmap of all possible designs aiming to find the best path-design pair. The algorithm filters out unsuitable designs during the path search, which breaks down the combinatorial explosion. Illustrative results are presented for relatively simple (academic) examples. While our work is currently motivated by problems in computational biology, several applications in robotics can also be envisioned.
Fichier principal
Vignette du fichier
Denarie_SDAP.pdf (2.9 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02571707 , version 1 (13-05-2020)

Identifiants

Citer

Laurent Denarie, Kevin Molloy, Marc Vaisset, Thierry Simeon, Juan Cortés. Combining System Design and Path Planning. Goldberg K., Abbeel P., Bekris K., Miller L. Algorithmic Foundations of Robotics XII, 13, , pp.112-127, 2020, Springer Proceedings in Advanced Robotics, ⟨10.1007/978-3-030-43089-4_8⟩. ⟨hal-02571707⟩
34 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More