English
Related papers

Related papers: Variational collision avoidance problems on Rieman…

200 papers

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ć

Aircraft collision avoidance systems is critical to modern aviation. These systems are designed to predict potential collisions between aircraft and recommend appropriate avoidance actions. Creating effective collision avoidance systems…

In this work, we present a novel approach for solving stochastic shape optimization problems. Our method is the extension of the classical stochastic gradient method to infinite-dimensional shape manifolds. We prove convergence of the…

Optimization and Control · Mathematics 2020-11-03 Caroline Geiersbach , Estefania Loayza-Romero , Kathrin Welker

Safety is the primary concern when it comes to air traffic. In-flight safety between Unmanned Aircraft Vehicles (UAVs) is ensured through pairwise separation minima, utilizing conflict detection and resolution methods. Existing methods…

Machine Learning · Computer Science 2021-11-30 Ralvi Isufaj , Marsel Omeri , Miquel Angel Piera

This paper presents the use of robust model predictive control for the design of an intent-aware collision avoidance system for multi-agent aircraft engaged in horizontal maneuvering scenarios. We assume that information from other agents…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Arash Bahari Kordabad , Andrea Da Col , Arabinda Ghosh , Sybert Stroeve , Sadegh Soudjani

Autonomous agents such as self-driving cars or parcel robots need to recognize and avoid possible collisions with obstacles in order to move successfully in their environment. Humans, however, have learned to predict movements intuitively…

Machine Learning · Computer Science 2020-11-30 Carsten Hahn , Sebastian Feld , Hannes Schroter

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

Geodesics become an essential element of the geometry of a semi-Riemannian manifold. In fact, their differences and similarities with the (positive definite) Riemannian case, constitute the first step to understand semi-Riemannian Geometry.…

Differential Geometry · Mathematics 2010-03-23 Anna Maria Candela , Miguel Sánchez

Adaptive stochastic gradient algorithms in the Euclidean space have attracted much attention lately. Such explorations on Riemannian manifolds, on the other hand, are relatively new, limited, and challenging. This is because of the…

Machine Learning · Computer Science 2019-07-01 Hiroyuki Kasai , Pratik Jawanpuria , Bamdev Mishra

In this paper, we study, from both variational and numerical points of view, a dynamic contact problem between a viscoelastic-viscoplastic piezoelectric body and a deformable obstacle. The contact is modelled using the classical normal…

Analysis of PDEs · Mathematics 2017-03-14 M. Campo , J. R. Fernández , Á. Rodríguez-Arós , J. M. Rodríguez

We introduce anti-invariant Riemannian submersions from cosymplectic manifolds onto Riemannian manifolds. We survey main results of anti-invariant Riemannian submersions defined on cosymplectic manifolds. We investigate necessary and…

Differential Geometry · Mathematics 2013-09-11 C. Murathan , I. Küpeli Erken

We study a graph pathfinding problem Distance-$r$ Independent Unlabeled Multi-Agent Pathfinding, finding a set of collision-free paths between two sets where agents must stay at pairwise distance at least $r+1$ at all times. This additional…

Multiagent Systems · Computer Science 2026-05-13 Takahiro Suzuki , Yuma Tamura , Keisuke Okumura

We address the problem of planning collision-free paths for multiple agents using optimization methods known as proximal algorithms. Recently this approach was explored in Bento et al. 2013, which demonstrated its ease of parallelization…

Robotics · Computer Science 2015-04-14 José Bento , Nate Derbinsky , Charles Mathy , Jonathan S. Yedidia

The environment plays a critical role in multi-agent navigation by imposing spatial constraints, rules, and limitations that agents must navigate around. Traditional approaches treat the environment as fixed, without exploring its impact on…

Robotics · Computer Science 2026-04-09 Zhan Gao , Gabriele Fadini , Stelian Coros , Amanda Prorok

In this paper, variational techniques are used to analyze the dynamics of nonholonomic mechanical systems with impacts. Implicit nonholonomic smooth Lagrangian and Hamiltonian systems are extended to a nonsmooth context appropriate for…

Mathematical Physics · Physics 2024-12-05 Álvaro Rodríguez Abella , Leonardo Colombo

We present a new method for the approximate solution of the strongly coupled, nonlinear stress-diffusion problem that appears when modeling hydrogen transport in metals. The most salient feature of the proposed approximation is that it is…

Materials Science · Physics 2024-06-21 Eva M. Andrés , Ignacio Romero

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

In this article, we explore the feasibility of applying proximal policy optimization, a state-of-the-art deep reinforcement learning algorithm for continuous control tasks, on the dual-objective problem of controlling an underactuated…

Machine Learning · Computer Science 2019-12-20 Eivind Meyer , Haakon Robinson , Adil Rasheed , Omer San

This work in progress considers reachability-based safety analysis in the domain of autonomous driving in multi-agent systems. We formulate the safety problem for a car following scenario as a differential game and study how different…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Gilbert Bahati , Marsalis Gibson , Alexandre Bayen

We investigate the long-time behaviour of solutions to a nonlocal partial differential equation on smooth Riemannian manifolds of bounded sectional curvature. The equation models self-collective behaviour with intrinsic interactions that…

Analysis of PDEs · Mathematics 2022-10-20 Razvan C. Fetecau , Hansol Park