Traversability-aware path planning in dynamic environments

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Marchukov, Yaroslav, Montano, Luis
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913900673368064
author Marchukov, Yaroslav
Montano, Luis
author_facet Marchukov, Yaroslav
Montano, Luis
contents Planning in environments with moving obstacles remains a significant challenge in robotics. While many works focus on navigation and path planning in obstacle-dense spaces, traversing such congested regions is often avoidable by selecting alternative routes. This paper presents Traversability-aware FMM (Tr-FMM), a path planning method that computes paths in dynamic environments, avoiding crowded regions. The method operates in two steps: first, it discretizes the environment, identifying regions and their distribution; second, it computes the traversability of regions, aiming to minimize both obstacle risks and goal deviation. The path is then computed by propagating the wavefront through regions with higher traversability. Simulated and real-world experiments demonstrate that the approach enhances significant safety by keeping the robot away from regions with obstacles while reducing unnecessary deviations from the goal.
format Preprint
id arxiv_https___arxiv_org_abs_2505_14580
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Traversability-aware path planning in dynamic environments
Marchukov, Yaroslav
Montano, Luis
Robotics
Planning in environments with moving obstacles remains a significant challenge in robotics. While many works focus on navigation and path planning in obstacle-dense spaces, traversing such congested regions is often avoidable by selecting alternative routes. This paper presents Traversability-aware FMM (Tr-FMM), a path planning method that computes paths in dynamic environments, avoiding crowded regions. The method operates in two steps: first, it discretizes the environment, identifying regions and their distribution; second, it computes the traversability of regions, aiming to minimize both obstacle risks and goal deviation. The path is then computed by propagating the wavefront through regions with higher traversability. Simulated and real-world experiments demonstrate that the approach enhances significant safety by keeping the robot away from regions with obstacles while reducing unnecessary deviations from the goal.
title Traversability-aware path planning in dynamic environments
topic Robotics
url https://arxiv.org/abs/2505.14580