CS344M Autonomous Multiagent Systems Patrick MacAlpine Department - - PowerPoint PPT Presentation

▶
cs344m autonomous multiagent systems
SMART_READER_LITE
LIVE PREVIEW

CS344M Autonomous Multiagent Systems Patrick MacAlpine Department - - PowerPoint PPT Presentation

May 07, 2023 186 likes •607 views

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

slide-1
SLIDE 1

CS344M Autonomous Multiagent Systems

Patrick MacAlpine Department or Computer Science The University of Texas at Austin

slide-2
SLIDE 2

Good Afternoon, Colleagues

Are there any questions?

Patrick MacAlpine

slide-3
SLIDE 3

Logistics

  • Reading response getting better

Patrick MacAlpine

slide-4
SLIDE 4

Logistics

  • Reading response getting better

− Be specific about where in article you’re refering to

Patrick MacAlpine

slide-5
SLIDE 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

slide-6
SLIDE 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

slide-7
SLIDE 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

slide-8
SLIDE 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

slide-9
SLIDE 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

slide-10
SLIDE 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

slide-11
SLIDE 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

slide-12
SLIDE 12

Some Definitions

  • Distributed Computing :

Patrick MacAlpine

slide-13
SLIDE 13

Some Definitions

  • Distributed Computing : Processors share data, but not
  • control. Focus on low-level parallelization, synchronization.

Patrick MacAlpine

slide-14
SLIDE 14

Some Definitions

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

Patrick MacAlpine

slide-15
SLIDE 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
  • n problem solving, communication, and coordination.

Patrick MacAlpine

slide-16
SLIDE 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
  • n problem solving, communication, and coordination.
  • Distributed Problem Solving :

Patrick MacAlpine

slide-17
SLIDE 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
  • n problem solving, communication, and coordination.
  • Distributed Problem Solving : Task decomposition and/or

solution synthesis.

Patrick MacAlpine

slide-18
SLIDE 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
  • n problem solving, communication, and coordination.
  • Distributed Problem Solving : Task decomposition and/or

solution synthesis.

  • Multiagent Systems :

Patrick MacAlpine

slide-19
SLIDE 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
  • n problem solving, communication, and coordination.
  • Distributed Problem Solving : Task decomposition and/or

solution synthesis.

  • Multiagent Systems : Behavior coordination or behavior

management.

Patrick MacAlpine

slide-20
SLIDE 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
  • n 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

slide-21
SLIDE 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
  • n 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

slide-22
SLIDE 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

slide-23
SLIDE 23

Why Multiagent Systems?

(7)

Patrick MacAlpine

slide-24
SLIDE 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

slide-25
SLIDE 25

Organizations

  • Hierarchy:

Patrick MacAlpine

slide-26
SLIDE 26

Organizations

  • Hierarchy: authority from above

Patrick MacAlpine

slide-27
SLIDE 27

Organizations

  • Hierarchy: authority from above
  • Community of Experts:

Patrick MacAlpine

slide-28
SLIDE 28

Organizations

  • Hierarchy: authority from above
  • Community of Experts: specialists, mutual adjustment

Patrick MacAlpine

slide-29
SLIDE 29

Organizations

  • Hierarchy: authority from above
  • Community of Experts: specialists, mutual adjustment
  • Market:

Patrick MacAlpine

slide-30
SLIDE 30

Organizations

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

Patrick MacAlpine

slide-31
SLIDE 31

Organizations

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

Patrick MacAlpine

slide-32
SLIDE 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

slide-33
SLIDE 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

slide-34
SLIDE 34

Issues and Challenges

  • How to break down and resynthesize the problem among

agents

Patrick MacAlpine

slide-35
SLIDE 35

Issues and Challenges

  • How to break down and resynthesize the problem among

agents

  • Communication/interaction protocols

Patrick MacAlpine

slide-36
SLIDE 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

slide-37
SLIDE 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

slide-38
SLIDE 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

slide-39
SLIDE 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

slide-40
SLIDE 40

Dimensions and issues

  • cooperative vs. competitive
  • communication
  • trust
  • recursive modeling
  • coalititions
  • game theory

Patrick MacAlpine