Fast detection of collision between two convex objects during path planning

被引：0
|
作者：
Ren, S.J. [1 ]
Meng, Q.X. [1 ]
Yang, S.S. [1 ]
机构：
[1] Dept. of Comp. Sci. and Eng., Harbin Inst. of Technol., Harbin 150001, China
来源：
Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology | 2001年 / 33卷 / 02期
关键词：
Linear systems - Mathematical transformations - Planning - Simulation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A new algorithm for detection of collision between two convex objects was presented. It can improve the efficiency of collision detection during robot path planning in the robot simulation system, which establishes a linear system based on a linear equation system in Euclidean space through a series of transformation, so that collision is detected if the system contains no dilemma.
引用
收藏
页码：252 / 254
相关论文
共 50 条
  • [1] Collision Detection of Two Fast Moving Objects
    Yang, Sang
    Uthoff, Eric
    Wortman, Kristin
    2015 IEEE AEROSPACE CONFERENCE, 2015,
  • [2] Fast Algorithm for Collision Detection between Deformable Objects
    Nouicer, M.
    Ammi, M.
    Kheddar, A.
    INTELLIGENT SYSTEMS AND AUTOMATION, 2009, 1107 : 311 - +
  • [3] Fast collision detection method for the scaled convex polyhedral objects with relative motion
    Pan, Wen-Hua
    Liu, Jing-Sin
    Ku, Wen-Yang
    2007 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND MANUFACTURING, 2007, : 184 - +
  • [4] Collision Detection Between Convex Objects Using Pseudodistance and Unconstrained Optimization
    Xia, Rilun
    Wang, Dongming
    Mou, Chenqi
    IEEE TRANSACTIONS ON ROBOTICS, 2025, 41 : 253 - 268
  • [5] Kinetic collision detection for convex fat objects
    Abam, M. A.
    de Berg, M.
    Poon, S. -H.
    Speckmann, B.
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 4 - 15
  • [6] Kinetic Collision Detection for Convex Fat Objects
    Mohammad Ali Abam
    Mark de Berg
    Sheung-Hung Poon
    Bettina Speckmann
    Algorithmica, 2009, 53 : 457 - 473
  • [7] Kinetic Collision Detection for Convex Fat Objects
    Abam, Mohammad Ali
    de Berg, Mark
    Poon, Sheung-Hung
    Speckmann, Bettina
    ALGORITHMICA, 2009, 53 (04) : 457 - 473
  • [8] Efficient collision detection using fast distance-calculation algorithms for convex and non-convex objects
    Sato, Y
    Hirata, M
    Maruyama, T
    Arita, Y
    1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 771 - 778
  • [9] Separation-sensitive collision detection for convex objects
    Erickson, J
    Guibas, LJ
    Stolfi, J
    Zhang, L
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 327 - 336
  • [10] Path Planning and Dynamic Objects Detection
    Szoke, Istvan
    Lazea, Gheorghe
    Tamas, Levente
    Popa, Mircea
    Majdik, Andras
    ICAR: 2009 14TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS, VOLS 1 AND 2, 2009, : 772 - 777
12345