English
Related papers

Related papers: Space and Move-optimal Arbitrary Pattern Formation…

200 papers

Safely deploying robots in uncertain and dynamic environments requires a systematic accounting of various risks, both within and across layers in an autonomy stack from perception to motion planning and control. Many widely used motion…

Systems and Control · Electrical Eng. & Systems 2020-02-10 Venkatraman Renganathan , Iman Shames , Tyler H. Summers

Conventional tracking solutions are not feasible in handling abrupt motion as they are based on smooth motion assumption or an accurate motion model. Abrupt motion is not subject to motion continuity and smoothness. To assuage this, we deem…

Computer Vision and Pattern Recognition · Computer Science 2014-10-15 Mei Kuan Lim , Chee Seng Chan , Dorothy Monekosso , Paolo Remagnino

In this article, we investigate symmetry properties of distributed systems of mobile robots. We consider a swarm of $n\in\mathbb{N}$ robots in the $\mathcal{OBLOT}$ model and analyze their collective $\mathcal{F}$sync dynamics using of…

Robotics · Computer Science 2025-03-11 Raphael Gerlach , Sören von der Gracht

Multi-Agent Path Finding (MAPF) is a fundamental problem in artificial intelligence and robotics, requiring the computation of collision-free paths for multiple agents navigating from their start locations to designated goals. As autonomous…

Artificial Intelligence · Computer Science 2025-08-01 Shiyue Wang , Haozheng Xu , Yuhan Zhang , Jingran Lin , Changhong Lu , Xiangfeng Wang , Wenhao Li

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…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Zhonggang Li , Geert Leus , Raj Thilak Rajan

This paper proposes a new reactive temporal logic planning algorithm for multiple robots that operate in environments with unknown geometry modeled using occupancy grid maps. The robots are equipped with individual sensors that allow them…

Robotics · Computer Science 2020-12-16 Yiannis Kantaros , Matthew Malencia , George J. Pappas

In this paper, we use simulated swarms of robots to further explore the aggregation dynamics generated by these simple individual mechanisms. Our objective is to study the introduction of "informed robots", and to study how many of these…

Multiagent Systems · Computer Science 2019-03-12 Ziya Firat , Eliseo Ferrante , Yannick Gillet , Elio Tuci

Robots can rapidly acquire new skills from demonstrations. However, during generalisation of skills or transitioning across fundamentally different skills, it is unclear whether the robot has the necessary knowledge to perform the task.…

Machine Learning · Statistics 2018-08-08 Nutan Chen , Alexej Klushyn , Alexandros Paraschos , Djalel Benbouzid , Patrick van der Smagt

Achieving large-scale aerial swarms is challenging due to the inherent contradictions in balancing computational efficiency and scalability. This paper introduces Primitive-Swarm, an ultra-lightweight and scalable planner designed…

Robotics · Computer Science 2025-02-25 Jialiang Hou , Xin Zhou , Neng Pan , Ang Li , Yuxiang Guan , Chao Xu , Zhongxue Gan , Fei Gao

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

This paper is concerned with problems relevant to motion planning in robotics. Configuration spaces are of practical relevance in designing safe control schemes for robots moving on a track. The topological complexity of a configuration…

Algebraic Topology · Mathematics 2019-05-02 Allaoua Boughrira , Hellen Colman

In this paper, we propose a distributed algorithm to uniformly scatter the robots along a grid, with robots on alternate nodes of this grid distribution. These homogeneous, autonomous mobile robots place themselves equidistant apart on the…

Robotics · Computer Science 2020-12-15 Moumita Mondal , Sruti Gan Chaudhuri , Punyasha Chatterjee

Programmable matter (PM) is a form of matter capable of dynamically altering its physical properties, such as shape or density, through programmable means. From a robotics perspective, PM can be realized as a distributed system consisting…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

Increase in the number of space exploration missions has led to the accumulation of space debris, posing risk of collision with the operational satellites. Addressing this challenge is crucial for the sustainability of space operations. To…

Systems and Control · Electrical Eng. & Systems 2025-10-10 Rakesh Kumar Sahoo , Paridhi Choudhary , Manoranjan Sinha

This paper presents a robust computationally efficient real-time collision avoidance algorithm for Unmanned Aerial Vehicle (UAV), namely Memory-based Wall Following-Artificial Potential Field (MWF-APF) method. The new algorithm switches…

Robotics · Computer Science 2021-02-09 Han Wang , Muqing Cao , Hao Jiang , Lihua Xie

Avoiding obstacles in the perceived world has been the classical approach to autonomous mobile robot navigation. However, this usually leads to unnatural and inefficient motions that significantly differ from the way humans move in tight…

Robotics · Computer Science 2021-02-10 Maozhen Wang , Rui Luo , Aykut Ozgun Onol , Taskin Padir

An autonomous navigation with proven collision avoidance in unknown and dynamic environments is still a challenge, particularly when there are moving obstacles. A popular approach to collision avoidance in the face of moving obstacles is…

Robotics · Computer Science 2016-09-23 Rafael Rodrigues da Silva , Samuel Silva , Grigoriy Dubrovskiy , Hai Lin

Robots operating in changing environments either predict obstacle changes and/or plan quickly enough to react to them. Predictive approaches require a strong prior about the position and motion of obstacles. Reactive approaches require no…

The traditional Artificial Potential Field (APF) method exhibits limitations in its force distribution: excessive attraction when UAVs are far from the target may cause collisions with obstacles, while insufficient attraction near the goal…

Multiagent Systems · Computer Science 2025-04-16 Bo Ma , Yi Ji , Liyong Fang

Both pedestrian and robot comfort are of the highest priority whenever a robot is placed in an environment containing human beings. In the case of pedestrian-unaware mobile robots this desire for safety leads to the freezing robot problem,…

Robotics · Computer Science 2022-06-03 Emily Pruc , Shlomo Zilberstein , Joydeep Biswas