English
Related papers

Related papers: Safe Navigation in Cluttered Environments Via Spli…

200 papers

Optimization-based methods are widely used for computing fast, diverse solutions for complex tasks such as collision-free movement or planning in the presence of contacts. However, most of these methods require enforcing non-penetration…

Robotics · Computer Science 2025-10-01 Akshay Jaitly , Devesh K. Jha , Kei Ota , Yuki Shirai

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

We study the problem of collision-free humanoid traversal in cluttered indoor scenes, such as hurdling over objects scattered on the floor, crouching under low-hanging obstacles, or squeezing through narrow passages. To achieve this goal,…

Robotics · Computer Science 2026-01-26 Han Xue , Sikai Liang , Zhikai Zhang , Zicheng Zeng , Yun Liu , Yunrui Lian , Jilong Wang , Qingtao Liu , Xuesong Shi , Li Yi

We introduce a family of boundary conditions and point constraints for conformal immersions that increase the controllability of surfaces defined as minimizers of conformal variational problems. Our free boundary conditions fix the metric…

Differential Geometry · Mathematics 2024-11-11 Yousuf Soliman , Ulrich Pinkall , Peter Schröder

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

Tracking a target in cluttered and dynamic environments is challenging but forms a core component in applications like aerial cinematography. The obstacles in the environment not only pose collision risk but can also occlude the target from…

Robotics · Computer Science 2024-06-24 Houman Masnavi , Arun Kumar Singh , Farrokh Janabi-Sharifi

We present a novel hybrid learning method, HyLEAR, for solving the collision-free navigation problem for self-driving cars in POMDPs. HyLEAR leverages interposed learning to embed knowledge of a hybrid planner into a deep reinforcement…

Robotics · Computer Science 2023-01-03 Dikshant Gupta , Mathias Klusch

We describe parametrised motion planning algorithms for systems controlling objects represented by points that move without collisions in an even dimensional Euclidean space and in the presence of up to three obstacles with \emph{a priori}…

Robotics · Computer Science 2023-06-27 Cesar A. Ipanaque Zapata , Jesús González

With the increasing interest in proximity and docking operations, there is a growing interest in spacecraft relative motion control. This paper extends a previously proposed constrained relative motion approach based on chained positively…

Systems and Control · Electrical Eng. & Systems 2019-10-18 Andrew W. Berning , Nan I. Li , Anouck Girard , Frederick A. Leve , Christopher D. Petersen , Ilya Kolmanovsky

For planning rearrangements of objects in a clutter, it is required to know the goal configuration of the objects. However, in real life scenarios, this information is not available most of the time. We introduce a novel method that…

Robotics · Computer Science 2019-06-21 Abdul Rahman Dabbour , Esra Erdem , Volkan Patoglu

We propose a hybrid feedback control law that guarantees both safety and asymptotic stability for a class of Lagrangian systems in environments with obstacles. Rather than performing trajectory planning and implementing a…

Optimization and Control · Mathematics 2021-02-12 Fernando S. Barbosa , Lars Lindemann , Dimos V. Dimarogonas , Jana Tumova

Consider a robot operating in an uncertain environment with stochastic, dynamic obstacles. Despite the clear benefits for trajectory optimization, it is often hard to keep track of each obstacle at every time step due to sensing and…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Michael Hibbard , Abraham P. Vinod , Jesse Quattrociocchi , Ufuk Topcu

An enabling technology for future sea transports is safe and energy-efficient autonomous maritime navigation in narrow environments with other marine vessels present. This requires that the algorithm controlling the ship is able to account…

Optimization and Control · Mathematics 2021-01-29 Kristoffer Bergman , Oskar Ljungqvist , Jonas Linder , Daniel Axehill

In this paper, the problem of coordinated transportation of heavy payload by a team of UAVs in a cluttered environment is addressed. The payload is modeled as a rigid body and is assumed to track a pre-computed global flight trajectory from…

Robotics · Computer Science 2022-02-01 Nishanth Rao , Suresh Sundaram

The positive impacts of platooning on travel time reliability, congestion, emissions, and energy consumption have been shown for homogeneous roadway segments. However, speed limit changes frequently throughout the transportation network,…

Systems and Control · Computer Science 2017-09-29 Sina Arefizadeh , Alireza Talebpour , Igor Zelenko

We propose a hybrid feedback control strategy that safely steers a point-mass robot to a target location optimally from all initial conditions in the n-dimensional Euclidean space with a single spherical obstacle. The robot moves straight…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Ishak Cheniouni , Soulaimane Berkane , Abdelhamid Tayebi

This paper presents a spatial-based trajectory planning method for automated vehicles under actuator, obstacle avoidance, and vehicle dimension constraints. Starting from a nonlinear kinematic bicycle model, vehicle dynamics are transformed…

Systems and Control · Computer Science 2017-07-24 Mogens Graf Plessen , Pedro F. Lima , Jonas Martensson , Alberto Bemporad , Bo Wahlberg

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is…

Robotics · Computer Science 2021-02-04 Bai Li , Tankut Acarman , Qi Kong , Youmin Zhang

We present an algorithm for safe robot navigation in complex dynamic environments using a variant of model predictive equilibrium point control. We use an optimization formulation to navigate robots gracefully in dynamic environments by…

Robotics · Computer Science 2023-03-20 Senthil Hariharan Arul , Jong Jin Park , Dinesh Manocha

We present a numerical method that allows a formation of communicating agents to target the boundary of a time dependent concentration by following a time dependent concentration gradient. The algorithm motivated by \cite{MB, BKM}, allows…

Pattern Formation and Solitons · Physics 2007-05-23 Ioana Triandaf , Ira B. Schwartz