2026-06-01T02:13:31Zhttps://docta.ucm.es/rest/oai/request

oai:docta.ucm.es:20.500.14352/182962024-05-28T12:31:44Zcom_20.500.14352_14col_20.500.14352_15

Application of the Laminar Navier–Stokes Equations for Solving 2D and 3D Pathfinding Problems with Static and Dynamic Spatial Constraints: Implementation and Validation in Comsol Multiphysics Ivorra, Benjamín Pierre Paul 004.8 Pathfinding Computational fluid dynamics Comsol Multiphysics Spatial constraints · Artificial intelligence Inteligencia artificial (Informática) 1203.04 Inteligencia Artificial Pathfinding problems consist in determining the optimal shortest path, or at least one path, between two points in the space. In this paper, we propose a particular approach, based on methods used in computational fluid dynamics, that intends to solve such problems. In particular, we reformulate pathfinding problems as the motion of a viscous fluid via the use of the laminar Navier–Stokes equations completed with suitable boundary conditions corresponding to some characteristics of the considered problem: position of the initial and final points, a-priori information of the terrain, One-way routes and dynamic spatial configuration. Then, we propose and validate a numerical implementation of this methodology by using Comsol Multiphysics (i.e., a finite element methods software) and by considering various experiments. We compare the obtained results with those returned by a classical pathfinding algorithm. Finally, we perform a sensitivity analysis of the proposed algorithms with respect to some key parameters. Ministry of Economy and Competitiveness Junta de Andalucía” and the European Regional Development Fund through MOMAT Depto. de Análisis Matemático y Matemática Aplicada Fac. de Ciencias Matemáticas TRUE inpress 2023-06-17T22:16:04Z 2023-06-17T22:16:04Z 2017 journal article https://hdl.handle.net/20.500.14352/18296 08857474 10.1007/s10915-017-0489-5 eng MTM2011-22658 MTM2015-64865-P Project P12-TIC301 Ref. 910480 restricted access application/pdf Springer Verlag