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

Authors: Morin, Michael
Advisor: Lamontagne, Luc D.Abi-Zeid, Irène
Abstract: 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.
Document Type: Mémoire de maîtrise
Issue Date: 2010
Open Access Date: 16 April 2018
Permalink: http://hdl.handle.net/20.500.11794/21522
Grantor: Université Laval
Collection:Thèses et mémoires

Files in this item:
SizeFormat 
27495.pdf26.17 MBAdobe PDFView/Open
All documents in CorpusUL are protected by Copyright Act of Canada.