Related Experiment Video
Updated: Jul 7, 2026

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
Published on: October 14, 2017
On the moving-obstacle path-planning algorithm of Shih, Lee, and Gruver
Abstract:
We analyze a motion planning algorithm proposed by Shih, Lee, and Gruver (1990). In particular, we discuss the case of motion planning among moving obstacles, for which an algorithm is presented by Shih, Lee, and Gruver (1990). The algorithm is claimed to always yield a collision-free path when one exists. We provide a specific counter-example to this claim, examine the possibility of repairing the algorithm, and discuss the computational complexity of a corrected algorithm.
Related Concept Videos
Design Example: Measuring Distance Between Two Points with Obstructions
Rolling Resistance: Problem Solving
Planar Rigid-Body Motion
Planar motion is typically divided into three distinct categories. The first is rectilinear translation, demonstrated by a subway train that moves along...
Relative Motion Analysis using Rotating Axes-Problem Solving
Here, in order to determine the magnitude of velocity and acceleration for point...
Hydraulic Jump: Problem Solving
Vector Functions and Motion: Problem Solving
