Increasing efficiency in the simulation of a dynamic system of objects in 3-D space

    Authors

    E. P. Paulo;L. C. Malone

    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

    WOS:000168428200007

    ISSN

    0928-4869

    Share

    COinS