Configuration Space
- Aussi appelé: C-space, joint space, configuration manifold
- Catégorie: Foundations & spatial maths › Kinematics
- Mots-clés: motion-planning, kinematics, collision-avoidance, path-planning, robot-arms
Espace de toutes les configurations possibles d'un robot, où chaque point spécifie chaque valeur articulaire ou chaque pose du corps, ce qui ramène la planification de mouvement à la recherche d'un chemin pour un seul point.
Définition
Espace de configuration (configuration space), ou C-espace (C-space) : ensemble de toutes les configurations qu'un robot peut prendre, une configuration étant l'ensemble minimal de valeurs qui spécifie entièrement la position de chaque partie du robot. Pour un bras robotique, c'est le vecteur des angles articulaires ; pour un robot mobile sur un sol, ce sont sa position et son cap. La dimension de l'espace de configuration est égale au nombre de degrés de liberté du robot.
Le concept est devenu central en planification de mouvement grâce aux travaux de Tomás Lozano-Pérez sur la planification spatiale, en 1983. Son idée clé est que les obstacles de l'espace de travail physique peuvent être projetés dans l'espace de configuration sous forme de C-obstacles (C-obstacles) : l'ensemble des configurations dans lesquelles le robot entrerait en collision. Ce qui reste est l'espace libre (free space). Planifier un mouvement sans collision pour un robot de forme complexe revient alors à trouver un chemin pour un seul point à travers l'espace de configuration libre.
Les espaces de configuration ont leur propre forme. Une articulation rotoïde sans butées se referme sur elle-même comme un cercle, de sorte qu'un bras doté de plusieurs articulations de ce type a un C-espace en forme de tore plutôt qu'une boîte plate. Un corps rigide qui se déplace dans un plan a un espace de configuration qui combine deux translations et une rotation. Cette structure compte pour la manière de mesurer les distances et d'interpoler les chemins.
Dans les C-espaces de grande dimension, calculer explicitement les C-obstacles est impraticable. Les planificateurs par échantillonnage comme les feuilles de route probabilistes (PRM) et les arbres aléatoires à exploration rapide (RRT) l'évitent : ils échantillonnent des configurations, utilisent la cinématique directe pour placer la géométrie du robot dans l'espace de travail et effectuent une détection de collision. Les planificateurs par optimisation travaillent aussi dans le C-espace tout en évaluant les coûts dans l'espace de travail.
Pourquoi c'est important
L'espace de configuration est le langage commun de la planification de mouvement. Le comprendre explique pourquoi un chemin qui paraît court dans l'espace de travail peut être long ou impossible pour le robot, et pourquoi les planificateurs échantillonnent des valeurs articulaires plutôt que des positions de l'effecteur terminal.
Applications principales
- Planification de mouvement sans collision pour les bras robotiques et les manipulateurs mobiles
- Planificateurs par échantillonnage comme PRM et RRT
- Analyse de l'atteignabilité et des contraintes de limites articulaires
- Planification de chemin pour les robots mobiles qui doivent tenir compte de leur encombrement et de leur cap
En pratique
Lorsqu'une équipe de manipulation planifie les mouvements d'un bras avec un framework comme MoveIt, le planificateur travaille dans l'espace articulaire du bras : il échantillonne des vecteurs articulaires, vérifie chacun par rapport au modèle de collision du robot et de la scène, et relie les échantillons valides en un chemin. Les ingénieurs fixent les limites articulaires et décident quelles articulations se referment sur elles-mêmes, choisissent une métrique de distance qui pondère convenablement les grandes articulations proximales, et règlent la résolution de la détection de collision le long de chaque segment de chemin pour que les obstacles minces ne soient pas sautés entre deux échantillons.
Idées reçues
- L'espace de configuration est la même chose que l'espace de travail — l'espace de travail est la région physique que l'effecteur terminal peut atteindre, alors que l'espace de configuration est l'espace des valeurs articulaires ou des poses du corps
- Les planificateurs calculent l'ensemble complet des C-obstacles — au-delà de quelques dimensions c'est impraticable, si bien que la plupart des planificateurs vérifient plutôt des configurations échantillonnées
- L'espace de configuration est toujours une boîte plate formée des plages articulaires — les degrés de liberté en rotation se referment sur eux-mêmes, ce qui lui donne une structure courbe et périodique
Qui devrait le savoir
- Ingénieurs en planification de mouvement
- Étudiants en robotique qui apprennent la cinématique et la planification
- Ingénieurs logiciels qui intègrent des planificateurs comme MoveIt
Technologies associées
- Planification de mouvement (Motion Planning)
- Feuille de route probabiliste (Probabilistic Roadmap, PRM)
- Arbre aléatoire à exploration rapide (Rapidly-exploring Random Tree, RRT)
- MoveIt
- Détection de collision (Collision Checking)
- Cinématique directe (Forward Kinematics)
Termes associés
Projets associés
- Nav2: ROS 2 navigation stack with path planning and obstacle avoidance for mobile robots
- ROS Motion Planning: One repo implementing 40+ classic and learning-based robot path planners as ROS plugins
- OMPL: Sampling-based motion planning library powering MoveIt and countless robotics applications
- MoveIt 2: Motion planning framework for ROS 2 robot arms, with kinematics and collision checking
- PyRoki: Modular Python toolkit for kinematic optimization across CPU, GPU, and TPU via JAX
- mink: Python inverse kinematics library built on MuJoCo supporting 20+ robot platforms
Vidéos
- Modern Robotics, Chapter 2.3.1: Configuration Space Topology: Northwestern Robotics