Contributions à la coordination de tâches et de mouvements pour un système multi-robots

par Zhi Yan

Thèse de doctorat en Informatique

Sous la direction de Arab Ali Chérif et de Nicolas Jouandeau.


  • Résumé

    Nous étudions dans ce mémoire le problème de la coordination de tâches et de mouvements pour un système multi-robots du point de vue de la planification. Nos travaux se concrétisent par quatre nouvelles approches : une approche contrarienne centrée sur les échanges, une approche heuristique utilisant un modèle empirique des résultats escomptés, une approche par échantillonnage dédié à la décision et une approche par échantillonnage adaptatif. Toutes les approches proposées dans ce mémoire ont été testées et évaluées par des expériences de simulation.

  • Titre traduit

    Towards task and motion coordination of multi-robot systems


  • Résumé

    This thesis studies the issue of multi-robot coordination from the standpoint of planning, which contains task planning and motion planning. Two new approaches are proposed for the task planning. The first one is a decentralized approach based on trading rules. This approach is designed to simulate the relationship between buyers and sellers in a business system, to achieve dynamic task allocation by using a mechanism of unsolicited bid. The second approach is an heuristic one which is based on an empirical model. It is designed to assign the transportation task to individual robots by estimating the production rate of goods in a centralized system. Two new approaches are proposed for the motion planning. Both are sampling-based approaches, designed to plan separate kinematic paths for multiple robots to minimize the issue of waiting situation including congestion, collision and deadlock, in an effective way in order to improve the system planning efficiency. All these proposed approaches have been tested and evaluated through simulation experiments.

Autre version

Cette thèse a donné lieu à une publication en 2015 par [CCSD] [diffusion/distribution] à Villeurbanne

Contributions à la coordination de tâches et de mouvements pour un système multi-robots

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XII-106 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 91-106

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris 8-Vincennes Saint-Denis (Sciences humaines et sociales-Arts-Lettres-Droit). Service Commun de la Documentation. (Saint-Denis) .
  • Non disponible pour le PEB
  • Cote : TH 3145
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.