Virtual environment can be brought to life by adding walking characters (navigator agent) to enhance the navigation process. The navigator agent helps the visitor to find specific locations in the virtual environment. It is specialized in determining appropriate free and safe paths through the virtual environment, and can provide guidance to the user that tries to follow such paths. Path finding depends on a number of waypoints to be set out in the virtual environment. The navigator agent receives an initiation message from the headquarter agent depends on the reaction of the watching agent and sends a request to the navigation module to plan the shortest and safe path. This paper discusses the development of a real-time navigation algorithm for the navigator agent as a guide tour through the virtual environment. The algorithm is handled by two channels. The first is the 3D Graph, which contains all nodes and path structure information. The second is the Motion Planning channel, which calculates the fastest route through the path structure from the current position to a destination position. This algorithm is called Binary Space Partitioning Algorithm (BSP). BSP divides the 2D map of the Virtual Environment into two configurations or more depending on the start and destination locations, after that it generates two trees, one from the initial side (T start) and the second from the destination side (T goal). The navigator agent uses join algorithm to connect these trees together. A path is found when the two trees can be connected. Finally, the navigator agent provides two choices for the user, the first one it draws a generated path on the scene, then the user follow this path or, the second choice is the navigator agent calls the animation algorithm to move on the path as a tour guide for the user. The time has been taken to explore the virtual environment by using the Binary Space Partitioning algorithm is decreased approximately by the half compared by the traditional motion-planning algorithms.
Due to the rapid evolution of graphics hardware, interactive Virtual Environment is becoming popular on desktop personal computers. The use of the Virtual Environment as a simulation system becomes very important for certain types of applications, especially in the fields of education and entertainment. These synthetic environments are even more attractive for the user when they exhibit dynamic characteristics. The most important problem of using the synthetic Environment is navigation process. The ability to navigate and interact in a Virtual Environment is essential for certain types of applications, such as virtual classrooms, on-line museums and games. Many 3D virtual environments, whether representing existing places or imaginary ones typically leave the user alone and partially or totally unassisted in navigating the environment Navigation process deals with the problem of finding path/trajectory between two locations under some constraints. In this paper, a model of multiagents is developed to enhance the navigation process and interaction with the users of the synthetic Virtual Environment It describes how agents can work together to solve their task. Usually, this requires some kind of inter-agent communication.
Performance is critical to the success of any software system, especially large and real time ones. Performance for such systems should be predicted as early as in the requirements analysis and design phases of the development process and before code implementation. This is essential to save the investments of money and time. Several Software Performance Engineering (SPE) approaches have been proposed to predict and validate the performance of software systems from its architectural designs. Some of them have been applied successfully to static (non-mobile) systems. Performance modeling and analysis of mobile systems is more complex than non-mobile ones. Although mobile systems are gaining more and more widespread and importance, the means for their specification are still underdeveloped. The obstacle that faces extending static software performance prediction approaches to be applied to mobile systems is to find a way to model the mobility behavior of software components.In this paper, we are concerned with two performance prediction approaches that have been provided with mobility modeling techniques. This enables us to use them for performance validation of mobile systems. The paper's main focus is on presenting two mobility modeling techniques that were proposed for these two approaches in detail. Our objective is to study, analyze and compare them. The framework of each approach is also presented to see how both the technique and the approach fit together.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.