中文
相关论文

相关论文: Reinforcement Learning with A* and a Deep Heuristi…

200 篇论文

Optimization of heuristic functions for the A* algorithm, realized by deep neural networks, is usually done by minimizing square root loss of estimate of the cost to goal values. This paper argues that this does not necessarily lead to a…

机器学习 · 计算机科学 2022-09-13 Leah Chrestien , Tomas Pevny , Antonin Komenda , Stefan Edelkamp

With the development of deep representation learning, the domain of reinforcement learning (RL) has become a powerful learning framework now capable of learning complex policies in high dimensional environments. This review summarises deep…

In this paper, we propose the use of traditional animations, heuristic behavior and reinforcement learning in the creation of intelligent characters for computational media. The traditional animation and heuristic gives artistic control…

机器学习 · 计算机科学 2021-12-21 Caio Souza , Luiz Velho

Combinatorial generalization remains a central challenge in Deep Reinforcement Learning (DRL). Classical planning provides a simple yet challenging setting to study this problem through explicit relational descriptions, without requiring…

人工智能 · 计算机科学 2026-05-26 Michael Aichmüller , Yannik Hesse , Hector Geffner

Deep reinforcement learning (DRL) provides a promising way for learning navigation in complex autonomous driving scenarios. However, identifying the subtle cues that can indicate drastically different outcomes remains an open problem with…

机器学习 · 计算机科学 2021-03-25 Xiaobai Ma , Jiachen Li , Mykel J. Kochenderfer , David Isele , Kikuo Fujimura

There is a wide gap between symbolic reasoning and deep learning. In this research, we explore the possibility of using deep learning to improve symbolic reasoning. Briefly, in a reasoning system, a deep feedforward neural network is used…

人工智能 · 计算机科学 2018-09-13 Cheng-Hao Cai , Dengfeng Ke , Yanyan Xu , Kaile Su

Humans can leverage hierarchical structures to split a task into sub-tasks and solve problems efficiently. Both imitation and reinforcement learning or a combination of them with hierarchical structures have been proven to be an efficient…

机器人学 · 计算机科学 2020-12-15 Yaru Niu , Yijun Gu

A* is a classic and popular method for graphs search and path finding. It assumes the existence of a heuristic function $h(u,t)$ that estimates the shortest distance from any input node $u$ to the destination $t$. Traditionally, heuristics…

计算几何 · 计算机科学 2021-11-22 Talya Eden , Piotr Indyk , Haike Xu

Deep multi-task learning attracts much attention in recent years as it achieves good performance in many applications. Feature learning is important to deep multi-task learning for sharing common information among tasks. In this paper, we…

机器学习 · 计算机科学 2020-02-13 Pengxin Guo , Chang Deng , Linjie Xu , Xiaonan Huang , Yu Zhang

Deep reinforcement learning can match or exceed human performance in stable contexts, but with minor changes to the environment artificial networks, unlike humans, often cannot adapt. Humans rely on a combination of heuristics to simplify…

人工智能 · 计算机科学 2020-06-15 Erik J Peterson , Necati Alp Müyesser , Timothy Verstynen , Kyle Dunovan

With the implementation of reinforcement learning (RL) algorithms, current state-of-art autonomous vehicle technology have the potential to get closer to full automation. However, most of the applications have been limited to game domains…

机器人学 · 计算机科学 2020-01-14 Wenhui Huang , Francesco Braghin , Zhuo Wang

This letter explains an algorithm for finding a set of base functions. The method aims to capture the leading behavior of the dataset in terms of a few base functions. Implementation of the A-star search will help find these functions,…

数据分析、统计与概率 · 物理学 2022-11-10 Nima Tatari

Path planning is typically considered in Artificial Intelligence as a graph searching problem and R* is state-of-the-art algorithm tailored to solve it. The algorithm decomposes given path finding task into the series of subtasks each of…

人工智能 · 计算机科学 2015-11-04 Konstantin Yakovlev , Egor Baskin , Ivan Hramoin

Deep reinforcement learning is a technique for solving problems in a variety of environments, ranging from Atari video games to stock trading. This method leverages deep neural network models to make decisions based on observations of a…

机器学习 · 计算机科学 2022-09-13 Anthony Dowling

Training a neural network (NN) typically relies on some type of curve-following method, such as gradient descent (GD) (and stochastic gradient descent (SGD)), ADADELTA, ADAM or limited memory algorithms. Convergence for these algorithms…

机器学习 · 计算机科学 2023-05-08 Michael A Kouritzin , Stephen Styles , Beatrice-Helen Vritsiou

We present a learning-based approach to computing solutions for certain NP-hard problems. Our approach combines deep learning techniques with useful algorithmic elements from classic heuristics. The central component is a graph…

机器学习 · 计算机科学 2018-10-26 Zhuwen Li , Qifeng Chen , Vladlen Koltun

The increasing demand for autonomous systems in complex and dynamic environments has driven significant research into intelligent path planning methodologies. For decades, graph-based search algorithms, linear programming techniques, and…

Order Picker Routing is a critical issue in Warehouse Operations Management. Due to the complexity of the problem and the need for quick solutions, suboptimal algorithms are frequently employed in practice. However, Reinforcement Learning…

机器学习 · 计算机科学 2024-02-07 George Dunn , Hadi Charkhgard , Ali Eshragh , Sasan Mahmoudinazlou , Elizabeth Stojanovski

Deep neural networks (DNNs) have found applications in diverse signal processing (SP) problems. Most efforts either directly adopt the DNN as a black-box approach to perform certain SP tasks without taking into account of any known…

信号处理 · 电气工程与系统科学 2022-04-27 Zhe Zhang , Xiang Chen , Zhi Tian

The advent of artificial intelligence technology paved the way of many researches to be made within air combat sector. Academicians and many other researchers did a research on a prominent research direction called autonomous maneuver…

人工智能 · 计算机科学 2022-01-17 Muhammed Murat Ozbek , Emre Koyuncu