English
Related papers

Related papers: Variational collision avoidance problems on Rieman…

200 papers

In this work, we study the reduction by a Lie group of symmetries of variational collision avoidance probelms of multiple agents evolving on a Riemannian manifold and derive necessary conditions for the reduced extremals. The problem…

Optimization and Control · Mathematics 2023-10-31 Jacob R. Goodman , Leonardo J. Colombo

In this paper we study a path planning problem from a variational approach to collision and obstacle avoidance for multi-agent systems evolving on a Riemannian manifold. The problem consists of finding non-intersecting trajectories between…

Systems and Control · Electrical Eng. & Systems 2019-10-14 Rama Seshan Chandrasekaran , Leonardo J. Colombo , Margarida Camarinha , Ravi Banavar , Anthony Bloch

This paper studies variational collision avoidance problems for multi-agents systems on complete Riemannian manifolds. That is, we minimize an energy functional, among a set of admissible curves, which depends on an artificial potential…

Optimization and Control · Mathematics 2021-04-12 Jacob R. Goodman , Leonardo J. Colombo

In this letter we study variational obstacle avoidance problems on complete Riemannian manifolds. The problem consists of minimizing an energy functional depending on the velocity, covariant acceleration and a repulsive potential function…

Systems and Control · Electrical Eng. & Systems 2019-09-30 Anthony Bloch , Margarida Camarinha , Leonardo Colombo

We introduce variational obstacle avoidance problems on Riemannian manifolds and derive necessary conditions for the existence of their normal extremals. The problem consists of minimizing an energy functional depending on the velocity and…

Optimization and Control · Mathematics 2017-03-17 Anthony Bloch , Margarida Camarinha , Leonardo Colombo

We introduce variational problems on Riemannian manifolds with constrained acceleration and derive necessary conditions for normal extremals in the constrained variational problem. The problem consists on minimizing a higher-order energy…

Optimization and Control · Mathematics 2022-02-25 Alexandre Anahory Simoes , Leonardo Colombo

We study variational obstacle avoidance problems on complete Riemannian manifolds and apply the results to the construction of piecewise smooth curves interpolating a set of knot points in systems with impulse effects. We derive the…

Optimization and Control · Mathematics 2021-08-31 Jacob R. Goodman , Leonardo J. Colombo

This work is devoted to studying dynamic interpolation for obstacle avoidance. This is a problem that consists of minimizing a suitable energy functional among a set of admissible curves subject to some interpolation conditions. The given…

Optimization and Control · Mathematics 2018-09-11 Anthony Bloch , Margarida Camarinha , Leonardo Colombo

This paper studies a variational obstacle avoidance problem on complete Riemannian manifolds. That is, we minimize an action functional, among a set of admissible curves, which depends on an artificial potential function used to avoid…

Optimization and Control · Mathematics 2022-01-13 Jacob R. Goodman

This paper studies sufficient conditions in a variational obstacle avoidance problem on complete Riemannian manifolds. That is, we minimize an action functional, among a set of admissible curves, which depends on an artificial potential…

Optimization and Control · Mathematics 2023-10-30 Jacob R. Goodman , Leonardo J. Colombo

This work presents a distributed MPC-based approach to solving the problem of multi-agent point-to-point transition with optimization-based collision avoidance. The problem is formulated, motivated by the work on collision avoidance for…

Robotics · Computer Science 2021-08-04 Adarsh Patnaik , Ashish Ranjan Hota

Finding feasible and collision-free paths for multiple nonlinear agents is challenging in the decentralized scenarios due to limited available information of other agents and complex dynamics constraints. In this paper, we propose a fast…

Robotics · Computer Science 2020-03-04 Hao Li , Bowen Weng , Abhishek Gupta , Jia Pan , Wei Zhang

This paper studies the reduction by symmetry of a variational obstacle avoidance problem. We derive the reduced necessary conditions in the case of Lie groups endowed with a left-invariant metric, and for its corresponding Riemannian…

Optimization and Control · Mathematics 2022-07-28 Jacob R. Goodman , Leonardo J. Colombo

Recent work on the multi-agent pathfinding problem (MAPF) has begun to study agents with motion that is more complex, for example, with non-unit action durations and kinematic constraints. An important aspect of MAPF is collision detection.…

Robotics · Computer Science 2019-11-18 Thayne T. Walker , Nathan R. Sturtevant

We study the problem of motion feasibility for multiagent control systems on Lie groups with collision avoidance constraints. We first consider the problem for kinematic left invariant control systems and next, for dynamical control systems…

Systems and Control · Computer Science 2019-06-19 Leonardo J. Colombo , Dimos V. Dimarogonas

We propose a Model Predictive Control (MPC) for collision avoidance between an autonomous agent and dynamic obstacles with uncertain predictions. The collision avoidance constraints are imposed by enforcing positive distance between convex…

Robotics · Computer Science 2022-08-09 Siddharth H. Nair , Eric H. Tseng , Francesco Borrelli

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

Interacting agent and particle systems are extensively used to model complex phenomena in science and engineering. We consider the problem of learning interaction kernels in these dynamical systems constrained to evolve on Riemannian…

Machine Learning · Computer Science 2021-03-08 Mauro Maggioni , Jason Miller , Hongda Qiu , Ming Zhong

This paper presents a three dimensional collision avoidance approach for aerial vehicles inspired by coordinated behaviors in biological groups. The proposed strategy aims to enable a group of vehicles to converge to a common destination…

Dynamical Systems · Mathematics 2017-08-02 Céline Parzani , Francis Filbet

We present a novel algorithm for reciprocal collision avoidance between heterogeneous agents of different shapes and sizes. We present a novel CTMAT representation based on medial axis transform to compute a tight fitting bounding shape for…

Artificial Intelligence · Computer Science 2018-04-10 Yuexin Ma , Dinesh Manocha , Wenping Wang
‹ Prev 1 2 3 10 Next ›