This paper explores the motion planning problem for multiple moving objects. The approach taken consists of assigning priorities to the objects, then planning motions one object at a time. For each moving object, the planner constructs a configuration space-time that represents the time-varying constraints imposed on the moving object by the other moving and stationary objects. The planner represents this space-time approximately, using two-dimensional slices. The space-time is then searched for a collision-free path. The paper demonstrates this approach in two domains. One domain consists of translating planar objects; the other domain consists of two-link planar articulated arms.

Supplying haptic or force feedback to operators using hydraulic machinery such as excavators has the potential to increase operator capabilities. Haptic, robotic, human-machine interfaces enable several enhancing features including coordinated motion control and programmable haptic feedback. Coordinated or resolved motion control supplies a more intuitive means of specifying the equipment's motion. Haptic feedback is used to relay meaningful information back to the user in the form of force signals about digging force acting on the bucket, programmable virtual constraints and system limitations imposed by the mechanism, maximum pressure or maximum flow. In order to make this technology economically viable, the benefits must offset the additional cost associated with implementation. One way to minimize this cost is to not use high-end hydraulic components. For smaller backhoes and mini-excavators this means that the hydraulic systems are comprised of a constant displacement pump and proportional direction control valves. Hydraulic and haptic control techniques suitable for backhoes/excavators are developed and tested on a small backhoe test-bed. A virtual backhoe simulator is created for controller design and human evaluation. Not only is the virtual simulator modeled after the test-bed, but the control algorithm used in the simulator is the same as the actual backhoe test-bed. Data from human subject tests are presented that evaluate the control strategies on both the real and virtual backhoe. The end goal of this project is to incorporate coordinated haptic control algorithms that work with low-cost systems and maximize the enhancement of operator capabilities.