Increasing efficiency in the simulation of a dynamic system of objects in 3-D space
dc.contributor.author | Paulo, Eugene P. | |
dc.contributor.author | Malone, Linda C. | |
dc.contributor.department | Operations Research | |
dc.date.accessioned | 2014-09-26T23:12:33Z | |
dc.date.available | 2014-09-26T23:12:33Z | |
dc.date.issued | 2001 | |
dc.description.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. | en_US |
dc.identifier.citation | Simulation Practice and Theory, Volume 8, 2001, pp. 473-490 | |
dc.identifier.uri | https://hdl.handle.net/10945/43386 | |
dc.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. | en_US |
dc.subject.author | Sectoring | en_US |
dc.subject.author | Discrete event simulation | en_US |
dc.subject.author | Simulation efficiency | en_US |
dc.subject.author | Autonomous object movement | en_US |
dc.title | Increasing efficiency in the simulation of a dynamic system of objects in 3-D space | en_US |
dc.type | Article | en_US |
dspace.entity.type | Publication |