arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jan Swevers

62 papers · 2005–2026

2005: 12006: 02007: 02008: 12009: 02010: 02011: 02012: 02013: 52014: 02015: 22016: 02017: 02018: 02019: 02020: 32021: 12022: 102023: 62024: 122025: 102026: 11
2005peak 12 in 20242026

Frequent co-authors

Papers

showing 1–25 of 62 RSS

Time-Optimal Path Following for Robots With Convex–Concave Constraints Using Sequential Convex Programming

Frederik Debrouwere, Wannes Van Loock, Goele Pipeleers +4 more

Computer Vision and Pattern Recognition · IEEE Transactions on Robotics · · cited 99× · DOI ↗ · more like this ·

Time-optimal path following considers the problem of moving along a predetermined geometric path in minimum time. In the case of a robotic manipulator with simplified constraints, a convex reformulation of this optimal control problem has been derived previously. However, many applications in robotics feature constraints such as velocity-dependent torque constraints or torque rate constraints that destroy the convexity. The present paper proposes an efficient sequential convex programming (SCP) approach to solve the corresponding nonconvex optimal control problems by writing the nonconvex constraints as a difference of convex (DC) functions, resulting in convex-concave constraints. We consider seven practical applications that fit into the proposed framework even when mutually combined, illustrating the flexibility and practicality of the proposed framework. Furthermore, numerical…

Time-optimal quadrotor flight

Wannes Van Loock, Goele Pipeleers, Jan Swevers

Computer Vision and Pattern Recognition · Lirias (KU Leuven) · · cited 39× · DOI ↗ · more like this ·

Solving the time-optimal path planning problem, where a system is brought from an initial to terminal state in minimal time while obeying geometric and dynamic constraints, has been an active area of research for many years. Very often the problem is divided into a high-level path planning stage where a feasible geometric path is determined and a low-level path following stage where system dynamics are taken into account. This paper combines both approaches for differentially flat systems into a single optimization problem. The geometric path is represented as a convex combination of two or more feasible paths and the dynamics of the system can subsequently be projected onto the path which leads to a single input system. The resulting optimization problem is transformed into a fixed end-time optimal control problem that can be initialized easily. Throughout the paper, the quadrotor, a…

Real-time Robot Arm Motion Planning and Control with Nonlinear Model Predictive Control using Augmented Lagrangian on a First-Order Solver

Ajay Suresha Sathya, Joris Gillis, Goele Pipeleers +1 more

Computer Vision and Pattern Recognition · Lirias (KU Leuven) · · cited 15× · DOI ↗ · more like this ·

In this work we implement motion planning and control of a robot arm with nonlinear model predictive control using the optimization algorithm PANOC. PANOC is a first order nonlinear optimization solver, with convergence guarantees, that is matrix-free unlike the popular sequential quadratic programming and nonlinear interior-point methods. We extend this solver to deal with hard constraints using an augmented Lagrangian method. This is used to implement a multipleshooting MPC algorithm with collision avoidance capabilities on a robot arm. The computational time is benchmarked against other nonlinear optimization solvers. The algorithm is validated with simulations.

Time-optimal parking and flying: Solving path following problems efficiently

Wannes Van Loock, Steven Bellens, Goele Pipeleers +2 more

Computer Vision and Pattern Recognition · Lirias (KU Leuven) · · cited 10× · DOI ↗ · more like this ·

Path following deals with the problem of following a geometric path without any preassigned timing information and constitutes an important step in solving the general motion planning problem. The current paper considers path following for differentially flat systems. In this case the dynamics of the system can be projected along the path to a single input system, resulting in a free end-time optimal control problem. We propose to rewrite the problem in terms of the velocity along the path and the path itself. This way, we arrive at a fixed end-time optimal control problem that can be solved efficiently by interior-point solvers. Two challenging examples, a truck-trailer parking simulation and a quadrotor mission, illustrate the efficiency of the problem formulation and the practicality of the developed software.

