Pathfinding systems that operate on uniform-cost grid maps are common in the AI literature and application areas such as robotics and real-time video games. Typical speed-up enhancements in such contexts include reducing the size of the search space using abstraction [Botea et al., 2004] and developing new heuristics to more accurately guide search toward the goal [Sturtevant et al., 2009]. Tho...

We study the following pursuit-evasion game: Imagine a hunting trip on a foggy day. The field is an n x n square grid where the prey, a rabbit, is restricted to this field. The hunters and the rabbit move alternately, and each group can choose whether to stay at its current position or to move to an adjacent grid. Each hunter can see only his own grid, meaning that hunter A can not know hunter ...

Decentralized control of mobile robotic sensor networks is a fundamental problem in robotics that has attracted intensive research in recent decades. Most of the existing works dealt with two-dimensional spaces. This report is concerned with the problem of decentralized self-deployment of mobile robotic sensor networks for coverage, search, and formation building in three-dimensional environmen...

In recent years, grid-based approaches for processing scientific data became popular in various fields of research. A multitude of communities has emerged that all benefit from the processing and storage power the grid offers to them. So far there has not yet been much collaboration between these independent communities. But applying semantic technologies to create knowledge bases, sharing this...

Motion Estimation (ME) is a critical part of video compression. This paper describes in-depth performance analysis of three most recent motion estimation algorithms based on motion activity in video sequences. Latest H.264/AVC video compression standard has been used for the performance analysis of three types of ME algorithms, which are: Enhances Predictive Zonal Search (EPZS), Unsymmetric-cro...

To prevent large error accumulation in multiple image registration considering real-time applications, we propose a new fast global mosaic method using sequential block matching in regularly spaced grid features. We use a specific graph structure called a sequential graph defined in each grid and propose a new shortestpath search algorithm to find exact matchings in a sequential manner. Using a...

The most basic requirement for any computer controlled game agent in a video game is to be able to successfully navigate the game environment. Pathfinding is an essential component of any agent navigation system. Pathfinding is, at the simplest level, a search technique for finding a route between two points in an environment. The real-time multi-agent nature of video games places extremely tig...

Recently, we introduced and mathematically analysed a new method for grid deformation [12]. This method is a generalisation of the method proposed by Liao [4, 6, 14]. In this article, we investigate the practical aspects of our method. As it requires searching the grid several times per grid point, efficient search methods are crucial for deforming grids in reasonable time, so that we propose a...

Peer-to-peer (P2P) computing is recognized as one of most prominent paradigms to achieve scalability in key components of Grid systems. One of these components is resource discovery, whose duty is to provide system-wide up-to-date information about resources, a task inherently limited in scalability. Unlike typical P2P systems, Grid systems manage not only static resources, but also resources w...