English
Related papers

Related papers: Complexity of the forward kinematic map

200 papers

State-of-the-art generalist manipulation policies have enabled the deployment of robotic manipulators in unstructured human environments. However, these frameworks struggle in cluttered environments primarily because they utilize auxiliary…

Robotics · Computer Science 2026-03-26 Davood Soleymanzadeh , Ivan Lopez-Sanchez , Hao Su , Yunzhu Li , Xiao Liang , Minghui Zheng

This technical report presents an introduction to different aspects of multi-fingered robot grasping. After having introduced relevant mathematical background for modeling, form and force closure are discussed. Next, we present an overview…

Robotics · Computer Science 2016-07-25 Stefano Carpin , Shuo Liu , Joe Falco , Karl Van Wyk

Motion planning for multi-jointed robots is challenging. Due to the inherent complexity of the problem, most existing works decompose motion planning as easier subproblems. However, because of the inconsistent performance metrics, only…

Robotics · Computer Science 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

Precisely tracking uncertainties is crucial for robots to successfully and safely operate in unstructured and dynamic environments. We present a probabilistic framework to precisely keep track of uncertainties throughout the entire…

Robotics · Computer Science 2019-01-07 Huy Nguyen , Quang-Cuong Pham

Visual uncertainties such as occlusions, lack of texture, and noise present significant challenges in obtaining accurate kinematic models for safe robotic manipulation. We introduce a probabilistic real-time approach that leverages the…

Robotics · Computer Science 2025-11-04 Adrian Pfisterer , Xing Li , Vito Mengers , Oliver Brock

Patient-specific computational models of the heart are powerful tools for cardiovascular research and medicine, with demonstrated applications in treatment planning, device evaluation, and surgical decision-making. Yet constructing such…

Medical Physics · Physics 2026-04-21 Aaron L. Brown , Ju Liu , Daniel B. Ennis , Alison L. Marsden

Coordinating the motion of multiple agents in constrained environments is a fundamental challenge in robotics, motion planning, and scheduling. A motivating example involves $n$ robotic arms, each represented as a line segment. The…

Computational Complexity · Computer Science 2025-08-29 Nicolas Bousquet , Remy El Sabeh , Amer E. Mouawad , Naomi Nishimura

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

In the present work, irregular complex joints of the human arm are modelled in the computer-aided design environment. Accurately the geometric models of the joints and surrounding bony regions are developed from computed tomography data set…

Tissues and Organs · Quantitative Biology 2018-07-11 Amit Kumar Bedaka , Ponnusamy Pandithevan

The higher topological complexity of a space $X$, $\text{TC}_r(X)$, $r=2,3,\ldots$, and the topological complexity of a map $f$, $\text{TC}(f)$, have been introduced by Rudyak and Pave\v{s}i\'{c}, respectively, as natural extensions of…

Algebraic Topology · Mathematics 2023-03-24 Cesar A. Ipanaque Zapata , Jesús González

This paper discussed the {\it robust alignment} problem, that is, the problem of aligning the goals of algorithms with human preferences. It presented a general roadmap to tackle this issue. Interestingly, this roadmap identifies 5 critical…

Artificial Intelligence · Computer Science 2020-02-26 Lê Nguyên Hoang

Last two decades, the problem of robotic mapping has made a lot of progress in the research community. However, since the data provided by the sensor still contains noise, how to obtain an accurate map is still an open problem. In this…

Robotics · Computer Science 2020-09-23 Han Wu , Zhi Yan

Complexity is an interdisciplinary concept which, first of all, addresses the question of how order emerges out of randomness. For many reasons matrices provide a very practical and powerful tool in approaching and quantifying the related…

Soft Condensed Matter · Physics 2008-12-18 S. Drozdz , J. Kwapien , J. Speth , M. Wojcik

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

Locomotion for legged robots poses considerable challenges when confronted by obstacles and adverse environments. Footstep planners are typically only designed for one mode of locomotion, but traversing unfavorable environments may require…

Robotics · Computer Science 2016-08-15 Michael X. Grey , Aaron D. Ames , C. Karen Liu

Characterization of the uncertainty in robotic manipulators is the focus of this paper. Based on the random matrix theory (RMT), we propose uncertainty characterization schemes in which the uncertainty is modeled at the macro (system)…

Applications · Statistics 2017-07-10 Javad Sovizi , Sonjoy Das , Venkat Krovi

In this paper, we develop the theory of constrained motion spaces of robotic arms. We compute their homology groups in two cases: when the constraint is a horizontal line and when it is a smooth curve whose motion space is a smooth…

Algebraic Topology · Mathematics 2024-12-17 Jackson Pierce

Balancing safety and efficiency when planning in crowded scenarios with uncertain dynamics is challenging where it is imperative to accomplish the robot's mission without incurring any safety violations. Typically, chance constraints are…

Robotics · Computer Science 2023-02-22 Khaled A. Mustafa , Oscar de Groot , Xinwei Wang , Jens Kober , Javier Alonso-Mora

In this paper, we introduce the problem of denoting and deriving the complexity of workflows (plans, schedules) in collaborative, planner-assisted settings where humans and agents are trying to jointly solve a task. The interactions -- and…

Artificial Intelligence · Computer Science 2017-09-15 Kartik Talamadupula , Biplav Srivastava , Jeffrey O. Kephart

Conventional approaches to grasp planning require perfect knowledge of an object's pose and geometry. Uncertainties in these quantities induce uncertainties in the quality of planned grasps, which can lead to failure. Classically, grasp…

Robotics · Computer Science 2024-08-30 Albert H. Li , Preston Culbertson , Aaron D. Ames
‹ Prev 1 4 5 6 7 8 10 Next ›