A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards.
Yuichi SudoDaisuke BabaJunya NakamuraFukuhito OoshitaHirotsugu KakugawaToshimitsu MasuzawaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2015)
Keyphrases
- random variables
- single agent
- undirected graph
- directed acyclic graph
- exploration strategy
- multi agent
- multiple agents
- dynamic environments
- multi agent systems
- decision problems
- path finding
- multi agent coordination
- reinforcement learning
- directed graph
- window search
- approximation algorithms
- spanning tree
- bayesian networks
- minimum cost
- dec pomdps
- connected components
- graph structure
- complex networks
- disjoint paths
- path planning
- special case
- cooperative
- planning domains
- np hard
- search space
- decision making