English
Related papers

Related papers: Completeness of Randomized Kinodynamic Planners wi…

200 papers

We solve the long-standing problem of making n perfect clones from m copies of one of two known pure states with minimum failure probability in the general case where the known states have arbitrary a priori probabilities. The solution…

Quantum Physics · Physics 2016-05-25 Vadim Yerokhin , Andi Shehu , Edgar Feldman , Emilio Bagan , Janos A. Bergou

Probabilistic sampling-based algorithms, such as the probabilistic roadmap (PRM) and the rapidly-exploring random tree (RRT) algorithms, represent one of the most successful approaches to robotic motion planning, due to their strong…

Robotics · Computer Science 2016-05-04 Lucas Janson , Brian Ichter , Marco Pavone

Trajectory planning under kinodynamic constraints is fundamental for advanced robotics applications that require dexterous, reactive, and rapid skills in complex environments. These constraints, which may represent task, safety, or actuator…

Robotics · Computer Science 2024-08-27 Piotr Kicki , Davide Tateo , Puze Liu , Jonas Guenster , Jan Peters , Krzysztof Walas

This paper proposes a novel method of coverage path planning for the purpose of scanning an unstructured environment autonomously. The method uses the morphological skeleton of the prior 2D navigation map via SLAM to generate a sequence of…

Robotics · Computer Science 2026-02-17 Alexander James Becoy , Kseniia Khomenko , Luka Peternel , Raj Thilak Rajan

This paper is the second of two which construct coherent states for spin networks with planar symmetry. Paper 1 constructs set of coherent states peaked at specific values of holonomy and triad. These operators acting on the coherent state…

General Relativity and Quantum Cosmology · Physics 2013-04-30 Donald E. Neville

In this paper, we address the problem of stochastic motion planning under partial observability, more specifically, how to navigate a mobile robot equipped with continuous range sensors such as LIDAR. In contrast to many existing robotic…

Robotics · Computer Science 2020-12-03 Ke Sun , Brent Schlotfeldt , George Pappas , Vijay Kumar

The paper addresses a continuous-time continuous-space chance-constrained stochastic optimal control (SOC) problem where the probability of failure to satisfy given state constraints is explicitly bounded. We leverage the notion of exit…

Systems and Control · Electrical Eng. & Systems 2025-11-26 Apurva Patil , Alfredo Duarte , Fabrizio Bisetti , Takashi Tanaka

Process tomography, the experimental characterization of physical processes, is a central task in science and engineering. Here we investigate the axiomatic requirements that guarantee the in-principle feasibility of process tomography in…

Quantum Physics · Physics 2022-09-22 Giulio Chiribella

Partially Observable Markov Decision Processes (POMDPs) are a natural and general model in reinforcement learning that take into account the agent's uncertainty about its current state. In the literature on POMDPs, it is customary to assume…

Machine Learning · Computer Science 2022-03-24 Noah Golowich , Ankur Moitra , Dhruv Rohatgi

Second order spiral splines are $C^2$ unit-speed planar curves that can be used to interpolate a list $Y$ of $n+1$ points in $\R ^2$ at times specified in some list $T$, where $n\geq 2$. Asymptotic methods are used to develop a fast…

Numerical Analysis · Mathematics 2019-05-20 Lyle Noakes

Numerical simulations of complex multiphysics systems, such as char combustion considered herein, yield numerous state variables that inherently exhibit physical constraints. This paper presents a new approach to augment Operator Inference…

Computational Physics · Physics 2026-05-15 Hyeonghun Kim , Boris Kramer

The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space…

Statistical Mechanics · Physics 2015-01-12 Illes J. Farkas , Jeromos Kun , Yi Jin , Gaoqi He , Mingliang Xu

Uncertain partially observable Markov decision processes (uPOMDPs) allow the probabilistic transition and observation functions of standard POMDPs to belong to a so-called uncertainty set. Such uncertainty, referred to as epistemic…

Artificial Intelligence · Computer Science 2021-11-02 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Ahmadreza Marandi , Marnix Suilen , Ufuk Topcu

Local superlinear convergence of the semismooth Newton method usually necessitates assumptions on the uniform invertibility of the utilized, generalized Jacobian matrices, such as, e.g., BD- or CD-regularity. For certain composite-type…

Optimization and Control · Mathematics 2025-12-02 Wenqing Ouyang , Andre Milzarek

We propose two experimental schemes for producing coherent-state superpositions which approximate different nonclassical states conditionally in traveling optical fields. Although these setups are constructed of a small number of linear…

Quantum Physics · Physics 2018-02-21 Emese Molnar , Peter Adam , Gabor Mogyorosi , Matyas Mechler

In this work we show that the differential kinematics of slider-pusher systems are differentially flat assuming quasi-static behaviour and frictionless contact. Second we demonstrate that the state trajectories are invariant to…

Dynamical Systems · Mathematics 2023-02-23 Tom Lefebvre , Sander De Witte , Thomas Neve , Guillaume Crevecoeur

Generating obstacle-free trajectories for robotic manipulators in unstructured and cluttered environments remains a significant challenge. Existing motion planning methods often require additional computational effort to generate the final…

Robotics · Computer Science 2025-09-23 Yongliang Wang , Hamidreza Kasaei

This work proposes a kinodynamic motion planning technique for collaborative object transportation by multiple mobile manipulators in dynamic environments. A global path planner computes a linear piecewise path from start to goal. A novel…

Robotics · Computer Science 2025-12-09 Keshab Patra , Arpita Sinha , Anirban Guha

Navigating efficiently to an object in an unexplored environment is a critical skill for general-purpose intelligent robots. Recent approaches to this object goal navigation problem have embraced a modular strategy, integrating classical…

Robotics · Computer Science 2024-10-28 Kaixian Qu , Jie Tan , Tingnan Zhang , Fei Xia , Cesar Cadena , Marco Hutter

In terms of Rudyak's generalization of Farber's topological complexity of the path motion planning problem in robotics, we give a complete description of the topological instabilities in any sequential motion planning algorithm for a system…

Algebraic Topology · Mathematics 2014-01-13 Jesus Gonzalez , Mark Grant