Optimal and Reactive Control for Agile Drone Flight in Cluttered Environments

Dries Dirckx, Mathias Bos, Wilm Decré +1 more

Computer Vision and Pattern Recognition · IFAC-PapersOnLine · · cited 8× · DOI ↗ · more like this ·

We present a control framework for agile and reactive collision avoidance with quadrotor drones, applied to the state-based tier of the DodgeDrone Challenge, a simulation competition where the goal is to reach a finish line as fast as possible without collisions. The approach consists of an optimal control scheme with a Log-Sum-Exponential (LSE) obstacle avoidance formulation for efficient motion planning through cluttered environments with a high number of obstacles. The framework copes with a lower update frequency than required in classical Model Predictive Control by combining low-frequency smooth on-trajectory motion planning updates with computationally inexpensive high-frequency linear feedback control. This control structure is augmented with a monitoring function to allow for emergency reactive control with artificial repulsive potential fields in case of an optimal control…

A Weighted Method for Fast Resolution of Strictly Hierarchical Robot Task Specifications Using Exact Penalty Functions

Ajay Suresha Sathya, Goele Pipeleers, Wilm Decré +1 more

Computational Theory and Mathematics · IEEE Robotics and Automation Letters · · cited 8× · DOI ↗ · more like this ·

Extensive work has been done on efficiently resolving hierarchical robot task specifications that minimize the <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">l</i> -2 norm of linear constraint violations, but not for <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">l</i> -1 norm, in which there has recently been growing interest for sparse control. Both approaches require solving a cascade of quadratic programs (QP) or linear programs (LP). In this letter, we introduce alternate and more efficient approaches to hierarchical <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">l</i> -1 norm minimization by formulating it as a single LP that can be solved by any off-the-shelf solver. The first approach is a recursive method that transforms the lexicographic LP…

PRIEST: Projection Guided Sampling-Based Optimization For Autonomous Navigation

Fatemeh Rastgar, Houman Masnavi, Basant Sharma +3 more

cs.RO · · cited 7× · arXiv ↗ · more like this ·

Efficient navigation in unknown and dynamic environments is crucial for expanding the application domain of mobile robots. The core challenge stems from the nonavailability of a feasible global path for guiding optimization-based local planners. As a result, existing local planners often get trapped in poor local minima. In this paper, we present a novel optimizer that can explore multiple homotopies to plan high-quality trajectories over long horizons while still being fast enough for real-time applications. We build on the gradient-free paradigm by augmenting the trajectory sampling strategy with a projection optimization that guides the samples toward a feasible region. As a result, our approach can recover from the frequently encountered pathological cases wherein all the sampled trajectories lie in the high-cost region. Furthermore, we also show that our projection optimization has…

A Feasible Sequential Linear Programming Algorithm with Application to Time-Optimal Path Planning Problems

David Kiessling, Andrea Zanelli, Armin Nurkanović +5 more

math.OC · · cited 7× · arXiv ↗ · more like this ·

In this paper, we propose a Feasible Sequential Linear Programming (FSLP) algorithm applied to time-optimal control problems (TOCP) obtained through direct multiple shooting discretization. This method is motivated by TOCP with nonlinear constraints which arise in motion planning of mechatronic systems. The algorithm applies a trust-region globalization strategy ensuring global convergence. For fully determined problems our algorithm provides locally quadratic convergence. Moreover, the algorithm keeps all iterates feasible enabling early termination at suboptimal, feasible solutions. This additional feasibility is achieved by an efficient iterative strategy using evaluations of constraints, i.e., zero-order information. Convergence of the feasibility iterations can be enforced by reduction of the trust-region radius. These feasibility iterations maintain feasibility for general…

Open Experimental AGV Platform for Dynamic Obstacle Avoidance in Narrow Corridors

Sam Weckx, Bastiaan Vandewal, Erwin Rademakers +8 more

