Motion planning with inertial constraints

A bodyB must move from a placementZ0 to a placementZ1, while avoiding collision with a setS of moving obstacles. The motion must satisfy an inertial constraint: the acceleration cannot exceed a given boundM. The problem is analyzed, and polynomial-time motion-planning algorithms are given for the case of a particle moving in one dimension.