English
Related papers

Related papers: Moving robots efficiently using the combinatorics …

200 papers

Simultaneously achieving low trajectory errors and compliant control \emph{without} explicit models of the task was effectively addressed with Compliant Movement Primitives (CMP). For a single-robot task, this means that it is accurately…

Robotics · Computer Science 2017-07-18 Aleksandar Batinica , Bojan Nemec , Aleš Ude , Mirko Raković , Andrej Gams

In the field of swarm robotics, one of the most studied problem is Gathering. It asks for a distributed algorithm that brings the robots to a common location, not known in advance. We consider the case of robots constrained to move along…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-12 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

In this paper, we propose a novel framework capable of generating various walking and running gaits for bipedal robots. The main goal is to relax the fixed center of mass (CoM) height assumption of the linear inverted pendulum model (LIPM)…

Robotics · Computer Science 2021-10-19 Mahrokh Ghoddousi Boroujeni , Elham Daneshmand , Ludovic Righetti , Majid Khadiv

The advancement of simulation-assisted robot programming, automation of high-tolerance assembly operations, and improvement of real-world performance engender a need for positionally accurate robots. Despite tight machining tolerances, good…

Robotics · Computer Science 2019-08-21 Karl Van Wyk , Joe Falco , Geraldine Cheok

We present a semi-infinite program (SIP) solver for trajectory optimizations of general articulated robots. These problems are more challenging than standard Nonlinear Program (NLP) by involving an infinite number of non-convex, collision…

Robotics · Computer Science 2023-11-06 Duo Zhang , Chen Liang , Xifeng Gao , Kui Wu , Zherong Pan

In logistics, the ability to quickly compute and execute pick-and-place motions from bins is critical to increasing productivity. We present Bin-Optimized Motion Planning (BOMP), a motion planning framework that plans arm motions for a…

Robotics · Computer Science 2024-11-04 Zachary Tam , Karthik Dharmarajan , Tianshuang Qiu , Yahav Avigal , Jeffrey Ichnowski , Ken Goldberg

Modular robots have the potential to revolutionize automation, as one can optimize their composition for any given task. However, finding optimal compositions is non-trivial. In addition, different compositions require different base…

Robotics · Computer Science 2026-03-10 Matthias Mayer , Matthias Althoff

We initiate a general theory for analyzing the complexity of motion planning of a single robot through a graph of "gadgets", each with their own state, set of locations, and allowed traversals between locations that can depend on and change…

Computational Complexity · Computer Science 2018-06-13 Erik D. Demaine , Isaac Grosof , Jayson Lynch , Mikhail Rudoy

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

We study decentralized cooperative transport using teams of N-quadruped robots with arm that must pinch, lift, and move ungraspable objects through physical contact alone. Unlike prior work that relies on rigid mechanical coupling between…

Robotics · Computer Science 2026-03-11 Bikram Pandit , Aayam Kumar Shrestha , Alan Fern

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

Inverse kinematics (IK) is the problem of finding robot joint configurations that satisfy constraints on the position or pose of one or more end-effectors. For robots with redundant degrees of freedom, there is often an infinite, nonconvex…

We propose a combined method for the collaborative transportation of a suspended payload by a team of rotorcraft. A recent distance-based formation-motion control algorithm based on assigning distance disagreements among robots generates…

Robotics · Computer Science 2019-02-04 Hector Garcia de Marina , Ewoud Smeur

Cooperative transport is a striking phenomenon where multiple agents join forces to transit a payload too heavy for the individual. While social animals such as ants are routinely observed to coordinate transport at scale, reproducing the…

Coordinating the motion of multiple robots in cluttered environments remains a computationally challenging task. We study the problem of minimizing the execution time of a set of geometric paths by a team of robots with state-dependent…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , Malakhi Hopkins , M. Ani Hsieh , Vijay Kumar

We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of $n$ indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-20 Sebastian Abshoff , Andreas Cord-Landwehr , Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

In situations where humans and robots are moving in the same space whilst performing their own tasks, predictable paths taken by mobile robots can not only make the environment feel safer, but humans can also help with the navigation in the…

Artificial Intelligence · Computer Science 2022-01-13 Sriram Gopalakrishnan , Subbarao Kambhampati

The notions of nonpositive curved spaces and biautomatic groups are generalizations of the geometric properties of hyperbolic spaces and computational properties of their fundamental groups. Given the mutual origins of these conditions, one…

Group Theory · Mathematics 2011-11-15 Rena M. H. Levitt

Sampling-based motion planning techniques have emerged as an efficient algorithmic paradigm for solving complex motion planning problems. These approaches use a set of probing samples to construct an implicit graph representation of the…

Robotics · Computer Science 2019-10-10 Brian Ichter , Edward Schmerling , Tsang-Wei Edward Lee , Aleksandra Faust

In this paper, we focus on generating complex robotic trajectories by merging sequential motion primitives. A robotic trajectory is a time series of positions and orientations ending at a desired target. Hence, we first discuss the…

Robotics · Computer Science 2020-03-26 Matteo Saveriano , Felix Franzel , Dongheui Lee