3D Pathfinding and Collision Avoidance Using Uneven Search-space Quantization and Visual Cone Search

2017-06-05 · Diptangshu Pandit

Pathfinding is a very popular area in computer game development. While two-dimensional (2D) pathfinding is widely applied in most of the popular game engines, little implementation of real three-dimensional (3D) pathfinding can be found. This research presents a dynamic search space optimization algorithm which can be applied to tessellate 3D search space unevenly, significantly reducing the total number of resulting nodes. The algorithm can be used with popular pathfinding algorithms in 3D game engines. Furthermore, a simplified standalone 3D pathfinding algorithm is proposed in this paper. The proposed algorithm relies on ray-casting or line vision to generate a feasible path during runtime without requiring division of the search space into a 3D grid. Both of the proposed algorithms are simulated on Unreal Engine to show innerworkings and resultant path comparison with A*. The advantages and shortcomings of the proposed algorithms are also discussed along with future directions.

📄 PDF Abstract BibTeX arXiv:1706.01320

Code (0)

등록된 구현이 없습니다.

Tasks

Collision Avoidance Quantization

Multi-agent navigation based on deep reinforcement learning and traditional pathfinding algorithm

2020-12-05 · Hongda Qiu

We develop a new framework for multi-agent collision avoidance problem. The framework combined traditional pathfinding algorithm and reinforcement learning. In our approach, the agents learn whether to be navigated or to…

Collision Avoidance Deep Reinforcement Learning reinforcement-learning Reinforcement Learning+1

Optimizing Collision Avoidance in Dense Airspace using Deep Reinforcement Learning

2019-12-20 · Sheng Li, Maxim Egorov, Mykel Kochenderfer

New methodologies will be needed to ensure the airspace remains safe and efficient as traffic densities rise to accommodate new unmanned operations. This paper explores how unmanned free-flight traffic may operate in den…

Collision Avoidance Deep Reinforcement Learning reinforcement-learning Reinforcement Learning+1

Reward Function Optimization of a Deep Reinforcement Learning Collision Avoidance System

2022-12-01 · Cooper Cone, Michael Owen, Luis Alvarez, Marc Brittain

The proliferation of unmanned aircraft systems (UAS) has caused airspace regulation authorities to examine the interoperability of these aircraft with collision avoidance systems initially designed for large transport ca…

Collision Avoidance Deep Reinforcement Learning reinforcement-learning Reinforcement Learning (RL)

Dynamic Interval Restrictions on Action Spaces in Deep Reinforcement Learning for Obstacle Avoidance

2023-06-13 · Tim Grams

Deep reinforcement learning algorithms typically act on the same set of actions. However, this is not sufficient for a wide range of real-world applications where different subsets are available at each step. In this the…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning

Deep Neural Network Compression for Aircraft Collision Avoidance Systems

2018-10-09 · Kyle D. Julian, Mykel J. Kochenderfer, Michael P. Owen

One approach to designing decision making logic for an aircraft collision avoidance system frames the problem as a Markov decision process and optimizes the system using dynamic programming. The resulting collision avoid…

Collision Avoidance Decision Making Neural Network Compression