English
Related papers

Related papers: Pattern Formation Problem for Synchronous Mobile R…

200 papers

This paper presents a distributed method for robots moving in rigid formations while ensuring probabilistic collision avoidance between the robots. The formation is parametrised through the transformation of a base configuration. The robots…

Robotics · Computer Science 2024-08-28 Jeppe Heini Mikkelsen , Vit Kratky , Roberto Galeazzi , Martin Saska , Matteo Fumagalli

This paper presents a novel planning method that achieves navigation of multi-robot formations in cluttered environments, while maintaining the formation throughout the robots motion. The method utilises a decentralised approach to find…

Robotics · Computer Science 2023-07-17 Jeppe Heini Mikkelsen , Matteo Fumagalli

Despite the great progress in quadrupedal robotics during the last decade, selecting good contacts (footholds) in highly uneven and cluttered environments still remains an open challenge. This paper builds upon a state-of-the-art approach,…

Robotics · Computer Science 2019-04-18 Mathieu Geisert , Thomas Yates , Asil Orgen , Pierre Fernbach , Ioannis Havoutis

Decentralized control of mobile robotic sensor networks is a fundamental problem in robotics that has attracted intensive research in recent decades. Most of the existing works dealt with two-dimensional spaces. This report is concerned…

Optimization and Control · Mathematics 2016-06-02 Vali Nazarzehi

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-19 Chrysovalandis Agathangelou , Chryssis Georgiou , Marios Mavronicolas

Nowadays, we have seen that dual quaternion algorithms are used in 3D coordinate transformation problems due to their advantages. 3D coordinate transformation problem is one of the important problems in geodesy. This transformation problem…

Numerical Analysis · Mathematics 2025-06-12 Sebahattin Bektaş

Consider a finite set of identical computational entities that can move freely in the Euclidean plane operating in Look-Compute-Move cycles. Let p(t) denote the location of entity p at time t; entity p can see entity q at time t if at that…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-02 G. A. Di Luna , P. Flocchini , S. Gan Chaudhuri , F. Poloni , N. Santoro , G. Viglietta

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…

Robotics · Computer Science 2025-04-09 Guibin Sun , Yang Xu , Kexin Liu , Jinhu Lü

The main objective of this paper is to provide a tool for performing path planning at the servo level of a mobile robot. The ability to perform, in a provably correct manner, such a complex task at the servo level can lead to a large…

Robotics · Computer Science 2016-08-24 Ahmad A. Masoud

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

Discrete Mathematics · Computer Science 2020-06-05 Michael Amir , Alfred M. Bruckstein

We present a comprehensive framework for studying and leveraging morphological symmetries in robotic systems. These are intrinsic properties of the robot's morphology, frequently observed in animal biology and robotics, which stem from the…

Tracking controllers enable robotic systems to accurately follow planned reference trajectories. In particular, reinforcement learning (RL) has shown promise in the synthesis of controllers for systems with complex dynamics and modest…

Robotics · Computer Science 2025-05-05 Jake Welde , Nishanth Rao , Pratik Kunapuli , Dinesh Jayaraman , Vijay Kumar

Pose estimation is a widely explored problem, enabling many robotic tasks such as grasping and manipulation. In this paper, we tackle the problem of pose estimation for objects that exhibit rotational symmetry, which are common in man-made…

Computer Vision and Pattern Recognition · Computer Science 2018-10-16 Enric Corona , Kaustav Kundu , Sanja Fidler

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

Robotics · Computer Science 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of…

This paper focuses on securing a triangular shape (up to translation) for a team of three mobile robots that uses heterogeneous sensing mechanism. Based on the available local information, each robot employs the popular gradient-based…

Robotics · Computer Science 2021-01-05 Nelson P. K. Chan , Bayu Jayawardhana , Hector Garcia de Marina

Recent advances in Distributed Computing highlight models and algorithms for autonomous swarms of mobile robots that self-organise and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade…

Logic in Computer Science · Computer Science 2014-05-26 Pierre Courtieu , Lionel Rieg , Xavier Urbain , Sébastien Tixeuil

This paper investigates a swarm of autonomous mobile robots in the Euclidean plane, under the semi-synchronous ($\cal SSYNC$) scheduler. Each robot has a target function to determine a destination point from the robots' positions. All…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-29 Yuichi Asahiro , Masafumi Yamashita

Arbitrary pattern formation (\textsc{Apf}) is a well-studied problem in swarm robotics. To the best of our knowledge, the problem has been considered in two different settings: one in a euclidean plane and another in an infinite grid. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-29 Avisek Sharma , Satakshi Ghosh , Pritam Goswami , Buddhadeb Sau

Multi-robot formation control enables robots to cooperate as a working group in completing complex tasks, which has been widely used in both civilian and military scenarios. Before moving to reach a given formation, each robot should choose…

Robotics · Computer Science 2017-09-13 Shuo Wan , Jiaxun Lu , Pingyi Fan , Khaled B. Letaief
‹ Prev 1 4 5 6 7 8 10 Next ›