Overview of path-planning and obstacle avoidance algorithms for UAVs: A comparative study

M Radmanesh, M Kumar, PH Guentert… - Unmanned systems, 2018 - World Scientific
Unmanned aerial vehicles (UAVs) have recently attracted the attention of researchers due to
their numerous potential civilian applications. However, current robot navigation …

Direction based heuristic for pathfinding in video games

GE Mathew - Procedia Computer Science, 2015 - Elsevier
Pathfinding has been one of major research areas in video games for many years. It is a key
problem that most of the video games are confronted with. Search algorithms such as the A …

Path-planning and obstacle avoidance algorithms for UAVs: a systematic literature review

KS Almazrouei, AB Nassif… - … Systems Technology XXV, 2023 - spiedigitallibrary.org
Recent interest in unmanned aerial vehicles (UAVs) has grown due to the wide range of
possible civilian uses for these aircraft. However, present robot navigation technologies still …

Pathfinding in games

A Botea, B Bouzy, M Buro, C Bauckhage, D Nau - 2013 - drops.dagstuhl.de
Commercial games can be an excellent testbed to artificial intelligence (AI) research, being
a middle ground between synthetic, highly abstracted academic benchmarks, and more …

Path planning for mobile robot navigation in unknown indoor environments using hybrid PSOFS algorithm

MN Ab Wahab, CM Lee, MF Akbar, FH Hassan - IEEE Access, 2020 - ieeexplore.ieee.org
Over the past few years, mobile robots are widely used in various industries because they
can navigate in dynamic environments and carry out everyday tasks efficiently. Path …

[HTML][HTML] Pathfinding in strategy games and maze solving using A* search algorithm

NH Barnouti, SSM Al-Dabbagh, MAS Naser - Journal of Computer and …, 2016 - scirp.org
Pathfinding algorithm addresses the problem of finding the shortest path from source to
destination and avoiding obstacles. One of the greatest challenges in the design of realistic …

On the abstraction method for the container relocation problem

D Ku, TS Arthanari - Computers & Operations Research, 2016 - Elsevier
The container relocation problem or the blocks relocation problem is a classic combinatorial
optimisation problem that occurs in day-to-day operations for facilities that use block …

[PDF][PDF] TBA*: Time-Bounded A*.

Y Björnsson, V Bulitko, NR Sturtevant - IJCAI, 2009 - Citeseer
Real-time heuristic search algorithms are used for planning by agents in situations where a
constantbounded amount of deliberation time is required for each action regardless of the …

Using a genetic algorithm to explore A*-like pathfinding algorithms

R Leigh, SJ Louis, C Miles - 2007 IEEE Symposium on …, 2007 - ieeexplore.ieee.org
We use a genetic algorithm to explore the space of pathfinding algorithms in Lagoon, a 3D
naval real-time strategy game and training simulation. To aid in training, Lagoon tries to …

[PDF][PDF] Common misconceptions concerning heuristic search

R Holte - Proceedings of the International Symposium on …, 2010 - ojs.aaai.org
Common Misconceptions Concerning Heuristic Search Page 1 Common Misconceptions
Concerning Heuristic Search Robert C. Holte Computing Science Department, University of …