Opinion-Driven Decision-Making for Multi-Robot Navigation through Narrow Corridors
Norah K. Alghamdi, Shinkyu Park · 2025
Read Opinion-Driven Decision-Making for Multi-Robot Navigation through Narrow Corridors by Norah K. Alghamdi, Shinkyu Park (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20947.txt.
Introduction
Norah Alghamdi and Shinkyu Park propose, in a 2025 paper, a way for robot teams to pass through narrow corridors without deadlock. When many robots meet in a narrow space, each may wait for the others, and the whole group can lock up. Their framework treats the passage as a game and lets each robot hold an opinion on who should go first.
Those opinions shift under a model of group decision-making called Nonlinear Opinion Dynamics, which the team pair with a path planning algorithm. As opinions settle, the robots sort themselves into an order and flow through. The framework cuts the likelihood of a full deadlock. A game reduction technique keeps the coordination efficient as team size grows, so larger fleets stay in reach. Extensive simulation studies back the claims.
Catalog record
| CREATOR | Norah K. Alghamdi, Shinkyu Park |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-20947
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Opinion-Driven Decision-Making for Multi-Robot Navigation through Narrow Corridors Norah K. Alghamdi, Shinkyu Park Abstract We propose an opinion-driven navigation framework for multi-robot traversal through a narrow corridor. Our approach leverages a multi-agent decision-making model known as the Nonlinear Opinion Dynamics (NOD) to address the narrow corridor passage problem, formulated as a multi-robot navigation game. By integrating the NOD model with a multi-robot path planning algorithm, we demonstrate that the framework effectively reduces the likelihood of deadlocks during corridor traversal. To ensure scalability with an increasing number of robots, we introduce a game reduction technique that enables efficient coordination in larger groups. Extensive simulation studies are conducted to validate the effectiveness of the proposed approach. I Introduction In recent years, robots have become increasingly integrated into human environments, including residential areas, healthcare facilities, and public spaces. As robots interact frequently with both humans and other robots, the importance of social navigation has grown significantly. Social navigation focuses on optimizing a robot’s behavior to enhance human comfort and improve the acceptability of robots in shared spaces. For instance, when multiple robots navigate through a narrow corridor, as depicted in Fig. 1 , they must dynamically adapt their movements in response to the actions of others, ensuring smooth and cooperative interactions within such constrained environments. We investigate a particular social navigation scenario where multiple agents must traverse a narrow corridor without relying on centralized coordination or explicit communication. While this work primarily focuses on multi-robot navigation, the absence of explicit communication is particularly critical in scenarios where human pedestrians are also present as agents. In such situations, uncoordinated or self-centered navigation behavior can obstruct the corridor, leading to potential deadlocks. To address this difficulty, we introduce a decision-making framework that enables robots to infer and align their navigation strategies with others, based on their own perceptions of the intentions underlying the observed movements of other agents. Fig. 1 : An Illustration of the Multi-Robot Narrow Corridor Passage: Multiple strategies are defined for individual robots to adopt. Each strategy specifies the order in which the robots pass through the corridor. The proposed opinion-driven framework facilitates coordination by enabling all robots to converge on the same strategy through interactions. Our approach formulates the problem as a multi-robot navigation game – representing strategic interactions among multiple robots navigating through a narrow corridor – while leveraging the Nonlinear Opinion Dynamics (NOD) model. This model, introduced in [ 1 , 2 ] and applied in multi-agent games [ 3 ] , allows robots to form and dynamically update opinions about their available navigation strategies by observing and estimating the opinions of others over time. These evolving opinions drive their decision-making, enabling them to select strategies that ensure effective coordination with other robots and achieve deadlock-free navigation. Significant research in social navigation has focused on developing algorithms that enable robots to navigate safely through challenging and dynamic environments while minimizing disruption to human activities (see survey articles [ 4 , 5 , 6 , 7 ] ). In shared environments with other mobile robots or pedestrians, a key challenge in robot navigation is resolving conflicts that could result in collision or deadlock (see survey articles [ 8 , 9 ] ). Humans typically follow well-established social conventions related to personal space [ 10 ] . Consequently, effective robot navigation in crowded environments requires the integration of social conventions and the prediction of pedestrian and other robot behaviors into the robot’s navigation algorithm. For instance, [ 11 ] introduces a navigation strategy that integrates classical navigation algorithms with proxemic theory – the study of how people perceive and use space for communication. Additionally, a substantial body of work focuses on mimicking human navigation behaviors by leveraging human demonstration data and data-driven methods. Approaches such as those in [ 12 , 13 , 14 ] generate trajectories that replicate observed human motions. In [ 15 ] , the authors propose a deep inverse reinforcement learning-based framework that trains robotic agents to learn social navigation by observing human behaviors and interactions in shared spaces. Furthermore, the algorithm presented in [ 16 ] incorporates pedestrians’ emotional states – deduced from facial expressions and trajectories – to enable robots to navigate in a socially appropriate manner, ensuring smoother interactions in shared environments. Narrow corridor passage is particularly prone to conflicts among multiple robots, presenting unique coordination challenges. For example, [ 17 ] incorporated kinesic courtesy cues into robot motions, enhancing legibility and reducing disruptions in human-robot interactions. This approach not only reduces conflicts in doorway scenarios but also improves the efficiency of both humans and robots in reaching their respective goals. Similarly, [ 18 ] introduces “assertive” robot behaviors to resolve navigational deadlocks in doorways, facilitating smoother interactions in both human-robot and robot-robot settings. Although these studies are limited to two-agent scenarios (e.g., human-human, robot-human, or robot-robot) and rely on simplified, predefined navigation behaviors that may not scale directly to multi-agent corridor environments, they highlight the importance of signaling and inferring intentions. The latter, in particular, is a central component of our approach for resolving conflicts in narrow corridor navigation. In our framework, robots observe the positions and velocities of other robots to infer their intentions – specifically, whether a robot is attempting to enter the corridor or yielding to others. Based on this information and using the NOD model, each robot selects navigation strategies that aim to prevent deadlocks. Relevant to our work, [ 19 ] proposed a game-theoretic trajectory planning method designed to improve the social acceptability of robots when interacting with humans. However, unlike our framework, their approach defines strategies based on a constant linear velocity and time-varying heading, which makes it unsuitable for the corridor navigation scenarios considered in our study. The NOD model has also been previously applied in [ 20 ] to develop a robot navigation algorithm. In contrast to our approach, their method controls only the robot’s heading direction in open environments without corridors. The paper is organized as follows: In § II , we describe our opinion-driven robot navigation framework which is based on the NOD model. In § III , we discuss how our framework scales, particularly addressing the computational demands that increases with the number of robots, and introduce a technique to mitigate this complexity. In § IV , we report results from extensive simulations with multiple mobile robots in narrow corridor navigation, demonstrating the effectiveness of our framework. Finally, we conclude the paper with a summary and future directions in § V . II Opinion-Driven Robot Navigation We start by formally defining the narrow corridor navigation problem and then introduce the proposed framework designed to tackle its challenges. The framework mainly incorporates the Nonlinear Opinion Dynamics (NOD) model and a multi-robot path planner along with associated navigation strategies that enable robots to effectively navigate through the narrow corridor. An overview of the proposed framework is illustrated in Fig. 2 . Fig. 2 : Framework Overview: The NOD model is designed to promote coordination during corridor navigation by aggregating incentives based on the estimated strategies of other robots, inferred from their observed motions and predicted paths provided by a multi-robot path planner. Using the updated opinion state generated by the NOD model, each robot