Maynooth University

Maynooth University ePrints and eTheses Archive

Maynooth University Library

Visibility Path-finding in relation to Hybrid Strategy-based Models in Distributed Interactive Applications

Madden, D and Delaney, Declan and McLoone, Seamus and Ward, Tomas (2004) Visibility Path-finding in relation to Hybrid Strategy-based Models in Distributed Interactive Applications. In: 8th IEEE International Symposium on Distributed Simulation and Real Time Applications, October 2004, Budapest, Hungary.

[img] Download (606kB)

Abstract

The hybrid strategy-based modeling approach is a method for reducing the number of network packets that need to be transmitted to maintain global consistency in Distributed Interactive Applications. It combines a short-term model such as dead reckoning with a long-term strategy model. A key aspect of this approach is to determine strategies that users adopt in navigating the simulated environment to satisfy some objective or goal. Computer-generated artificial entities called BOTS, navigate by employing an Artificial Intelligence technique called path finding. This paper proposes using the A* path finding algorithm to automatically compute strategies that human users might take through the simulated environment. Since the A* algorithm operates on a graph representation of the environment and because of the real-time constraints imposed on Distributed Interactive Applications, the paper also carries out a comparative analysis of two extreme graph representations of the environment - a standard regular grid and a minimal grid representation. The comparison shows that the minimal grid leads to an order of magnitude reduction in real-time computation compared to the regular grid. In addition the paths computed using the minimal grid and the A* algorithm are used to determine strategy models as part of the hybrid strategy-based modeling approach. It is shown that this reduces the network traffic required to maintain global consistency of entity dynamics in two simulated environments.

Item Type: Conference or Workshop Item (Paper)
Keywords: Visibility, Path-finding,Hybrid Strategy-based Models, Distributed Interactive Applications
Subjects: Science & Engineering > Electronic Engineering
Science & Engineering > Computer Science
Item ID: 283
Depositing User: Dr. Seamus McLoone
Date Deposited: 08 Sep 2006
Publisher: IEEE - Institute of Electrical Engineers
Refereed: Yes
URI:

    Repository Staff Only(login required)

    View Item Item control page

    Document Downloads

    More statistics for this item...