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
关键词
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 条
  • [31] Estimation of the probability of collision between two catalogued orbiting objects
    Bérend, N
    SPACE DEBRIS, 1999, 23 (01): : 243 - 247
  • [32] Estimation of the probability of collision between two catalogued orbiting objects
    Berend, N.
    Advances in Space Research, 23 (01): : 243 - 247
  • [33] Fast continuous collision detection between rigid bodies
    Redon, S
    Kheddar, A
    Coquillart, S
    COMPUTER GRAPHICS FORUM, 2002, 21 (03) : 279 - +
  • [34] Separating-axis calculation of motion path for continuous collision detection of convex polyhedrons
    Zhang, Y. (zhangyz@dlut.edu.cn), 1600, Institute of Computing Technology (25):
  • [35] GPU-based parallel collision detection for fast motion planning
    Pan, Jia
    Manocha, Dinesh
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2012, 31 (02): : 187 - 200
  • [36] FAST COLLISION-FREE PATH PLANNING OF TIGHTLY COORDINATED 2 PLANAR ROBOTS
    XUE, Q
    CHIEN, YP
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1994, 7 (03) : 267 - 277
  • [37] A collision detection algorithm between convex polyhedrons based on projection of edges
    Zhang, Zhi
    Zou, Shengtao
    Li, Jiatong
    Zhang, Lele
    Li, Chao
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2015, 27 (08): : 1408 - 1416
  • [38] On the collision detection problem of two moving objects described by algebraic sets
    Li, Shurong
    Hou, Chunwang
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2007, 20 (01) : 108 - 118
  • [39] On the Collision Detection Problem of Two Moving Objects Described by Algebraic Sets
    Shurong Li
    Chunwang Hou
    Journal of Systems Science and Complexity, 2007, 20 : 108 - 118
  • [40] A fast algorithm for distance calculation between convex objects using the optimization approach
    Zeghloul, S
    Rambeaud, P
    ROBOTICA, 1996, 14 : 355 - 363