Overcoming adversaries in multirobot navigation

Amos Matsiko

DOI: https://doi.org/10.1126/scirobotics.ado2404

IF: 25

2024-02-02

Science Robotics

Abstract:A path-planning algorithm allows safe navigation of robot teams in cluttered environments while in the presence of adversaries.

robotics

What problem does this paper attempt to address?

Multirobot Adversarial Resilience Using Control Barrier Functions

Matthew Cavorsi,Lorenzo Sabattini,Stephanie Gil

DOI: https://doi.org/10.1109/tro.2023.3341570

IF: 7.8

2024-01-01

IEEE Transactions on Robotics

Abstract:In this article, we develop an algorithm for resilient path planning, where a team of robots must navigate in a resilient formation such that they achieve $F$-resilience, meaning they can coordinate in the presence of up to $F$ adversaries. Resilient formations are those having high connectivity often achieved by driving robots close together. Unfortunately, the objective of maintaining resilience can often times conflict with achieving collision and obstacle avoidance. We seek to provide safe navigation while maintaining resilience by employing a local controller that uses control barrier functions (CBFs). CBF-based formulations are amenable to satisfying multiple objectives, but can be prone to deadlock if any of the objectives conflict with each other. Furthermore, it is difficult to know a priori where this may occur in a given environment. To this end, we 1) characterize when the environment will force a tradeoff between safe navigation and resilience, and 2) develop an algorithm that derives a new representation of the environment in which areas where resilience cannot be provably guaranteed are blocked off. This algorithm can be used to plan a path through an environment that always provably admits a resilient formation. If the algorithm cannot find such a path, an alternative CBF is proposed where resilience can be treated as a soft constraint. For this case, a nested form of the CBF is executed and a critical gain is derived that provably prioritizes navigation over resilience while resilience is not attainable. Finally, in addition to simulation results, we run hardware experiments with six GoPiGo differential-drive robots that achieve $F$-resilient consensus while navigating through a cluttered environment, to showcase the applicability of our methods in the presence of adversaries.

robotics
Symbiotic Navigation in Multi-Robot Systems with Remote Obstacle Knowledge Sharing

Abhijeet Ravankar,Ankit A Ravankar,Yukinori Kobayashi,Takanori Emaru

DOI: https://doi.org/10.3390/s17071581

2017-07-05

Abstract:Large scale operational areas often require multiple service robots for coverage and task parallelism. In such scenarios, each robot keeps its individual map of the environment and serves specific areas of the map at different times. We propose a knowledge sharing mechanism for multiple robots in which one robot can inform other robots about the changes in map, like path blockage, or new static obstacles, encountered at specific areas of the map. This symbiotic information sharing allows the robots to update remote areas of the map without having to explicitly navigate those areas, and plan efficient paths. A node representation of paths is presented for seamless sharing of blocked path information. The transience of obstacles is modeled to track obstacles which might have been removed. A lazy information update scheme is presented in which only relevant information affecting the current task is updated for efficiency. The advantages of the proposed method for path planning are discussed against traditional method with experimental results in both simulation and real environments.
3D Path Planning and Obstacle Avoidance Algorithms for Obstacle-Overcoming Robots

Yuanhao huang,Shi Huang,Hao Wang,Ruifeng Meng

DOI: https://doi.org/10.48550/arXiv.2209.00871

IF: 3.7

2022-09-02

Robotics

Abstract:This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in complex unstructured scenes. A novel A-star algorithm is proposed to combine the characteristics of unstructured scenes and a strategy to switch it into a greedy best-first strategy algorithm. Meanwhile, the algorithm of path planning is integrated with the DWA algorithm so that the robot can perform local dynamic obstacle avoidance during the movement along the global planned path. Furthermore, when the proposed global path planning algorithm combines with the local obstacle avoidance algorithm, the robot can correct the path after obstacle avoidance and obstacle overcoming. The simulation experiments in a factory with several complex environments verified the feasibility and robustness of the algorithms. The algorithms can quickly generate a reasonable 3-D path for obstacle-overcoming robots and perform reliable local obstacle avoidance under the premise of considering the characteristics of the scene and motion obstacles.
Multi-Agent Path Planning Under Observation Schedule Constraints

