Minimum Cost Path Planning for Autonomous Robot in the Random Traversability Space.
P. GragliaAlex MeystelPublished in: IEA/AIE (Vol. 2) (1988)
Keyphrases
- path planning
- minimum cost
- mobile robot
- autonomous robots
- unknown environments
- minimum cost path
- multiple robots
- np hard
- robot navigation
- approximation algorithms
- obstacle avoidance
- collision avoidance
- path planning algorithm
- network flow
- dynamic environments
- multi robot
- network flow problem
- indoor environments
- dynamic and uncertain environments
- potential field
- robot control
- autonomous vehicles
- motion planning
- spanning tree
- configuration space
- trajectory planning
- degrees of freedom
- search space
- autonomous navigation
- path planner
- capacity constraints
- optimal path
- network design problem
- robot path planning
- topological map
- collision free
- robotic systems
- unmanned aerial vehicles
- real robot
- autonomous systems
- robot behavior
- optimal solution