MultiAgent Real-time A* with Selection: Introducing competition in cooperative search

97/05/30


Start


Index

MultiAgent Real-time A* with Selection: Introducing competition in cooperative search

Summary

Background: State-Space Search Problem

Example (n-puzzle)

Example (maze)

Background: Real-time A* [Korf, 90]

Background: MultiAgent Real-time A* [Knight, 93]

Issue

Introducing selection

Evaluation (maze)

Evaluation (24-puzzle)

Evaluation (48-puzzle)

Characteristic of n-puzzle

Evaluation (n-puzzle)

Evaluation (n-puzzle)

Effect of selection

Conclusions

Future Works

Real-time A* [Korf, 90]

Evaluation (maze)

Evaluation (35-puzzle)