Ziqi Yang,Roberto Tron

DOI: https://doi.org/10.1109/iros45743.2020.9340747

2020-10-24

Abstract:We consider the problem of enhanced security of multi-robot systems to prevent cyber-attackers from taking control of one or more robots in the group. We build upon a recently proposed solution that utilizes the physical measurement capabilities of the robots to perform introspection, i.e., detect the malicious actions of compromised agents using other members of the group. In particular, the proposed solution finds multi-agent paths on discrete spaces combined with a set of mutual observations at specific locations to detect robots with significant deviations from the preordained routes. In this paper, we develop a planner that works on continuous configuration spaces while also taking into account similar spatio-temporal constraints. In addition, the planner allows for more general tasks that can be formulated as arbitrary smooth cost functions to be specified. The combination of constraints and objectives considered in this paper are not easily handled by popular path planning algorithms (e.g., sampling-based methods), thus we propose a method based on the Alternating Direction Method of Multipliers (ADMM). ADMM is capable of finding locally optimal solutions to problems involving different kinds of objectives and non-convex temporal and spatial constraints, and allows for infeasible initialization. We benchmark our proposed method on multi-agent map exploration with minimum-uncertainty cost function, obstacles, and observation schedule constraints.
Multi-Robot Informative Path Planning for Efficient Target Mapping using Deep Reinforcement Learning

Apoorva Vashisth,Dipam Patel,Damon Conover,Aniket Bera

2024-10-02

Abstract:Autonomous robots are being employed in several mapping and data collection tasks due to their efficiency and low labor costs. In these tasks, the robots are required to map targets-of-interest in an unknown environment while constrained to a given resource budget such as path length or mission time. This is a challenging problem as each robot has to not only detect and avoid collisions from static obstacles in the environment but also has to model other robots' trajectories to avoid inter-robot collisions. We propose a novel deep reinforcement learning approach for multi-robot informative path planning to map targets-of-interest in an unknown 3D environment. A key aspect of our approach is an augmented graph that models other robots' trajectories to enable planning for communication and inter-robot collision avoidance. We train our decentralized reinforcement learning policy via the centralized training and decentralized execution paradigm. Once trained, our policy is also scalable to varying number of robots and does not require re-training. Our approach outperforms other state-of-the-art multi-robot target mapping approaches by 33.75% in terms of the number of discovered targets-of-interest. We open-source our code and model at: <a class="link-external link-https" href="https://github.com/AccGen99/marl_ipp" rel="external noopener nofollow">this https URL</a>

Robotics,Computer Vision and Pattern Recognition
A New Robot Navigation Algorithm for Dynamic Unknown Environments Based on Dynamic Path Re-Computation and an Improved Scout Ant Algorithm

Qingbao Zhu,Jun Hu,Wenbin Cai,Larry Henschen

DOI: https://doi.org/10.1016/j.asoc.2011.07.016

IF: 8.7

2011-01-01

Applied Soft Computing

Abstract:A difficult issue in robot navigation or path planning in an unknown environment with static or dynamic obstacles is to find a globally optimal path from the start to the target point and at the same time avoid collisions. We present a novel and effective robot navigation algorithm for dynamic unknown environments based on an improved ant-based algorithm. In our approach two bidirectional groups of scout ants cooperate with each other to find a local optimal static navigation path within the visual domain of the robot. The robot then predicts the collision points with moving objects, and the scout ants find a new collision-free local navigation path. This process is carried out dynamically after each step of the robot, thereby allowing the robot to adjust its path as new obstacles come into view or existing obstacles move in new directions. Therefore, the robot can not only avoid collision but also make its paths globally optimal or near-optimal by making a series of dynamic adjustments to locally optimal paths. The simulation results have shown that the algorithm has good effect, high real-time performance, and is very suitable for real-time navigation in complex and dynamic environments.
Dependable Navigation for Multiple Autonomous Robots with Petri Nets Based Congestion Control and Dynamic Obstacle Avoidance

