Skip to content

DSchougaard/AI-MAS-Assignment3

Repository files navigation

AI-MAS-Assignment3

The third and final project, for the 02285 Artificial Intelligence and Multi-Agent Systems.

Description

The project, in all its simplicity, is about planning. More specifically the actions of so-called agents, to solve goals by proximity.

Notes

offline/online planning?

independent agents (multi threading)

hericical approach

assume sub-goal independence

forward search best first search heuristic

negotiation highest workload = highest priority bidding for who solves the job

Tasks

Sub-Goals

  • Adjustable Resolution
  • Goal state
  • H: variable goal state
  • K cluster

Conflict Analysis

  • Identify a problem
  • Describe the problem
  • 2 search
    • Realistic
    • Relaxed
  • DS: route
  • Predict a problem

Conflict Resolution

  • [-] Agent
  • Msg: "Please move"
  • Who moves least
  • Box
  • Who can move it?

Heuristic

  • Parring box to goal?
  • Clustering of goals.
  • Clustering on color

Work list

  • Refactor Agent - Kasper
    • [-] Relaxed by number of colours - Kasper
  • Refactor Map - Daniel
  • Route - Martin
  • Heuristic
  • Speed, profiler- martin
  • Conflict - Kasper og Daniel
  • Optimize node hashcode - daniel
  • Optimize node equals - daniel
  • Create expand of node, only using box-moves.
  • Plan longer move for helper agent.
  • NoOPs into stuck agent, for Helper Agent's route to the box in question.
  • Identify "safe spot" to stash Helper Agent and box, while stuck agent moves.
  • Reduce memory footprint
    • Reduce the search space?

About

Assignement 3 of the AI&MAS course.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •