Multi-Criteria path planning with terrain visibility constraints : the optimal searcher path problem with visibility

Auteur(s): Morin, Michael
Direction de recherche: Lamontagne, Luc D.Abi-Zeid, Irène
Résumé: Comment utiliser la théorie de la recherche et la planification de chemins pour formuler et résoudre un problème de détection dans le contexte de la recherche et sauvetage en milieu terrestre considérant des aspects pratiques tels que les contraintes de visibilité découlant du terrain? Pour répondre à cette question, nous présentons une nouvelle formulation introduisant les contraintes de visibilité du chercheur (le problème de planification du chemin optimal du chercheur avec visibilité ou OSPV). De plus, nous présentons une extension multicritère du problème. Dans un premier temps, l'efficacité du plan de recherche est quantifiée par la probabilité de retrouver l'objet recherché; un programme en nombres entiers mixte est comparé à Ant Search, notre adaptation de l'optimisation par colonies de fourmis. Ensuite, l'extension multicritère intègre les aspects de sécurité du chercheur et de complexité du plan; Ant Search est alors étendu pour introduire Pareto Ant Search et Lexicographie Ant Search.
Type de document: Mémoire de maîtrise
Date de publication: 2010
Date de la mise en libre accès: 16 avril 2018
Lien permanent: http://hdl.handle.net/20.500.11794/21522
Université décernant le diplôme: Université Laval
Collection :Thèses et mémoires

Fichier(s) :
TailleFormat 
27495.pdf26.17 MBAdobe PDFTélécharger
Tous les documents dans CorpusUL sont protégés par la Loi sur le droit d'auteur du Canada.