Lan Anh Trinh,Mikael Ekström,Baran Cürüklü

DOI: https://doi.org/10.1007/s10846-022-01589-1

2022-04-01

Abstract:Abstract In this paper, a novel path planning algorithm for multiple robots using congestion analysis and control is presented. The algorithm ensures a safe path planning solution by avoiding collisions among robots as well as among robots and humans. For each robot, alternative paths to the goal are realised. By analysing the travelling time of robots on different paths using Petri Nets, the optimal configuration of paths is selected. The prime objective is to avoid congestion when routing many robots into a narrow area. The movements of robots are controlled at every intersection by organising a one-by-one passing of the robots. Controls are available for the robots which are able to communicate and share information with each other. To avoid collision with humans and other moving objects (i.e. robots), a dipole field integrated with a dynamic window approach is developed. By considering the velocity and direction of the dynamic obstacles as sources of a virtual magnetic dipole moment, the dipole-dipole interaction between different moving objects will generate repulsive forces proportional to the velocity to prevent collisions. The whole system is presented on the widely used platform Robot Operating System (ROS) so that its implementation is extendable to real robots. Analysis and experiments are demonstrated with extensive simulations to evaluate the effectiveness of the proposed approach.

robotics,computer science, artificial intelligence
Multi-Robot Path Deconfliction through Prioritization by Path Prospects

Wenying Wu,Subhrajit Bhattacharya,Amanda Prorok

DOI: https://doi.org/10.1109/icra40945.2020.9196813

2020-05-01

Abstract:This work deals with the problem of planning conflict-free paths for mobile robots in cluttered environments. Since centralized, coupled planning algorithms are computationally intractable for large numbers of robots, we consider decoupled planning, in which robots plan their paths sequentially in order of priority. Choosing how to prioritize the robots is a key consideration. State-of-the-art prioritization heuristics, however, do not model the coupling between a robot’s mobility and its environment. This is particularly relevant when prioritizing between robots with different degrees of mobility. In this paper, we propose a prioritization rule that can be computed online by each robot independently, and that provides consistent, conflict-free path plans. Our innovation is to formalize a robot’s path prospects to reach its goal from its current location. To this end, we consider the number of homology classes of trajectories, which capture distinct prospects of paths for each robot. This measure is used as a prioritization rule, whenever any robots enter negotiation to deconflict path plans. We perform simulations with heterogeneous robot teams and compare our method to five benchmarks. Our method achieves the highest success rate, and strikes a good balance between makespan and flowtime objectives.
Coordinated exploration for labyrinthine environments with application to the Pursuit-Evasion problem

Damien Pellier,Humbert Fiorino

DOI: https://doi.org/10.48550/arXiv.1810.08438

2018-10-19

Abstract:This paper introduces a multirobot cooperation approach to solve the "pursuit evasion" problem for mobile robots that have omnidirectional vision sensors. The main characteristic of this approach is to implement a real cooperation between robots based on knowledge sharing and makes them work as a team. A complete algorithm for computing a motion strategy of robots is also presented. This algorithm is based on searching critical points in the environment. Finally, the deliberation protocol which distributes the exploration task among the team and takes the best possible outcome from the robots resources is presented.

Artificial Intelligence,Robotics
Obstacle Avoidance and Path Planning Methods for Autonomous Navigation of Mobile Robot

Kornél Katona,Husam A. Neamah,Péter Korondi

DOI: https://doi.org/10.3390/s24113573

IF: 3.9

2024-06-02

Sensors

Abstract:Path planning creates the shortest path from the source to the destination based on sensory information obtained from the environment. Within path planning, obstacle avoidance is a crucial task in robotics, as the autonomous operation of robots needs to reach their destination without collisions. Obstacle avoidance algorithms play a key role in robotics and autonomous vehicles. These algorithms enable robots to navigate their environment efficiently, minimizing the risk of collisions and safely avoiding obstacles. This article provides an overview of key obstacle avoidance algorithms, including classic techniques such as the Bug algorithm and Dijkstra's algorithm, and newer developments like genetic algorithms and approaches based on neural networks. It analyzes in detail the advantages, limitations, and application areas of these algorithms and highlights current research directions in obstacle avoidance robotics. This article aims to provide comprehensive insight into the current state and prospects of obstacle avoidance algorithms in robotics applications. It also mentions the use of predictive methods and deep learning strategies.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
DREAM: Decentralized Real-time Asynchronous Probabilistic Trajectory Planning for Collision-free Multi-Robot Navigation in Cluttered Environments

Baskın Şenbaşlar,Gaurav S. Sukhatme

2024-05-21

Abstract:Collision-free navigation in cluttered environments with static and dynamic obstacles is essential for many multi-robot tasks. Dynamic obstacles may also be interactive, i.e., their behavior varies based on the behavior of other entities. We propose a novel representation for interactive behavior of dynamic obstacles and a decentralized real-time multi-robot trajectory planning algorithm allowing inter-robot collision avoidance as well as static and dynamic obstacle avoidance. Our planner simulates the behavior of dynamic obstacles, accounting for interactivity. We account for the perception inaccuracy of static and prediction inaccuracy of dynamic obstacles. We handle asynchronous planning between teammates and message delays, drops, and re-orderings. We evaluate our algorithm in simulations using 25400 random cases and compare it against three state-of-the-art baselines using 2100 random cases. Our algorithm achieves up to 1.68x success rate using as low as 0.28x time in single-robot, and up to 2.15x success rate using as low as 0.36x time in multi-robot cases compared to the best baseline. We implement our planner on real quadrotors to show its real-world applicability.

Robotics
Robot Navigation in Unknown and Cluttered Workspace with Dynamical System Modulation in Starshaped Roadmap

Kai Chen,Haichao Liu,Yulin Li,Jianghua Duan,Lei Zhu,Jun Ma

2024-09-19

Abstract:Compared to conventional decomposition methods that use ellipses or polygons to represent free space, starshaped representation can better capture the natural distribution of sensor data, thereby exploiting a larger portion of traversable space. This paper introduces a novel motion planning and control framework for navigating robots in unknown and cluttered environments using a dynamically constructed starshaped roadmap. Our approach generates a starshaped representation of the surrounding free space from real-time sensor data using piece-wise polynomials. Additionally, an incremental roadmap maintaining the connectivity information is constructed, and a searching algorithm efficiently selects short-term goals on this roadmap. Importantly, this framework addresses deadend situations with a graph updating mechanism. To ensure safe and efficient movement within the starshaped roadmap, we propose a reactive controller based on Dynamic System Modulation (DSM). This controller facilitates smooth motion within starshaped regions and their intersections, avoiding conservative and short-sighted behaviors and allowing the system to handle intricate obstacle configurations in unknown and cluttered environments. Comprehensive evaluations in both simulations and real-world experiments show that the proposed method achieves higher success rates and reduced travel times compared to other methods. It effectively manages intricate obstacle configurations, avoiding conservative and myopic behaviors.

Robotics
Resilient and Adaptive Replanning for Multi-Robot Target Tracking with Sensing and Communication Danger Zones

Peihan Li,Yuwei Wu,Jiazhen Liu,Gaurav S. Sukhatme,Vijay Kumar,Lifeng Zhou

2024-09-17