Computer Vision and Pattern Recognition · · cited 7× · DOI ↗ · more like this ·

Automated Guided Vehicles (AGVs) are a promising solution to automation in the view of Industry 4.0. The amount of goods that can be automatically transported can be further increased by efficient path planning and tracking methods. The efficiency is always a trade off in terms of cost, accuracy and flexibility, but should never influence safety. This paper proposes a flexible path planning and tracking solution, aiming to be applicable to several application domains, and which is able to dynamically avoid an (unforeseen) obstacle by an overtake manoeuvre. The approach is based on Model Predictive Control (MPC), consisting of multi-domain objectives, applicable to multiple vehicle models and is fast in calculation time due to an adjusted multiple shooting approach, which guarantees constraint satisfaction over the entire time domain. Further, a dynamic maximum velocity approach is…

Time-optimal path following for robots with object collision avoidance using lagrangian duality

Frederik Debrouwere, Wannes Van Loock, Goele Pipeleers +3 more

Computer Vision and Pattern Recognition · Lirias (KU Leuven) · · cited 6× · DOI ↗ · more like this ·

Time-optimal path following considers the problem of moving along a predetermined geometric path in minimum time while respecting system constraints. This paper focusses on time-optimal path following problems in robotics where collision must be avoided with other robots or moving obstacles. The developed method is based on the convex reformulation of the time-optimal path following problem with simplified dynamics presented in [1]. The robot and the obstacles are modelled as unions of convex polyhedra and the collision avoidance constraints are derived using Lagrangian duality. These constraints render the optimization problem non-convex. However, numerical simulations show that the resulting non-convex optimization problem can still be solved efficiently using a non-linear solver, due to the time-optimal path following formulation [1] and the proposed formulation of the collision…

A Web-Based Graphical User Interface for Programming Optimal Control Based Robot Motion Tasks

Alejandro Astudillo, Ajay Suresha Sathya, Dries Dirckx +4 more

Computer Vision and Pattern Recognition · IFAC-PapersOnLine · · cited 5× · DOI ↗ · more like this ·

The programming of complex tasks with robot manipulators faces the challenges of complying to constraints and needing to account for several, sometimes conflicting performance objectives. Optimal control problems (OCP) are able to explicitly account for these challenges by solving constrained optimization problems to find optimal trajectories that realize such tasks. The wide adoption of OCPs, however, is restricted by the high engineering cost and the high computational complexity associated to its implementation. To that end, in this paper we present a web application and graphical user interface (GUI) that acts as a front-end of Tasho, a toolbox for constrained-based task specification of robot motion tasks. This web application aims to lower the engineering complexity of setting, simulating and deploying a robot task by realizing a direct workflow from task definition on the GUI to…

Accelerated Reeds-Shepp and Under-Specified Reeds-Shepp Algorithms for Mobile Robot Path Planning

Ibrahim Ibrahim, Wilm Decré, Jan Swevers

cs.RO · · cited 4× · arXiv ↗ · more like this ·

In this study, we present a simple and intuitive method for accelerating optimal Reeds-Shepp path computation. Our approach uses geometrical reasoning to analyze the behavior of optimal paths, resulting in a new partitioning of the state space and a further reduction in the minimal set of viable paths. We revisit and reimplement classic methodologies from the literature, which lack contemporary open-source implementations, to serve as benchmarks for evaluating our method. Additionally, we address the under-specified Reeds-Shepp planning problem where the final orientation is unspecified. We perform exhaustive experiments to validate our solutions. Compared to the modern C++ implementation of the original Reeds-Shepp solution in the Open Motion Planning Library, our method demonstrates a 15x speedup, while classic methods achieve a 5.79x speedup. Both approaches exhibit machine-precision…

Multi-stage Optimal Control Problem Formulation for Drone Racing Through Gates and Tunnels

Mathias Bos, Wilm Decré, Jan Swevers +1 more

