A basic algorithm and data structures for sensor-based path planning in unknown environments.
Juan Manuel AhuactzinAlberto PortillaPublished in: IROS (2000)
Keyphrases
- path planning
- unknown environments
- mobile robot
- obstacle avoidance
- path planning algorithm
- multi robot
- data structure
- dynamic environments
- path finding
- optimal path
- configuration space
- degrees of freedom
- dynamic programming
- real time
- motion planning
- multiple robots
- potential field
- simultaneous localization and mapping
- dynamic and uncertain environments
- multiple targets
- collision avoidance
- indoor environments
- kalman filter
- mobile agents
- particle swarm optimization
- evolutionary algorithm
- moving objects
- optimal solution
- computer vision