Energy Constrained Online Coverage Path Planning with a Lower Bound For the Optimal Performance.

Sedat Dogru Lino Marques

Published in: ECMR (2021)

Keyphrases

path planning
lower bound
optimal path
mobile robot
optimal solution
worst case
upper bound
path planning algorithm
dynamic environments

online algorithms
obstacle avoidance
collision avoidance
multi robot
online learning
competitive ratio
collision free
dynamic and uncertain environments
path planner

motion planning
robot path planning
configuration space
np hard
objective function
branch and bound algorithm
potential field
navigation tasks
indoor environments

autonomous navigation
approximation algorithms
trajectory planning
aerial vehicles
particle filter
search and rescue
degrees of freedom
autonomous vehicles