Differences

This shows you the differences between two versions of the page.

Link to this comparison view

generation_de_carte [2008/07/24 11:52]
hadrien created
generation_de_carte [2008/09/17 15:59] (current)
hadrien
Line 1: Line 1:
 ===== Présentation ===== ===== Présentation =====
  
-La génération de carte se fait sur la base des informations de capteurs. La portée des capteurs étant limitée, il faudra certainement faire déplacer le robot pour couvrir la totalité de l'​environnement. La carte étant de taille inconnue //a priori//, il faut une structure de données capable d'​être étendue, tout en minimisant l'​empreinte mémoire.+La génération de carte se fait sur la base des informations de capteurs. La portée des capteurs étant limitée, il faudra certainement faire déplacer le robot pour couvrir la totalité de l'​environnement. La carte étant de taille inconnue //a priori//, il faut une structure de données capable d'​être étendue, tout en minimisant l'​empreinte mémoire. ​D'​autre part, un algorithme de déplacement est nécessaire pour faire déplacer le robot vers un espace à la fois libre et non exploré. 
 + 
 +Plusieurs choses peuvent être envisagées :  
 +  * un algorithme "​escargot"​ pour découvrir le plus proche point libre et non exploré 
 +  * un passage par l'​étape pathfinding pourrait permettre de réaliser les mouvement les plus complexes. 
 + 
 
generation_de_carte.txt · Last modified: 2008/09/17 15:59 by hadrien
Recent changes RSS feed Creative Commons License Donate Powered by PHP Valid XHTML 1.0 Valid CSS La rache Driven by DokuWiki