Title

Improving Computational Efficiency In Activity Scanning Discrete-Event Simulation Through Dynamic Sectoring

Abstract

Many classes of simulation models require both arbitrary spatial and temporal precision and must address the complexities of a multitude of asynchronous pair-wise interactions occurring among a dynamic non-uniform distribution of numerous spatial components. Current discrete-event simulation methodologies do not adequately represent the spatial relationships present in many physical systems. Additionally, alternative simulation strategies based on activity scanning methodologies, while potentially capable of providing the arbitrary precision required, typically offer the unacceptable computational complexities of O(N2). A method to redress these issues is offered and discussed. The method presented dynamically sectors the trajectory space based on the number of spatial objects occupying a portion of the trajectory space (i.e. object space density). Additionally, the theoretical computational complexity associated with identifying spatial conflicts will be better than O(N2) for a non-uniform distribution of N spatial objects. Preliminary data which supports theoretical arguments are offered.

Publication Date

12-1-1995

Publication Title

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volume

4

Number of Pages

3053-3055

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

0029482907 (Scopus)

Source API URL

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

This document is currently not available here.

Share

COinS