Computer Vision and Pattern Recognition · Lirias (KU Leuven) · · cited 4× · DOI ↗ · more like this ·

Finding a time-optimal trajectory through gates and tunnels is a difficult challenge in autonomous drone racing, especially in a fully autonomous context where the computations are all performed onboard. This paper presents an optimal control problem formulation to represent and solve the motion planning problem for a multi rotor drone racing through a series of gates or tunnels, without a priori knowledge about the drone pose right in front of or behind the gates nor about the exact time instance when to pass through the gates. The formulation is shown to produce feasible trajectories for a set of handcrafted configurations, and has the potential to be fast enough for online replanning purposes.

Learning deformable linear object dynamics from a single trajectory

Shamil Mamedov, A. René Geist, Ruan Viljoen +2 more

cs.RO · · cited 3× · arXiv ↗ · more like this ·

The manipulation of deformable linear objects (DLOs) via model-based control requires an accurate and computationally efficient dynamics model. Yet, data-driven DLO dynamics models require large training data sets while their predictions often do not generalize, whereas physics-based models rely on good approximations of physical phenomena and often lack accuracy. To address these challenges, we propose a physics-informed neural ODE capable of predicting agile movements with significantly less data and hyper-parameter tuning. In particular, we model DLOs as serial chains of rigid bodies interconnected by passive elastic joints in which interaction forces are predicted by neural networks. The proposed model accurately predicts the motion of an robotically-actuated aluminium rod and an elastic foam cylinder after being trained on only thirty seconds of data. The project code and data are…

Robustified Time-optimal Collision-free Motion Planning for Autonomous Mobile Robots under Disturbance Conditions

Shuhao Zhang, Mathias Bos, Bastiaan Vandewal +3 more

Computer Vision and Pattern Recognition · Lirias · · cited 3× · DOI ↗ · more like this ·

This paper presents a robustified time-optimal motion planning approach for navigating an Autonomous Mobile Robot (AMR) from an initial state to a terminal state without colliding with obstacles, even when subjected to disturbances, which are modeled as random process noise and measurement noise. The approach iteratively solves the robustified problem by incorporating updated state-dependent safety margins for collision avoidance, the evolution of which is derived separately from the robustified problem. Additionally, a strategy for selecting an alternative terminal state to reach is introduced, which comes into play when the desired terminal state becomes infeasible considering the disturbances. Both of these contributions are integrated into a robustified motion planning and control pipeline, the efficacy of which is validated through simulation experiments.

An Almost Feasible Sequential Linear Programming Algorithm

David Kiessling, Charlie Vanaret, Alejandro Astudillo +2 more

math.OC · · cited 3× · arXiv ↗ · more like this ·

This paper proposes an almost feasible Sequential Linear Programming (afSLP) algorithm. In the first part, the practical limitations of previously proposed Feasible Sequential Linear Programming (FSLP) methods are discussed along with illustrative examples. Then, we present a generalization of FSLP based on a tolerance-tube method that addresses the shortcomings of FSLP. The proposed algorithm afSLP consists of two phases. Phase I starts from random infeasible points and iterates towards a relaxation of the feasible set. Once the tolerance-tube around the feasible set is reached, phase II is started and all future iterates are kept within the tolerance-tube. The novel method includes enhancements to the originally proposed tolerance-tube method that are necessary for global convergence. afSLP is shown to outperform FSLP and the state-of-the-art solver IPOPT on a SCARA robot optimization…

Pseudo-rigid body networks: learning interpretable deformable object dynamics from partial observations

Shamil Mamedov, A. René Geist, Jan Swevers +1 more

cs.RO · · cited 3× · arXiv ↗ · more like this ·

