Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

Sampling-Focused Marching Tree: Optimal Planning Based on Minimized Topological Refinement and Homotopy-Heuristic Exploration

Share
Edit Delete 报错

author:

Chen, Yanjie (Chen, Yanjie.) [1] (Scholars:陈彦杰) | Jiang, Wensheng (Jiang, Wensheng.) [2] | Zhang, Zhixing (Zhang, Zhixing.) [3] | Unfold

Indexed by:

Scopus SCIE

Abstract:

In this article, we propose sampling-focused marching tree (SMT) to guarantee optimal solutions in complex environments efficiently. By synergistically integrating heuristic path planning, homotopy space computation, and adaptive sampling exploration, SMT swiftly identifies homotopic solutions to the optimal solution and focuses sampling efforts in their vicinity, continually refining the solution to efficiently attain the global optimum. In the heuristic path planning phase, the generalized Voronoi graph feature nodes are extracted by a filter to facilitate subsequent computations. Next, the feature visibility graph is constructed based on the feature nodes to plan a heuristic path. In the homotopy space computation phase, feature cell decomposition is executed using the feature nodes as well to refine the obstacle-free space. Then, the homotopy space is computed by examining the topological connections between cells and the heuristic path to narrow down the sampling space. In the adaptive sampling exploration phase, the sampling factor is adjusted based on the area of the sampling space to enhance the quality of samples. After adaptive sampling based on the factor, the fast marching tree is leveraged to rapidly explore the samples and find the optimal solution. A thorough analysis of SMT is provided, including completeness, asymptotic optimality, and computational complexity. Comprehensive simulation comparisons with current-leading planning approaches in complex scenarios, along with a series of convincing real-world studies have been conducted to provide evidence for verifying optimality and high-efficiency computation of the proposed SMT.

Keyword:

Convergence Costs Feature extraction Homotopy-heuristic exploration Measurement Mechanical engineering Mechatronics mobile robot Mobile robots optimality Path planning Planning Research and development sampling-based planning topological refinement

Community:

  • [ 1 ] [Chen, Yanjie]Fuzhou Univ, Sch Mech Engn & Automat, Fuzhou 350108, Peoples R China
  • [ 2 ] [Jiang, Wensheng]Fuzhou Univ, Sch Mech Engn & Automat, Fuzhou 350108, Peoples R China
  • [ 3 ] [Zhang, Liping]Fuzhou Univ, Sch Mech Engn & Automat, Fuzhou 350108, Peoples R China
  • [ 4 ] [Zhu, Guangyu]Fuzhou Univ, Sch Mech Engn & Automat, Fuzhou 350108, Peoples R China
  • [ 5 ] [Chen, Yanjie]Aberystwyth Univ, Dept Comp Sci, Aberystwyth SY233DB, Wales
  • [ 6 ] [Chen, Yanjie]Hunan Univ, Natl Engn Res Ctr Robot Visual Percept & Control T, Changsha 410082, Peoples R China
  • [ 7 ] [Zhang, Zhixing]Hunan Univ, Sch Robot, Changsha 410082, Peoples R China
  • [ 8 ] [Zhang, Hui]Hunan Univ, Sch Robot, Changsha 410082, Peoples R China
  • [ 9 ] [Wang, Yaonan]Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Peoples R China

Reprint 's Address:

  • [Zhang, Liping]Fuzhou Univ, Sch Mech Engn & Automat, Fuzhou 350108, Peoples R China;;

Show more details

Related Article:

Source :

IEEE-ASME TRANSACTIONS ON MECHATRONICS

ISSN: 1083-4435

Year: 2024

6 . 1 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

30 Days PV: 0

Online/Total:96/10048983
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1