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...

Full description

Saved in:
Bibliographic Details
Main Authors: Haoning Zhao, Jiamin Guo, Chaoqun Wang, Xuewen Rong, Yibin Li
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