CS344M Autonomous Multiagent Systems Todd Hester Department or - - PowerPoint PPT Presentation

▶
cs344m autonomous multiagent systems
SMART_READER_LITE
LIVE PREVIEW

CS344M Autonomous Multiagent Systems Todd Hester Department or - - PowerPoint PPT Presentation

Aug 23, 2023 477 likes •909 views

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

slide-1
SLIDE 1

CS344M Autonomous Multiagent Systems

Todd Hester Department or Computer Science The University of Texas at Austin

slide-2
SLIDE 2

Good Afternoon, Colleagues

Are there any questions?

Todd Hester

slide-3
SLIDE 3

Logistics

  • Reading responses getting better

Todd Hester

slide-4
SLIDE 4

Logistics

  • Reading responses getting better

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

Todd Hester

slide-5
SLIDE 5

Logistics

  • Reading responses getting better

− Be specific about where in article you’re refering to − Show me you’ve read all the articles

Todd Hester

slide-6
SLIDE 6

Logistics

  • Reading responses 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)

Todd Hester

slide-7
SLIDE 7

Logistics

  • Reading responses 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?

Todd Hester

slide-8
SLIDE 8

Logistics

  • Reading responses 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?
  • Speak in class

Todd Hester

slide-9
SLIDE 9

Logistics

  • Reading responses 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?
  • Speak in class
  • Talks in the department:

Todd Hester

slide-10
SLIDE 10

Logistics

  • Reading responses 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?
  • Speak in class
  • Talks in the department:

− Warren Powell, Friday at 11am (PAI 3.14) − Princeton University − “Unifying the Jungle of Stochastic Optimization”

  • Role of a survey article

Todd Hester

slide-11
SLIDE 11

Logistics

  • Reading responses 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?
  • Speak in class
  • Talks in the department:

− Warren Powell, Friday at 11am (PAI 3.14) − Princeton University − “Unifying the Jungle of Stochastic Optimization”

  • Role of a survey article
  • NYT Rodney Brooks article

Todd Hester

slide-12
SLIDE 12

Some Definitions

  • Distributed Computing :

Todd Hester

slide-13
SLIDE 13

Some Definitions

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

Todd Hester

slide-14
SLIDE 14

Some Definitions

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

Todd Hester

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.

Todd Hester

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 :

Todd Hester

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.

Todd Hester

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 :

Todd Hester

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.

Todd Hester

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.

Todd Hester

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)

Todd Hester

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

Todd Hester

slide-23
SLIDE 23

Why Multiagent Systems?

(7)

Todd Hester

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

Todd Hester

slide-25
SLIDE 25

Organizations

  • Hierarchy:

Todd Hester

slide-26
SLIDE 26

Organizations

  • Hierarchy: authority from above

Todd Hester

slide-27
SLIDE 27

Organizations

  • Hierarchy: authority from above
  • Community of Experts:

Todd Hester

slide-28
SLIDE 28

Organizations

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

Todd Hester

slide-29
SLIDE 29

Organizations

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

Todd Hester

slide-30
SLIDE 30

Organizations

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

Todd Hester

slide-31
SLIDE 31

Organizations

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

Todd Hester

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

Todd Hester

slide-33
SLIDE 33

Discussion

When would you use market vs. hierarchy?

Todd Hester

slide-34
SLIDE 34

Issues and Challenges

  • How to break down and resynthesize the problem among

agents

Todd Hester

slide-35
SLIDE 35

Issues and Challenges

  • How to break down and resynthesize the problem among

agents

  • Communication/interaction protocols

Todd Hester

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

Todd Hester

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

Todd Hester

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

Todd Hester

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

Todd Hester

slide-40
SLIDE 40

Dimensions and issues

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

Todd Hester

slide-41
SLIDE 41

Dimensions and issues

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

Todd Hester

slide-42
SLIDE 42

Pursuit Activity

Group 1: homogeneous, non-communicating Group 2: homogeneous, communicating Group 3: heterogeneous, non-communicating Group 4: heterogeneous, communicating

Todd Hester