English
Related papers

Related papers: CAT(0) geometry, robots, and society

200 papers

This paper addresses the problem of the communication of optimally compressed information for mobile robot path-planning. In this context, mobile robots compress their current local maps to assist another robot in reaching a target in an…

Robotics · Computer Science 2023-09-26 Evangelos Psomiadis , Dipankar Maity , Panagiotis Tsiotras

Intelligent robots must be able to perform safe and efficient motion planning in their environments. Central to modern motion planning is the configuration space. Configuration spaces define the set of configurations of a robot that result…

Robotics · Computer Science 2025-08-11 Christopher Benka , Judah Goldfeder , Carl Gross , Riya Gupta , Hod Lipson

We introduce and analyze a model for self-reconfigurable robots made up of unit-cube modules. Compared to past models, our model aims to newly capture two important practical aspects of real-world robots. First, modules often do not occupy…

Gathering mobile robots is a widely studied problem in robotic research. This survey first introduces the related work, summarizing models and results. Then, the focus shifts on the open problem of gathering fat robots. In this context,…

Robotics · Computer Science 2011-11-10 Alberto Bandettini , Fabio Luporini , Giovanni Viglietta

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace. Based on the realistic assumptions that each robot is subject to both velocity and input constraints and can have only…

Robotics · Computer Science 2020-04-23 Pian Yu , Dimos V. Dimarogonas

Geometric mechanics provides valuable insights into how biological and robotic systems use changes in shape to move by mechanically interacting with their environment. In high-friction environments it provides that the entire interaction is…

Robotics · Computer Science 2026-01-21 Zvi Chapnik , Yizhar Or , Shai Revzen

This chapter is about the fundamentals of fabrication, control, and human-robot interaction of a new type of collaborative robotic manipulators, called malleable robots, which are based on adjustable architectures of varying stiffness for…

Robotics · Computer Science 2025-02-07 Angus B. Clark , Xinran Wang , Alex Ranne , Nicolas Rojas

Mobile robots are widely used to perform various technological operations in several sectors of the national economy. These operations are related to transporting goods and equipment, performing work to determine the condition of a…

Robotics · Computer Science 2024-11-26 Roman Voliansky

One of the most challenging tasks for a flying robot is to autonomously navigate between target locations quickly and reliably while avoiding obstacles in its path, and with little to no a-priori knowledge of the operating environment. This…

We consider geodesically convex optimization problems involving distances to a finite set of points $A$ in a CAT(0) cubical complex. Examples include the minimum enclosing ball problem, the weighted mean and median problems, and the…

Optimization and Control · Mathematics 2024-05-06 Ariel Goodwin , Adrian S. Lewis , Genaro Lopez-Acedo , Adriana Nicolae

Navigation is a must-have skill for any mobile robot. A core challenge in navigation is the need to account for an ample number of possible configurations of environment and navigation contexts. We claim that a mobile robot should be able…

Robotics · Computer Science 2023-11-14 Amar Halilovic , Senka Krivic

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

A robot operating in isolation needs to reason over the uncertainty in its model of the world and adapt its own actions to account for this uncertainty. Similarly, a robot interacting with people needs to reason over its uncertainty over…

Robotics · Computer Science 2017-08-07 Stefanos Nikolaidis , Jodi Forlizzi , David Hsu , Julie Shah , Siddhartha Srinivasa

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

Robotics · Computer Science 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong

In this paper we outline the approach of solving special type of navigation tasks for robotic systems, when a coalition of robots (agents) acts in the 2D environment, which can be modified by the actions, and share the same goal location.…

Artificial Intelligence · Computer Science 2016-07-28 Aleksandr I. Panov , Konstantin Yakovlev

This work studies rearrangement problems involving the sorting of robots or objects in stack-like containers, which can be accessed only from one side. Two scenarios are considered: one where every robot or object needs to reach a…

Robotics · Computer Science 2017-07-03 Shuai D. Han , Nicholas M. Stiffler , Kostas E. Bekris , Jingjin Yu

Motion planning and control are key problems in a collection of robotic applications including the design of autonomous agile vehicles and of minimalist manipulators. These problems can be accurately formalized within the language of affine…

Optimization and Control · Mathematics 2007-05-23 Sonia Martinez , Jorge Cortes , Francesco Bullo

Robots are often so complex that one person may not know all the ins and outs of the system. Inheriting software and hardware infrastructure with limited documentation and/or practical robot experience presents a costly challenge for an…

Robotics · Computer Science 2020-07-24 Victoria Edwards , Loy McGuire , Signe Redfield

Robotic manipulation demands precise control over both contact forces and motion trajectories. While force control is essential for achieving compliant interaction and high-frequency adaptation, it is limited to operations in close…

Robotics · Computer Science 2025-06-23 Melih Özcan , Ozgur S. Oguz

This paper suggests an integrated navigation system for an unmanned ground vehicle operating in an unknown cluttered environment. The navigator supports time-critical mobility making it possible for a mobile robot to reach a target from the…

Robotics · Computer Science 2018-08-28 Ahmad A. Masoud , Ali Al-Shaikhi