Abstract:Multi-robot collaboration for target tracking presents significant challenges in hazardous environments, including addressing robot failures, dynamic priority changes, and other unpredictable factors. Moreover, these challenges are increased in adversarial settings if the environment is unknown. In this paper, we propose a resilient and adaptive framework for multi-robot, multi-target tracking in environments with unknown sensing and communication danger zones. The damages posed by these zones are temporary, allowing robots to track targets while accepting the risk of entering dangerous areas. We formulate the problem as an optimization with soft chance constraints, enabling real-time adjustments to robot behavior based on varying types of dangers and failures. An adaptive replanning strategy is introduced, featuring different triggers to improve group performance. This approach allows for dynamic prioritization of target tracking and risk aversion or resilience, depending on evolving resources and real-time conditions. To validate the effectiveness of the proposed method, we benchmark and evaluate it across multiple scenarios in simulation and conduct several real-world experiments.

Robotics
Learning Augmented, Multi-Robot Long-Horizon Navigation in Partially Mapped Environments

Abhish Khanal,Gregory J. Stein

DOI: https://doi.org/10.48550/arXiv.2303.16654

2023-03-29

Abstract:We present a novel approach for efficient and reliable goal-directed long-horizon navigation for a multi-robot team in a structured, unknown environment by predicting statistics of unknown space. Building on recent work in learning-augmented model based planning under uncertainty, we introduce a high-level state and action abstraction that lets us approximate the challenging Dec-POMDP into a tractable stochastic MDP. Our Multi-Robot Learning over Subgoals Planner (MR-LSP) guides agents towards coordinated exploration of regions more likely to reach the unseen goal. We demonstrate improvement in cost against other multi-robot strategies; in simulated office-like environments, we show that our approach saves 13.29% (2 robot) and 4.6% (3 robot) average cost versus standard non-learned optimistic planning and a learning-informed baseline.

Robotics
Efficient Collaborative Navigation Through Perception Fusion for Multi-Robots in Unknown Environments

Qingquan Lin,Weining Lu,Litong Meng,Chenxi Li,Bin Liang

2024-01-01

Abstract:For tasks conducted in unknown environments with efficiency requirements, real-time navigation of multi-robot systems remains challenging due to unfamiliarity with surroundings.In this paper, we propose a novel multi-robot collaborative planning method that leverages the perception of different robots to intelligently select search directions and improve planning efficiency. Specifically, a foundational planner is employed to ensure reliable exploration towards targets in unknown environments and we introduce Graph Attention Architecture with Information Gain Weight(GIWT) to synthesizes the information from the target robot and its teammates to facilitate effective navigation around obstacles.In GIWT, after regionally encoding the relative positions of the robots along with their perceptual features, we compute the shared attention scores and incorporate the information gain obtained from neighboring robots as a supplementary weight. We design a corresponding expert data generation scheme to simulate real-world decision-making conditions for network training. Simulation experiments and real robot tests demonstrates that the proposed method significantly improves efficiency and enables collaborative planning for multiple robots. Our method achieves approximately 82 the expert dataset and reduces the average path length by about 8 across two types of tasks compared to the fundamental planner in ROS tests, and a path length reduction of over 6
Decentralized and Communication-Free Multi-Robot Navigation through Distributed Games

Brian Reily,Terran Mott,Hao Zhang

DOI: https://doi.org/10.48550/arXiv.2012.09335

2021-09-15

Abstract:Effective multi-robot teams require the ability to move to goals in complex environments in order to address real-world applications such as search and rescue. Multi-robot teams should be able to operate in a completely decentralized manner, with individual robot team members being capable of acting without explicit communication between neighbors. In this paper, we propose a novel game theoretic model that enables decentralized and communication-free navigation to a goal position. Robots each play their own distributed game by estimating the behavior of their local teammates in order to identify behaviors that move them in the direction of the goal, while also avoiding obstacles and maintaining team cohesion without collisions. We prove theoretically that generated actions approach a Nash equilibrium, which also corresponds to an optimal strategy identified for each robot. We show through extensive simulations that our approach enables decentralized and communication-free navigation by a multi-robot system to a goal position, and is able to avoid obstacles and collisions, maintain connectivity, and respond robustly to sensor noise.

Robotics,Computer Science and Game Theory
A multi-robot path-planning algorithm for autonomous navigation using meta-reinforcement learning based on transfer learning

