English
Related papers

Related papers: Agree to Disagree: Consensus-Free Flocking under C…

200 papers

When humans move in a shared space, they choose navigation strategies that preserve their mutual safety. At the same time, each human seeks to minimise the number of modifications to her/his path. In order to achieve this result, humans use…

Robotics · Computer Science 2024-11-08 Giulia d'Addato , Placido Falqueto , Luigi Palopoli , Daniele Fontanelli

Coordinating a fully distributed multi-agent system (MAS) can be challenging when the communication channel has very limited capabilities in terms of sending rate and packet payload. When the MAS has to deal with active obstacles in a…

Robotics · Computer Science 2025-09-12 Vincenzo Suriani , Daniele Affinita , Domenico D. Bloisi , Daniele Nardi

We derive fundamental performance limitations for intrinsic average consensus problems in open multi-agent systems, which are systems subject to frequent arrivals and departures of agents. Each agent holds a value, and the objective of the…

Multiagent Systems · Computer Science 2022-01-12 Charles Monnoyer de Galland , Julien M. Hendrickx

In large groups, every collaborative act requires balancing two pressures: the need to achieve behavioural synchrony and the need to keep free riding to a minimum. This paper introduces a model of collaboration that requires both…

Social and Information Networks · Computer Science 2023-09-06 Tamas David-Barrett

Reaching a consensus in a swarm of robots is one of the fundamental problems in swarm robotics, examining the possibility of reaching an agreement within the swarm members. The recently-introduced contamination problem offers a new…

Multiagent Systems · Computer Science 2022-09-20 Lior Moshe , Noa Agmon

When robots share the same workspace with other intelligent agents (e.g., other robots or humans), they must be able to reason about the behaviors of their neighboring agents while accomplishing the designated tasks. In practice,…

Robotics · Computer Science 2022-10-18 Junhong Xu , Durgakant Pushp , Kai Yin , Lantao Liu

Visual navigation tasks are critical for household service robots. As these tasks become increasingly complex, effective communication and collaboration among multiple robots become imperative to ensure successful completion. In recent…

Robotics · Computer Science 2024-07-02 Pengying Wu , Yao Mu , Kangjie Zhou , Ji Ma , Junting Chen , Chang Liu

Effective collaboration between embodied agents requires more than acting in a shared environment; it demands communication grounded in each agent's evolving understanding of the world. When agents can only partially observe their…

Multiagent Systems · Computer Science 2026-05-19 Vardhan Dongre , Dilek Hakkani-Tür

Coordinating the motion of multiple agents in constrained environments is a fundamental challenge in robotics, motion planning, and scheduling. A motivating example involves $n$ robotic arms, each represented as a line segment. The…

Computational Complexity · Computer Science 2025-08-29 Nicolas Bousquet , Remy El Sabeh , Amer E. Mouawad , Naomi Nishimura

This paper considers the problem of safely coordinating a team of sensor-equipped robots to reduce uncertainty about a dynamical process, where the objective trades off information gain and energy cost. Optimizing this trade-off is…

In this work, we investigate swarm self-clustering, where robots autonomously organize into spatially coherent groups using only local sensing and decision-making, without external commands, global positioning, or inter-robot communication.…

Robotics · Computer Science 2026-03-19 Sweksha Jain , Rugved Katole , Leena Vachhani

Fault tolerance is increasingly important for unmanned autonomous vehicles. For example, in a multi robot system the agents need the ability to effectively detect and tolerate internal failures in order to continue performing their tasks…

Combinatorics · Mathematics 2016-05-02 S. Bereg , L. E. Caraballo , J. M. Díaz-Báñez , M. A. Lopez

Multi-agent human-robot co-manipulation is a poorly understood process with many inputs that potentially affect agent behavior. This paper explores one such input known as interaction force. Interaction force is potentially a primary…

Robotics · Computer Science 2024-08-06 Kody B. Shaw , Dallin L. Cordon , Marc D. Killpack , John L. Salmon

Task allocation using a team or coalition of robots is one of the most important problems in robotics, computer science, operational research, and artificial intelligence. In recent work, research has focused on handling complex objectives…

Robotics · Computer Science 2022-07-21 Haris Aziz , Arindam Pal , Ali Pourmiri , Fahimeh Ramezani , Brendan Sims

Research on multi-agent planning has been popular in recent years. While previous research has been motivated by the understanding that, through cooperation, multi-agent systems can achieve tasks that are unachievable by single-agent…

Artificial Intelligence · Computer Science 2014-04-24 Yu Zhang , Subbarao Kambhampati

Reactive control is often considered insufficient for multi-objective tasks because conflicting objectives give rise to local minima. We argue this limitation is not inherent but arises from static encodings that fail to reflect how…

Robotics · Computer Science 2026-05-27 Vito Mengers , Oliver Brock

Collaborative multi-agent robotic systems where agents coordinate by modifying a shared environment often result in undesired dynamical couplings that complicate the analysis and experiments when solving a specific problem or task.…

Robotics · Computer Science 2022-03-10 Daniel Jarne Ornia , Pedro J Zufiria , Manuel Mazo

In this paper, we investigate the task-space consensus problem for multiple robotic systems with both the uncertain kinematics and dynamics and address two main issues, i.e., the separation of the kinematic and dynamic loops in the case of…

Systems and Control · Computer Science 2018-01-11 Hanlei Wang , Yongchun Xie

In this paper, we propose a leader-follower hierarchical strategy for two robots collaboratively transporting an object in a partially known environment with obstacles. Both robots sense the local surrounding environment and react to…

As robots move from the laboratory into the real world, motion planning will need to account for model uncertainty and risk. For robot motions involving intermittent contact, planning for uncertainty in contact is especially important, as…

Robotics · Computer Science 2021-10-01 Luke Drnach , John Z. Zhang , Ye Zhao