Collision detection for deforming linear objects using particle swarm optimization

被引：2
|
作者：
Wang Yi [1 ]
Li Wenhui [1 ]
Wang Tianzhu [1 ]
Han Dongfeng [1 ]
Meng Yu [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Minist Educ, Key Lab Symbol Computat & Knowledge Engineer, Changchun 130012, Peoples R China
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING | 2006年
关键词：
collision detection; particle swarm optimization; deformation; linear object;
D O I：
10.1109/GRC.2006.1635841
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we investigate the application of particle swarm optimization in detecting collisions, including self-collisions, between deformable linear objects. This approach makes use of speciation technique to multi-local optimization in dynamic environment caused by deformation and reduces the computational needs by exploiting spatial relationships between the primitives and also frame-to-frame coherence to find solutions. Experimental results prove the efficiency and applicability of our approach.
引用
收藏
页码：465 / +
页数：2
相关论文
共 50 条
  • [1] An adaptive stochastic collision detection between deformable objects using particle swarm optimization
    Wang Tianzhu
    Li Wenhui
    Wang Yi
    Ge Zihou
    Han Dongfeng
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 450 - 459
  • [2] An efficient collision detection of complex deformable objects based on particle swarm optimization algorithm
    Wang, Yi
    Li, Wen-Hui
    Wang, Tian-Zhu
    Guo, Wu
    Zhang, Zhen-Hua
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3964 - +
  • [3] Research on Collision Detection Algorithm Based on Particle Swarm Optimization
    Zhao, Wei
    Li, Li-Jun
    Chen, Cheng-Shou
    ENTERTAINMENT FOR EDUCATION: DIGITAL TECHNIQUES AND SYSTEMS, 2010, 6249 : 602 - 609
  • [4] Stochastic Collision Detection between deformable models using particle swarm optimization algorithm
    Wang Tianzhu
    Li Wenhui
    Wang Yi
    Ge Zihou
    Han Dongfeng
    12TH INTERNATIONAL MULTI-MEDIA MODELLING CONFERENCE PROCEEDINGS, 2006, : 331 - 334
  • [5] Collision detection for virtual environment using particle swarm optimization with adaptive cauchy mutation
    Zou, Yanni
    Liu, Peter X.
    Yang, Chunsheng
    Li, Chunquan
    Cheng, Qiangqiang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (02): : 1765 - 1774
  • [6] Stochastic collision detection between deformable models using particle swarm optimization algorithm
    Li, Wen-Hui
    Wang, Tian-Zhu
    Wang, Yi
    Qin, Zhong
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2006, 18 (08): : 2206 - 2209
  • [7] Collision detection for virtual environment using particle swarm optimization with adaptive cauchy mutation
    Yanni Zou
    Peter X. Liu
    Chunsheng Yang
    Chunquan Li
    Qiangqiang Cheng
    Cluster Computing, 2017, 20 : 1765 - 1774
  • [8] Collision Avoidance of Arbitrarily Shaped Deforming Objects Using Collision Cones
    Sunkara, Vishwamithra
    Chakravarthy, Animesh
    Ghose, Debasish
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (02) : 2156 - 2163
  • [9] A new parallel collision detection algorithm based on particle swarm optimization
    Xiong, Y. (ymperi.xiong@gmail.com), 1979, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
  • [10] A collision detection algorithm based on improved quantum particle swarm optimization
    Wang, Yuanhua
    Zhang, Qiang
    Zhou, Dongsheng
    WSEAS Transactions on Information Science and Applications, 2014, 11 (01): : 24 - 31
12345