Block-synchronous harmonic control for scalable trajectory planning

Bernard Girau 1 Amine Boumaza 2 Bruno Scherrer 2 Cesar Torres-Huitzil 3
1 CORTEX - Neuromimetic intelligence
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Trajectory planning consists in finding a way to get from a starting position to a goal position while avoiding obstacles within a given environment or navigation space. Harmonic functions may be used as potential fields for trajectory planning. Such functions do not have local extrema, so that control algorithms may reduce to locally descend the potential field until reaching a minimum, when obstacles correspond to maxima of the potential and goals correspond to minima. This chapter presents a parallel hardware implementation of this navigation method on reconfigurable digital circuits. Trajectories are estimated after the iterated computation of the harmonic function, given the goal and obstacle positions of the navigation problem. The proposed massively distributed implementation locally computes the direction to choose to get to the goal position at any point of the environment. Changes in this environment may be immediately taken into account, for example when obstacles are discovered during an on-line exploration. To fit real-world applications, our implementation has been designed to deal with very large navigation environments while optimizing computation time.
Type de document :
Chapitre d'ouvrage
Aleksandar Lazinica. Robotics, Automation and Control, I-Tech Publications, pp.85-110, 2008
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00337634
Contributeur : Bruno Scherrer <>
Soumis le : vendredi 7 novembre 2008 - 15:18:40
Dernière modification le : jeudi 11 janvier 2018 - 06:19:50
Document(s) archivé(s) le : lundi 7 juin 2010 - 22:49:05

Fichier

itech08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00337634, version 1

Collections

Citation

Bernard Girau, Amine Boumaza, Bruno Scherrer, Cesar Torres-Huitzil. Block-synchronous harmonic control for scalable trajectory planning. Aleksandar Lazinica. Robotics, Automation and Control, I-Tech Publications, pp.85-110, 2008. 〈inria-00337634〉

Partager

Métriques

Consultations de la notice

293

Téléchargements de fichiers

133