English
Related papers

Related papers: Envelopes and Waves: Safe Multivehicle Collision A…

200 papers

An open problem for autonomous driving is how to validate the safety of an autonomous vehicle in simulation. Automated testing procedures can find failures of an autonomous system but these failures may be difficult to interpret due to…

Robotics · Computer Science 2020-06-29 Anthony Corso , Mykel J. Kochenderfer

Autonomous vehicles must navigate dynamically uncertain environments while balancing safety and efficiency. This challenge is exacerbated by unpredictable human-driven vehicle (HV) behaviors and perception inaccuracies, necessitating…

Robotics · Computer Science 2026-04-16 Rui Yang , Lei Zheng , Shuzhi Sam Ge , Jun Ma

We consider a new control strategy for marine navigation, equipped with finite-time convergence characteristics. We provide mathematical guarantees for waypoint reaching and obstacle avoidance for different encounter scenarios, by deriving…

Systems and Control · Electrical Eng. & Systems 2024-02-12 Bhawana Singh , Karim Ahmadi Dastgerdi , Nikolaos Athanasopoulos , Wasif Naeem , Benoit Lecallard

When deploying autonomous systems in unknown and changing environments, it is critical that their motion planning and control algorithms are computationally efficient and can be reapplied online in real time, whilst providing theoretical…

Systems and Control · Electrical Eng. & Systems 2024-12-06 Seth Siriya , Mo Chen , Ye Pu

Modeling and evaluation of automated vehicles (AVs) in mixed-autonomy traffic is essential prior to their safe and efficient deployment. This is especially important at urban junctions where complex multi-agent interactions occur. Current…

Optimization and Control · Mathematics 2025-07-30 Saeed Rahmani , Simeon C. Calvert , Bart van Arem

We present new algorithms to perform fast probabilistic collision queries between convex as well as non-convex objects. Our approach is applicable to general shapes, where one or more objects are represented using Gaussian probability…

Robotics · Computer Science 2016-10-13 Jae Sung Park , Chonhyon Park , Dinesh Manocha

Collision avoidance requires tradeoffs in planning time horizons. Depending on the planner, safety cannot always be guaranteed in uncertain environments given map updates. To mitigate situations where the planner leads the vehicle into a…

Robotics · Computer Science 2022-06-22 Jasmine Cheng , Xuning Yang , Nathan Michael

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

The steady development of motor vehicle technology will enable cars of the near future to assume an ever increasing role in the decision making and control of the vehicle itself. In the foreseeable future, cars will have the ability to…

Computational Geometry · Computer Science 2015-05-06 Philip Dasler , David M. Mount

Ensuring safety for human-interactive robotics is important due to the potential for human injury. The key challenge is defining safety in a way that accounts for the complex range of human behaviors without modeling the human as an…

Robotics · Computer Science 2021-10-12 Jeevana Priya Inala , Yecheng Jason Ma , Osbert Bastani , Xin Zhang , Armando Solar-Lezama

Action anticipation, intent prediction, and proactive behavior are all desirable characteristics for autonomous driving policies in interactive scenarios. Paramount, however, is ensuring safety on the road --- a key challenge in doing so is…

Robotics · Computer Science 2019-01-01 Karen Leung , Edward Schmerling , Mo Chen , John Talbot , J. Christian Gerdes , Marco Pavone

This text presents the proofs of the technical facts underlying theoretical justification of the convergence and performance of the novel algorithm for reactive navigation of differential drive wheeled robots in dynamic uncertain…

Optimization and Control · Mathematics 2013-04-30 Chao Wang , Alexey S. Matveev , Andrey V. Savkin

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

Autonomous coverage of a specified area by robots operating in close proximity with each other has many potential applications such as real-time monitoring of rapidly changing environments, and search and rescue; however, coordination and…

Multiagent Systems · Computer Science 2020-09-28 Juan Chacon , Mo Chen , Razvan Fetecau

Safe navigation in real-time is challenging because engineers need to work with uncertain vehicle dynamics, variable external disturbances, and imperfect controllers. A common safety strategy is to inflate obstacles by hand-defined margins.…

Robotics · Computer Science 2021-10-08 Cherie Ho , Jay Patrikar , Rogerio Bonatti , Sebastian Scherer

In this paper, we propose an approach how connected and highly automated vehicles can perform cooperative maneuvers such as lane changes and left-turns at urban intersections where they have to deal with human-operated vehicles and…

Computer Science and Game Theory · Computer Science 2022-11-16 Björn Koopmann , Stefan Puch , Günter Ehmen , Martin Fränzle

We present an overview of recently developed data-driven tools for safety analysis of autonomous vehicles and advanced driver assist systems. The core algorithms combine model-based, hybrid system reachability analysis with sensitivity…

Systems and Control · Computer Science 2017-04-24 Chuchu Fan , Bolun Qi , Sayan Mitra

Designing provably safe control is a core problem in trustworthy autonomy. However, most prior work in this regard assumes either that the system dynamics are known or deterministic, or that the state and action space are finite,…

Robotics · Computer Science 2026-02-04 Xinhang Ma , Junlin Wu , Yiannis Kantaros , Yevgeniy Vorobeychik

This paper presents a method for local motion planning in unstructured environments with static and moving obstacles, such as humans. Given a reference path and speed, our optimization-based receding-horizon approach computes a local…

Robotics · Computer Science 2020-10-21 Bruno Brito , Boaz Floor , Laura Ferranti , Javier Alonso-Mora

Unsignalized intersection driving is challenging for automated vehicles. For safe and efficient performances, the diverse and dynamic behaviors of interacting vehicles should be considered. Based on a game-theoretic framework, a human-like…

Robotics · Computer Science 2022-01-11 Daofei Li , Guanming Liu , Bin Xiao