English
Related papers

Related papers: Automating Geometric Proofs of Collision Avoidance…

200 papers

Ensuring safe and efficient operation of collaborative robots in human environments is challenging, especially in dynamic settings where both obstacle motion and tasks change over time. Current robot controllers typically assume full…

Robotics · Computer Science 2025-08-29 Joonho Lee , Yunho Kim , Seokjoon Kim , Quan Nguyen , Youngjin Heo

Real-time control is an essential aspect of safe robot operation in the real world with dynamic objects. We present a framework for the analysis of object-aware controllers, methods for altering a robot's motion to anticipate and avoid…

Robotics · Computer Science 2025-10-29 Caleb Escobedo , Nataliya Nechyporenko , Shreyas Kadekodi , Alessandro Roncone

Earlier work has established a decentralized optimal control framework for coordinating online a continuous flow of connected automated vehicles (CAVs) entering a control zone and crossing two adjacent intersections in an urban area. A…

Optimization and Control · Mathematics 2017-02-21 Yue Zhang , Christos G. Cassandras , Andreas A. Malikopoulos

Fixed-wing UAVs have transformed the transportation system with their high flight speed and long endurance, yet their safe operation in increasingly cluttered environments depends heavily on effective collision avoidance techniques. This…

Systems and Control · Electrical Eng. & Systems 2024-07-30 Aryan Agarwal , Ravi Agrawal , Manan Tayal , Pushpak Jagtap , Shishir Kolathaya

When pushing the speed limit for aggressive off-road navigation on uneven terrain, it is inevitable that vehicles may become airborne from time to time. During time-sensitive tasks, being able to fly over challenging terrain can also save…

Robotics · Computer Science 2026-02-16 Anuj Pokhrel , Aniket Datar , Xuesu Xiao

Reactive collision avoidance is essential for agile robots navigating complex and dynamic environments, enabling real-time obstacle response. However, this task is inherently challenging because it requires a tight integration of…

Robotics · Computer Science 2025-06-06 Alessandro Saviolo , Niko Picello , Jeffrey Mao , Rishabh Verma , Giuseppe Loianno

Several approaches have been proposed in the literature that allow connected and automated vehicles (CAVs) to coordinate in areas where there is a potential conflict, for example, in intersections, merging at roadways and roundabouts. In…

Optimization and Control · Mathematics 2020-03-13 A M Ishtiaque Mahbub , Andreas A. Malikopoulos , Liuhui Zhao

Highway merges present difficulties for human drivers and automated vehicles due to incomplete situational awareness and a need for a structured (precedence, order) environment, respectively. In this paper, an unstructured merge algorithm…

Systems and Control · Electrical Eng. & Systems 2025-03-20 Shreshta Rajakumar Deshpande , Mrdjan Jankovic

In this paper we consider the problem of navigation and motion control in an area densely populated with other agents. We propose an algorithm that, without explicit communication and based on the information it has, computes the best…

Systems and Control · Electrical Eng. & Systems 2020-08-28 Mario Santillo , Mrdjan Jankovic

To perform autonomous driving maneuvers, such as parallel or perpendicular parking, a vehicle requires continual speed and steering adjustments to follow a generated path. In consequence, the path's quality is a limiting factor of the…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Jason Zalev

A central aspect of robotic motion planning is collision avoidance, where a multitude of different approaches are currently in use. Optimization-based motion planning is one method, that often heavily relies on distance computations between…

Robotics · Computer Science 2022-04-21 Simon Zimmermann , Matthias Busenhart , Simon Huber , Roi Poranne , Stelian Coros

In autonomous driving applications a critical challenge is to identify action to take to avoid an obstacle on collision course. For example, when a heavy object is suddenly encountered it is critical to stop the vehicle or change the lane…

Computer Vision and Pattern Recognition · Computer Science 2016-09-13 Mona Fathollahi , Rangachar Kasturi

Reinforcement learning can enable complex, adaptive behavior to be learned automatically for autonomous robotic platforms. However, practical deployment of reinforcement learning methods must contend with the fact that the training process…

Machine Learning · Computer Science 2017-02-07 Gregory Kahn , Adam Villaflor , Vitchyr Pong , Pieter Abbeel , Sergey Levine

We consider the problem of computing safety regions, modeled as nonconvex backward reachable sets, for a nonlinear car collision avoidance model with time-dependent obstacles. The Hamilton-Jacobi-Bellman framework is used. A new formulation…

Optimization and Control · Mathematics 2019-11-28 Ilaria Xausa , Robert Baier , Olivier Bokanowski , Matthias Gerdts

This letter studies a distributed collision avoidance control problem for a group of rigid bodies on a sphere. A rigid body network, consisting of multiple rigid bodies constrained to a spherical surface and an interconnection topology, is…

Systems and Control · Electrical Eng. & Systems 2020-06-24 Tatsuya Ibuki , Sean Wilson , Aaron D. Ames , Magnus Egerstedt

We design a controller for an agent whose mission is to reach a stationary target while avoiding a family of obstacles which are not known a-priori. The agent moves in the two dimensional plane with non-trivial double integrator dynamics…

Systems and Control · Electrical Eng. & Systems 2022-08-31 Nikolaos Skouloudis , Alexandre Megretski

As autonomous vehicles (AVs) inch closer to reality, a central requirement for acceptance will be earning the trust of humans in everyday driving situations. In particular, the interaction between AVs and pedestrians is of high importance,…

Robotics · Computer Science 2019-02-05 Nitin R. Kapania , Vijay Govindarajan , Francesco Borrelli , J. Christian Gerdes

Collision avoidance can be checked in explicit environment models such as elevation maps or occupancy grids, yet integrating such models with a locomotion policy requires accurate state estimation. In this work, we consider the question of…

Robotics · Computer Science 2025-04-10 Valentin Tordjman--Levavasseur , Stéphane Caron

Traffic collision avoidance systems (TCAS) are used in order to avoid incidences of mid-air collisions between aircraft. We present a game-theoretic approach of a TCAS designed for autonomous unmanned aerial vehicles (UAVs). A variant of…

Robotics · Computer Science 2016-03-18 Michalis Smyrnakis , Jonathan M. Aitken , Sandor M. Veres

We present a novel algorithm for computing collision-free navigation for heterogeneous road-agents such as cars, tricycles, bicycles, and pedestrians in dense traffic. Our approach currently assumes the positions, shapes, and velocities of…

Robotics · Computer Science 2018-11-15 Yuexin Ma , Dinesh Manocha , Wenping Wang