A basic algorithm and data structures for sensor-based path planning in unknown environments.

Juan Manuel Ahuactzin Alberto Portilla

Published 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