Title

Increasing Efficiency In The Simulation Of A Dynamic System Of Objects In 3-D Space

Keywords

Autonomous object movement; Discrete event simulation; Sectoring; Simulation efficiency

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 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™. 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.

Publication Date

3-15-2001

Publication Title

Simulation Practice and Theory

Volume

8

Issue

6-7

Number of Pages

473-490

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/S0928-4869(01)00029-5

Socpus ID

0035868190 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0035868190

This document is currently not available here.

Share

COinS