When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots.
Jurek CzyzowiczLeszek GasieniecAdrian KosowskiEvangelos KranakisDanny KrizancNajmeh TalebPublished in: ISAAC (2015)
Keyphrases
- autonomous navigation
- mobile robot
- path planning
- motion control
- dynamic environments
- indoor environments
- monitoring system
- autonomous robots
- obstacle avoidance
- directed graph
- graph theory
- random walk
- real time
- graph representation
- multi robot
- connected components
- robot control
- graph model
- graph structure
- bipartite graph
- structured data
- stable set
- unknown environments
- decision support
- normal operation
- fault diagnosis
- graph databases
- robotic systems
- noise free
- graph theoretic
- spanning tree
- search and rescue
- graph based algorithm
- fault model
- weighted graph