中文
相关论文

相关论文: Planning for Novelty: Width-Based Algorithms for C…

200 篇论文

Despite recent progress in robot learning, it still remains a challenge to program a robot to deal with open-ended object manipulation tasks. One approach that was recently used to autonomously generate a repertoire of diverse skills is a…

人工智能 · 计算机科学 2020-08-12 Leon Keller , Daniel Tanneberg , Svenja Stark , Jan Peters

A strong preference for novelty emerges in infancy and is prevalent across the animal kingdom. When incorporated into reinforcement-based machine learning algorithms, visual novelty can act as an intrinsic reward signal that vastly…

神经元与认知 · 定量生物学 2019-01-10 Andrew Jaegle , Vahid Mehrpour , Nicole Rust

The real world is unpredictable. Therefore, to solve long-horizon decision-making problems with autonomous robots, we must construct agents that are capable of adapting to changes in the environment during deployment. Model-based planning…

机器人学 · 计算机科学 2024-10-01 Alicia Li , Nishanth Kumar , Tomás Lozano-Pérez , Leslie Kaelbling

It has been observed that in many of the benchmark planning domains, atomic goals can be reached with a simple polynomial exploration procedure, called IW, that runs in time exponential in the problem width. Such problems have indeed a…

人工智能 · 计算机科学 2020-12-24 Blai Bonet , Hector Geffner

Recently, width-based planning methods have been shown to yield state-of-the-art results in the Atari 2600 video games. For this, the states were associated with the (RAM) memory states of the simulator. In this work, we consider the same…

人工智能 · 计算机科学 2018-01-11 Wilmer Bandres , Blai Bonet , Hector Geffner

Many state-of-the-art algorithms for solving hard combinatorial problems in artificial intelligence (AI) include elements of stochasticity that lead to high variations in runtime, even for a fixed problem instance. Knowledge about the…

人工智能 · 计算机科学 2018-07-10 Katharina Eggensperger , Marius Lindauer , Frank Hutter

The use of machine learning techniques to improve the performance of branch-and-bound optimization algorithms is a very active area in the context of mixed integer linear problems, but little has been done for non-linear optimization. To…

It has been shown recently that successful techniques in classical planning, such as goal-oriented heuristics and landmarks, can improve the ability to compute planning programs for generalized planning (GP) problems. In this work, we…

人工智能 · 计算机科学 2023-07-04 Chao Lei , Nir Lipovetzky , Krista A. Ehinger

The history of learning for control has been an exciting back and forth between two broad classes of algorithms: planning and reinforcement learning. Planning algorithms effectively reason over long horizons, but assume access to a local…

人工智能 · 计算机科学 2019-06-13 Benjamin Eysenbach , Ruslan Salakhutdinov , Sergey Levine

Driving on the limits of vehicle dynamics requires predictive planning of future vehicle states. In this work, a search-based motion planning is used to generate suitable reference trajectories of dynamic vehicle states with the goal to…

机器人学 · 计算机科学 2019-07-19 Zlatan Ajanovic , Enrico Regolin , Georg Stettinger , Martin Horn , Antonella Ferrara

Flexibility is often claimed as a competitive advantage when proposing new network designs. However, most proposals provide only qualitative arguments for their improved support of flexibility. Quantitative arguments vary a lot among…

网络与互联网体系结构 · 计算机科学 2015-12-17 Wolfgang Kellerer , Arsany Basta , Andreas Blenk

An important long-term goal in machine learning systems is to build learning agents that, like humans, can learn many tasks over their lifetime, and moreover use information from these tasks to improve their ability to do so efficiently. In…

机器学习 · 计算机科学 2017-07-03 Maria-Florina Balcan , Avrim Blum , Vaishnavh Nagarajan

Transferability of learned features between tasks can massively reduce the cost of training a neural network on a novel task. We investigate the effect of network width on learned features using activation atlases --- a visualization…

机器学习 · 计算机科学 2019-09-26 Dar Gilboa , Guy Gur-Ari

Flexibility design problems are a class of problems that appear in strategic decision-making across industries, where the objective is to design a ($e.g.$, manufacturing) network that affords flexibility and adaptivity. The underlying…

机器学习 · 计算机科学 2021-01-19 Yehua Wei , Lei Zhang , Ruiyi Zhang , Shijing Si , Hao Zhang , Lawrence Carin

The task of artificial intelligence is to provide representation techniques for describing problems, as well as search algorithms that can be used to answer our questions. A widespread and elaborated model is state-space representation,…

人工智能 · 计算机科学 2014-02-24 Tamás Kádek , János Pánovics

Quality-Diversity (QD) algorithms are a new type of Evolutionary Algorithms (EAs), aiming to find a set of high-performing, yet diverse solutions. They have found many successful applications in reinforcement learning and robotics, helping…

神经与进化计算 · 计算机科学 2024-05-07 Chao Qian , Ke Xue , Ren-Jian Wang

In this paper we propose a Particle Swarm Optimization algorithm combined with Novelty Search. Novelty Search finds novel place to search in the search domain and then Particle Swarm Optimization rigorously searches that area for global…

神经与进化计算 · 计算机科学 2024-09-02 Mr. Rajesh Misra , Kumar S Ray

Width-based planning methods deal with conjunctive goals by decomposing problems into subproblems of low width. Algorithms like SIW thus fail when the goal is not easily serializable in this way or when some of the subproblems have a high…

人工智能 · 计算机科学 2021-07-09 Dominik Drexler , Jendrik Seipp , Hector Geffner

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

网络与互联网体系结构 · 计算机科学 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

Optimal action selection in decision problems characterized by sparse, delayed rewards is still an open challenge. For these problems, current deep reinforcement learning methods require enormous amounts of data to learn controllers that…

人工智能 · 计算机科学 2018-06-18 Miquel Junyent , Anders Jonsson , Vicenç Gómez