English
Related papers

Related papers: Competition on Dynamic Optimization Problems Gener…

200 papers

Efficient solving of an unseen optimization problem is related to appropriate selection of an optimization algorithm and its hyper-parameters. For this purpose, automated algorithm performance prediction should be performed that in most…

Neural and Evolutionary Computing · Computer Science 2021-10-25 Risto Trajanov , Stefan Dimeski , Martin Popovski , Peter Korošec , Tome Eftimov

Benchmark experiments are required to test, compare, tune, and understand optimization algorithms. Ideally, benchmark problems closely reflect real-world problem behavior. Yet, real-world problems are not always readily available for…

Neural and Evolutionary Computing · Computer Science 2020-08-17 Martin Zaefferer , Frederik Rehbach

Trajectory optimization and posture generation are hard problems in robot locomotion, which can be non-convex and have multiple local optima. Progress on these problems is further hindered by a lack of open benchmarks, since comparisons of…

Robotics · Computer Science 2017-10-10 Martim Brandao , Kenji Hashimoto , Atsuo Takanishi

A software platform for global optimisation, called PaGMO, has been developed within the Advanced Concepts Team (ACT) at the European Space Agency, and was recently released as an open-source project. PaGMO is built to tackle…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-04-23 Francesco Biscani , Dario Izzo , Chit Hong Yam

Many real-world sequential manipulation tasks involve a combination of discrete symbolic search and continuous motion planning, collectively known as combined task and motion planning (TAMP). However, prevailing methods often struggle with…

Robotics · Computer Science 2024-04-30 Teng Xue , Amirreza Razmjoo , Sylvain Calinon

Knowledge of search-landscape features of BlackBox Optimization (BBO) problems offers valuable information in light of the Algorithm Selection and/or Configuration problems. Exploratory Landscape Analysis (ELA) models have gained success in…

Artificial Intelligence · Computer Science 2022-06-29 Boris Yazmir , Ofer M. Shir

Binary matrix optimization commonly arise in the real world, e.g., multi-microgrid network structure design problem (MGNSDP), which is to minimize the total length of the power supply line under certain constraints. Finding the global…

Neural and Evolutionary Computing · Computer Science 2023-11-27 Wenhua Li , Shengjun Huang , Tao Zhang , Rui Wang , Ling Wang

Recent progress in LLM-driven algorithm discovery, exemplified by DeepMind's AlphaEvolve, has produced new best-known solutions for a range of hard geometric and combinatorial problems. This raises a natural question: to what extent can…

Optimization and Control · Mathematics 2026-01-16 Timo Berthold , Dominik Kamp , Gioni Mexi , Sebastian Pokutta , Imre Pólik

Automatic generation of level maps is a popular form of automatic content generation. In this study, a recently developed technique employing the {\em do what's possible} representation is used to create open-ended level maps. Generation of…

Artificial Intelligence · Computer Science 2019-05-24 Daniel Ashlock , Christoph Salge

We introduce GraphicDesignBench (GDB), the first comprehensive benchmark suite designed specifically to evaluate AI models on the full breadth of professional graphic design tasks. Unlike existing benchmarks that focus on natural-image…

Computer Vision and Pattern Recognition · Computer Science 2026-04-08 Adrienne Deganutti , Elad Hirsch , Haonan Zhu , Jaejung Seol , Purvanshi Mehta

In a world designed for legs, quadrupeds, bipeds, and humanoids have the opportunity to impact emerging robotics applications from logistics, to agriculture, to home assistance. The goal of this survey is to cover the recent progress toward…

Robotics · Computer Science 2022-11-22 Patrick M. Wensing , Michael Posa , Yue Hu , Adrien Escande , Nicolas Mansard , Andrea Del Prete

Kinodynamic Motion Planning (KMP) is to find a robot motion subject to concurrent kinematics and dynamics constraints. To date, quite a few methods solve KMP problems and those that exist struggle to find near-optimal solutions and exhibit…

Robotics · Computer Science 2021-01-19 Linjun Li , Yinglong Miao , Ahmed H. Qureshi , Michael C. Yip

Numerous real-world applications of uncertain multiobjective optimization problems (UMOPs) can be found in science, engineering, business, and management. To handle the solution of uncertain optimization problems, robust optimization is a…

Optimization and Control · Mathematics 2025-03-11 Shubham Kumar , Nihar Kumar Mahatoa , Debdas Ghosh

Dynamic multi-objective optimization requires continuous tracking of moving Pareto fronts. Existing methods struggle with irregular mutations and data sparsity, primarily facing three challenges: the non-linear coupling of dynamic modes,…

Machine Learning · Computer Science 2026-04-02 Yaoming Yang , Shuai Wang , Bingdong Li , Peng Yang , Ke Tang

In this paper we introduce MATMPC, an open source software built in MATLAB for nonlinear model predictive control (NMPC). It is designed to facilitate modelling, controller design and simulation for a wide class of NMPC applications. MATMPC…

Systems and Control · Computer Science 2019-09-24 Yutao Chen , Mattia Bruschetta , Enrico Picotti , Alessandro Beghi

We introduce Multi-Environment Markov Decision Processes (MEMDPs) which are MDPs with a set of probabilistic transition functions. The goal in a MEMDP is to synthesize a single controller with guaranteed performances against all…

Logic in Computer Science · Computer Science 2014-12-04 Jean-François Raskin , Ocan Sankur

This paper considers multi-goal motion planning in unstructured, obstacle-rich environments where a robot is required to reach multiple regions while avoiding collisions. The planned motions must also satisfy the differential constraints…

Robotics · Computer Science 2025-03-27 Yuanjie Lu , Erion Plaku

We propose an approach to solve multi-agent path planning (MPP) problems for complex environments. Our method first designs a special pebble graph with a set of feasibility constraints, under which MPP problems have feasibility guarantee.…

Robotics · Computer Science 2021-08-10 Xifeng Gao , Zherong Pan , Ruiqi Ni

Decentralized POMDPs provide an expressive framework for multi-agent sequential decision making. While fnite-horizon DECPOMDPs have enjoyed signifcant success, progress remains slow for the infnite-horizon case mainly due to the inherent…

Artificial Intelligence · Computer Science 2012-03-19 Akshat Kumar , Shlomo Zilberstein

Many real-world optimization problems exhibit dynamic characteristics, posing significant challenges for traditional optimization techniques. Evolutionary Dynamic Optimization Algorithms (EDOAs) are designed to address these challenges…

Neural and Evolutionary Computing · Computer Science 2024-12-17 Mai Peng , Delaram Yazdani , Zeneng She , Danial Yazdani , Wenjian Luo , Changhe Li , Juergen Branke , Trung Thanh Nguyen , Amir H. Gandomi , Shengxiang Yang , Yaochu Jin , Xin Yao