Minimisation du nombre de robots coopératifs et reconfigurables pour le transport de charges hétérogènes.
Mari Chaikovskaia  1@  , Jean-Philippe Gayon  2@  , Alain Quilliot  2@  
1 : Université Clermont-Auvergne, CNRS, Mines de Saint-Etienne, Clermont Auvergne INP, LIMOS, 63000 Clermont-Ferrand
Université Clermont Auvergne, CNRS
2 : Université Clermont-Auvergne, CNRS, Mines de Saint-Etienne, Clermont Auvergne INP, LIMOS, 63000 Clermont-Ferrand
Université Clermont Auvergne, CNRS

Dans ce travail, nous considérons une flotte de robots élémentaires qui peuvent être connectés de différentes manières pour transporter des charges de différents types. Nous cherchons à déterminer le nombre minimum de robots nécessaires à effectuer un ensemble de tâches de transport. Dans nos deux premiers articles nous avons considèré ce problème dans le cas de charges homogènes sans reconfiguration et ensuite formulé le problème avec charges hétérogènes sous la forme d'un programme linéaire en nombre entiers. Nous obtenons ici plusieurs résultats complémentaires. Nous montrons tout d'abord que le problème est NP-difficile au sens fort. Ensuite, nous étudions le gain, en termes de nombre de robots, rendu possible par la reconfigurabilité des robots.


Personnes connectées : 1 Vie privée
Chargement...