English
Related papers

Related papers: Complexity of control-affine motion planning

200 papers

The complexity of the operating environment and required technologies for highly automated driving is unprecedented. A different type of threat to safe operation besides the fault-error-failure model by Laprie et al. arises in the form of…

Artificial Intelligence · Computer Science 2023-03-08 Roman Gansch , Ahmad Adee

Equipping approximate dynamic programming (ADP) with inputconstraints has a tremendous significance. This enables ADP to be applied tothe systems with actuator limitations, which is quite common for dynamicalsystems. In a conventional…

Optimization and Control · Mathematics 2018-05-24 Xuefeng Bao , Zhi-Hong Mao , Nitin Sharma

The science of complexity is far from being fully understood and even its foundations are not well established. On the other hand, during the last decade, the random motion of particles or waves - the so-called diffusion - has been known…

Statistical Mechanics · Physics 2009-08-14 Guilherme R. Rezende , Luciano C. Lapas , Fernando A. Oliveira

Nonholonomic models of automobiles are developed by utilizing tools of analytical mechanics, in particular the Appellian approach that allows one to describe the vehicle dynamics with minimum number of time-dependent state variables. The…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Wubing B. Qin , Yiming Zhang , Dénes Takács , Gábor Stépán , Gábor Orosz

Modern control systems must operate in increasingly complex environments subject to safety constraints and input limits, and are often implemented in a hierarchical fashion with different controllers running at multiple time scales. Yet…

Systems and Control · Electrical Eng. & Systems 2022-04-04 Noel Csomay-Shanklin , Andrew J. Taylor , Ugo Rosolia , Aaron D. Ames

Precise and flexible cart-pushing is a challenging task for mobile robots. The motion constraints during cart-pushing and the robot's redundancy lead to complex motion planning problems, while variable payloads and disturbances present…

Robotics · Computer Science 2026-03-31 Zhe Zhang , Peijia Xie , Yuhan Pang , Zhirui Sun , Bingyi Xia , Bi-Ke Zhu , Jiankun Wang

In this paper we consider a broad class of infinite horizon discrete-time optimal control models that involve a nonnegative cost function and an affine mapping in their dynamic programming equation. They include as special cases classical…

Optimization and Control · Mathematics 2017-11-29 Dimitri Bertsekas

We present an improvement of a recent funnel controller design for uncertain nonlinear multi-input, multi-output systems modeled by higher order functional differential equations in the presence of input constraints. The objective is to…

Optimization and Control · Mathematics 2026-04-29 Thomas Berger

Motivated by the application of using model predictive control (MPC) for motion planning of autonomous mobile robots, a form of output tracking MPC for non-holonomic systems and with non-convex constraints is studied. Although the…

Robotics · Computer Science 2025-10-22 Matthias Lorenzen , Teodoro Alamo , Martina Mammarella , Fabrizio Dabbene

We present a method to solve planning problems involving sequential decision making in unpredictable environments while accomplishing a high level task specification expressed using the formalism of linear temporal logic. Our method…

Robotics · Computer Science 2015-06-16 Seyedshams Feyzabadi , Stefano Carpin

Manipulation planning is the problem of finding a sequence of robot configurations that involves interactions with objects in the scene, e.g., grasping and placing an object, or more general tool-use. To achieve such interactions,…

Robotics · Computer Science 2022-08-01 Jung-Su Ha , Danny Driess , Marc Toussaint

Virtual constraints are invariant relations imposed on a control system via feedback as opposed to real physical constraints acting on the system. Nonholonomic systems are mechanical systems with non-integrable constraints on the…

Systems and Control · Electrical Eng. & Systems 2022-07-05 Alexandre Anahory Simoes , Efstratios Stratoglou , Anthony Bloch , Leonardo J. Colombo

While motion planning approaches for automated driving often focus on safety and mathematical optimality with respect to technical parameters, they barely consider convenience, perceived safety for the passenger and comprehensibility for…

Robotics · Computer Science 2019-05-14 Maximilian Naumann , Martin Lauer , Christoph Stiller

We consider the covariance steering problem for nonlinear control-affine systems. Our objective is to find an optimal control strategy to steer the state of a system from an initial distribution to a target one whose mean and covariance are…

Optimization and Control · Mathematics 2023-03-27 Hongzhe Yu , Zhenyang Chen , Yongxin Chen

In this paper, we present a geometric approach for computing controlled invariant sets for hybrid control systems. While the problem is well studied in the ellipsoidal case, this family is quite conservative for constrained or switched…

Optimization and Control · Mathematics 2021-12-08 Benoît Legat , Raphaël M. Jungers

We study an elementary problem of the topological robotics: collective motion of a set of $n$ distinct particles which one has to move from an initial configuration to a final configuration, with the requirement that no collisions occur in…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Sergey Yuzvinsky

We introduce a modeling framework for manipulation planning based on the formulation of the dynamics as a projected dynamical system. This method uses implicit signed distance functions and their gradients to formulate an equivalent…

Optimization and Control · Mathematics 2025-01-22 Anton Pozharskiy , Armin Nurkanović , Moritz Diehl

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

This thesis investigates optimal trajectory tracking of nonlinear dynamical systems with affine controls. The control task is to enforce the system state to follow a prescribed desired trajectory as closely as possible. The concept of…

Optimization and Control · Mathematics 2016-03-04 Jakob Löber

We propose a new description of dynamics of autonomous mechanical systems which includes the momentum-velocity relation. This description is formulated as a variational principle of virtual action more complete than the Hamilton Principle.…

Mathematical Physics · Physics 2007-05-23 Wlodzimierz M. Tulczyjew