English
Related papers

Related papers: Collision Avoidance for Elliptical Agents with Con…

200 papers

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

This paper demonstrates that the safety override arising from the use of a barrier function can in some cases be needlessly restrictive. In particular, we examine the case of fixed-wing collision avoidance and show that when using a barrier…

Machine Learning · Computer Science 2022-09-26 Eric Squires , Rohit Konda , Samuel Coogan , Magnus Egerstedt

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

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

In real-world applications of mobile robots, collision avoidance is of critical importance. Typically, global motion planning in constrained environments is addressed through high-level control schemes. However, additionally integrating…

We propose a novel scheme for surveillance of a dynamic ground convoy moving along a non-linear trajectory, by aerial agents that maintain a uniformly spaced formation on a time-varying elliptical orbit encompassing the convoy. Elliptical…

Robotics · Computer Science 2021-03-23 Aseem Vivek Borkar , Girish Chowdhary

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 article proposes a modular optimal control framework for local three-dimensional ellipsoidal obstacle avoidance, exemplarily applied to model predictive path-following control. Static as well as moving obstacles are considered. Central…

Systems and Control · Electrical Eng. & Systems 2025-10-31 David Leprich , Mario Rosenfelder , Markus Herrmann-Wicklmayr , Kathrin Flaßkamp , Peter Eberhard , Henrik Ebel

This paper addresses the challenge of safe navigation for rigid-body mobile robots in dynamic environments. We introduce an analytic approach to compute the distance between a polygon and an ellipse, and employ it to construct a control…

Robotics · Computer Science 2024-05-01 Kehan Long , Khoa Tran , Melvin Leok , Nikolay Atanasov

Developing controllers for obstacle avoidance between polytopes is a challenging and necessary problem for navigation in tight spaces. Traditional approaches can only formulate the obstacle avoidance problem as an offline optimization…

Systems and Control · Electrical Eng. & Systems 2025-02-10 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

This paper addresses the motion planning problem for a team of aerial agents under high level goals. We propose a hybrid control strategy that guarantees the accomplishment of each agent's local goal specification, which is given as a…

Robotics · Computer Science 2016-10-05 Christos K. Verginis , Ziwei Xu , Dimos V. Dimarogonas

We propose a novel iterative process to establish the minimum separation between two ellipsoids. The method maintains one point on each surface and updates their locations in the theta-phi parametric space. The tension along the connecting…

Computational Geometry · Computer Science 2026-03-25 Dariush Amirkhani , Junfeng Zhang

This paper proposes a novel constructive barrier feedback for reactive collision avoidance between two agents. It incorporates this feature in a formation tracking control strategy for a group of 2nd-order dynamic robots defined in…

Systems and Control · Electrical Eng. & Systems 2023-10-24 Zhiqi Tang , Rita Cunha , Tarek Hamel , Carlos Silvestre

Computing collision-free trajectories is of prime importance for safe navigation. We present an approach for computing the collision probability under Gaussian distributed motion and sensing uncertainty with the robot and static obstacle…

Robotics · Computer Science 2021-11-05 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Consider a given planar circular region, in which there is an unknown number of smart mobile evaders. We wish to detect evaders using a line formation of sweeping agents whose total sensing length is predetermined. We propose procedures for…

Multiagent Systems · Computer Science 2023-05-16 Roee M. Francos , Alfred M. Bruckstein

In recent years, many efforts have been addressed on collision avoidance of collectively moving agents. In this paper, we propose a modified version of the Vicsek model with adaptive speed, which can guarantee the absence of collisions.…

Data Analysis, Statistics and Probability · Physics 2009-04-03 Liqian Peng , Yang Zhao , Baomei Tian , Jue Zhang , Bing-Hong Wang , Hai-Tao Zhang , Tao Zhou

The collision avoidance constraints are prominent as non-convex, non-differentiable, and challenging when defined in optimization-based motion planning problems. To overcome these issues, this paper presents a novel non-conservative…

Robotics · Computer Science 2024-04-16 Siavash Tavana , Sepideh Faghihi , Anton de Ruiter , Krishna Dev Kumar

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating…

Robotics · Computer Science 2023-12-13 Jiayu Fan , Nikolce Murgovski , Jun Liang

We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles,…

Robotics · Computer Science 2020-12-17 Jingkai Chen , Jiaoyang Li , Chuchu Fan , Brian Williams

Although extensive research in emergency collision avoidance has been carried out for straight or curved roads in a highway scenario, a general method that could be implemented for all road environments has not been thoroughly explored.…

Robotics · Computer Science 2023-02-10 Xu Shang , Azim Eskandarian