MANETs comprise several mobile nodes, wirelessly connected with each other. These networks are self-organized, each participant is responsible for routing and data forwarding. Routing protocols only provide local or outdated topology knowledge because ...

This article examines the approach taken by team gitastrophe in the CG:SHOP 2021 challenge. The challenge was to find a sequence of simultaneous moves of square robots between two given configurations that minimized either total distance travelled or ...

This paper discusses several controllers based on fuzzy logic and evolutionary concepts applied to a car racing simulation and their robustness to changing physics of the cars. The challenge is to design a car controller that passes the next three ...

Traditional optimal path finding algorithms are usually too complex for real world problems, motivating the need to find path with sub-optimality. Typically suboptimal algorithms use a single admissible heuristic value to decide how to find a path and ...

Multi Agent Path Finding (MAPF) is the problem of planning paths for agents to reach their targets from their start locations, such that the agents do not collide while executing the plan. In safety-critical systems, the plan is typically checked by a ...

Elderly people tend to forget their path within their living areas for example, within their own residence or within the area of an old home due to the aging process. Moreover, in a developing country, the cost of caregivers for elderly adults is an ...

Graph algorithms are a new class of applications for neuromorphic hardware. Rather than adapting deep learning and standard neural network approaches to a low-precision spiking environment, we use spiking neurons to analyze undirected graphs (e.g., the ...

Multi-agent path finding (MAPF) deals with the problem of finding a collision-free path for a set of agents. The agents are located at nodes of a directed graph, they can move over the arcs, and each agent has its own destination node. It is not ...

The challenge of path-finding in video games is to compute optimal or near optimal paths as efficiently as possible. As both the size of the environments and the number of autonomous agents increase, this computation has to be done under hard ...

With the rapidly growing availability of vehicle trajectory data, travel costs such as travel time and fuel consumption can be captured accurately as distributions (e.g., travel time distributions) instead of deterministic values (e.g., average travel ...

Path planning and navigation are indispensable components for controlling autonomous agents in interactive virtual worlds. Given the growing demands on the size and complexity of modern virtual worlds, a number of new techniques have been developed for ...

Autonomous mobile robots are being extensively used in the area of navigation in different environment. It is essential for autonomous mobile robots to plan shortest return path to goal quickly in real world without any human intervention. This paper ...

Decision making for rescue and evacuation is critical for disaster response operations not only in open spaces but also in buildings. For infrastructures with large and complex geometrical layouts, decision making could be facilitated with computer-aided ...

Path Planning stands in basic positions in robotics, game AI and navigation. Previous solutions generally focused on decompose the environment into grid-like map, which is large in proportion to the size and complexity of the environment, and thus the ...

Under conditions requiring line-of-sight (LOS) communications, military units can benefit from a relaying system to connect nodes that do not have LOS to each other. An autonomous vehicle capable of positioning itself at an appropriate location, or ...

Online Social Networks (OSNs) have been used to enhance service provision and service selection, where trust is one of the most important factors for the decision making of service consumers. Thus, it is significant to evaluate the trustworthiness of ...

Searching and browsing relationships between entities is an important task in many domains. To support users in interactively exploring a large set of relationships, we present a novel relationship search engine called RelClus, which automatically ...

This paper describes an integrated approach for modeling transport infrastructure and optimising transport in urban areas. It combines the benefits of a multi-agent system, real time traffic information, and traffic forecasts to reduce carbon-dioxide ...

The rise of GPS-equipped mobile devices has led to the emergence of big trajectory data. In this paper, we study a new path finding query which finds the most frequent path (MFP) during user-specified time periods in large-scale historical trajectory ...

The field of swarm robotics breaks away from traditional research by maximizing the performance of a group - swarm - of limited robots instead of optimizing the intelligence of a single robot. Similar to current-generation strategy video games, the ...