Incremental Multi-Scale Search Algorithm for Dynamic Path Planning With Low Worst-Case Complexity.
Yibiao LuXiaoming HuoOktay ArslanPanagiotis TsiotrasPublished in: IEEE Trans. Syst. Man Cybern. Part B (2011)
Keyphrases
- path planning
- worst case
- dynamic environments
- search algorithm
- multiscale
- mobile robot
- path finding
- collision avoidance
- space complexity
- path planning algorithm
- obstacle avoidance
- collision free
- upper bound
- dynamic and uncertain environments
- motion planning
- multi robot
- computational complexity
- lower bound
- indoor environments
- search and rescue
- optimal path
- robot path planning
- np hard
- autonomous vehicles
- landmark recognition
- path planner
- multiple robots
- configuration space
- autonomous navigation
- heuristic search
- trajectory planning
- search methods
- potential field
- degrees of freedom
- approximation algorithms
- multi agent systems
- aerial vehicles
- search space
- search tree