Motion planning in dynamic environments using the relative velocity paradigm

This paper presents a simple and efficient approach to the computation and avoidance maneuvers among moving obstacles. The method is discussed for the case of a single maneuvering object avoiding several obstacles moving on known linear trajectories. The original dynamic problem is transformed into several static problems using the relative velocity between the maneuvering object and each obstacle. The static problems are then converted into a single problem by means of a vector transformation, then the set of velocity vectors guaranteeing the avoidance of all the obstacles is computed.