中文
相关论文

相关论文: Arbitrary Pattern Formation on a Continuous Circle…

200 篇论文

Robotic trajectory planning in dynamic and cluttered environments remains a critical challenge, particularly when striving for both time efficiency and motion smoothness under actuation constraints. Traditional path planner, such as…

机器人学 · 计算机科学 2025-08-12 Adeetya Uppal , Rakesh Kumar Sahoo , Manoranjan Sinha

We consider a swarm of $n$ autonomous mobile robots, distributed on a 2-dimensional grid. A basic task for such a swarm is the gathering process: All robots have to gather at one (not predefined) place. A common local model for extremely…

分布式、并行与集群计算 · 计算机科学 2017-08-04 Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

In this work we consider the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting. Vision is the only mean of coordination. Using a…

分布式、并行与集群计算 · 计算机科学 2012-09-19 Chrysovalandis Agathangelou , Chryssis Georgiou , Marios Mavronicolas

Conventional affine formation control (AFC) empowers a network of agents with flexible but collective motions - a potential which has not yet been exploited for large-scale swarms. One of the key bottlenecks lies in the design of an…

系统与控制 · 电气工程与系统科学 2026-03-31 Zhonggang Li , Geert Leus , Raj Thilak Rajan

We consider the mobile robot dispersion problem in the presence of faulty robots (crash-fault). Mobile robot dispersion consists of $k\leq n$ robots in an $n$-node anonymous graph. The goal is to ensure that regardless of the initial…

分布式、并行与集群计算 · 计算机科学 2022-11-23 Prabhat Kumar Chand , Manish Kumar , Anisur Rahaman Molla , Sumathi Sivasubramaniam

This paper investigates a distributed formation control problem for networked robots, with the global objective of achieving predefined time-varying formations in an environment with obstacles. A novel fixed-time behavioral approach is…

最优化与控制 · 数学 2020-08-19 Ning Zhou , Xiaodong Cheng , Yuanqing Xia , Yanjun Liu

Accurate localization is a critical requirement for most robotic tasks. The main body of existing work is focused on passive localization in which the motions of the robot are assumed given, abstracting from their influence on sampling…

机器人学 · 计算机科学 2022-10-17 Daniel Honerkamp , Suresh Guttikonda , Abhinav Valada

In this paper, we study the Online Network Formation Problem (ONFP) for a mobile multi-robot system. Consider a group of robots with a bounded communication range operating in a large open area. One of the robots has a piece of information…

机器人学 · 计算机科学 2019-10-07 Selim Engin , Volkan Isler

This research paper addresses the challenges of exploration and navigation in unknown environments from an evolutionary swarm robotics perspective. Path formation plays a crucial role in enabling cooperative swarm robots to accomplish these…

机器人学 · 计算机科学 2023-12-29 Lavanya Ratnabala , Robinroy Peter , E. Y. A. Charles

We consider a distributed system of n identical mobile robots operating in the two dimensional Euclidian plane. As in the previous studies, we consider the robots to be anonymous, oblivious, dis-oriented, and without any communication…

分布式、并行与集群计算 · 计算机科学 2019-11-14 Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

计算机科学与博弈论 · 计算机科学 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

Different from most of the formation strategies where robots require unique labels to identify topological neighbors to satisfy the predefined shape constraints, we here study the problem of identity-less distributed shape formation in…

机器人学 · 计算机科学 2025-04-09 Guibin Sun , Yang Xu , Kexin Liu , Jinhu Lü

The conventional Artificial Potential Field (APF) is fundamentally limited by the local minima issue and its inability to account for the kinematics of moving obstacles. This paper addresses the critical challenge of autonomous collision…

系统与控制 · 电气工程与系统科学 2025-12-10 Nikita Vaibhav Pavle , Shrreya Rajneesh , Rakesh Kumar Sahoo , Manoranjan Sinha

RecentadvancesinDistributedComputinghighlightmodelsandalgo- rithms for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade algorithms…

分布式、并行与集群计算 · 计算机科学 2014-07-08 Laure Millet , Maria Potop-Butucaru , Nathalie Sznajder , Sébastien Tixeuil

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other,…

人工智能 · 计算机科学 2020-08-11 Aysu Bogatarkan , Esra Erdem

Swarm robotic systems utilize collective behaviour to achieve goals that might be too complex for a lone entity, but become attainable with localized communication and collective decision making. In this paper, a behaviour-based distributed…

多智能体系统 · 计算机科学 2023-09-06 Akshaya C S , Karthik Soma , Visweswaran B , Aditya Ravichander , Venkata Nagarjun PM

The dispersion problem on graphs asks $k\leq n$ robots placed initially arbitrarily on the nodes of an $n$-node anonymous graph to reposition autonomously to reach a configuration in which each robot is on a distinct node of the graph. This…

分布式、并行与集群计算 · 计算机科学 2019-09-05 Ajay D. Kshemkalyani , Anisur Rahaman Molla , Gokarna Sharma

A novel long-lived distributed problem, called Team Formation (TF), is introduced together with a message- and time-efficient randomized algorithm. The problem is defined over the asynchronous model with a complete communication graph,…

分布式、并行与集群计算 · 计算机科学 2025-08-19 Yuval Emek , Shay Kutten , Ido Rafael , Gadi Taubenfeld

This paper presents a role-adaptive Leader-Follower-based formation planning and control framework for teams of quadruped robots operating in cluttered environments. Unlike conventional methods with fixed leaders or rigid formation roles,…

机器人学 · 计算机科学 2026-02-23 Magnus Norén , Marios-Nektarios Stamatopoulos , Avijit Banerjee , George Nikolakopoulos

An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The…

机器人学 · 计算机科学 2019-01-25 M. Estefanía Pereyra , R. Gastón Araguás , Miroslav Kulich