Vermelding onderdeel organisatie

April 19, 2023

1

Intro Multi-Agent Systemen

Multi-Agent Systemen

Koen Hindriks, Birna van Riemsdijk

Man-machine interaction - Mediamatics

April 19, 2023 2

Teachers

Faculty• dr. Koen Hindriks• dr. Birna van Riemsdijk

Student Assistants• Jurian van Dalfsen• Marijn Goedegebure• Michiel Hegemans• Vincent Koeman• Camiel Steenstra• Marieke van der Tuin

Course setup, materials & instructionsThursday:• Lecture 8:45-10:30

(EWI-Collegezaal A)

Friday:• Tutorial 13:45-15:30

(Drebbelweg)• Work on and

assistance with assignments

Blackboard• Course information• 4x homework

assignments• Feedback• Announcements• Book: Learn Prolog

Now!• Additional materials• Discussion forum

April 19, 2023 3

Grading4 Practical assignments• In pairs! First deadline: Feb 25th• Graded with sufficient/insufficient• 0.25 points bonus per sufficient assignment

• No retake, no deadline extensions

Written exam

Final grade• Exam grade + bonus points (not for resits)

For details: see blackboard!

4

Schedule

Week 1

Week 2

Week 3

Week 4

Week 5

Week 6

Week 7

Introduction to Agents & Basics of Prolog

Prolog: Lists, Arithmetic

Prolog: Cuts & Negation

GOAL: Mental states of agents

GOAL: Actions & macros

GOAL: Environments & perception, and

modules

GOAL: Multi-agent systems & communicationApril 19, 2023 5

Multi-Agent Systemen – Overview

First part• Brief intro to Agents

Second part• Prolog as a Knowledge Representation

Technology

04/19/23 6

Multi-Agent Systems – Perspective

04/19/23 7

Project Multi-Agent Systems:CTF Competition in UT2004

• Control a team of bots by means of a multi-agent system.• Compete at the end of the

project.

Course Multi-Agent Systems:Learn to program a multi-agent system

Develop logic-based agents programs:• Apply reasoning technology

(Prolog) • Write agent programs (GOAL)• Hands-on experience by various

programming assignments.

WHAT KIND OF SOFTWARE DO WE NEED?

Bots that proactively need to choose actions in real-time and in response to events that happen in the gaming environment

04/19/23 8

Programming forChallenging Environments

Responsive software…• Programs that are

flexible, change behaviour when needed

• Programs that are reactive, respond to events and changes in a timely manner

A robust behavioural layer

Proactive software…• Programs that are goal-

directed, pursue a desired state of affairs

• Programs that act strategically, are able to coordinate and to compete with other agents

…aimed at achieving goals

04/19/23 9

We need…

April 19, 2023 11

Intelligent Agents

• Reactive – respond in timely manner to change• Proactive – (persistently) pursues multiple, explicit goals

over time• Social – agents need to interact and perform e.g. as a

team

• Agents are high-level (or rational) action selection mechanisms

• Autonomous means:• Agent independently makes its own decisions

Autonomous Agents

April 19, 2023 12

Situated agents: actions & percepts

Choose an action

Percepts

Action

environment agent

Populatedworld

April 19, 2023 13

Situated agents: actions & percepts

?

Percepts

Action

environment agent

Populatedworld

WHAT IS A CHALLENGING ENVIRONMENT?04/19/23 14

Autonomous Unmanned Vehicles

04/19/23 15

Application: Next Generation Vehicles

Competitions: See http://www.auvsifoundation.org/ • Intelligent Ground Vehicle Competition• International Aerial Robotics Competition• Autonomous Surface Vehicle Competition• Autonomous Underwater Vehicle Competition

Goal: a world where human lives are protected by and enhanced by the regular use of robotic technologies.

Princeton Autonomous Vehicle

GoogleDriverless Car

TU-Berlin helicopter-based aerial robot

Application: Future Rescue Systems, Training

Crisis Management

04/19/23 16

Competitions: See http://www.robocuprescue.org/ Urban Search and Rescue Robot Competitions• Rescue Simulation League• Rescue Robot League

Goal: to increase awareness of the challenges involved in search and rescue applications, and to provide objective evaluation of robotic implementations

iRobot PackBot in WTC

Application: Household robots, …

Soccer / Sports

04/19/23 17

Competitions: See http://www.robocup.org/ RoboCup Soccer Leagues: Simulation League, Small Size Robot League, Middle Size Robot League,Humanoid League, Standard Platform League

Goal: By the year 2050, develop a team of fully autonomous humanoid robots that can win againstthe human world soccer champion team.

Aldebaran Nao

Small

Medium

Simulation

Standard

Humanoid

TU DelftMMI

April 19, 2023 18

This Course

• Learn programming language (GOAL) to program action selection mechanism of intelligent agents

• GOAL uses the logic programming language Prolog as its knowledge representation language