Accurately predicting deformable linear object (DLO) dynamics is challenging, especially when the task requires a model that is both human-interpretable and computationally efficient. In this work, we draw inspiration from the pseudo-rigid body method (PRB) and model a DLO as a serial chain of rigid bodies whose internal state is unrolled through time by a dynamics network. This dynamics network is trained jointly with a physics-informed encoder that maps observed motion variables to the DLO's hidden state. To encourage the state to acquire a physically meaningful representation, we leverage the forward kinematics of the PRB model as a decoder. We demonstrate in robot experiments that the proposed DLO dynamics model provides physically interpretable predictions from partial observations while being on par with black-box models regarding prediction accuracy. The project code is available…

Exact Wavefront Propagation for Globally Optimal One-to-All Path Planning on 2D Cartesian Grids

Ibrahim Ibrahim, Joris Gillis, Wilm Decré +1 more

cs.RO · · cited 2× · arXiv ↗ · more like this ·

This paper introduces an efficient $\mathcal{O}(n)$ compute and memory complexity algorithm for globally optimal path planning on 2D Cartesian grids. Unlike existing marching methods that rely on approximate discretized solutions to the Eikonal equation, our approach achieves exact wavefront propagation by pivoting the analytic distance function based on visibility. The algorithm leverages a dynamic-programming subroutine to efficiently evaluate visibility queries. Through benchmarking against state-of-the-art any-angle path planners, we demonstrate that our method outperforms existing approaches in both speed and accuracy, particularly in cluttered environments. Notably, our method inherently provides globally optimal paths to all grid points, eliminating the need for additional gradient descent steps per path query. The same capability extends to multiple starting positions. We also…

An Efficient Solution to the 2D Visibility Problem in Cartesian Grid Maps and its Application in Heuristic Path Planning

Ibrahim Ibrahim, Joris Gillis, Wilm Decré +1 more

cs.CG · · cited 2× · arXiv ↗ · more like this ·

This paper introduces a novel, lightweight method to solve the visibility problem for 2D grids. The proposed method evaluates the existence of lines-of-sight from a source point to all other grid cells in a single pass with no preprocessing and independently of the number and shape of obstacles. It has a compute and memory complexity of $\mathcal{O}(n)$, where $n = n_{x}\times{} n_{y}$ is the size of the grid, and requires at most ten arithmetic operations per grid cell. In the proposed approach, we use a linear first-order hyperbolic partial differential equation to transport the visibility quantity in all directions. In order to accomplish that, we use an entropy-satisfying upwind scheme that converges to the true visibility polygon as the step size goes to zero. This dynamic-programming approach allows the evaluation of visibility for an entire grid orders of magnitude faster than…

Identification of Deformable Linear Object Dynamics from Input-output Measurements in 3D Space

Merijn Floren, Shamil Mamedov, Jean‐Philippe Noël +1 more

Computer Vision and Pattern Recognition · IFAC-PapersOnLine · · cited 2× · DOI ↗ · more like this ·

Controlling deformable linear objects requires reliable models that capture their complex and high-dimensional dynamics. This paper aims to obtain accurate state-space models of such objects from input-output measurements only, tailored for the use in a model predictive control setting. The proposed identification approach is initialized by a physics-inspired baseline model which approximates a deformable linear object by a serial chain of rigid bodies connected via elastic joints. The nonlinear residual dynamics of the baseline model are then modeled by an artificial neural network, where a key element is the so-called guided residual search that first infers the latent residual and state trajectories in the time domain, in this way facilitating supervised learning of the neural network. The efficacy of the modeling approach is demonstrated on experimental data of the 3D end-point…

A Smooth Reformulation of Collision Avoidance Constraints in Trajectory Planning

Dries Dirckx, Joris Gillis, Jan Swevers +2 more

Computer Vision and Pattern Recognition · Lirias (KU Leuven) · · cited 2× · DOI ↗ · more like this ·

This work describes a novel, computational-cost-reducing collision avoidance constraint for trajectory planning of robotic systems through adopting a smooth approximation of the maximum function. The proposed method reduces the number of constraints in a trajectory planning problem by expressing a number of constraints as one single constraint that is approximately equivalent to the most critical constraint. This reformulation lowers planning times while still maintaining identical guarantees on collision avoidance as a traditional approach. Although this paper focuses on collision avoidance constraints, the presented approach can easily be extended towards other constraints. The algorithm is numerically validated on three cases, both in two and three dimensional environments. It is compared in terms of computational efficiency with a traditional trajectory planner where all collision…

