An agent exploration in unknown undirected graphs with whiteboards.
Yuichi SudoDaisuke BabaJunya NakamuraFukuhito OoshitaHirotsugu KakugawaToshimitsu MasuzawaPublished in: WRAS (2010)
Keyphrases
- undirected graph
- exploration strategy
- action selection
- multi agent systems
- directed graph
- directed acyclic graph
- graph structure
- multi agent
- spanning tree
- approximation algorithms
- complex networks
- multiagent systems
- connected components
- vertex set
- minimum cost
- random graphs
- initially unknown
- multicommodity flow
- reinforcement learning
- undirected graphical models
- positive integer
- average degree
- disjoint paths