Increasing efficiency in the simulation of a dynamic system of objects in 3-D space
Abbreviated Journal Title
Simul. Pract. Theory
sectoring; discrete event simulation; simulation efficiency; autonomous; object movement; Computer Science, Interdisciplinary Applications; Computer Science, ; Software Engineering
This article examines sectoring as a methodology of improving the efficiency of discrete event simulation of autonomous object movement in 3-D space. Efficiency is defined as the ability to reduce the amount of painwise comparisons needed to completely execute the intended system. Sectoring involves partitioning the simulation trajectory space and allows for a reduction of the number of queries required between objects in order to determine upcoming events. However, the crossing of sector boundaries becomes an additional event to track and compute. A simulation of moving objects in 3-D space was constructed using MODSIM (TM). This simulation was verified and used to gather significant output data. The results indicated that, within the specific experimental range, sectoring provides up to 52% improvement in simulation efficiency when compared to no sectoring, Published by Elsevier Science B.V.
Simulation Practice and Theory
"Increasing efficiency in the simulation of a dynamic system of objects in 3-D space" (2001). Faculty Bibliography 2000s. 8154.