Centre de documentation
scientifique

Multi-factor of path planning based on an ant colony optimization algorithm / Mingchang Wang in Annals of GIS, vol 26 n° 2 (April 2020)  

Public [article]  inAnnals of GIS > vol 26 n° 2 (April 2020) Titre : Multi-factor of path planning based on an ant colony optimization algorithm Type de document : Article/Communication Auteurs : Mingchang Wang, Auteur ; Chunyu Zhu, Auteur ; Fengyan Wang, Auteur Année de publication : 2020 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] classification floue [Termes IGN] gestion des itinéraires [Termes IGN] optimisation par colonie de fourmis [Termes IGN] planification [Termes IGN] processus de hiérarchisation analytique floue [Termes IGN] robot Résumé : (auteur) We propose an improved ant colony algorithm for avoiding obstacles in complex static environments that addresses the problems of a single evaluation factor and low path quality of the traditional ant colony algorithm in path planning. The improvements are: 1) a fuzzy planner is constructed according to the comprehensive evaluation method of fuzzy mathematics and the analytic hierarchy process to comprehensively evaluate and determine the impact of environmental factors, 2) the probability selection formula of the ant colony algorithm is optimized, 3) the pheromone update formula is optimized, and 4) the corner system mechanism is introduced as a post-processing method of path optimization to further smooth the path. Results from simulation experiments of the traditional ant colony algorithm were analysed and compared with those of the improved ant colony algorithm, showing that the latter has a stronger path planning ability and higher algorithm efficiency, resulting in a smoother path with a lower negative impact by environmental factors. Thus, the proposed algorithm is expected to provide a computational basis for effective multi-factor path planning in realistic environments, thereby saving human and material resources. Numéro de notice : A2020-320 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/19475683.2020.1755725 Date de publication en ligne : 13/05/2020 En ligne : https://doi.org/10.1080/19475683.2020.1755725 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95186 [article]