English
Related papers

Related papers: Semi-centralized control for multi-robot formation…

200 papers

Legged robots are typically in rigid contact with the environment at multiple locations, which add a degree of complexity to their control. We present a method to control the motion and a subset of the contact forces of a floating-base…

Robotics · Computer Science 2014-10-17 Andrea Del Prete , Nicolas Mansard , Francesco Nori , Giorgio Metta , Lorenzo Natale

Controlling large-scale particle or robot systems is challenging because of their high dimensionality. We use a centralized stochastic approach that allows for optimal control at the cost of a central element instead of a decentralized…

Robotics · Computer Science 2021-08-25 Babak Salamat , Christopher Johannes Starck , Heiko Hamann

This paper focuses on coordinating a robot swarm orbiting a convex path without collisions among the individuals. The individual robots lack braking capabilities and can only adjust their courses while maintaining their constant but…

Robotics · Computer Science 2024-02-22 Jesús Bautista , Héctor García de Marina

In this paper, we propose a coverage control system for a multi-robot team with heterogeneous capabilities to patrol or monitor a bounded environment. The capability could be defined as any criterion of robots like remaining power or mobile…

Robotics · Computer Science 2022-04-22 Yung Yu Andy Yiu , Ying Hing Yim , Yan Ning , Zikai Wang , Ling Shi

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

Practical deployments of coordinated fleets of mobile robots in different environments have revealed the benefits of maintaining small distances between robots, especially as they move at higher speeds. However, this is counter-intuitive in…

Robotics · Computer Science 2023-01-20 Namya Bagree , Charles Noren , Damanpreet Singh , Matthew Travers , Bhaskar Vundurthy

Rigid-formation navigation of multiple robots is essential for applications such as cooperative transportation. This process involves a team of collaborative robots maintaining a predefined geometric configuration, such as a square, while…

Robotics · Computer Science 2025-10-13 Qun Yang , Soung Chang Liew

In this paper, we study the multi-robot task allocation problem where a group of robots needs to be allocated to a set of tasks so that the tasks can be finished optimally. One task may need more than one robot to finish it. Therefore the…

Multiagent Systems · Computer Science 2022-10-04 Ayan Dutta , Vladimir Ufimtsev , Asai Asaithambi

We study formation control problems. Our approach is to let a group of systems maximize their pairwise distances whilst bringing them all to a given submanifold, determining the shape of the formation. The algorithm we propose allows to…

Optimization and Control · Mathematics 2016-10-26 Jan Maximilian Montenbruck , Daniel Zelazo , Frank Allgöwer

In this paper, we deal with the problem of coordinating multiple robots to build 3-D structures. This problem consists of a set of mobile robots that interact with each other in order to autonomously build a predefined 3-D structure. Our…

Robotics · Computer Science 2025-12-19 Marcelo Rosa , José E. R. Cury , Fabio L. Baldissera

This paper introduces a set of customizable and novel cost functions that enable the user to easily specify desirable robot formations, such as a ``high-coverage'' infrastructure-inspection formation, while maintaining high relative pose…

Robotics · Computer Science 2025-04-11 Syed Shabbir Ahmed , Mohammed Ayman Shalaby , Jerome Le Ny , James Richard Forbes

We propose a general framework for creating parameterized control schemes for decentralized multi-robot systems. A variety of tasks can be seen in the decentralized multi-robot literature, each with many possible control schemes. For…

Robotics · Computer Science 2022-03-24 Stephen Jacobs , R. Michael Butts , Yu Gu , Ali Baheri , Guilherme A. S. Pereira

We propose a hybrid approach for decentralized multi-robot navigation that ensures both safety and deadlock prevention. Building on a standard control formulation, we add a lightweight deadlock prevention mechanism by forming temporary…

Robotics · Computer Science 2026-01-16 Wonjong Lee , Joonyeol Sim , Joonkyung Kim , Siwon Jo , Wenhao Luo , Changjoo Nam

We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot…

Robotics · Computer Science 2022-11-15 Daniel Tihanyi , Yimeng Lu , Orcun Karaca , Maryam Kamgarpour

Developing a safe and efficient collision avoidance policy for multiple robots is challenging in the decentralized scenarios where each robot generate its paths without observing other robots' states and intents. While other distributed…

Robotics · Computer Science 2018-05-22 Pinxin Long , Tingxiang Fan , Xinyi Liao , Wenxi Liu , Hao Zhang , Jia Pan

How do we move a robot efficiently from one position to another? To answer this question, we need to understand its configuration space, a 'map' where we can find every possible position of the robot. Unfortunately, these maps are very…

History and Overview · Mathematics 2020-08-10 Federico Ardila

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

Multi-robot control in cluttered environments is a challenging problem that involves complex physical constraints, including robot-robot collisions, robot-obstacle collisions, and unreachable motions. Successful planning in such settings…

Robotics · Computer Science 2026-04-24 Jiabao Ji , Yongchao Chen , Yang Zhang , Ramana Rao Kompella , Chuchu Fan , Gaowen Liu , Shiyu Chang

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

Robotics · Computer Science 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong