English
Related papers

Related papers: A Benchmark for Multi-UAV Task Assignment of an Ex…

200 papers

Allocating tasks to heterogeneous robot teams in environments with uncertain task requirements is a fundamentally challenging problem. Redundantly assigning multiple robots to such tasks is overly conservative, while purely reactive…

Robotics · Computer Science 2026-03-23 Ben Rossano , Jaein Lim , Jonathan P. How

Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. This paper applies discrete OT to a swarm of UAVs in a novel way to achieve…

Multiagent Systems · Computer Science 2022-12-01 Jason Hughes , Dominic Larkin , Charles O'Donnell , Christopher Korpela

In this article we propose a game-theoretic approach to the multi-robot task allocation problem using the framework of global games. Each task is associated with a global signal, a real-valued number that captures the task execution…

Robotics · Computer Science 2025-01-06 Logan Beaver

Benchmarking is essential for testing new numerical analysis codes. Their solution is crucial both for testing the partial differential equation solvers and both for the optimization methods. Especially, nature-inspired optimization…

Numerical Analysis · Mathematics 2020-08-18 Pavel Karban , David Pánek , Tamás Orosz , Ivo Doležel

Unmanned ground vehicles (UGVs) are being used extensively in civilian and military applications for applications such as underground mining, nuclear plant operations, planetary exploration, intelligence, surveillance and reconnaissance…

Optimization and Control · Mathematics 2022-08-23 Venkata Sirimuvva Chirala , Kaarthik Sundar , Saravanan Venkatachalam , Jonathon M. Smereka , Sam Kassoumeh

With increased power and prevalence of AI systems, it is ever more critical that AI systems are designed to serve all, i.e., people with diverse values and perspectives. However, aligning models to serve pluralistic human values remains an…

To achieve autonomy in complex real-world exploration missions, we consider deployment strategies for a team of robots with heterogeneous autonomy capabilities. In this work, we formulate a multi-robot exploration mission and compute an…

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton

We investigate a multi-agent decision-making problem where a large population of agents is responsible for carrying out a set of assigned tasks. The amount of jobs in each task varies over time governed by a dynamical system model. Each…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Shinkyu Park , Julian Barreiro-Gomez

This paper presents a new swarm intelligence-based approach to deal with the cooperative path planning problem of unmanned aerial vehicles (UAVs), which is essential for the automatic inspection of infrastructure. The approach uses a 3D…

Systems and Control · Electrical Eng. & Systems 2024-02-14 Duy Nam Bui , Thuy Ngan Duong , Manh Duong Phung

Can AI agents deal with hard choices -- cases where options are incommensurable because multiple objectives are pursued simultaneously? Adopting a technologically engaged approach distinct from existing philosophical literature, I submit…

Artificial Intelligence · Computer Science 2026-04-21 Kangyu Wang

This paper presents an iterative planning framework for multi-agent systems with hybrid state spaces. The framework uses transition systems to mathematically represent planning tasks and employs multiple solvers to iteratively improve the…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Neelanga Thelasingha , Agung Julius , James Humann , Jean-Paul Reddinger , James Dotterweich , Marshal Childers

Advances in unmanned aerial vehicle (UAV) design have opened up applications as varied as surveillance, firefighting, cellular networks, and delivery applications. Additionally, due to decreases in cost, systems employing fleets of UAVs…

Artificial Intelligence · Computer Science 2021-03-05 Alvi Ataur Khalil , Alexander J Byrne , Mohammad Ashiqur Rahman , Mohammad Hossein Manshaei

Swarm trajectory optimization problems are a well-recognized class of multi-agent optimal control problems with strong nonlinearity. However, the heuristic nature of needing to set the final time for agents beforehand and the time-consuming…

Robotics · Computer Science 2026-02-10 Xiaobo Zheng , Pan Tang , Defu Lin , Shaoming He

Research on new optimization algorithms is often funded based on the motivation that such algorithms might improve the capabilities to deal with real-world and industrially relevant optimization challenges. Besides a huge variety of…

Neural and Evolutionary Computing · Computer Science 2020-07-02 Ramses Sala , Ralf Müller

Sampling-based planning algorithms are the most common probabilistically complete algorithms and are widely used on many robot platforms. Within this class of algorithms, many variants have been proposed over the last 20 years, yet there is…

Robotics · Computer Science 2015-08-11 Mark Moll , Ioan A. Sucan , Lydia E. Kavraki

We study the problem of learning a function that maps context observations (input) to parameters of a submodular function (output). Our motivating case study is a specific type of vehicle routing problem, in which a team of Unmanned Ground…

Robotics · Computer Science 2023-09-26 Guangyao Shi , Pratap Tokekar

In this paper, we propose a distributed multi-stage optimization method for planning complex missions for heterogeneous multi-robot teams. This class of problems involves tasks that can be executed in different ways and are associated with…

Robotics · Computer Science 2021-09-22 Barbara Arbanas Ferreira , Tamara Petrović , Stjepan Bogdan

Recent work from the reinforcement learning community has shown that Evolution Strategies are a fast and scalable alternative to other reinforcement learning methods. In this paper we show that Evolution Strategies are a special case of…

Multiagent Systems · Computer Science 2018-08-14 David D. Fan , Evangelos Theodorou , John Reeder

Large Language Models (LLMs) are increasingly used as high level controllers for autonomous Unmanned Aerial Vehicle (UAV) missions. However, existing evaluations rarely assess whether such agents remain safe, protocol compliant, and…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Mohamed Amine Ferrag , Abderrahmane Lakas , Merouane Debbah