Brief announcement: routing with obstacle avoidance mechanism with constant approximation ratio.
Florian HucAubin JarryPierre LeoneJosé D. P. RolimPublished in: PODC (2010)
Keyphrases
- obstacle avoidance
- approximation ratio
- route selection
- mobile robot
- path selection
- path planning
- approximation algorithms
- np hard
- trajectory planning
- space exploration
- visually guided
- special case
- greedy algorithm
- visual navigation
- approximately optimal
- motion planning
- autonomous vehicles
- search algorithm
- routing algorithm
- mechanism design
- shortest path
- routing protocol
- dynamic environments
- fuzzy logic controller
- neural network
- worst case
- wireless sensor networks
- genetic algorithm