MURAL - Maynooth University Research Archive 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 E. (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)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Electronic Engineering
    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

      Downloads

      Downloads per month over past year