Efficiency in Real-Time Motion Planning