节点文献
运动干涉检测的优化算法
A New and Effective Way for Avoiding Collisions of Objects Executing Complex Motions
【摘要】 对做复杂运动的几何对象进行运动干涉检测通常计算量很大,它引起两个问题:①检测次数多,效率低;②由于误差的积累导致算法可靠性不高。本文以解决这两个问题为目的,提出了利用最大相对速度和距离变量确定时间间隔的运动干涉检测算法,并在此基础上引入模糊逻辑来控制时间裕度,使时间间隔适当增大,从而让这一算法无论在效率还是在可靠性方面都有了提高。并利用算例证明了该算法的稳定性和有效性。
【Abstract】 In time discretization methods for detecting interference among moving objects, the computation work is too large, and, in our opinion, two problems should be solved: (1) The time interval between consecutive detections is too small, leading to low efficiency. (2) The rapid accumulation of floating point errors reduces reliability. We propose a new method for solving these two problems. Moreover, in our opinion, our new method is also better than existing non time discretization methods.The key concept in our method is the enlargement of time interval between consceutive detections whenever possible. For simplicity of explanation in this abstract, we take just two moving objects. When distance between these two bodies is large and the velocity of one relative to the other is small, a larger time interval can be selected. We use fuzzy logic to control time margin in order to make additional and suitable increase in time interval. This key concept is embodied in our algorithm. Simulation results are given in Table 1. Method 1 is our method without using fuzzy logic control and method 3 is our method including fuzzy logic control. These results show that our algorithm is stable and valid.
【Key words】 relative velocity; time interval; time margin; fuzzy logic control; interference detection;
- 【文献出处】 西北工业大学学报 ,JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY , 编辑部邮箱 ,1999年03期
- 【分类号】TP391.9
- 【被引频次】15
- 【下载频次】129