Topology-Aware Efficient Path Planning in Dynamic Environments
This study presents a path-planning approach toward efficient obstacle avoidance in dynamic environments. The developed approach features the awareness of the topological structure of the dynamic environment at a planning instant. It is achieved by employing a homology class path planner to generate...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2024-12-01
|
Series: | Machines |
Subjects: | |
Online Access: | https://www.mdpi.com/2075-1702/13/1/14 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832588070074974208 |
---|---|
author | Haoning Zhao Jiamin Guo Chaoqun Wang Xuewen Rong Yibin Li |
author_facet | Haoning Zhao Jiamin Guo Chaoqun Wang Xuewen Rong Yibin Li |
author_sort | Haoning Zhao |
collection | DOAJ |
description | This study presents a path-planning approach toward efficient obstacle avoidance in dynamic environments. The developed approach features the awareness of the topological structure of the dynamic environment at a planning instant. It is achieved by employing a homology class path planner to generate a set of non-homotopy global paths. The global paths are cast into tree structures separately and optimized by the developed sampling-based path-planning methods. This mechanism can adaptively adjust the optimizing step size according to the change in the dynamic environment, and the sampling module uses the Gaussian Mixture Model (GMM) Optimizer to control the sampling space. The approach seeks the globally optimal path as it maintains and optimizes homology classes of admissible candidate paths of distinctive topologies in parallel. We conduct various experiments in dynamic environments to verify the developed method’s effectiveness and efficiency. It is demonstrated that the developed method can perform better than the state of the art. |
format | Article |
id | doaj-art-84057bd87af7448586fda89beddd4b84 |
institution | Kabale University |
issn | 2075-1702 |
language | English |
publishDate | 2024-12-01 |
publisher | MDPI AG |
record_format | Article |
series | Machines |
spelling | doaj-art-84057bd87af7448586fda89beddd4b842025-01-24T13:39:08ZengMDPI AGMachines2075-17022024-12-011311410.3390/machines13010014Topology-Aware Efficient Path Planning in Dynamic EnvironmentsHaoning Zhao0Jiamin Guo1Chaoqun Wang2Xuewen Rong3Yibin Li4School of Control Science and Engineering, Shandong University, Jinan 250061, ChinaSchool of Control Science and Engineering, Shandong University, Jinan 250061, ChinaSchool of Control Science and Engineering, Shandong University, Jinan 250061, ChinaSchool of Control Science and Engineering, Shandong University, Jinan 250061, ChinaSchool of Control Science and Engineering, Shandong University, Jinan 250061, ChinaThis study presents a path-planning approach toward efficient obstacle avoidance in dynamic environments. The developed approach features the awareness of the topological structure of the dynamic environment at a planning instant. It is achieved by employing a homology class path planner to generate a set of non-homotopy global paths. The global paths are cast into tree structures separately and optimized by the developed sampling-based path-planning methods. This mechanism can adaptively adjust the optimizing step size according to the change in the dynamic environment, and the sampling module uses the Gaussian Mixture Model (GMM) Optimizer to control the sampling space. The approach seeks the globally optimal path as it maintains and optimizes homology classes of admissible candidate paths of distinctive topologies in parallel. We conduct various experiments in dynamic environments to verify the developed method’s effectiveness and efficiency. It is demonstrated that the developed method can perform better than the state of the art.https://www.mdpi.com/2075-1702/13/1/14path planningtopology awarehomology classGaussian Mixture Model |
spellingShingle | Haoning Zhao Jiamin Guo Chaoqun Wang Xuewen Rong Yibin Li Topology-Aware Efficient Path Planning in Dynamic Environments Machines path planning topology aware homology class Gaussian Mixture Model |
title | Topology-Aware Efficient Path Planning in Dynamic Environments |
title_full | Topology-Aware Efficient Path Planning in Dynamic Environments |
title_fullStr | Topology-Aware Efficient Path Planning in Dynamic Environments |
title_full_unstemmed | Topology-Aware Efficient Path Planning in Dynamic Environments |
title_short | Topology-Aware Efficient Path Planning in Dynamic Environments |
title_sort | topology aware efficient path planning in dynamic environments |
topic | path planning topology aware homology class Gaussian Mixture Model |
url | https://www.mdpi.com/2075-1702/13/1/14 |
work_keys_str_mv | AT haoningzhao topologyawareefficientpathplanningindynamicenvironments AT jiaminguo topologyawareefficientpathplanningindynamicenvironments AT chaoqunwang topologyawareefficientpathplanningindynamicenvironments AT xuewenrong topologyawareefficientpathplanningindynamicenvironments AT yibinli topologyawareefficientpathplanningindynamicenvironments |