Obstacle Avoidance in Path Following using Local Spline Relaxation

Bastiaan Vandewal, Joris Gillis, Erwin Rademakers +2 more

Computer Vision and Pattern Recognition · · cited 2× · DOI ↗ · more like this ·

This paper presents a motion planning approach, Local Spline Relaxation with Local Hyperplanes (LSR-LH), for autonomous vehicles to search for time-optimal collision-free motion trajectories through environments with stationary and dynamic convex obstacles. These trajectories are piecewisely parameterized as a fourth order polynomial based on Runge-Kutta's fourth order integration scheme. Collision-free trajectories are guaranteed by defining separating hyperplanes between obstacles and the continuous time trajectory of the vehicle. An optimal control problem is solved with a receding horizon to include the latest information of the environment and to take into account model mismatches. Extensive numerical simulations are performed to show the potential of the method.

PV-OSIMr: A Lowest Order Complexity Algorithm for Computing the Delassus Matrix

Ajay Suresha Sathya, Wilm Decre, Jan Swevers

cs.RO · · cited 1× · arXiv ↗ · more like this ·

We present PV-OSIMr, an efficient algorithm for computing the Delassus matrix (also known as the inverse operational space inertia matrix) for a kinematic tree, with the lowest order computational complexity known in literature. PV-OSIMr is derived by optimizing the Popov-Vereshchagin (PV) solver computations using the compositionality of the force and motion propagators. It has a computational complexity of O(n + m^2 ) compared to O(n + m^2d) of the original PV-OSIM algorithm and O(n+md+m^2 ) of the extended force propagator algorithm (EFPA), where n is the number of joints, m is the number of constraints and d is the depth of the kinematic tree. Since Delassus matrix computation requires constructing an m x m sized matrix and must consider all the n joints at least once, the asymptotic computational complexity of PV-OSIMr is optimal. We further benchmark our algorithm and find it to…

Time-optimal motion planning in the presence of moving obstacles

Tim Mercy, Wannes Van Loock, Goele Pipeleers +1 more

Computer Vision and Pattern Recognition · Lirias (KU Leuven) · · cited 1× · OpenAlex ↗ · more like this ·

This abstract presents a method for calculating a time- optimal motion trajectory in the presence of moving obsta- cles. The method has two key aspects: (i) via a B-spline parametrization of the motion trajectory it is possible to make a trade-off between the complexity of the optimization problem and the optimality of the resulting trajectory; (ii) the properties of B-splines allow to transform all constraints to conservative constraints on the B-spline coefficients. This relaxation lowers the amount of constraints. These aspects lead to a small scale optimization problem that is suitable for real-time implementation [2].

Interaction-Aware Sampling-Based Motion Planning for Autonomous Surface Vessels in Urban Waterways

Elia Trevisan, Alejandro Gonzalez-Garcia, Jan Swevers +1 more

cs.RO · · cited 0× · arXiv ↗ · more like this ·

Autonomous surface vessels operating in urban waterways must coordinate with other vessels in confined spaces while complying with traffic regulations, often without knowing their intentions. We present a decentralized motion planner based on model predictive path integral control, a sampling-based model predictive control scheme. The planner jointly computes a trajectory for the ego vessel and a prediction of the trajectories of the other vessels, and therefore accounts for their interaction. Traffic regulations are encoded as discontinuous costs, which the sampling-based formulation admits without a smooth approximation. We evaluate the method in maps taken from real sections of Amsterdam's canals, in encounters between two vessels and in scenarios with four interacting vessels. Across 780 randomized runs the method reaches every goal without collisions or deadlocks, and outperforms…