English
Related papers

Related papers: A Configuration-Space Decomposition Scheme for Lea…

200 papers

Complex and skillful motions in actual assembly process are challenging for the robot to generate with existing motion planning approaches, because some key poses during the human assembly can be too skillful for the robot to realize…

Robotics · Computer Science 2019-10-07 Yan Wang , Kensuke Harada , Weiwei Wan

While it is expected to build robotic limbs with multiple degrees of freedom (DoF) inspired by nature, a single DoF design remains fundamental, providing benefits that include, but are not limited to, simplicity, robustness,…

Robotics · Computer Science 2025-09-29 Yuping Gu , Bangchao Huang , Haoran Sun , Ronghan Xu , Jiayi Yin , Wei Zhang , Fang Wan , Jia Pan , Chaoyang Song

Decomposition is a fundamental skill in algorithmic programming, requiring learners to break down complex problems into smaller, manageable parts. However, current self-study methods, such as browsing reference solutions or using LLM…

Human-Computer Interaction · Computer Science 2025-02-27 Shuai Ma , Junling Wang , Yuanhao Zhang , Xiaojuan Ma , April Yi Wang

In robotic deformable object manipulation (DOM) applications, constraints arise commonly from environments and task-specific requirements. Enabling DOM with constraints is therefore crucial for its deployment in practice. However, dealing…

Robotics · Computer Science 2024-02-20 Jing Huang , Xiangyu Chu , Xin Ma , Kwok Wai Samuel Au

This paper presents a method for local motion planning in unstructured environments with static and moving obstacles, such as humans. Given a reference path and speed, our optimization-based receding-horizon approach computes a local…

Robotics · Computer Science 2020-10-21 Bruno Brito , Boaz Floor , Laura Ferranti , Javier Alonso-Mora

Robots exhibit a rich variety of symmetries arising from their mechanical structure and the properties of their tasks. Although many robotics problems exhibit several symmetries simultaneously, existing approaches typically treat them in…

Robotics · Computer Science 2026-05-22 Loizos Hadjiloizou , Rodrigo Pérez-Dattari , Noémie Jaquier

In this paper, we present a learning approach to goal assignment and trajectory planning for unlabeled robots operating in 2D, obstacle-filled workspaces. More specifically, we tackle the unlabeled multi-robot motion planning problem with…

Robots typically possess sensors of different modalities, such as colour cameras, inertial measurement units, and 3D laser scanners. Often, solving a particular problem becomes easier when more than one modality is used. However, while…

Computer Vision and Pattern Recognition · Computer Science 2017-01-10 Charika De Alvis , Lionel Ott , Fabio Ramos

In the classical context of robotic mapping and localization, map matching is typically defined as the task of finding a rigid transformation (i.e., 3DOF rotation/translation on the 2D moving plane) that aligns the query and reference maps…

Robotics · Computer Science 2016-09-09 Kanji Tanaka

To control how a robot moves, motion planning algorithms must compute paths in high-dimensional state spaces while accounting for physical constraints related to motors and joints, generating smooth and stable motions, avoiding obstacles,…

Sampling-based motion planning is the predominant paradigm in many real-world robotic applications, but its performance is immensely dependent on the quality of the samples. The majority of traditional planners are inefficient as they use…

Robotics · Computer Science 2020-10-23 Tin Lai , Fabio Ramos

In this paper we focus on the challenging problem of place categorization and semantic mapping on a robot without environment-specific training. Motivated by their ongoing success in various visual recognition tasks, we build our system…

Navigating urban environments represents a complex task for automated vehicles. They must reach their goal safely and efficiently while considering a multitude of traffic participants. We propose a modular decision making algorithm to…

Robotics · Computer Science 2019-04-26 Maxime Bouton , Alireza Nakhaei , Kikuo Fujimura , Mykel J. Kochenderfer

Constrained robot motion planning is a ubiquitous need for robots interacting with everyday environments, but it is a notoriously difficult problem to solve. Many sampled points in a sample-based planner need to be rejected as they fall…

Robotics · Computer Science 2023-09-28 Jacob J. Johnson , Ahmed H. Qureshi , Michael C. Yip

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

We argue that hierarchical methods can become the key for modular robots achieving reconfigurability. We present a hierarchical approach for modular robots that allows a robot to simultaneously learn multiple tasks. Our evaluation results…

Robotics · Computer Science 2018-02-13 Risto Kojcev , Nora Etxezarreta , Alejandro Hernández , Víctor Mayoral

In robotics, a topological theory of motion planning was initiated by M. Farber. The multitasking motion planning problem is new and its theoretical part via topological complexity has hardly been developed, but the concrete implementations…

Algebraic Topology · Mathematics 2021-01-26 Cesar A. Ipanaque Zapata , Jesús González

Most, if not all, robot navigation systems employ a decomposed planning framework that includes global and local planning. To trade-off onboard computation and plan quality, current systems have to limit all robot dynamics considerations…

Robotics · Computer Science 2025-10-08 Yuanjie Lu , Tong Xu , Linji Wang , Nick Hawes , Xuesu Xiao

Recently, many reactive trajectory planning approaches were suggested in the literature because of their inherent immediate adaption in the ever more demanding cluttered and unpredictable environments of robotic systems. However, typically…

Robotics · Computer Science 2023-11-06 Marvin Becker , Johannes Köhler , Sami Haddadin , Matthias A. Müller

We consider path planning for a rigid spatial robot moving amidst polyhedral obstacles. Our robot is either a rod or a ring. Being axially-symmetric, their configuration space is R^3 x S^2 with 5 degrees of freedom (DOF). Correct, complete…

Computational Geometry · Computer Science 2019-06-10 Ching-Hsiang Hsu , Yi-Jen Chiang , Chee Yap