GPU-based Collision Detection for Sampling-based Motion Planning

被引:0
|
作者
Yoon, Jaeshik [1 ]
Park, Jaehan [2 ]
Baeg, Moonhong [2 ]
机构
[1] UST, Taejon, South Korea
[2] Korea Inst Ind Technol, Robot Convergence R&D Grp, Ansan, South Korea
关键词
PRMs; Collision detection; Motion planning;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents GPU-based collision detection method that accelerates collision queries for sampling-based motion planning. This approach uses many-core GPUs. To take advantage of a many-core GPU, kinematic and collision detection is calculated by the GPU. The experimental results indicate that this approach can result in a ten-fold faster performance than when using a CPU.
引用
收藏
页码:215 / 218
页数:4
相关论文
共 50 条
  • [31] Asymptotically Optimal Sampling-Based Motion Planning Methods
    Gammell, Jonathan D.
    Strub, Marlin P.
    [J]. ANNUAL REVIEW OF CONTROL, ROBOTICS, AND AUTONOMOUS SYSTEMS, VOL 4, 2021, 2021, 4 : 295 - 318
  • [32] Exploiting collisions for sampling-based multicopter motion planning
    Zha, Jiaming
    Mueller, Mark W.
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 7943 - 7949
  • [33] Quantum Search Approaches to Sampling-Based Motion Planning
    Lathrop, Paul
    Boardman, Beth
    Martinez, Sonia
    [J]. IEEE ACCESS, 2023, 11 : 89506 - 89519
  • [34] The Toggle Local Planner for Sampling-Based Motion Planning
    Denny, Jory
    Amato, Nancy M.
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2012, : 1779 - 1786
  • [35] Enhancing sampling-based kinodynamic motion planning for quadrotors
    Boeuf, Alexandre
    Cortes, Juan
    Alami, Rachid
    Simeon, Thierry
    [J]. 2015 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2015, : 2447 - 2452
  • [36] Sampling-based roadmap of trees for parallel motion planning
    Plaku, E
    Bekris, KE
    Chen, BY
    Ladd, AM
    Kavraki, LE
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2005, 21 (04) : 597 - 608
  • [37] Anytime Solution Optimization for Sampling-Based Motion Planning
    Luna, Ryan
    Sucan, Ioan A.
    Moll, Mark
    Kavraki, Lydia E.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2013, : 5068 - 5074
  • [38] Balancing Exploration and Exploitation in Sampling-Based Motion Planning
    Rickert, Markus
    Sieverling, Arne
    Brock, Oliver
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2014, 30 (06) : 1305 - 1317
  • [39] Sampling-based Motion Planning with Deterministic μ-Calculus Specifications
    Karaman, Sertac
    Frazzoli, Emilio
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 2222 - 2229
  • [40] Scaling Sampling-based Motion Planning to Humanoid Robots
    Yang, Yiming
    Ivan, Vladimir
    Merkt, Wolfgang
    Vijayakumar, Sethu
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2016, : 1448 - 1454