English
Related papers

Related papers: Multi-Goal Optimal Route Planning Using the Cell M…

200 papers

The competition focuses on Multiparty Multiobjective Optimization Problems (MPMOPs), where multiple decision makers have conflicting objectives, as seen in applications like UAV path planning. Despite their importance, MPMOPs remain…

Artificial Intelligence · Computer Science 2024-02-06 Wenjian Luo , Peilan Xu , Shengxiang Yang , Yuhui Shi

The evolution of gene regulatory networks in variable environments poses Multi-objective Optimization Problem (MOP), where the expression levels of genes must be tuned to meet the demands of each environment. When formalized in the context…

Optimization and Control · Mathematics 2018-04-23 Philippe Nghe , Bela M. Mulder , Sander J. Tans

We study a path planning problem where the possible move actions are represented as a finite set of motion primitives aligned with the grid representation of the environment. That is, each primitive corresponds to a short…

Robotics · Computer Science 2025-12-09 Marat Agranovskiy , Konstantin Yakovlev

The trade-off between computation time and path optimality is a key consideration in motion planning algorithms. While classical sampling based algorithms fall short of computational efficiency in high dimensional planning, learning based…

Robotics · Computer Science 2023-09-21 Yinghan Wang , Xiaoming Duan , Jianping He

Multi-objective optimization is a ubiquitous problem that arises naturally in many scientific and industrial areas. Network routing optimization with multi-objective performance demands falls into this problem class, and finding good…

Current computer-aided synthesis planning (CASP) methods often treat retrosynthesis as solved once a single feasible route is identified, focusing primarily on convergence or shortest-path metrics. This view is misaligned with real-world…

Artificial Intelligence · Computer Science 2026-05-27 Friedrich Hastedt , Dongda Zhang , Antonio del Rio Chanona

The article presents a study on the biobjective inventory routing problem. Contrary to most previous research, the problem is treated as a true multi-objective optimization problem, with the goal of identifying Pareto-optimal solutions. Due…

Artificial Intelligence · Computer Science 2011-09-15 Martin Josef Geiger , Marc Sevaux

In this paper we propose a Multi-Objective Ant Colony Optimization (MOACO) algorithm called CHAC, which has been designed to solve the problem of finding the path on a map (corresponding to a simulated battlefield) that minimizes resources…

Multiagent Systems · Computer Science 2007-05-23 A. M. Mora , J. J. Merelo , C. Millan , J. Torrecillas , J. L. J. Laredo

In this short note, we discuss a goal-oriented multiobjective optimization problem for system performance assessment. The objective function for such optimization problem, which is usually a composite of different performance indices…

Optimization and Control · Mathematics 2020-06-12 Getachew K Befekadu

Path Planning methods for autonomously controlling swarms of unmanned aerial vehicles (UAVs) are gaining momentum due to their operational advantages. An increasing number of scenarios now require autonomous control of multiple UAVs, as…

Robotics · Computer Science 2024-12-05 Alejandro Puente-Castro , Enrique Fernandez-Blanco , Daniel Rivero

We tackle the problem of goal-directed graph construction: given a starting graph, a budget of modifications, and a global objective function, the aim is to find a set of edges whose addition to the graph achieves the maximum improvement in…

Artificial Intelligence · Computer Science 2022-02-17 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

Non-orthogonal multiple access (NOMA) allows multiple users to simultaneously access the same time-frequency resource by using superposition coding and successive interference cancellation (SIC). Thus far, most papers on NOMA have focused…

Information Theory · Computer Science 2017-12-12 Lei You , Lei Lei , Di Yuan , Sumei Sun , Symeon Chatzinotas , Björn Ottersten

We study the problem of optimal multi-robot path planning on graphs (MPP) over four distinct minimization objectives: the total arrival time, the makespan (last arrival time), the total distance, and the maximum (single-robot traveled)…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Steven M. LaValle

Optimization has been widely used to generate smooth trajectories for motion planning. However, existing trajectory optimization methods show weakness when dealing with large-scale long trajectories. Recent advances in parallel computing…

Robotics · Computer Science 2025-07-18 Jiajun Yu , Nanhe Chen , Guodong Liu , Chao Xu , Fei Gao , Yanjun Cao

Multiobjective design optimization problems require multiobjective optimization techniques to solve, and it is often very challenging to obtain high-quality Pareto fronts accurately. In this paper, the recently developed flower pollination…

Optimization and Control · Mathematics 2014-08-25 Xin-She Yang , M. Karamanoglu , X. S. He

A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented. The main goal (besides implied efficiency of planning) of our approach is to address---with a solid theoretical…

Data Structures and Algorithms · Computer Science 2011-11-16 Petr Hlineny , Ondrej Moris

Carpooling has gained considerable importance in developed as well as in developing countries as an effective solution for controlling vehicular pollution, both sound and air. As carpooling decreases the number of vehicles used by…

Neural and Evolutionary Computing · Computer Science 2020-07-15 Romit S Beed , Sunita Sarkar , Arindam Roy , Suvranil D Biswas , Suhana Biswas

Incremental graph search algorithms such as D* Lite reuse previous, and perhaps partial, searches to expedite subsequent path planning tasks. In this article, we are interested in developing incremental graph search algorithms for path…

Robotics · Computer Science 2022-02-21 Zhongqiang Ren , Sivakumar Rathinam , Maxim Likhachev , Howie Choset

Mapping is essential in robotics and autonomous systems because it provides the spatial foundation for path planning. Efficient mapping enables planning algorithms to generate reliable paths while ensuring safety and adapting in real time…

Robotics · Computer Science 2026-05-22 Yihui Mao , Tian Tan , Xuehui Shen , Warren E. Dixon , Rushikesh Kamalapurkar

Route planning for military vehicles is a complex decision-making problem due to the simultaneous influence of environmental trafficability and tactical risks. This paper presents an optimization model that integrates soil trafficability…

Systems and Control · Electrical Eng. & Systems 2026-05-20 Joshua Betz , Daniel Herber , Jeffrey Niemann