A Hovercraft that Translates in a Planar World

This result appears in Randomized Kinodynamic Planning by Steven M. LaValle and James J. Kuffner, Jr., International Journal of Robotics Research, 20(5):378--400, May 2001 (an earlier version appeared at ICRA in 1999).

The task is to determine how to fire thrusters to navigate a hovercraft from an initial state to a goal state. The image below shows the RRTs (this is a projection from the 4D state space), and the computed trajectory.

An animated GIF that illustrates the trajectory is shown (however, it does not animate well on many platforms because of its size).

Return to RRT Gallery page
Return to main RRT page
Web page maintained by Steve LaValle