English
Related papers

Related papers: A segment anchoring-based balancing algorithm for …

200 papers

Many industrial tasks-such as sanding, installing fasteners, and wire harnessing-are difficult to automate due to task complexity and variability. We instead investigate deploying robots in an assistive role for these tasks, where the robot…

Robotics · Computer Science 2024-01-24 Michael Hagenow , Emmanuel Senft , Robert Radwin , Michael Gleicher , Michael Zinn , Bilge Mutlu

Multi-robot task allocation is one of the most fundamental classes of problems in robotics and is crucial for various real-world robotic applications such as search, rescue and area exploration. We consider the Single-Task robots and…

Robotics · Computer Science 2021-03-24 Haris Aziz , Hau Chan , Ágnes Cseh , Bo Li , Fahimeh Ramezani , Chenhao Wang

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

The continuous innovation of smart robotic technologies is driving the development of smart orchards, significantly enhancing the potential for automated harvesting systems. While multi-robot systems offer promising solutions to address…

Marsupial robot teams consist of carrier robots that transport and deploy multiple passenger robots, such as a team of ground robots that carry and deploy multiple aerial robots, to rapidly explore complex environments. We specifically…

Robotics · Computer Science 2021-10-22 Chris , Lee , Graeme Best , Geoffrey A. Hollinger

We study the problem of sequential task assignment and collision-free routing for large teams of robots in applications with inter-task precedence constraints (e.g., task $A$ and task $B$ must both be completed before task $C$ may begin).…

Robotics · Computer Science 2020-06-17 Kyle Brown , Oriana Peltzer , Martin A. Sehr , Mac Schwager , Mykel J. Kochenderfer

We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time,…

Artificial Intelligence · Computer Science 2017-10-20 Aschkan Omidvar , Eren Erman Ozguven , O. Arda Vanli , R. Tavakkoli-Moghaddam

In this paper we present a reformulation--framed as a constrained optimization problem--of multi-robot tasks which are encoded through a cost function that is to be minimized. The advantages of this approach are multiple. The…

Robotics · Computer Science 2019-09-04 Gennaro Notomista , Magnus Egerstedt

Efficient coordination of multiple robots for coverage of large, unknown environments is a significant challenge that involves minimizing the total coverage path length while reducing inter-robot conflicts. In this paper, we introduce a…

Resource sharing is a crucial part of a multi-robot system. We propose a Boolean satisfiability based approach to resource sharing. Our key contributions are an algorithm for converting any constrained assignment to a weighted-SAT based…

Robotics · Computer Science 2024-08-16 Arjo Chakravarty , Michael X. Grey , M. A. Viraj J. Muthugala , Mohan Rajesh Elara

The reliability redundancy allocation problem (RRAP) is a well-known tool in system design, development, and management. The RRAP is always modeled as a nonlinear mixed-integer non-deterministic polynomial-time hardness (NP-hard) problem.…

Neural and Evolutionary Computing · Computer Science 2020-06-18 Wei-Chang Yeh

Electric vehicles (EVs) have been adopted in urban areas to reduce environmental pollution and global warming as a result of the increasing number of freight vehicles. However, there are still deficiencies in routing the trajectories of…

Artificial Intelligence · Computer Science 2022-06-08 Erick Rodríguez-Esparza , Antonio D Masegosa , Diego Oliva , Enrique Onieva

Autonomous robots operating in dynamic environments must balance global path optimality with real-time responsiveness to disturbances. This requires addressing a fundamental trade-off between computationally expensive global planning and…

Robotics · Computer Science 2026-05-05 Shreyas Raorane , Kabir Ram Puri , Anh-Quan Pham

Bat Algorithm (BA) is a nature-inspired metaheuristic search algorithm designed to efficiently explore complex problem spaces and find near-optimal solutions. The algorithm is inspired by the echolocation behavior of bats, which acts as a…

Neural and Evolutionary Computing · Computer Science 2024-07-23 Shahla U. Umar , Tarik A. Rashid , Aram M. Ahmed , Bryar A. Hassan , Mohammed Rashad Baker

Multi-robot systems are increasingly being used for critical applications such as rescuing injured people, delivering food and medicines, and monitoring key areas. These applications usually involve navigating at high speeds through…

Robotics · Computer Science 2025-11-19 Jaskirat Singh , Rohan Chandra

Bilevel optimization, the problem of minimizing a value function which involves the arg-minimum of another function, appears in many areas of machine learning. In a large scale empirical risk minimization setting where the number of samples…

Machine Learning · Statistics 2024-12-03 Mathieu Dagréou , Pierre Ablin , Samuel Vaiter , Thomas Moreau

We present Sadcher, a real-time task assignment framework for heterogeneous multi-robot teams that incorporates dynamic coalition formation and task precedence constraints. Sadcher is trained through Imitation Learning and combines graph…

Robotics · Computer Science 2025-10-17 Jakob Bichler , Andreu Matoses Gimenez , Javier Alonso-Mora

Agile unmanned aerial vehicle (UAV) navigation in cluttered environments demands a planning architecture that is both computationally efficient and structurally expressive enough to reason over multiple feasible motions. This paper presents…

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

The multi-robot adaptive sampling problem aims at finding trajectories for a team of robots to efficiently sample the phenomenon of interest within a given endurance budget of the robots. In this paper, we propose a robust and scalable…

Robotics · Computer Science 2023-03-02 Lishuo Pan , Sandeep Manjanna , M. Ani Hsieh