English
Related papers

Related papers: Universal Dancing by Luminous Robots under Sequent…

200 papers

Synthesizing camera movements from music and dance is highly challenging due to the contradicting requirements and complexities of dance cinematography. Unlike human movements, which are always continuous, dance camera movements involve…

Computer Vision and Pattern Recognition · Computer Science 2024-09-24 Zixuan Wang , Jiayi Li , Xiaoyu Qin , Shikun Sun , Songtao Zhou , Jia Jia , Jiebo Luo

The paper describes results on two components of a research program focused on motion-based communication mediated by the dynamics of a control system. Specifically we are interested in how mobile agents engaged in a shared activity such as…

Systems and Control · Computer Science 2011-09-29 J. Baillieul , K. Özcimder

Human motion generation, a cornerstone technique in animation and video production, has widespread applications in various tasks like text-to-motion and music-to-dance. Previous works focus on developing specialist models tailored for each…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Mingyuan Zhang , Daisheng Jin , Chenyang Gu , Fangzhou Hong , Zhongang Cai , Jingfang Huang , Chongzhi Zhang , Xinying Guo , Lei Yang , Ying He , Ziwei Liu

In robot swarms operating under highly restrictive sensing and communication constraints, individuals may need to use direct physical proximity to facilitate information exchange. However, in certain task-related scenarios, this requirement…

Robotics · Computer Science 2019-03-05 Siddharth Mayya , Gennaro Notomista , Dylan Shell , Seth Hutchinson , Magnus Egerstedt

In this paper, the parking problem of a swarm of mobile robots has been studied. The robots are deployed at the nodes of an infinite grid, which has a subset of prefixed nodes marked as parking nodes. Each parking node p_i has a capacity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Abhinav Chakraborty , Krishnendu Mukhopadhyaya

We address the challenge of effectively controlling the locomotion of legged robots by incorporating precise frequency and phase characteristics, which is often ignored in locomotion policies that do not account for the periodic nature of…

Robotics · Computer Science 2025-03-07 Taixian Hou , Yueqi Zhang , Xiaoyi Wei , Zhiyan Dong , Jiafu Yi , Peng Zhai , Lihua Zhang

Mobile robots are often tasked with repeatedly navigating through an environment whose traversability changes over time. These changes may exhibit some hidden structure, which can be learned. Many studies consider reactive algorithms for…

Robotics · Computer Science 2020-12-07 Florence Tsang , Tristan Walker , Ryan A. MacDonald , Armin Sadeghi , Stephen L. Smith

The linearization of the equations of motion of a robotics system about a given state-input trajectory, including a controlled equilibrium state, is a valuable tool for model-based planning, closed-loop control, gain tuning, and state…

Robotics · Computer Science 2022-04-20 Martijn Bos , Silvio Traversaro , Daniele Pucci , Alessandro Saccon

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

Multiagent Systems · Computer Science 2019-03-11 Michael Amir , Alfred M. Bruckstein

We introduce and study a new problem concerning the exploration of a geometric domain by mobile robots. Consider a line segment $[0,I]$ and a set of $n$ mobile robots $r_1,r_2,..., r_n$ placed at one of its endpoints. Each robot has a {\em…

Data Structures and Algorithms · Computer Science 2013-04-30 Jurek Czyzowicz , Leszek Gasieniec , Konstantinos Georgiou , Evangelos Kranakis , Fraser MacQuarrie

Sampling-based methods for motion planning, which capture the structure of the robot's free space via (typically random) sampling, have gained popularity due to their scalability, simplicity, and for offering global guarantees, such as…

Robotics · Computer Science 2025-05-22 Itai Panasoff , Kiril Solovey

We study the Universal Solvability of Robot Motion Planning on Graphs (USolR) problem: given an undirected graph $G = (V, E)$ and $p$ robots, determine whether any arbitrary configuration of the robots can be transformed into any other…

Computational Complexity · Computer Science 2026-02-10 Anubhav Dhar , Pranav Nyati , Tanishq Prasad , Ashlesha Hota , Sudeshna Kolay

In the gathering problem, n autonomous robots have to meet on a single point. We consider the gathering of a closed chain of point-shaped, anonymous robots on a grid. The robots only have local knowledge about a constant number of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-21 Sebastian Abshoff , Andreas Cord-Landwehr , Daniel Jung , Friedhelm Meyer auf der Heide

Constrained coding is a fundamental field in coding theory that tackles efficient communication through constrained channels. While channels with fixed constraints have a general optimal solution, there is increasing demand for parametric…

Information Theory · Computer Science 2023-04-05 Daniella Bar-Lev , Adir Kobovich , Orian Leitersdorf , Eitan Yaakobi

In the arbitrary pattern formation problem, $n$ autonomous, mobile robots must form an arbitrary pattern $P \subseteq \mathbb{R}^2$. The (deterministic) robots are typically assumed to be indistinguishable, disoriented, and unable to…

Robotics · Computer Science 2024-04-05 Christopher Hahn , Jonas Harbig , Peter Kling

We revisit the three-body problem in the framework of general relativity. The Newtonian N-body problem admits choreographic solutions, where a solution is called choreographic if every massive particles move periodically in a single closed…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Tatsunori Imai , Takamasa Chiba , Hideki Asada

Synthesizing human motion with a global structure, such as a choreography, is a challenging task. Existing methods tend to concentrate on local smooth pose transitions and neglect the global context or the theme of the motion. In this work,…

Robots operating in human environments need various skills, like slow and fast walking, turning, side-stepping, and many more. However, building robot controllers that can exhibit such a large range of behaviors is a challenging problem…

Robotics · Computer Science 2022-02-28 Tianyu Li , Jungdam Won , Sehoon Ha , Akshara Rai

We study the Symmetric Rendezvous Search Problem for a multi-robot system. There are $n>2$ robots arbitrarily located on a line. Their goal is to meet somewhere on the line as quickly as possible. The robots do not know the initial location…

Robotics · Computer Science 2022-01-04 Deniz Ozsoyeller , Pratap Tokekar

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