A Fast Collision Detection Algorithm Based on Multi-Agent Particle Swarm Optimization

Abstract

In this paper, a fast collision detection algorithm based on multi-agent particle swarm optimization (MPSO) is proposed. We use the stochastic method to convert the collision detection problem into a nonlinear optimization problem in the distance mechanism. Combined with the evolution strategy of particle swarm optimization and the multi-agent system technology, a multi-agent particle swarm optimization based on the hierarchical topology structure is presented for the problem. The simulation results prove that this algorithm has a good optimal searching performance and it can satisfy the real-time requirement.