The Power of Team Exploration: Two Robots Can Learn Unlabeled Directed Graphs
Michael A. BenderDonna K. SlonimPublished in: FOCS (1994)
Keyphrases
- directed graph
- multi robot exploration
- robot soccer
- multi robot
- random walk
- directed acyclic graph
- robotic soccer
- mobile robot
- action selection
- undirected graph
- team members
- active learning
- cooperative
- autonomous robots
- maximum flow
- search and rescue
- strongly connected
- robot teams
- multiple robots
- partially labeled
- disjoint paths
- multi robot coordination
- semi supervised learning
- unsupervised learning
- prior knowledge
- supervised learning
- np hard
- imitation learning
- special case
- lower bound
- multi agent
- social networks