Title
Increasing efficiency in the simulation of a dynamic system of objects in 3-D space
Abbreviated Journal Title
Simul. Pract. Theory
Keywords
sectoring; discrete event simulation; simulation efficiency; autonomous; object movement; Computer Science, Interdisciplinary Applications; Computer Science, ; Software Engineering
Abstract
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.
Journal Title
Simulation Practice and Theory
Volume
8
Issue/Number
6-7
Publication Date
1-1-2001
Document Type
Article
Language
English
First Page
473
Last Page
490
WOS Identifier
ISSN
0928-4869
Recommended Citation
"Increasing efficiency in the simulation of a dynamic system of objects in 3-D space" (2001). Faculty Bibliography 2000s. 8154.
https://stars.library.ucf.edu/facultybib2000/8154