Aller au contenu


Photo
- - - - -

Aide pour le mémoire de fin d'étude


  • Veuillez vous connecter pour répondre
5 réponses à ce sujet

#1 Kivok Sept

Kivok Sept

    Nouveau membre

  • Membres
  • 4 messages
  • Gender:Female

Posté 17 novembre 2015 - 06:04

Salut tout le monde;

je suis une étudiante en génie des systèmes informatique ,donc une nouvelle débutante rentre à ce stade  de robotique car mon PFE consiste à réaliser une application capable de planifier les trajectoires d'un système multi-robots en plus la détection et l'évitement de collision dans un espace de travail commun ,en utilisant la géométrie d'espace et les équations cupic .

S.V.P est ce que je peux trouver quelqu'un parmi vous qui peut m'orienter dans ce sujet (par des conseils,liens concerne la recherche bibliographique ont une relation avec mon sujet ....etc) car sincèrement pour le départ je suis complètement perdu .

merci d'avance et bien cordialement  :help: .



#2 Black Templar

Black Templar

    Membre

  • Membres
  • PipPipPipPipPip
  • 1 430 messages
  • Gender:Male
  • Location:Lille

Posté 18 novembre 2015 - 12:17

Hum.

Planification de trajectoire, c'est vaste... Tu n'as un sujet plus réduit ou ça englobe tout ?

 

Tu peux déjà jeter un œil à ceci pour avoir quelques références sur les techniques de planif de trajectoire mono-robot.

Sinon, si tu dois planifier des tournées, tu peux regarder les algorithmes de type TSP (Traveling Salesman Problem) pour le mono véhicule et puis mTSP et VRP (Vehicul Routing Problem) pour le multi véhicule.

 

Tu as des méthodes optimales:

  • Branch & bound (comme l'algo de Little)
  • Shortest Spanning Tree
  • 2-Matching
  • DJF
  • MTZ
  • ...

D'autres méthodes approchées :

  • par heuristiques :
    • Nearest Neighbor (NN, RNN)
    • Méthode par insertions
  • par méta-heuristiques :
    • algorithmes génétiques
    • colonies de fourmis
    • recuit simulé
    • recherche tabou
    • ...
  • par réseaux de neurones (cartes autoorganisée, ...)
  • ...

Quelques liens :

http://www.math.uwaterloo.ca/tsp/history/biblio/tspbiblio.html

http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/


Mon site internet : http://ferdinandpiette.com/


#3 Kivok Sept

Kivok Sept

    Nouveau membre

  • Membres
  • 4 messages
  • Gender:Female

Posté 25 novembre 2015 - 08:17

Salut;

merci beaucoup Black Templar pour ces informations :thank_you: , normalement je vais travailler avec le principe de "La planification par juxtaposition de splines polynomiales"

donc si vous avez une idée sur ça est ce que vous pouvez m'aidez ?c.à.d de m'orienter ,et est ce que vous avez des documentions sur  les matrices homogènes et la modélisation d'un robot dans l'espace 3D? 

merci d'avance.



#4 Black Templar

Black Templar

    Membre

  • Membres
  • PipPipPipPipPip
  • 1 430 messages
  • Gender:Male
  • Location:Lille

Posté 26 novembre 2015 - 10:08

Salut;

merci beaucoup Black Templar pour ces informations :thank_you: , normalement je vais travailler avec le principe de "La planification par juxtaposition de splines polynomiales"

donc si vous avez une idée sur ça est ce que vous pouvez m'aidez ?c.à.d de m'orienter ,et est ce que vous avez des documentions sur  les matrices homogènes et la modélisation d'un robot dans l'espace 3D? 

merci d'avance.

 

Tu peux déjà commencé par lire la thèse de Michael Defoort (c'est de lui la méthode des splines pour la planif de trajectoire)

https://tel.archives...196529/document

 

:)


Mon site internet : http://ferdinandpiette.com/


#5 Kivok Sept

Kivok Sept

    Nouveau membre

  • Membres
  • 4 messages
  • Gender:Female

Posté 26 novembre 2015 - 10:43

merci



#6 Kivok Sept

Kivok Sept

    Nouveau membre

  • Membres
  • 4 messages
  • Gender:Female

Posté 26 novembre 2015 - 10:46

Merci, j'avais déjà ce document il a l'air d’être très important .






0 utilisateur(s) li(sen)t ce sujet

0 members, 0 guests, 0 anonymous users