A Roadmap-based Algorithm for Planning Object Handling in Changing Industrial Plants

Moez Cherif 1 Marc Vidal 1 Christian Laugier 1
1 SHARP - Automatic Programming and Decisional Systems in Robotics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : This paper addresses the problem of planning collision-free motions for a fleet of mobile robots moving in a cluttered and changing workspace. We focus on the problem of planning handling operations in an industrial plant: find a collision-free trajectory for a set of mobile robots for handling a group of movable objects in a cluttered industrial plant. The motion planner we describe copes with constraints due to changing of the workspace by decomposing the planning problem into 2 stages: (1) building a single roadmap by pre-processing the C-spaces of the moving systems, and (2) planning coordinated collision-free paths for these systems including manipulation of the roadmap to guarantee the incorporation of the workspace changing. The planner has been implemented and demonstrated on 2D models of industrial plants.
Type de document :
Rapport
[Research Report] RR-3629, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00073047
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:41:32
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:32:29

Fichiers

Identifiants

  • HAL Id : inria-00073047, version 1

Collections

Citation

Moez Cherif, Marc Vidal, Christian Laugier. A Roadmap-based Algorithm for Planning Object Handling in Changing Industrial Plants. [Research Report] RR-3629, INRIA. 1999. 〈inria-00073047〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

100