English
Related papers

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

200 papers

Workforce scheduling in the healthcare sector is a significant operational challenge, characterized by fluctuating patient loads, diverse clinical skills, and the critical need to control labor costs while upholding high standards of…

Artificial Intelligence · Computer Science 2025-08-29 Vipul Patel , Anirudh Deodhar , Dagnachew Birru

We study the iterative refinement of path planning for multiple robots, known as multi-agent pathfinding (MAPF). Given a graph, agents, their initial locations, and destinations, a solution of MAPF is a set of paths without collisions.…

Robotics · Computer Science 2022-02-15 Keisuke Okumura , Yasumasa Tamura , Xavier Defago

Traditional multiobjective optimization problems (MOPs) are insufficiently equipped for scenarios involving multiple decision makers (DMs), which are prevalent in many practical applications. These scenarios are categorized as multiparty…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Kesheng Chen , Wenjian Luo , Qi Zhou , Yujiang liu , Peilan Xu , Yuhui Shi

This paper connects multi-agent path planning on graphs (roadmaps) to network flow problems, showing that the former can be reduced to the latter, therefore enabling the application of combinatorial network flow algorithms, as well as…

Data Structures and Algorithms · Computer Science 2015-03-20 Jingjin Yu , Steven M. LaValle

In many robotics applications, multiple robots are working in a shared workspace to complete a set of tasks as fast as possible. Such settings can be treated as multi-modal multi-robot multi-goal path planning problems, where each robot has…

Robotics · Computer Science 2026-04-20 Valentin N. Hartmann , Tirza Heinle , Yijiang Huang , Stelian Coros

Executing various sequences of system functions in a system under test represents one of the primary techniques in software testing. The natural way to create effective, consistent and efficient test sequences is to model the system under…

Software Engineering · Computer Science 2019-12-05 Miroslav Bures , Bestoun S. Ahmed

In this work, we are dedicated to multi-target active object tracking (AOT), where there are multiple targets as well as multiple cameras in the environment. The goal is maximize the overall target coverage of all cameras. Previous work…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Zheng Chen , Jian Zhao , Mingyu Yang , Wengang Zhou , Houqiang Li

Pareto optimality is capable of striking the optimal trade-off amongst the diverse conflicting QoS requirements of routing in wireless multihop networks. However, this comes at the cost of increased complexity owing to searching through the…

Methods for learning optimal policies use causal machine learning models to create human-interpretable rules for making choices around the allocation of different policy interventions. However, in realistic policy-making contexts,…

Machine Learning · Computer Science 2023-10-18 Patrick Rehill , Nicholas Biddle

This paper presents evolutionary methods for optimization in dynamic mobile robot path planning. In dynamic mobile path planning, the goal is to find an optimal feasible path from starting point to target point with various obstacles, as…

Robotics · Computer Science 2019-02-12 Masoud Fetanat , Sajjad Haghzad , Saeed Bagheri Shouraki

Many complex systems obey to optimality conditions that are usually not simple. Conflicting traits often interact making a Multi Objective Optimization (MOO) approach necessary. Recent MOO research on complex systems report about the Pareto…

Physics and Society · Physics 2015-09-16 Luís F. Seoane , Ricard Solé

Multiobjective combinatorial optimization (MOCO) problems can be found in many real-world applications. However, exactly solving these problems would be very challenging, particularly when they are NP-hard. Many handcrafted heuristic…

Machine Learning · Computer Science 2022-05-10 Xi Lin , Zhiyuan Yang , Qingfu Zhang

We consider the online planning problem for a team of agents to discover and track an unknown and time-varying number of moving objects from onboard sensor measurements with uncertain measurement-object origins. Since the onboard sensors…

Multiagent Systems · Computer Science 2024-07-09 Hoa Van Nguyen , Ba-Ngu Vo , Ba-Tuong Vo , Hamid Rezatofighi , Damith C. Ranasinghe

Initial cell search and selection is one of the first few essential steps that a mobile device must perform to access a mobile network. The distinct features of 5G bring new challenges to the design of initial cell search and selection. In…

Networking and Internet Architecture · Computer Science 2019-05-22 Ning Wei , Xingqin Lin , Guangrong Yue , Zhongpei Zhang

Hyperparameter optimization constitutes a large part of typical modern machine learning workflows. This arises from the fact that machine learning methods and corresponding preprocessing steps often only yield optimal performance when…

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other,…

Artificial Intelligence · Computer Science 2020-08-11 Aysu Bogatarkan , Esra Erdem

Global optimization of decision trees is a long-standing challenge in combinatorial optimization, yet such models play an important role in interpretable machine learning. Although the problem has been investigated for several decades, only…

Machine Learning · Computer Science 2026-02-03 Jiancheng Tu , Wenqi Fan , Zhibin Wu

We view molecular optimization as a graph-to-graph translation problem. The goal is to learn to map from one molecular graph to another with better properties based on an available corpus of paired molecules. Since molecules can be…

Machine Learning · Computer Science 2019-01-30 Wengong Jin , Kevin Yang , Regina Barzilay , Tommi Jaakkola

Multi-objective optimization (MOO) aims to optimize multiple, possibly conflicting objectives with widespread applications. We introduce a novel interacting particle method for MOO inspired by molecular dynamics simulations. Our approach…

Machine Learning · Computer Science 2024-11-22 Yinuo Ren , Tesi Xiao , Tanmay Gangwani , Anshuka Rangi , Holakou Rahmanian , Lexing Ying , Subhajit Sanyal

Cell Switch-Off (CSO) is recognized as a promising approach to reduce the energy consumption in next-generation cellular networks. However, CSO poses serious challenges not only from the resource allocation perspective but also from the…

Networking and Internet Architecture · Computer Science 2016-11-07 David González G. , Jyri Hämäläinen , Halim Yanikomeroglu , Mario García-Lozano , Gamini Senarath