A subdivision algorithm in configuration space for findpath with rotation

  • Authors:
  • Rodney A. Brooks;Tomas Lozano-Perez

  • Affiliations:
  • MIT Artificial Intelligence Laboratory, Cambridge, Massachusetss;MIT Artificial Intelligence Laboratory, Cambridge, Massachusetss

  • Venue:
  • IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

A recursive cellular representation for configuration space is presented, along with an algorithm for searching that space for collision free paths. The details of the algorithm are presented for polygonal obstacles and a moving object with two translational and one rotational degrees of freedom.