Dynamic Gap: Safe Gap-based Navigation in Dynamic Environments

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Asselmeier, Max, Ahuja, Dhruv, Zaro, Abdel, Abuaish, Ahmad, Zhao, Ye, Vela, Patricio A.
Natura: Preprint
Pubblicazione: 2022
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914228730855424
author Asselmeier, Max
Ahuja, Dhruv
Zaro, Abdel
Abuaish, Ahmad
Zhao, Ye
Vela, Patricio A.
author_facet Asselmeier, Max
Ahuja, Dhruv
Zaro, Abdel
Abuaish, Ahmad
Zhao, Ye
Vela, Patricio A.
contents This paper extends the family of gap-based local planners to unknown dynamic environments through generating provable collision-free properties for hierarchical navigation systems. Existing perception-informed local planners that operate in dynamic environments rely on emergent or empirical robustness for collision avoidance as opposed to performing formal analysis of dynamic obstacles. In addition to this, the obstacle tracking that is performed in these existent planners is often achieved with respect to a global inertial frame, subjecting such tracking estimates to transformation errors from odometry drift. The proposed local planner, dynamic gap, shifts the tracking paradigm to modeling how the free space, represented as gaps, evolves over time. Gap crossing and closing conditions are developed to aid in determining the feasibility of passage through gaps, and a breadth of simulation benchmarking is performed against other navigation planners in the literature where the proposed dynamic gap planner achieves the highest success rate out of all planners tested in all environments.
format Preprint
id arxiv_https___arxiv_org_abs_2210_05022
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Dynamic Gap: Safe Gap-based Navigation in Dynamic Environments
Asselmeier, Max
Ahuja, Dhruv
Zaro, Abdel
Abuaish, Ahmad
Zhao, Ye
Vela, Patricio A.
Robotics
This paper extends the family of gap-based local planners to unknown dynamic environments through generating provable collision-free properties for hierarchical navigation systems. Existing perception-informed local planners that operate in dynamic environments rely on emergent or empirical robustness for collision avoidance as opposed to performing formal analysis of dynamic obstacles. In addition to this, the obstacle tracking that is performed in these existent planners is often achieved with respect to a global inertial frame, subjecting such tracking estimates to transformation errors from odometry drift. The proposed local planner, dynamic gap, shifts the tracking paradigm to modeling how the free space, represented as gaps, evolves over time. Gap crossing and closing conditions are developed to aid in determining the feasibility of passage through gaps, and a breadth of simulation benchmarking is performed against other navigation planners in the literature where the proposed dynamic gap planner achieves the highest success rate out of all planners tested in all environments.
title Dynamic Gap: Safe Gap-based Navigation in Dynamic Environments
topic Robotics
url https://arxiv.org/abs/2210.05022