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 条
  • [1] Improved PRM for Path Planning in Narrow Passages
    Cao, Kai
    Cheng, Qian
    Gao, Song
    Chen, Yangquan
    Chen, Chaobo
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 45 - 50
  • [2] Robot path planning in narrow passages based on improved PRM method
    Huang, Yunzhi
    Wang, Hui
    Han, Liang
    Xu, Yuquan
    INTELLIGENT SERVICE ROBOTICS, 2024, 17 (03) : 609 - 620
  • [3] Improved Path Planning and Controller Design Based on PRM
    Chen, Shengjin
    Yang, Guangyong
    Cui, Guanghai
    Yi, Shang
    Wu, Lihuang
    IEEE ACCESS, 2025, 13 : 44156 - 44168
  • [4] RJ-RRT: Improved RRT for Path Planning in Narrow Passages
    Chai, Qisen
    Wang, Yujun
    APPLIED SCIENCES-BASEL, 2022, 12 (23):
  • [5] Path Planning for UAV Based on Improved PRM
    Li, Weimin
    Wang, Lei
    Zou, Awei
    Cai, Jingcao
    He, Huijuan
    Tan, Tielong
    ENERGIES, 2022, 15 (19)
  • [6] Path planning of mobile robot based on improved PRM and APF
    Xi, Wanqiang
    Lin, Junzhi
    Shao, Ziyan
    MEASUREMENT & CONTROL, 2024,
  • [7] Obstacle Avoidance Path Planning in Unstructured Environment With Narrow Passages
    Guo, Pengpeng
    Sun, Chaoyi
    Li, Qing
    IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2023, 8 (11): : 4632 - 4643
  • [8] Path planning of USV based on improved PRM under the influence of ocean current
    Zhu, Tengbin
    Xiao, Yingjie
    Zhang, Hao
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT, 2024, 238 (04) : 954 - 967
  • [9] Efficient Path Planning in Narrow Passages for Robots With Ellipsoidal Components
    Ruan, Sipu
    Poblete, Karen L.
    Wu, Hongtao
    Ma, Qianli
    Chirikjian, Gregory S.
    IEEE TRANSACTIONS ON ROBOTICS, 2023, 39 (01) : 110 - 127
  • [10] Triple RRTs: An Effective Method for Path Planning in Narrow Passages
    Wang, Wei
    Xu, Xin
    Li, Yan
    Song, Jinze
    He, Hangen
    ADVANCED ROBOTICS, 2010, 24 (07) : 943 - 962