English
Related papers

Related papers: Efficient estimation of probability of conflict be…

200 papers

Trajectory planning for autonomous driving is challenging because the unknown future motion of traffic participants must be accounted for, yielding large uncertainty. Stochastic Model Predictive Control (SMPC)-based planners provide…

Systems and Control · Electrical Eng. & Systems 2024-07-31 Tommaso Benciolini , Michael Fink , Nehir Güzelkaya , Dirk Wollherr , Marion Leibold

We present an agent based model of the Air Traffic Management socio-technical complex system that aims at modeling the interactions between aircrafts and air traffic controllers at a tactical level. The core of the model is given by the…

Physics and Society · Physics 2021-08-26 C. Bongiorno , S. Micciche' , Rosario N. Mantegna

In this paper, a complexity indicator for 4D flight trajectories is developed based on conflict probability. A 4D trajectory is modeled as piecewise linear segments connected by waypoints. The position of each aircraft is modeled as a 2D…

Optimization and Control · Mathematics 2022-10-11 Xiongwen Qian , Jianfeng Mao

We provide a general and malleable heuristic for the air conflict resolution problem. This heuristic is based on a new neighborhood structure for searching the solution space of trajectories and flight-levels. Using unsupervised learning,…

Robotics · Computer Science 2025-01-09 Mirmojtaba Gharibi , John-Paul Clarke

Collision prediction in a dynamic and unknown environment relies on knowledge of how the environment is changing. Many collision prediction methods rely on deterministic knowledge of how obstacles are moving in the environment. However,…

Robotics · Computer Science 2019-04-08 Andrew Patterson , Arun Lakshmanan , Naira Hovakimyan

Detect-And-Avoid (DAA) algorithms for unmanned air vehicles have industry standards called Minimum Operational Performance Standards (MOPS), establishing criteria to check whether they can ensure safe separation for all plausible…

Systems and Control · Electrical Eng. & Systems 2023-07-28 Ítalo Romani de Oliveira , Thiago Matsumoto , Aaron Mayne , Antonio Gracia Berna

In this paper, we present an extension to an air traffic conflicts resolution method consisting in generating a large number of trajectories for a set of aircraft, and efficiently selecting the best compatible ones. We propose a…

Artificial Intelligence · Computer Science 2020-01-31 Thomas Chaboud , Cédric Pralet , Nicolas Schmidt

Intelligent transport systems have efficiently and effectively proved themselves in settling up the problem of traffic congestion around the world. The multi-agent based transportation system is one of the most important intelligent…

Systems and Control · Electrical Eng. & Systems 2021-06-07 Nizar Hamadeh , Ali Karouni , Zeinab Farhat , Hussein El Ghor , Mohamad El Ghor , Israa Katea

Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Tim Brüdigam , Fulvio di Luzio , Lucia Pallottino , Dirk Wollherr , Marion Leibold

Avoiding hybrid obstacles in unknown scenarios with an efficient flight strategy is a key challenge for unmanned aerial vehicle applications. In this paper, we introduce a technique to distinguish dynamic obstacles from static ones with…

Robotics · Computer Science 2021-05-17 Han Chen , Peng Lu

We present a practical verification method for safety analysis of the autonomous driving system (ADS). The main idea is to build a surrogate model that quantitatively depicts the behaviour of an ADS in the specified traffic scenario. The…

Artificial Intelligence · Computer Science 2022-11-24 Renjue Li , Tianhang Qin , Pengfei Yang , Cheng-Chao Huang , Youcheng Sun , Lijun Zhang

Urban intersections represent a complex environment for autonomous vehicles with many sources of uncertainty. The vehicle must plan in a stochastic environment with potentially rapid changes in driver behavior. Providing an efficient…

Robotics · Computer Science 2017-04-17 Maxime Bouton , Akansel Cosgun , Mykel J. Kochenderfer

The core aspects and latest developments of Manoeuvre Intelligence for Space Safety (MISS), a new software tool for collision avoidance analysis and design, are presented. The tool leverages analytical and semi-analytical methods for the…

Instrumentation and Methods for Astrophysics · Physics 2020-10-19 Juan Luis Gonzalo , Camilla Colombo , Pierluigi Di Lizia

Take-off and landing are the periods of a flight where aircraft are most vulnerable to a ground based rocket attack by terrorists. While aircraft approach and depart from airports on pre-defined flight paths, there is a degree of…

Applications · Statistics 2016-03-31 Willem J. Eerland , Simon Box

In this paper, we present an on-board vision-based approach for avoidance of moving obstacles in dynamic environments. Our approach relies on an efficient obstacle detection and tracking algorithm based on depth image pairs, which provides…

Robotics · Computer Science 2020-02-14 Jiahao Lin , Hai Zhu , Javier Alonso-Mora

A significant portion of roads, particularly in densely populated developing countries, lacks explicitly defined right-of-way rules. These understructured roads pose substantial challenges for autonomous vehicle motion planning, where…

In the context of continuously rising global air traffic, efficient and safe Conflict Detection and Resolution (CD&R) is paramount for air traffic management. Although Deep Reinforcement Learning (DRL) offers a promising pathway for CD&R…

Artificial Intelligence · Computer Science 2025-09-05 Tonghe Li , Jixin Liu , Weili Zeng , Hao Jiang

In the last fifteen the subset sampling method has often been used in reliability problems as a tool for calculating small probabilities. This method is extrapolating from an initial Monte Carlo estimate for the probability content of a…

Computation · Statistics 2017-05-15 Karl Breitung

We present a new Subset Simulation approach using Hamiltonian neural network-based Monte Carlo sampling for reliability analysis. The proposed strategy combines the superior sampling of the Hamiltonian Monte Carlo method with…

Machine Learning · Statistics 2024-01-11 Denny Thaler , Somayajulu L. N. Dhulipala , Franz Bamer , Bernd Markert , Michael D. Shields

This paper proposes a real-time movement control algorithm for massive unmanned aerial vehicles (UAVs) that provide emergency cellular connections in an urban disaster site. While avoiding the inter-UAV collision under temporal wind…

Networking and Internet Architecture · Computer Science 2018-05-25 Hyesung Kim , Jihong Park , Mehdi Bennis , Seong-Lyun Kim