Increasing efficiency in the simulation of a dynamic system of objects in 3-D space
Loading...
Authors
Paulo, Eugene P.
Malone, Linda C.
Subjects
Sectoring
Discrete event simulation
Simulation efficiency
Autonomous object movement
Discrete event simulation
Simulation efficiency
Autonomous object movement
Advisors
Date of Issue
2001
Date
Publisher
Language
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 pairwise comparisons needed to completely execute the indended 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. 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.
Type
Article
Description
Series/Report No
Department
Operations Research
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Simulation Practice and Theory, Volume 8, 2001, pp. 473-490
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.