Safe navigation within dynamic environments: a partial motion planning approach

Stéphane Renaud Petti 1, 2
2 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In our work, we address the problem of autonomous navigation within dynamic environments partially known. This problem as motivated a lot of work over the last decade. However, we have noticed that some fundamental aspects of the problem, mainly related to the dynamic nature of the environment, have been put aside, to start with, the limited time a system has to plan and execute a trajectory, while placed within a dynamic environment. This real time constraint lies at the heart of our work. In this work, we present a new planning approach that explicitly accounts for the real-time constraint, imposed by the dynamic nature of the environment. Partial Motion Planning (PMP) is an original approach we propose in this work to address the problem. In fact, to our opinion, Partial Motion Planning is the best possible approach to the problem we observed, namely, the intrinsic incompatibility between the Motion Planning within a dynamic environment and the real-time constraint. Besides, PMP accounts for the safety issue, that we address from the perspective of the Inevitable Collision States (ICS) formalism. This concept provides strong safety guarantees to the system. Finally, in our work we demonstrate the efficiency of this approach PMP for relatively complex environments. Several experiments have been set up where PMP has been implemented on a real robotic platform, the Cycab, an electrical vehicle developed by INRIA.
Document type :
Theses
Liste complète des métadonnées

Cited literature [134 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/pastel-00003661
Contributor : Ecole Mines Paristech <>
Submitted on : Friday, April 18, 2008 - 8:00:00 AM
Last modification on : Monday, November 12, 2018 - 11:03:11 AM
Document(s) archivé(s) le : Wednesday, September 8, 2010 - 6:01:10 PM

Identifiers

  • HAL Id : pastel-00003661, version 1

Citation

Stéphane Renaud Petti. Safe navigation within dynamic environments: a partial motion planning approach. Automatic. École Nationale Supérieure des Mines de Paris, 2007. English. ⟨NNT : 2007ENMP1516⟩. ⟨pastel-00003661⟩

Share

Metrics

Record views

693

Files downloads

693