Cell-RRT: decomposing the environment for better plan

  • Authors:
  • Julien Guitton;Jean-Loup Farges;Raja Chatila

  • Affiliations:
  • ONERA, the French Aerospace Lab, Toulouse Research Center, Toulouse, France and Université de Toulouse, UPS, INSA, INP, ISAE, LAAS, Toulouse, France;ONERA, the French Aerospace Lab, Toulouse Research Center, Toulouse, France;CNRS, LAAS, Toulouse, France and Université de Toulouse, UPS, INSA, INP, ISAE, LAAS, Toulouse, France

  • Venue:
  • IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to define an architecture for task and motion planning of a mobile robot, we propose the Cell-RRT path planner that combines the advantages of planning approaches by decomposition of the environment and the advantages of probabilistic approaches. Experiments of the method for various decomposition granularities and various adjustments of the planner settings show that using a bias towards the goal while choosing a random configuration reduces the paths length but can cause failures, that the choice of the criterion for analysing the environment is important, and that the method can profit from a reuse of already made computations in a part of the environment.