English
Related papers

Related papers: Variational Collision Avoidance on Riemannian Mani…

200 papers

In this paper, we study min-max optimization problems on Riemannian manifolds. We introduce a Riemannian Hamiltonian function, minimization of which serves as a proxy for solving the original min-max problems. Under the Riemannian…

Optimization and Control · Mathematics 2023-08-25 Andi Han , Bamdev Mishra , Pratik Jawanpuria , Pawan Kumar , Junbin Gao

This paper considers a variational inequality (VI) problem arising from a game among multiple agents, where each agent aims to minimize its own cost function subject to its constrained set represented as the intersection of a (possibly…

Optimization and Control · Mathematics 2024-09-13 Abhishek Chakraborty , Angelia Nedić

A flexible operation of multiple robotic manipulators in a shared workspace requires an online trajectory planning with static and dynamic collision avoidance. In this work, we propose a real-time capable motion control algorithm, based on…

Robotics · Computer Science 2024-10-16 Nigora Gafur , Gajanan Kanagalingam , Martin Ruskowski

We derive a variational model to fit a composite B\'ezier curve to a set of data points on a Riemannian manifold. The resulting curve is obtained in such a way that its mean squared acceleration is minimal in addition to remaining close the…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Pierre-Yves Gousenbourger

This paper proposes vehicle motion planning methods with obstacle avoidance in tight spaces by incorporating polygonal approximations of both the vehicle and obstacles into a model predictive control (MPC) framework. Representing these…

Robotics · Computer Science 2025-05-09 Haruki Kojima , Kohei Honda , Hiroyuki Okuda , Tatsuya Suzuki

With the rapid development of autonomous driving, the attention of academia has increasingly focused on the development of anti-collision systems in emergency scenarios, which have a crucial impact on driving safety. While numerous…

Robotics · Computer Science 2023-04-24 Guoying Chen , Xinyu Wang , Min Hua , Wei Liu

Obstacle avoidance between polytopes is a challenging topic for optimal control and optimization-based trajectory planning problems. Existing work either solves this problem through mixed-integer optimization, relying on simplification of…

Robotics · Computer Science 2022-06-01 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

The development and deployment of Autonomous Vehicles (AVs) on our roads is not only realistic in the near future but can also bring significant benefits. In particular, it can potentially solve several problems relating to vehicles and…

Logic in Computer Science · Computer Science 2017-09-11 Lucas E. R. Fernandes , Vinicius Custodio , Gleifer V. Alves , Michael Fisher

This paper develops an approach for solving perpetual discounted optimal stopping problems for multidimensional diffusions, with special emphasis on the $d$-dimensional Wiener process. We first obtain some verification theorems for…

Probability · Mathematics 2016-11-04 Sören Christensen , Fabián Crocce , Ernesto Mordecki , Paavo Salminen

We propose a distributed control algorithm for a multi-agent network whose agents deploy over a cluttered region in accordance with a time-varying coverage density function while avoiding collisions with all obstacles they encounter. Our…

Systems and Control · Electrical Eng. & Systems 2021-07-12 Alaa Z. Abdulghafoor , Efstathios Bakolas

In this paper, a distributed multi-agent formation control driven by the gradient of the Lennard-Jones potential is analyzed. For collision-free initial data, we prove global well-posedness together with a uniform lower bound on all…

Systems and Control · Electrical Eng. & Systems 2026-05-06 Hemanta Ban , Seddik M. Djouadi , Kevin Tomsovic

This paper addresses the problem of decentralized abstractions for multiple mobile manipulators with 2nd order dynamics. In particular, we propose decentralized controllers for the navigation of each agent among predefined regions of…

Systems and Control · Computer Science 2017-12-07 Christos K. Verginis , Dimos V. Dimarogonas

In this paper, the collision avoidance problem for non-holonomic robots moving at constant linear speeds in the 2-D plane is considered. The maneuvers to avoid collisions are designed using dynamic vortex potential fields (PFs) and their…

Robotics · Computer Science 2022-11-28 Wayne Paul Martis , Sachit Rao

In cooperative multi-agent robotic systems, coordination is necessary in order to complete a given task. Important examples include search and rescue, operations in hazardous environments, and environmental monitoring. Coordination, in…

Multiagent Systems · Computer Science 2023-03-14 Andrea Carron , Danilo Saccani , Lorenzo Fagiano , Melanie N. Zeilinger

In recent years, many control problems of autonomous mobile robots have been developed. In particular, the robots are required to be safe; that is, they need to be controlled to avoid colliding with people or objects while traveling. In…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Taichi Arimura , Yuki Nishimura , Taichi Ikezaki , Daisuke Tabuchi

For problems in the calculus of cariations that exhibit the Lavrentiev phenomenon, it is known that the \textit{repulsion property} holds, that is, if one approximates the global minimizer in these problems by smooth functions, then the…

Numerical Analysis · Mathematics 2023-04-18 Pablo V. Negrón-Marrero , Jeyabal Sivaloganathan

This paper offers a formal framework for the rare collision risk estimation of autonomous vehicles (AVs) with multi-agent situation awareness, affected by different sources of noise in a complex dynamic environment. In our proposed setting,…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Mahdieh Zaker , Henk A. P. Blom , Sadegh Soudjani , Abolfazl Lavaei

Understanding collision avoidance behavior is of key importance in traffic safety research and for designing and evaluating advanced driver assistance systems and autonomous vehicles. While existing experimental work has primarily focused…

Human-Computer Interaction · Computer Science 2025-11-06 Leif Johnson , Johan Engström , Aravinda Srinivasan , Ibrahim Özturk , Gustav Markkula

To ensure their safe use, autonomous vehicles (AVs) must meet rigorous certification criteria that involve executing maneuvers safely within (arbitrary) scenarios where other actors perform their intended maneuvers. For that purpose,…

Software Engineering · Computer Science 2026-05-27 Aren A. Babikian , Attila Ficsor , Oszkár Semeráth , Gunter Mussbacher , Dániel Varró

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli