We adapt a scalable layered intelligence technique from the game industry, for agent-based crowd simulation. We extend this approach for planned movements, pursuance of assignable goals, and avoidance of dynamically i...
详细信息
ISBN:
(纸本)9780769531595
We adapt a scalable layered intelligence technique from the game industry, for agent-based crowd simulation. We extend this approach for planned movements, pursuance of assignable goals, and avoidance of dynamically introduced obstacles/threats, while keeping the system scalable with the number of agents. We exploit parallel processing for expediting the pre-processing step that generates the path-plans offline. We demonstrate the various behaviors in a hall-evacuation scenario, and experimentally establish the scalability of the frame-rates with increasing number of agents.
Time-parallelsimulation offers the potential of massive parallelization of a simulation application, due to the amount of achievable parallelism not being restricted by the decomposability of the state space of a sim...
详细信息
ISBN:
(纸本)0769521118
Time-parallelsimulation offers the potential of massive parallelization of a simulation application, due to the amount of achievable parallelism not being restricted by the decomposability of the state space of a simulation model. Unfortunately, the potential speedup of a time-parallelsimulation highly depends on the ability to match final and initial states of adjacent time intervals. Depending on the properties of the underlying simulation model, it might be feasible to accept a simulation iteration, even if the states of adjacent time intervals do not match exactly. This leads to the concept of approximative state matching in time-parallelsimulation, which is introduced in this paper Experiments with a prototypical implementation of a simple simulation model show encouraging results in terms of simulation speedup and introduced error.
The modelling and simulation of autonomous pedestrians has important applications in real-time crowd and crisis simulations. With the increase in processing powers and dedicated graphics cards, more processing powers ...
详细信息
ISBN:
(纸本)9780769531595
The modelling and simulation of autonomous pedestrians has important applications in real-time crowd and crisis simulations. With the increase in processing powers and dedicated graphics cards, more processing powers can now be allocated for the generation of realistic behaviours for individuals within the crowd. We have proposed a representation for autonomous agents that is aimed to generate some human-like behaviours. In particular, to generate smooth and realistic navigational behaviour such as human-like collision avoidance, we have also proposed a two tier navigation model for autonomous agents. Using the proposed model, a scene in a typical shopping mall has been created. Behaviours such as crowd avoidance and lane following have been observed from the simulation.
One of the difficulties inherent to conservative parallel discrete event simulation (PDES) is the need for extraction and explicit specification of the lookahead. In this paper we propose a simulator design which allo...
ISBN:
(纸本)0769516084
One of the difficulties inherent to conservative parallel discrete event simulation (PDES) is the need for extraction and explicit specification of the lookahead. In this paper we propose a simulator design which allows users to build simulation models with lookahead transparently, This is based on the cooperation between PDES experts and the users, and on the reusability, of model components. We introduce the principal design of the simulator and give the results related to its lookahead.
In this paper, the relationship between the computational models of Object-Oriented Rewriting and parallel Discrete-Event simulation models is explored. A discrete-event simulation program in which several objects int...
详细信息
ISBN:
(纸本)0818683325
In this paper, the relationship between the computational models of Object-Oriented Rewriting and parallel Discrete-Event simulation models is explored. A discrete-event simulation program in which several objects interact with each other by exchanging messages may have a high degree of concurrency (which can be exploited using optimistic or conservative parallelsimulation methods). We report on some observations on using Rewriting Logic in the field of parallel Discrete Event simulations, and investigate how parallelsimulation applications can be expressed using Object-Oriented Rewriting.
As an alternative to spatial parallelization of simulation models, time-parallelsimulation offers the potential for massive parallelism with a high level of independence between the parallel processes. Unfortunately,...
详细信息
ISBN:
(纸本)0769523838
As an alternative to spatial parallelization of simulation models, time-parallelsimulation offers the potential for massive parallelism with a high level of independence between the parallel processes. Unfortunately, due to inherent problems, the applicability of time-parallelsimulation is restricted. Therefore, it has been proposed recently, to use approximation with time-parallelsimulation in order to facilitate its application and to extend the class of models suitable for time-parallelsimulation. As a proof-of-concept, this work shows how approximate temporal parallelization can be applied to the simulation of road traffic. Traffic simulation is used extensively in transportation research for various purposes, e.g. analysis of traffic phenomena, traffic forecast, and optimization of traffic flow. Depending on the level of fidelity, a traffic model exhibits a state space of moderate to high complexity. This paper is intended to discuss the basic properties of time-parallel traffic simulation and to examine its feasibility. Experiments with a sequential microscopic traffic simulator that emulates important aspects of a corresponding time-parallel simulator suggest this feasibility.
We describe MOSS, a small language of mobile distributed objects and system-wide references, uncommitted to any distributedsimulation protocol, but which can be executed as a distributed conservative simulation with ...
详细信息
We describe MOSS, a small language of mobile distributed objects and system-wide references, uncommitted to any distributedsimulation protocol, but which can be executed as a distributed conservative simulation with automatic deduction of lookahead. We show how the MOSS programmer can control the dynamic distribution and locality of simulation objects by simple means which provide natural modelling functions. Preliminary results show how programmed locality can reduce communication costs in simulation.
A study is presented in applying optimistic parallel discrete event simulation techniques using reverse execution to perform instruction-level simulations of distributed memory multi-processor systems. A static progra...
详细信息
ISBN:
(纸本)9780769528984
A study is presented in applying optimistic parallel discrete event simulation techniques using reverse execution to perform instruction-level simulations of distributed memory multi-processor systems. A static program analysis approach is described to optimize pre-processed simulated applications in order to remove certain overheads associated with forward event execution and to enable reversible execution. Reverse execution of floating point operations are also considered. Preliminary performance measurements are presented indicating this approach offers promise in speeding up parallel multi-processor simulations.
This paper introduces a hybrid Associative memory/SIMD parallel processor, APPLES, which has been specifically designed for logic simulation. Its reviews the computational structure which permits parallel execution of...
详细信息
ISBN:
(纸本)0769500595
This paper introduces a hybrid Associative memory/SIMD parallel processor, APPLES, which has been specifically designed for logic simulation. Its reviews the computational structure which permits parallel execution of logic gate evaluations in memory. This facilitates fine grain execution on a massive scale of the basic tasks inherent in VLSI logic simulation. Furthermore, unlike of her SIMD approaches the simulation is not limited to a unit delay model, complex delays such as inertial delays are permissible. The processor has been implemented in Verilog and assessed using ISCAS-85 benchmarks. Gate evaluation is executed in constant time, whereas updating fan-out lists expands with circuit size. However, the APPLES architecture enables this latter task to be parallelised subject to various system parameters. The most important constraint is identified as the fan-out memory access time relative to the scan rate of the associative memory.
暂无评论