distributed planning
Download
Skip this Video
Download Presentation
Distributed Planning

Loading in 2 Seconds...

play fullscreen
1 / 13

Distributed Planning - PowerPoint PPT Presentation


  • 115 Views
  • Uploaded on

Distributed Planning. Distributed Problem Solving , motivations , strategies. Distributed Planning : Centralized planning for distributed plans . Distributed planning for centralized plans . Distributed planning for Distributed plans . Distributed planning and execution .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Distributed Planning' - lot


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
distributed planning
Distributed Planning
  • Distributed Problem Solving , motivations , strategies.
  • Distributed Planning :
      • Centralized planning for distributed plans .
      • Distributed planning for centralized plans .
      • Distributed planning for Distributed plans .
      • Distributed planning and execution .
      • Distributed Hierarchical Planning .
  • Representation du distributed plan .
distributed problem solving
Distributed Problem Solving

Comment les agents travaillent ensemble pour atteindre leurs buts?

  • Distribution de ressources : connaissances, habilités, informations, expertises..
  • Nécessaire pour le groupe :
      • cohérence.
      • compétence.
  • Exemples de problèmes : conception d’une voiture…revient toujours a construire et exécuter un pland’une façon distribuée par plusieurs agents.
motivations
Motivations

Pourquoi utiliser le distributed problem solving ?

  • Augmenter la vitesse du processus de planning .
      • exemple de la tour de Hanoi (ToH). (parallélisme)
  • Grande distribution des habilités et de l’expertise:
      • exemple de l’établissement d’un réseau sensoriel distribué pour controler les mouvements de véhicules (DSNE).
  • Connaissances distribuées:
      • exemple de contrôle de véhicule distribué (DVM).
  • Besoin que le résultat soit distribué:
      • exemple de livraison distribué(DD).
strategie de task sharing
Strategie de “Task Sharing”

Un agent ne peut compléter toutes les taches seul, donc les autres l’assistent !

  • Décomposition de tache.
  • Allocation des sous-taches.
  • Accomplissement de ces sous-taches.
  • Synthèse du résultat.
    • Quelle est la différence entre un système homogène et un autre heterogène d’agents ?
      • Utiliser le protocole Contract Net.
strat e gie de result sharing
Strategie de “Result Sharing”
  • Plusieurs agents resouent le même problème mais leurs résultats sont différents
  • Les agents apprennent par ce partage des résultats :
    • augmenter la performance du système (confiance, perfection, précision, temps).
distributed planning1
Distributed Planning
  • Une Combinaison de Distributed Problem Solving et de IA Planning.

Qu’est ce qui est distribué ?

  • Le processus de création d’un plan ou son résultat ou les deux :
      • 1-Centralized planning for distributed plans.
      • 2-Distributed planning for centralized plans.
      • 3-Distributed planning for Distributed plans.
      • 4- Distributed planning and execution.
1 centralized planning for distributed plans
1-Centralized planning for distributed plans.
  • Un agent planner/coordinateur

plan

plan

plan

plan

exécutant

exécutant

exécutant

exécutant

1 centralized planning for distributed plans suite
1-Centralized planning for distributed plans.(suite)
  • Un planner centralisé est employé pour concevoir un plan qui contient des actions distribuées.
  • Algorithme:
    • générer un plan d’ordre partiel
    • décomposer le plan avec un minimum de couplage entre les sous plans.
    • insérer la synchronisation dans ces sous plans.
    • Allouer ces sous plans aux agents appropriés.
    • Initier et contrôler l’exécution du plan.
  • Impact: L’infrastructure de communication.
distributed planning2
Distributed planning

Planner/ exécutant

But: C

But: B

Planner/exécutant

But: A

But: D

Planner/exécutant

Planner/exécutant

: Requests ,information , plan partiel

2 distributed planning for centralized plans
2-Distributed planning for centralized plans.
  • Le processus de planification est distribué mais exécuté de façon centralisée.
    • coopération des agents spécialistes ( modèle utilisé dans le domaine de l’industrie).
    • les agents peuvent partager des plans partiels qu’ils rassembleront dans un plan complet utilisant le mode de négociation .
      • Results Sharing
3 distributed planning for distributed plans
3-Distributed planning for Distributed plans
  • Le processus de planification et le plan sont distribués.
    • Le plan est distribué ,il n’existe pas un plan complet dans une seule place (les pieces des plans sont compatibles pour éviter les conflits lors de l’exécution )
    • les agents s’entraident a la mesure du possible, pour que chacun atteint son but.

Plan merging..

4 distributed planning and execution
4- Distributed planning and execution.

Que se passe t il si un des plan échoue?

  • Plan d’urgence.(contingency planning )
  • Contrôler dynamiquement et replanifier.
  • Réparer le plan.

Peut on coordonner avant de planifier ?

  • Lois sociales : trouver des restrictions pour éviter certaines situations.
distributed hierarchical planning
Distributed Hierarchical Planning
  • Concentré sur la nature hiérarchique de l\'espace de plan.
  • Chaque agent commence par un plan abstrait.
  • Les agents raffinent leurs plans, communiquent les changements avec les autres agents (cherchent les conflits).
  • Continue jusqu\'à ce qu\'un ensemble synchronisé de plans détaillés soit crée.
  • Le plus utilisé dans le monde réel.
ad