This survey provides an overview of popular pathfinding algorithms and techniques based
on graph generation problems. We focus on recent developments and improvements in …

In general, games pose interesting and complex problems for the implementation of
intelligent agents and are a popular domain in the study of artificial intelligence. In fact …

In the recent decades an impressive progress was done in automation and robotic fields.
Projects such as Google driverless car with “sense and avoid” capabilities or intelligent …

Unmanned aerial vehicles (UAVs) are expected to provide a wide range of services,
whereby UAV fleets will be managed by several independent service providers in shared …

Calculating the least-cost path (LCP) is a fundamental operation in raster-based geographic
information systems (GIS). The LCP is applied to raster cost surfaces, in which it determines …

Commercial games can be an excellent testbed to artificial intelligence (AI) research, being
a middle ground between synthetic, highly abstracted academic benchmarks, and more …

Building nanostructures one-by-one requires precise control of single molecules over many
manipulation steps. The ideal scenario for machine learning algorithms is complex …

Abstraction and refinement is a common approach used in games to improve the speed of
pathfinding by planning in an abstract space and then refining abstract paths to traversable …

Modern virtual environments can contain a variety of characters and traversable regions.
Each character may have different preferences for the traversable region types. Pedestrians …

Pathfinding systems that operate on regular grids are common in the AI literature and often
used in real-time video games. Typical speed-up enhancements include reducing the size of …