When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots.
Jurek CzyzowiczLeszek GasieniecAdrian KosowskiEvangelos KranakisDanny KrizancNajmeh TalebPublished in: Algorithmica (2017)
Keyphrases
- mobile robot
- path planning
- graph theory
- random walk
- directed graph
- monitoring system
- structured data
- real time
- graph representation
- graph mining
- topological map
- autonomous robots
- indoor environments
- obstacle avoidance
- graph structure
- undirected graph
- unknown environments
- dynamic environments
- unstructured environments
- expert systems
- normal operation
- motion control
- weighted graph
- multiple robots
- outdoor environments
- graph based algorithm
- collision avoidance
- noise free
- graph model
- bipartite graph
- robotic systems
- graph matching
- decision support
- graphical models
- clustering algorithm