A new local path planning approach based on improved dual covariant Hamiltonian optimization for motion planning method

被引:2
|
作者
You, Bo [1 ]
Li, Zhi [1 ]
Ding, Liang [2 ]
Gao, Haibo [2 ]
Xu, Jiazhong [1 ]
机构
[1] Harbin Univ Sci & Technol, Sch Mech & Power Engn, Harbin, Heilongjiang, Peoples R China
[2] Harbin Inst Technol, State Key Lab Robot & Syst, Bldg 2F,Sci Pk,Yikuang Rd, Harbin 150080, Heilongjiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization; wheeled mobile robots; path planning; covariant Hamiltonian optimization for motion planning; robotics; ALGORITHM;
D O I
10.1177/1687814019851007
中图分类号
O414.1 [热力学];
学科分类号
摘要
We propose a new local path planning approach based on optimization methods with probabilistic completeness in this article. This approach adds a linear constraint to the original covariant Hamiltonian optimization for motion planning problem with a new cost function. By deducing the dual form, the path planning problem is described as a box-constrained quadratic programming problem. The nonmonotone gradient projection algorithm is introduced to solve the dual problem, which makes the algorithm adaptable to non-convex cost functions. In order to prevent early convergence at local minima that can occur when applying optimization methods, this article introduces Hamiltonian Monte Carlo to the modification, which constantly forces the initial path to jump out of the local extremum, thus improving the robustness and success rate of the path planning approach. Compared with other methods through simulations, this approach is proven to provide balanced planning efficiency and path quality. The feasibility in a real environment is experimentally validated by applying the approach to a wheeled mobile robot.
引用
收藏
页数:10
相关论文
共 50 条
  • [41] UAV Path Planning based on Improved Whale Optimization Algorithm
    Liu, Kun
    Xv, Cheng
    Huang, Daqing
    Ye, Xinning
    2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS AND COMPUTER ENGINEERING (ICCECE), 2021, : 569 - 573
  • [42] Ship Path Planning Based on Improved Particle Swarm Optimization
    Liu Yujie
    Pan Yu
    Su Yixin
    Zhang Huajun
    Zhang Danhong
    Song Yong
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 226 - 230
  • [43] Path Planning Based on Improved Particle Swarm Optimization for AUVs
    Xiong, Qi
    Zhang, Hongbo
    Rong, Qiusheng
    JOURNAL OF COASTAL RESEARCH, 2020, : 279 - 282
  • [44] Mobile Robot Path Planning Based on Improved Particle Swarm Optimization and Improved Dynamic Window Approach
    Yang, Zhenjian
    Li, Ning
    Zhang, Yunjie
    Li, Jin
    JOURNAL OF ROBOTICS, 2023, 2023
  • [45] Improved Artificial Moment Method for Decentralized Local Path Planning of Multirobots
    Xu, Wang-Bao
    Liu, Xiao-Ping
    Chen, Xuebo
    Zhao, Jie
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2015, 23 (06) : 2383 - 2390
  • [46] Path Planning of Continuum Robot Based on a New Improved Particle Swarm Optimization Algorithm
    Fang Gao
    Qiang Zhao
    GuiXian Li
    Journal of Harbin Institute of Technology, 2013, 20 (04) : 78 - 84
  • [47] Path Planning of Continuum Robot Based on a New Improved Particle Swarm Optimization Algorithm
    Fang Gao
    Qiang Zhao
    Gui-Xian Li
    Journal of Harbin Institute of Technology(New series), 2013, (04) : 78 - 84
  • [48] Integrated local path planning method
    Ryu, HwangRyol
    You, KiSung
    Choi, ChinTae
    ICMIT 2007: MECHATRONICS, MEMS, AND SMART MATERIALS, PTS 1 AND 2, 2008, 6794 : U88 - U93
  • [49] Mobile robot path planning based on an improved ACO algorithm and path optimization
    Tianfeng Zhou
    Wenhong Wei
    Multimedia Tools and Applications, 2025, 84 (12) : 10899 - 10922
  • [50] An Improved Method of Particle Swarm Optimization for Path Planning of Mobile Robot
    Li, Xun
    Wu, Dandan
    He, Jingjing
    Bashir, Muhammad
    Ma, Liping
    JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2020, 2020 (2020)