Motion planning (also known as the
navigation problem or the
piano mover's problem) is a term used in
robotics for the process of breaking down a desired movement task into discrete motions that satisfy movement constraints and possibly optimize some aspect of the movement.