Shuhuan Wen,Zeteng Wen,Di Zhang,Hong Zhang,Tao Wang

DOI: https://doi.org/10.1016/j.asoc.2021.107605

IF: 8.7

2021-10-01

Applied Soft Computing

Abstract:The adaptability of multi-robot systems in complex environments is a hot topic. Aiming at static and dynamic obstacles in complex environments, this paper presents dynamic proximal meta policy optimization with covariance matrix adaptation evolutionary strategies (dynamic-PMPO-CMA) to avoid obstacles and realize autonomous navigation. Firstly, we propose dynamic proximal policy optimization with covariance matrix adaptation evolutionary strategies (dynamic-PPO-CMA) based on original proximal policy optimization (PPO) to obtain a valid policy of obstacles avoidance. The simulation results show that the proposed dynamic-PPO-CMA can avoid obstacles and reach the designated target position successfully. Secondly, in order to improve the adaptability of multi-robot systems in different environments, we integrate meta-learning with dynamic-PPO-CMA to form the dynamic-PMPO-CMA algorithm. In training process, we use the proposed dynamic-PMPO-CMA to train robots to learn multi-task policy. Finally, in testing process, transfer learning is introduced to the proposed dynamic-PMPO-CMA algorithm. The trained parameters of meta policy are transferred to new environments and regarded as the initial parameters. The simulation results show that the proposed algorithm can have faster convergence rate and arrive the destination more quickly than PPO, PMPO and dynamic-PPO-CMA.

computer science, artificial intelligence, interdisciplinary applications
A novel cooperative path planning method based on UCR-FCE and behavior regulation for large-scale multi-robot system

Zeyu Zhou,Wei Tang,Mingyang Li,Jingxi Zhang,Xiongwei Wu

DOI: https://doi.org/10.1007/s10489-023-05152-9

IF: 5.3

2023-11-24

Applied Intelligence

Abstract:Multi-robot cooperative path planning is a significant research area in the domains of intelligent reconnaissance, transportation, and combat. The complexity of resolving multi-path conflicts in large-scale multi-robot scenarios poses a significant challenge to researchers. To address this issue, this paper proposed a universal conflict resolution mode, collision avoidance strategy in local crossing, and behavior regulation method that allows robots to take intelligent measures to avoid conflicts in scenarios with a large number of robots. Specifically, we introduced a novel algorithm, Universal Conflict Resolution and Free Crossing Emergence (UCR-FCE), that solves the conflict problem emerging in a significant number of local areas. The algorithm includes three extended multi-path resolution algorithms and a mechanism of avoiding Receptor Dodger (RD) from Noumenon Dodger (ND) to the free junction. We provided a completeness proof with Set Theory and Regional Theory to demonstrate that UCR-FCE can solve all conflict scenarios given sufficient free path nodes. Furthermore, a behavior regulation algorithm was developed to reduce the complexity of real-time path conflicts during robot motion. The proposed multi-robot cooperative intelligent planning algorithm is tested through simulation and field experiments. Results illustrate that the system can effectively refer to the traffic rules and intelligently adapt to ever-changing potential conflicts. A comparative simulation is also established to prove the effectiveness of each improvement proposed in this paper and to exhibit the superiority of the proposed method over other methods available in the literature. Results indicate that the proposed method outperforms eight comparative methods, with an absolute increase in the success planning rate of 56%$$\%$$, 56%$$\%$$, 44%$$\%$$, 24%$$\%$$, 12%$$\%$$, 22%$$\%$$ and 18%$$\%$$ in large-scale multi-robot scenarios, respectively, when the number of robots in ROS-stage simulation environment reaches 400.

computer science, artificial intelligence
Learning Coordinated Maneuver in Adversarial Environments

Zechen Hu,Manshi Limbu,Daigo Shishika,Xuesu Xiao,Xuan Wang

2024-08-21

