cs344m autonomous multiagent systems
play

CS344M Autonomous Multiagent Systems Patrick MacAlpine Department - PowerPoint PPT Presentation

CS344M Autonomous Multiagent Systems Patrick MacAlpine Department or Computer Science The University of Texas at Austin Good Afternoon, Colleagues Are there any questions? Patrick MacAlpine Logistics Reading response getting better


  1. CS344M Autonomous Multiagent Systems Patrick MacAlpine Department or Computer Science The University of Texas at Austin

  2. Good Afternoon, Colleagues Are there any questions? Patrick MacAlpine

  3. Logistics • Reading response getting better Patrick MacAlpine

  4. Logistics • Reading response getting better − Be specific about where in article you’re refering to Patrick MacAlpine

  5. Logistics • Reading response getting better − Be specific about where in article you’re refering to − Show me you’ve read all the articles Patrick MacAlpine

  6. Logistics • Reading response getting better − Be specific about where in article you’re refering to − Show me you’ve read all the articles − If no response, full credit (other than lateness) Patrick MacAlpine

  7. Logistics • Reading response getting better − Be specific about where in article you’re refering to − Show me you’ve read all the articles − If no response, full credit (other than lateness) • Programming assignment 3 — any questions? Patrick MacAlpine

  8. Logistics • Reading response getting better − Be specific about where in article you’re refering to − Show me you’ve read all the articles − If no response, full credit (other than lateness) • Programming assignment 3 — any questions? • Week 4 reading assignments are up Patrick MacAlpine

  9. Logistics • Reading response getting better − Be specific about where in article you’re refering to − Show me you’ve read all the articles − If no response, full credit (other than lateness) • Programming assignment 3 — any questions? • Week 4 reading assignments are up • Speak in class Patrick MacAlpine

  10. Logistics • Reading response getting better − Be specific about where in article you’re refering to − Show me you’ve read all the articles − If no response, full credit (other than lateness) • Programming assignment 3 — any questions? • Week 4 reading assignments are up • Speak in class • Role of a survey article Patrick MacAlpine

  11. Logistics • Reading response getting better − Be specific about where in article you’re refering to − Show me you’ve read all the articles − If no response, full credit (other than lateness) • Programming assignment 3 — any questions? • Week 4 reading assignments are up • Speak in class • Role of a survey article • NYT Rodney Brooks article Patrick MacAlpine

  12. Some Definitions • Distributed Computing : Patrick MacAlpine

  13. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. Patrick MacAlpine

  14. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Patrick MacAlpine

  15. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Control as well as data is distributed. Focus on problem solving, communication, and coordination. Patrick MacAlpine

  16. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Control as well as data is distributed. Focus on problem solving, communication, and coordination. • Distributed Problem Solving : Patrick MacAlpine

  17. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Control as well as data is distributed. Focus on problem solving, communication, and coordination. • Distributed Problem Solving : Task decomposition and/or solution synthesis. Patrick MacAlpine

  18. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Control as well as data is distributed. Focus on problem solving, communication, and coordination. • Distributed Problem Solving : Task decomposition and/or solution synthesis. • Multiagent Systems : Patrick MacAlpine

  19. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Control as well as data is distributed. Focus on problem solving, communication, and coordination. • Distributed Problem Solving : Task decomposition and/or solution synthesis. • Multiagent Systems : Behavior coordination or behavior management. Patrick MacAlpine

  20. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Control as well as data is distributed. Focus on problem solving, communication, and coordination. • Distributed Problem Solving : Task decomposition and/or solution synthesis. • Multiagent Systems : Behavior coordination or behavior management. − No necessary guarantees about other agents. − Individual behaviors typically simple relative to interaction issues. Patrick MacAlpine

  21. Some Definitions • Distributed Computing : Processors share data, but not control. Focus on low-level parallelization, synchronization. • Distributed AI : Control as well as data is distributed. Focus on problem solving, communication, and coordination. • Distributed Problem Solving : Task decomposition and/or solution synthesis. • Multiagent Systems : Behavior coordination or behavior management. − No necessary guarantees about other agents. − Individual behaviors typically simple relative to interaction issues. (pic from pursuit slides) Patrick MacAlpine

  22. Multiagent Systems • Study, behavior, construction of possibly preexisting autonomous agents that interact with each other. – incomplete information for agents – no global control – decentralized data – asynchronous computation Patrick MacAlpine

  23. Why Multiagent Systems? (7) Patrick MacAlpine

  24. Why Multiagent Systems? (7) • Some domains require it. (Hospital scheduling) • Interoperation of legacy systems • Parallelism. • Robustness. • Scalability • Simpler programming. • “Intelligence is deeply and inevitably coupled with interaction.” – Gerhard Weiss Patrick MacAlpine

  25. Organizations • Hierarchy: Patrick MacAlpine

  26. Organizations • Hierarchy: authority from above Patrick MacAlpine

  27. Organizations • Hierarchy: authority from above • Community of Experts: Patrick MacAlpine

  28. Organizations • Hierarchy: authority from above • Community of Experts: specialists, mutual adjustment Patrick MacAlpine

  29. Organizations • Hierarchy: authority from above • Community of Experts: specialists, mutual adjustment • Market: Patrick MacAlpine

  30. Organizations • Hierarchy: authority from above • Community of Experts: specialists, mutual adjustment • Market: bid for tasks and resources; contracts Patrick MacAlpine

  31. Organizations • Hierarchy: authority from above • Community of Experts: specialists, mutual adjustment • Market: bid for tasks and resources; contracts • Scientific community: Patrick MacAlpine

  32. Organizations • Hierarchy: authority from above • Community of Experts: specialists, mutual adjustment • Market: bid for tasks and resources; contracts • Scientific community: full solutions (perhaps with varying information) combined Patrick MacAlpine

  33. Organizations • Hierarchy: authority from above • Community of Experts: specialists, mutual adjustment • Market: bid for tasks and resources; contracts • Scientific community: full solutions (perhaps with varying information) combined When would you use market vs. hierarchy? Patrick MacAlpine

  34. Issues and Challenges • How to break down and resynthesize the problem among agents Patrick MacAlpine

  35. Issues and Challenges • How to break down and resynthesize the problem among agents • Communication/interaction protocols Patrick MacAlpine

  36. Issues and Challenges • How to break down and resynthesize the problem among agents • Communication/interaction protocols • Maintain coherence, stability: guarantees? – Coherence is a global property Patrick MacAlpine

  37. Issues and Challenges • How to break down and resynthesize the problem among agents • Communication/interaction protocols • Maintain coherence, stability: guarantees? – Coherence is a global property • Representation by agents of each other and interactions Patrick MacAlpine

  38. Issues and Challenges • How to break down and resynthesize the problem among agents • Communication/interaction protocols • Maintain coherence, stability: guarantees? – Coherence is a global property • Representation by agents of each other and interactions • Reconciling different points of view Patrick MacAlpine

  39. Issues and Challenges • How to break down and resynthesize the problem among agents • Communication/interaction protocols • Maintain coherence, stability: guarantees? – Coherence is a global property • Representation by agents of each other and interactions • Reconciling different points of view • Engineering Patrick MacAlpine

  40. Dimensions and issues • cooperative vs. competitive • communication • trust • recursive modeling • coalititions • game theory Patrick MacAlpine

Recommend


More recommend