English
Related papers

Related papers: Deadlock-Free Collision Avoidance for Nonholonomic…

200 papers

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

Robotics · Computer Science 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

This paper integrates cooperative localization with continuum deformation coordination of a multi-quadcopter system {(MQS) to assure safety and optimality of the quadcopter team coordination in the presence of position uncertainty. We first…

Dynamical Systems · Mathematics 2021-11-11 Hamid Emadi , Harshvardhan Uppaluru , Hashem Ashrafiuon , Hossein Rastgoftar

In mobile robotics, coverage navigation refers to the deliberate movement of a robot with the purpose of covering a certain area or volume. Performing this task properly is fundamental for the execution of several activities, for instance,…

Robotics · Computer Science 2025-12-30 Michelle Valenzuela , Francisco Leiva , Javier Ruiz-del-Solar

Challenges persist in nonholonomic robot navigation in dynamic environments. This paper presents a framework for such navigation based on the model of generalized velocity obstacles (GVO). The idea of velocity obstacles has been well…

Robotics · Computer Science 2018-04-12 Yuying Chen , Ming Liu

This paper presents a nonlinear control design for highly underactuated balance robots, which possess more numbers of unactuated degree-of-freedom (DOF) than actuated ones. To address the challenge of simultaneously trajectory tracking of…

Robotics · Computer Science 2023-10-03 Feng Han , Jingang Yi

Humanoid robots rely on multi-contact planners to navigate a diverse set of environments, including those that are unstructured and highly constrained. To synthesize stable multi-contact plans within a reasonable time frame, most planners…

Robotics · Computer Science 2024-10-14 Carlos Gonzalez , Luis Sentis

When the control system in a heavy-duty wheeled mobile robot (HD-WMR) malfunctions, deviations from ideal motion occur, significantly heightening the risks of off-road instability and costly damage. To meet the demands for safety,…

Systems and Control · Electrical Eng. & Systems 2025-10-30 Mehdi Heydari Shahna , Pauli Mustalahti , Jouni Mattila

We study the problem of planning collision-free paths for a group of homogeneous robots. We propose a novel approach for turning the paths that were planned egocentrically by the robots, e.g. without taking other robots' moves into account,…

Artificial Intelligence · Computer Science 2018-07-06 Anton Andreychuk , Konstantin Yakovlev

Multi-robot navigation in unknown, structurally constrained, and GPS-denied environments presents a fundamental trade-off between global strategic foresight and local tactical agility, particularly under limited communication. Centralized…

Robotics · Computer Science 2025-10-13 Zihao Mao , Yunheng Wang , Yunting Ji , Yi Yang , Wenjie Song

In this paper, we present a receding-horizon, sampling-based planner capable of reasoning over multimodal policy distributions. By using the cross-entropy method to optimize a multimodal policy under a common cost function, our approach…

Robotics · Computer Science 2025-09-24 Mark Gonzales , Ethan Oh , Joseph Moore

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

Robotics · Computer Science 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

Safety in terms of collision avoidance for multi-robot systems is a difficult challenge under uncertainty, non-determinism and lack of complete information. This paper aims to propose a collision avoidance method that accounts for both…

Robotics · Computer Science 2020-12-09 Wenhao Luo , Wen Sun , Ashish Kapoor

An important capability of autonomous multi-robot systems is to prevent collision among the individual robots. One approach to this problem is to plan conflict-free trajectories and let each of the robots follow its pre-planned trajectory.…

Robotics · Computer Science 2014-09-09 Michal Čáp , Peter Novák , Alexander Kleiner , Martin Selecký

This paper presents a distributed rule-based Lloyd algorithm (RBL) for multi-robot motion planning and control. The main limitations of the basic Loyd-based algorithm (LB) concern deadlock issues and the failure to address dynamic…

Robotic manipulation research has investigated contact-rich problems and strategies that require robots to intentionally collide with their environment, to accomplish tasks that cannot be handled by traditional collision-free solutions. By…

Robotics · Computer Science 2025-09-15 Kejia Ren , Gaotian Wang , Andrew S. Morgan , Kaiyu Hang

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…

Robotics · Computer Science 2019-08-08 Wenying Wu , Subhrajit Bhattacharya , Amanda Prorok

Multi-robot systems offer enhanced capability over their monolithic counterparts, but they come at a cost of increased complexity in coordination. To reduce complexity and to make the problem tractable, multi-robot motion planning (MRMP)…

Robotics · Computer Science 2021-11-30 Changrak Choi , Muhammad Adil , Amir Rahmani , Ramtin Madani

We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such…

Robotics · Computer Science 2025-06-10 Seabin Lee , Joonyeol Sim , Changjoo Nam

This paper focuses on the emerging paradigm shift of collision-inclusive motion planning and control for impact-resilient mobile robots, and develops a unified hierarchical framework for navigation in unknown and partially-observable…

Robotics · Computer Science 2022-10-19 Zhouyu Lu , Zhichao Liu , Merrick Campbell , Konstantinos Karydis

We aim to enable a mobile robot to navigate through environments with dense crowds, e.g., shopping malls, canteens, train stations, or airport terminals. In these challenging environments, existing approaches suffer from two common…

Robotics · Computer Science 2018-10-02 Tingxiang Fan , Xinjing Cheng , Jia Pan , Pinxin Long , Wenxi Liu , Ruigang Yang , Dinesh Manocha