Improved PRM Path Planning in Narrow Passages Based on PSO

被引：7
|
作者：
Chai, Qisen [1 ]
Wang, Yujun [1 ]
He, Yong [1 ]
Xu, Caijing [1 ]
Hong, Zhisong [1 ]
机构：
[1] Southwest Univ, Sch Comp & Informat Sci, 2 Tiansheng Rd, Chongqing, Peoples R China
来源：
PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022) | 2022年
关键词：
path planning; PRM; PSO; narrow passage;
D O I：
10.1109/ICMA54519.2022.9855913
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Probabilistic roadmap (PRM) has been successfully applied in mobile robot path planning. However, the task of path planning is still a challenging job when narrow passages exist in the configuration space. In this paper, we propose a new approach that combines the technique of particle swarm optimization (PSO) with PRM. By sharing the information of free space with the sampling points which were originally deployed in the area obstacles, these sampling points can explore the free area in the later move and thus increase connectivity of the undirected graph without increasing the total sampling time. Based on the simulation results, the proposed method improves both the utilization rate of sampling points and the success rate of narrow passages path planning.
引用
收藏
页码：41 / 46
页数：6
相关论文
共 50 条
  • [21] Flight Path Planning Based on PSO and Minimum Threat Surface
    Hu, XunQiang
    Xie, XiaoFang
    Zhang, LongJie
    Cao, Jian
    ADVANCED BUILDING MATERIALS AND STRUCTURAL ENGINEERING, 2012, 461 : 482 - 486
  • [22] Apple-Picking Robot Picking Path Planning Algorithm Based on Improved PSO
    Gao, Ruilong
    Zhou, Qiaojun
    Cao, Songxiao
    Jiang, Qing
    ELECTRONICS, 2023, 12 (08)
  • [23] An improved PSO-based path planning algorithm for humanoid soccer playing robots
    Shakiba, Roham
    Najafipour, MohammadReza
    Salehi, Mostafa E.
    2013 3RD JOINT CONFERENCE OF AI & ROBOTICS AND 5TH ROBOCUP IRAN OPEN INTERNATIONAL SYMPOSIUM (RIOS), 2013, : 8 - 13
  • [24] Reflected PSO for Robot Path Planning
    Rodan, Ali
    IEEE CONFERENCE ON EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS 2024, IEEE EAIS 2024, 2024, : 169 - 176
  • [25] Research on Path Planning for Robots Based on PSO Optimization for Fuzzy Controller
    Yu, Jianjun
    Sun, Yongfang
    Ruan, Xiaogang
    Zhang, Yingkun
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5293 - 5298
  • [26] Path planning of PRM based on artificial potential field in radiation environments
    Zheng, Xiaochang
    Cao, Jinjia
    Zhang, Biao
    Zhang, Yulong
    Chen, Wei
    Dai, Yongzhi
    Zhao, Jiawei
    ANNALS OF NUCLEAR ENERGY, 2024, 208
  • [27] Path Planning for Support Jammers Formation in Penetration Operation Based on Improved PSO-GA
    Cheng Yue
    Zhou Zhongliang
    Jiang Jiancheng
    Guo Pengcheng
    2017 2ND INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC 2017), 2017, : 1090 - 1096
  • [28] Grid-Based Non-Uniform Probabilistic Roadmap-Based AGV Path Planning in Narrow Passages and Complex Environments
    Zhou, Yaozhe
    Lu, Yujun
    Lv, Liye
    ELECTRONICS, 2024, 13 (01)
  • [29] The path-planning in radioactive environment based on HIOSD-PRM method
    Xiao, Q.
    Cai, J.
    ANNALS OF NUCLEAR ENERGY, 2022, 171
  • [30] Research on Path Planning and Tracking Control of Autonomous Vehicles Based on Improved RRT* and PSO-LQR
    Zhang, Yong
    Gao, Feng
    Zhao, Fengkui
    PROCESSES, 2023, 11 (06)
12345