A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint.
Ayan DuttaGokarna SharmaPublished in: ICHI (2022)
Keyphrases
- path planning
- mobile robot
- path planning algorithm
- multi robot
- collision avoidance
- dynamic environments
- motion planning
- robot path planning
- degrees of freedom
- obstacle avoidance
- dynamic and uncertain environments
- optimal path
- autonomous vehicles
- path planner
- online learning
- autonomous navigation
- indoor environments
- potential field
- unmanned aerial vehicles
- aerial vehicles
- navigation tasks
- path finding
- multiple robots
- search and rescue
- constant factor approximation algorithm