Abstract:This paper aims to solve the coordination of a team of robots traversing a route in the presence of adversaries with random positions. Our goal is to minimize the overall cost of the team, which is determined by (i) the accumulated risk when robots stay in adversary-impacted zones and (ii) the mission completion time. During traversal, robots can reduce their speed and act as a `guard' (the slower, the better), which will decrease the risks certain adversary incurs. This leads to a trade-off between the robots' guarding behaviors and their travel speeds. The formulated problem is highly non-convex and cannot be efficiently solved by existing algorithms. Our approach includes a theoretical analysis of the robots' behaviors for the single-adversary case. As the scale of the problem expands, solving the optimal solution using optimization approaches is challenging, therefore, we employ reinforcement learning techniques by developing new encoding and policy-generating methods. Simulations demonstrate that our learning methods can efficiently produce team coordination behaviors. We discuss the reasoning behind these behaviors and explain why they reduce the overall team cost.

Robotics
Interactive-FAR:Interactive, Fast and Adaptable Routing for Navigation Among Movable Obstacles in Complex Unknown Environments

Botao He,Guofei Chen,Wenshan Wang,Ji Zhang,Cornelia Fermuller,Yiannis Aloimonos

2024-04-11

Abstract:This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and adjusting the global plan from sensor feedback. The main contributions include an improved dynamic Directed Visibility Graph (DV-graph) for rapid global path searching, a real-time interaction planning method that adapts online from new sensory perceptions, and a comprehensive framework designed for interactive navigation in complex unknown or partially known environments. Our algorithm is capable of replanning the global path in several milliseconds. It can also attempt to move obstacles, update their affordances, and adapt strategies accordingly. Extensive experiments validate that our algorithm reduces the travel time by 33%, achieves up to 49% higher path efficiency, and runs faster than traditional methods by orders of magnitude in complex environments. It has been demonstrated to be the most efficient solution in terms of speed and efficiency for interactive navigation in environments of such complexity. We also open-source our code in the docker demo to facilitate future research.

Robotics

Overcoming adversaries in multirobot navigation

Multirobot Adversarial Resilience Using Control Barrier Functions

Symbiotic Navigation in Multi-Robot Systems with Remote Obstacle Knowledge Sharing

3D Path Planning and Obstacle Avoidance Algorithms for Obstacle-Overcoming Robots

Multi-Agent Path Planning Under Observation Schedule Constraints

Multi-Robot Informative Path Planning for Efficient Target Mapping using Deep Reinforcement Learning

A New Robot Navigation Algorithm for Dynamic Unknown Environments Based on Dynamic Path Re-Computation and an Improved Scout Ant Algorithm

Dependable Navigation for Multiple Autonomous Robots with Petri Nets Based Congestion Control and Dynamic Obstacle Avoidance

Multi-Robot Path Deconfliction through Prioritization by Path Prospects

Coordinated exploration for labyrinthine environments with application to the Pursuit-Evasion problem

Obstacle Avoidance and Path Planning Methods for Autonomous Navigation of Mobile Robot

DREAM: Decentralized Real-time Asynchronous Probabilistic Trajectory Planning for Collision-free Multi-Robot Navigation in Cluttered Environments

Robot Navigation in Unknown and Cluttered Workspace with Dynamical System Modulation in Starshaped Roadmap

Resilient and Adaptive Replanning for Multi-Robot Target Tracking with Sensing and Communication Danger Zones

Learning Augmented, Multi-Robot Long-Horizon Navigation in Partially Mapped Environments

Efficient Collaborative Navigation Through Perception Fusion for Multi-Robots in Unknown Environments

Decentralized and Communication-Free Multi-Robot Navigation through Distributed Games

A multi-robot path-planning algorithm for autonomous navigation using meta-reinforcement learning based on transfer learning

A novel cooperative path planning method based on UCR-FCE and behavior regulation for large-scale multi-robot system

Learning Coordinated Maneuver in Adversarial Environments

Interactive-FAR:Interactive, Fast and Adaptable Routing for Navigation Among Movable Obstacles in Complex Unknown Environments