English
Related papers

Related papers: Neural Predictor-Corrector: Solving Homotopy Probl…

200 papers

In this paper, we propose, discuss, and validate an online Nonlinear Model Predictive Control (NMPC) method for multi-rotor aerial systems with arbitrarily positioned and oriented rotors which simultaneously addresses the local reference…

Robotics · Computer Science 2020-09-11 Davide Bicego , Jacopo Mazzetto , Ruggero Carli , Marcello Farina , Antonio Franchi

The design of efficient and generic algorithms for solving combinatorial optimization problems has been an active field of research for many years. Standard exact solving approaches are based on a clever and complete enumeration of the…

Machine Learning · Computer Science 2021-04-21 Félix Chalumeau , Ilan Coulon , Quentin Cappart , Louis-Martin Rousseau

A new training algorithm is presented for delayed reinforcement learning problems that does not assume the existence of a critic model and employs the polytope optimization algorithm to adjust the weights of the action network so that a…

Neural and Evolutionary Computing · Computer Science 2007-05-23 A. Likas , I. E. Lagaris

Neural policies have shown promise in solving vehicle routing problems due to their reduced reliance on handcrafted heuristics. However, current training paradigms suffer from a fundamental limitation: they primarily focus on next-node…

Machine Learning · Computer Science 2026-05-20 Xia Jiang , Yaoxin Wu , Yew-Soon Ong , Yingqian Zhang

Harmonic model predictive control (HMPC) is a model predictive control (MPC) formulation which displays several benefits over other MPC formulations, especially when using a small prediction horizon. These benefits, however, come at the…

Optimization and Control · Mathematics 2022-11-16 Pablo Krupa , Daniel Limon , Alberto Bemporad , Teodoro Alamo

Search-based methods for hard combinatorial optimization are often guided by heuristics. Tuning heuristics in various conditions and situations is often time-consuming. In this paper, we propose NeuRewriter that learns a policy to pick…

Machine Learning · Computer Science 2019-10-31 Xinyun Chen , Yuandong Tian

To efficiently deploy robotic systems in society, mobile robots must move autonomously and safely through complex environments. Nonlinear model predictive control (MPC) methods provide a natural way to find a dynamically feasible trajectory…

We propose a new homotopy-based conditional gradient method for solving convex optimization problems with a large number of simple conic constraints. Instances of this template naturally appear in semidefinite programming problems arising…

Optimization and Control · Mathematics 2025-01-31 Pavel Dvurechensky , Gabriele Iommazzo , Shimrit Shtern , Mathias Staudigl

Optimal control provides a principled framework for transforming dynamical system models into intelligent decision-making, yet classical computational approaches are often too expensive for real-time deployment in dynamic or uncertain…

Optimization and Control · Mathematics 2026-01-01 Wuzhe Xu , Jiequn Han , Rongjie Lai

The Promise Constraint Satisfaction Problem (PCSP for short) is a generalization of the well-studied Constraint Satisfaction Problem (CSP). The PCSP has its roots in such classic problems as the Approximate Graph Coloring and the…

Computational Complexity · Computer Science 2025-12-08 Arash Beikmohammadi , Andrei A. Bulatov

Many of the challenges facing today's reinforcement learning (RL) algorithms, such as robustness, generalization, transfer, and computational efficiency are closely related to compression. Prior work has convincingly argued why minimizing…

Machine Learning · Computer Science 2021-09-08 Benjamin Eysenbach , Ruslan Salakhutdinov , Sergey Levine

Neural combinatorial optimization (NCO) aims at designing problem-independent and efficient neural network-based strategies for solving combinatorial problems. The field recently experienced growth by successfully adapting architectures…

Machine Learning · Computer Science 2020-11-13 Michal Lisicki , Arash Afkanpour , Graham W. Taylor

Scalable addressing of high dimensional constrained combinatorial optimization problems is a challenge that arises in several science and engineering disciplines. Recent work introduced novel application of graph neural networks for solving…

Optimization and Control · Mathematics 2024-05-20 Nasimeh Heydaribeni , Xinrui Zhan , Ruisi Zhang , Tina Eliassi-Rad , Farinaz Koushanfar

Neural solvers have demonstrated remarkable success in combinatorial optimization, often surpassing traditional heuristics in speed, solution quality, and generalization. However, their efficacy deteriorates significantly when confronted…

Neural and Evolutionary Computing · Computer Science 2025-11-14 Zhanhong Fang , Debing Wang , Jinbiao Chen , Jiahai Wang , Zizhen Zhang

Models with fewer parameters are necessary for the neural control of memory-limited, performant robots. Finding these smaller neural network architectures can be time-consuming. We propose HyperPPO, an on-policy reinforcement learning…

Robotics · Computer Science 2023-09-29 Shashank Hegde , Zhehui Huang , Gaurav S. Sukhatme

Backpropagation has rapidly become the workhorse credit assignment algorithm for modern deep learning methods. Recently, modified forms of predictive coding (PC), an algorithm with origins in computational neuroscience, have been shown to…

Neural and Evolutionary Computing · Computer Science 2023-04-07 Umais Zahid , Qinghai Guo , Zafeirios Fountas

Despite abundant negotiation strategies in literature, the complexity of automated negotiation forbids a single strategy from being dominant against all others in different negotiation scenarios. To overcome this, one approach is to use…

Artificial Intelligence · Computer Science 2022-02-18 Ayan Sengupta , Yasser Mohammad , Shinji Nakadai

We propose a neural information processing system which is obtained by re-purposing the function of a biological neural circuit model, to govern simulated and real-world control tasks. Inspired by the structure of the nervous system of the…

Machine Learning · Computer Science 2019-11-21 Ramin Hasani , Mathias Lechner , Alexander Amini , Daniela Rus , Radu Grosu

Many realistic robotics tasks are best solved compositionally, through control architectures that sequentially invoke primitives and achieve error correction through the use of loops and conditionals taking the system back to alternative…

Robotics · Computer Science 2019-06-25 Daniel Angelov , Yordan Hristov , Subramanian Ramamoorthy

Top-down feedback in cortex is critical for guiding sensory processing, which has prominently been formalized in the theory of hierarchical predictive coding (hPC). However, experimental evidence for error units, which are central to the…

Neurons and Cognition · Quantitative Biology 2022-11-23 Fabian A. Mikulasch , Lucas Rudelt , Michael Wibral , Viola Priesemann
‹ Prev 1 3 4 5 6 7 10 Next ›