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 条
  • [21] Fast algorithm to calculate collision point between convex polygons
    Wang, Zhaoqi
    Zhao, Qinping
    Wang, Chengwei
    Ruan Jian Xue Bao/Journal of Software, 1999, 10 (12): : 1253 - 1258
  • [22] Maximum Likelihood Path Planning for Fast Aerial Maneuvers and Collision Avoidance
    Zhang, Ji
    Hu, Chen
    Chadha, Rushat Gupta
    Singh, Sanjiv
    2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 2805 - 2812
  • [23] Exact collision detection of scaled convex polyhedral objects with inner ellipsoidal bounds
    Liu, Jing-Sin
    2006 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2006, : 45 - 50
  • [24] Balanced hierarchies for collision detection between fracturing objects
    Otaduy, Miguel A.
    Chassott, Olivier
    Steinemann, Denis
    Gross, Markus
    IEEE VIRTUAL REALITY 2007, PROCEEDINGS, 2007, : 83 - +
  • [25] A practical approach to collision detection between general objects
    delPobil, AP
    Perez, M
    Martinez, B
    1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 779 - 784
  • [26] Geometric modelling, collision detection, collision avoidance and path planning based on the hough transform
    Bernabeu, EJ
    Tornero, J
    COMPUTING ANTICIPATORY SYSTEMS, 2000, 517 : 638 - 648
  • [27] Collision detection and avoidance during treatment planning
    Humm, JL
    Pizzuto, D
    Fleischman, E
    Mohan, R
    INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 1995, 33 (05): : 1101 - 1108
  • [28] A fast collision-free path planning method for a general robot manipulator
    Ando, S
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 2871 - 2877
  • [29] Collision Detection between 3-D Convex Polyhedra
    朱向阳
    钟秉林
    熊有伦
    Journal of Southeast University(English Edition), 1997, (01) : 71 - 75
  • [30] Higher-order surfaces for collision detection in robot path planning
    Buschmann, A
    Frik, M
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1997, 77 : S63 - S64
12345