[13 Décembre 2019] Ressources disponibles pour le TIPE

ALGORITHME DE TOURNEES DE VEHICULES :

TIPE de MP sur l'optimisation du trajet de plusieurs camions pour délivrer des clients :
https://fr.geoconcept.com/download/education/memoire-2016-secto-optim.pdf
-> TIPE sur "répartir des points de livraisons entre 8 camions de façon optimisée"

Un logiciel SIG (système d'information géographique) "algorithme de tournées de véhicules" [payant] :
https://desktop.arcgis.com/fr/arcmap/10.4/extensions/network-analyst/vehicle-routing-problem.htm
-> voir le secteur professionnel


--------------------------------


ALGORITHMES MULTI-MODAL ET MONO-MODAL ROUTIERS

Algorithmes de recherche d'itinéraire en transport multi-modal (solutions "pied", "voiture", "métro") :
http://www.laas.fr/files/MOGISA/PresentationMathese.pdf
-> noms d'algorithmes pour itinéraires multimodaux

Thèse Optimisation d’itinéraires multimodaux fondée sur les temps de parcours à l’échelle d’une agglomération urbaine dense (solutions transport routier) :
https://tel.archives-ouvertes.fr/tel-00563197/document
-> peut servir pour l'optimisation d'un itinéraire "monomodal"


-------------------------------------


INFORMATIONS POUR BATEAUX ET PORTS

Informations sur les amarrages et manœuvres dans un port :
http://www.remi-mongabure.com/index_htm_files/J%20Amarrages%20et%20manoeuvres%20de%20port.pdf
https://www.infornav.fr/la-voile/manoeuvre-de-port.html
-> si besoin d'information sur amarrage/manœuvre

Système qui existe pour afficher sa position aux autres : l'AIS (Automatic Identification System) :
https://fr.wikipedia.org/wiki/Syst%C3%A8me_d%27identification_automatique
https://www.bateaux.com/article/23699/ais-une-revolution-electronique-securite-expliquee
https://www.bateaux.com/article/31411/comprendre-l-ais-pour-la-navigation-de-plaisance
[Carte de tous les bateaux enregistrées par un AIS] https://www.marinetraffic.com/ ; http://www.pilotage-maritime.nc/ais.php
-> il y a possibilité de ramener le modèle expérimental à la réalité ; l'AIS n'est pas installé sur tous les bateaux, dans l'instant présent on ne peut pas faire confiance aveugle aux algorithmes avec position GPS -> dans le futur, technologie développée qui sera répandu [prix : centaines d'euro, sachant qu'il y a récepteur, émetteur, balise de détresse]
-> nombreuses caractéristiques disponibles pour la modélisation : identité du bateau; position; cap; vitesse; longueur/largeur; destination (souvent optionnel, mais modélisable); type de cargaison;...


-------------------------------------

LOGIQUE FLOUE

Application de la logique floue à la planification de trajectoire :
[Multi liens] http://www.ferdinandpiette.com/blog/les-dossiers/dossier-la-logique-floue/
[Intro] http://www.ferdinandpiette.com/blog/2011/08/la-logique-floue-interets-et-limites/
[Intro 2] https://www.ferdinandpiette.com/blog/2011/05/algorithmes-de-planification-de-trajectoires-bref-etat-de-lart/
[Fonctionnement] http://www.ferdinandpiette.com/blog/2011/08/les-systemes-flous-le-fonctionnement/
[Exemple trajectoire] http://www.ferdinandpiette.com/blog/2011/08/exemple-de-systeme-flou-un-planificateur-de-trajectoire/


[forum qui en a parlé] https://www.robot-maker.com/forum/topic/5388-asservissement-en-logique-floue/


https://franck-dernoncourt.developpez.com/tutoriels/algo/introduction-logique-floue/
http://ebrois.free.fr/logique/logique.htm
https://fr.wikipedia.org/wiki/Logique_floue
http://sdz.tdct.org/sdz/introduction-a-la-logique-floue.html

--------------------------------------

ALGORITHME GENERAUX DE PLANIFICATION DE TRAJECTOIRES

Thèse : "Planificateur de trajectoire neuronal"
[Trajectoire neuronale] http://theses.univ-batna.dz/index.php/theses-en-ligne/doc_download/1979-planificateur-de-trajectoire-neuronal
-> explique réseau de neurone pour la planification

[Exemple trajectoire en logique floue]
http://www.ferdinandpiette.com/blog/2011/08/exemple-de-systeme-flou-un-planificateur-de-trajectoire/

[Les algorithmes génétiques]

http://www.alliot.fr/fgenetic.html.fr } Nicolas DURAND
http://pom.tls.cena.fr/GA/FAG/ag.pdf  }

Séance du 27 Septembre {en recherchant "principe algorithme génétique"}
http://igm.univ-mlv.fr/~dr/XPOSE2013/tleroux_genetic_algorithm/fonctionnement.html
https://khayyam.developpez.com/articles/algo/genetic/
http://produ.chez.com/badro/
http://www.alliot.fr/fgenetic.html.fr


Séance du 04 Octobre {recherche sans lire à voir l'intérêt, "planification trajectoire algo génétique"}
https://www.pobot.org/IMG/pdf/Algo_genetique_EPITA.pdf
http://espace.etsmtl.ca/305/1/KOUBA_Gabriel.pdf
https://www.researchgate.net/publication/29607782_Methode_pour_la_planification_de_trajectoires_garanties
http://www-laplace.inrialpes.fr/publications/Rayons/Chatroux93.pdf

http://www.boxcar2d.com/about.html 									} Exemples d'algorithme génétique
https://rednuht.org/genetic_cars_2/ -> code mais d’explication      }
https://www.codingame.com/blog/evolutionary-trajectory-optimization }

[Les réseaux de neurones]
http://www.grappa.univ-lille3.fr/polys/apprentissage/sortie005.html -> description avec définitions, explications
https://www.lrde.epita.fr/~sigoure/cours_ReseauxNeurones.pdf -> des définitions, des algos exemples... {recherche : "optimisation de trajectoire avec réseau de neurone"}

Principes de fonctionnement de réseaux de neuronnes
https://alp.developpez.com/tutoriels/intelligence-artificielle/reseaux-de-neurones/
https://openclassrooms.com/fr/courses/4470406-utilisez-des-modeles-supervises-non-lineaires/4730716-entrainez-un-reseau-de-neurones-simple
https://www.math.univ-toulouse.fr/~besse/Wikistat/pdf/st-m-app-rn.pdf

[Algorithme NEAT]
http://nn.cs.utexas.edu/downloads/papers/stanley.ec02.pdf -> papier original IL EST CONSEILLE DE LE LIRE
https://www.cs.ucf.edu/~kstanley/neat.html -> des conseils d'utilisation (général, pas Python)
https://en.wikipedia.org/wiki/Neuroevolution_of_augmenting_topologies -> page Wikipedia
https://towardsdatascience.com/neat-an-awesome-approach-to-neuroevolution-3eca5cc7930f -> une explication en anglais
https://openclassrooms.com/forum/sujet/des-tutoriaux-sur-la-neuroevolution -> forum, des liens vers des explications
https://neat-python.readthedocs.io/en/latest/ -> une implémentation de NEAT en Python


[Simulations de bateaux]
https://www.cs.utexas.edu/~UTSeaSim/ -> UTSeaSim = simulateur "plug and play" avec documentation [TRES INTERESSANT POUR LA SIMULATION FINALE]
https://github.com/manubatet/Ship-simulator -> possible d'en faire quelque chose ?
https://pdfs.semanticscholar.org/a716/17c7d3325add0215da8f763bb3e6a88c5af4.pdf -> parle de "ShipMo3D Library", à creuser, mais à l'air trop "hors sujet" par rapport à la simulation voulue
https://cel.archives-ouvertes.fr/cel-00749325/document -> "Modélisation du comportement hydrodynamique des bateaux" équations intéressantes si besoin

[Modélisation Python]
http://www.tangentex.com/Modelisation.htm -> pendule simple / avec amortissement
https://ent2d.ac-bordeaux.fr/disciplines/sciences-physiques/wp-content/uploads/sites/7/2018/10/2018-03-phys-python.pdf -> méthode pour Euler explicite/implicite

Idée de sujet :
Comparaisons de techniques d'approximation d'une trajectoire optimale
-> "méthode par décomposition de l'environnement en cellule" -> algo A* (et présentation rapide des autres)
-> méthode de planificateur de trajectoire par logique floue -> créer un algorithme selon la description de Ferdinand Piette
-> algorithme génétique et/ou réseau de neurone [à trouver comment en faire un]