English
Related papers

Related papers: A two-stage algorithm for aircraft conflict resolu…

200 papers

We provide theoretical foundations and computational tools for the systematic design of optimization-based control laws with constraints that have different priorities. By introducing the concept of prioritized intersections, we extend and…

Optimization and Control · Mathematics 2025-12-23 Daniel Arnström , Gianluca Garofalo

We present a trajectory-based optimization framework for arrival sequencing and scheduling in the terminal maneuvering area (TMA). Unlike node-link scheduling models that reduce trajectories to time-delay variables, the proposed method…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Yutian Pang , Daniel Delahaye , John-Paul Clarke

This paper proposes a two-stage approach to formulate the time-optimal point-to-point motion planning problem, involving a first stage with a fixed time grid and a second stage with a variable time grid. The proposed approach brings…

Robotics · Computer Science 2024-03-07 Shuhao Zhang , Jan Swevers

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

Air Traffic Flow and Capacity Management (ATFCM) is one of the constituent parts of Air Traffic Management (ATM). The goal of ATFCM is to make airport and airspace capacity meet traffic demand and, when capacity opportunities are exhausted,…

Artificial Intelligence · Computer Science 2018-02-21 Rodrigo Marcos , Oliva García-Cantú , Ricardo Herranz

Conventional air traffic control divides airspace into specific regions, creating a scaling bottleneck as traffic grows. Choosing how to partition airspace is not straightforward because grid size affects workload, handoff frequency, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-21 Aditya Dhodapkar , Avery Smidt , Aaron Verkleeren , Stacy Patterson , Carlos A. Varela

This paper describes the development of a novel algorithm to tackle the problem of real-time video stabilization for unmanned aerial vehicles (UAVs). There are two main components in the algorithm: (1) By designing a suitable model for the…

Computer Vision and Pattern Recognition · Computer Science 2017-01-16 Anli Lim , Bharath Ramesh , Yue Yang , Cheng Xiang , Zhi Gao , Feng Lin

Time delays in communication networks are one of the main concerns in deploying robots with computation boards on the edge. This article proposes a multi-stage Nonlinear Model Predictive Control (NMPC) that is capable of handling varying…

Robotics · Computer Science 2022-08-09 Andreas Papadimitriou , Hedyeh Jafari , Sina Sharif Mansouri , George Nikolakopoulos

Complex engineering problems can be modelled as optimisation problems. For instance, optimising engines, materials, components, structure, aerodynamics, navigation, control, logistics, and planning is essential in aerospace. Metaheuristics…

Neural and Evolutionary Computing · Computer Science 2024-11-06 Carlos Alberto da Silva Junior , Marconi de Arruda Pereira , Angelo Passaro

Humanitarian logistics service providers have two major responsibilities immediately after a disaster: locating trapped people and routing aid to them. These difficult operations are further hindered by failures in the transportation and…

Optimization and Control · Mathematics 2022-07-04 Tasnim Ibn Faiz , Chrysafis Vogiatzis , Md. Noor-E-Alam

Motion planning is a critical component of intelligent unmanned systems, enabling their complex autonomous operations. However, current planning algorithms still face limitations in planning efficiency due to inflexible strategies and weak…

Robotics · Computer Science 2026-03-04 Yinghao Zhao , Chenguang Dai , Liang Lyu , Zhenchao Zhang , Chaozhen Lan , Hong Xie

Airline operations are prone to delays and disruptions, since the schedules are generally tight and depend on a lot of resources. When disruptions occur, the flight schedule needs to be adjusted such that the operation can continue. Since…

Optimization and Control · Mathematics 2025-05-08 Philip de Bruin , Marjan van den Akker , Kunal Kumar , Lisanne Heuseveldt , Marc Paelinck

This paper details an approach to linearise differentiable but non-convex collision avoidance constraints tailored to convex shapes. It revisits introducing differential collision avoidance constraints for convex objects into an optimal…

Optimization and Control · Mathematics 2025-05-19 Dries Dirckx , Wilm Decré , Jan Swevers

In this paper, the trajectory planning problem for autonomous rendezvous and docking between a controlled spacecraft and a tumbling target is addressed. The use of a variable planning horizon is proposed in order to construct an appropriate…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Mirko Leomanni , Renato Quartullo , Gianni Bianchini , Andrea Garulli , Antonio Giannitrapani

Obstacle avoidance between polytopes is a challenging topic for optimal control and optimization-based trajectory planning problems. Existing work either solves this problem through mixed-integer optimization, relying on simplification of…

Robotics · Computer Science 2022-06-01 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

In this article, we discuss two algorithms tailored to discrete-time deterministic finite-horizon nonlinear optimal control problems or so-called deterministic trajectory optimization problems. Both algorithms can be derived from an…

Optimization and Control · Mathematics 2024-12-10 Mohammad Mahmoudi Filabadi , Tom Lefebvre , Guillaume Crevecoeur

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

Urban Air Mobility (UAM) poses unprecedented traffic coordination challenges, especially with increasing UAV densities in dense urban corridors. This paper introduces a mathematical model using a control algorithm to optimize an Edge…

Robotics · Computer Science 2025-12-16 Rishit Agnihotri , Sandeep Kumar Sharma

We address the problem of routing a team of drones and trucks over large-scale urban road networks. To conserve their limited flight energy, drones can use trucks as temporary modes of transit en route to their own destinations. Such…

Robotics · Computer Science 2022-02-11 Shushman Choudhury , Kiril Solovey , Mykel Kochenderfer , Marco Pavone

We introduce a decentralized and online path planning technique for a network of unmanned aerial vehicles (UAVs) in the presence of weather disturbances. In our problem setting, the group of UAVs are required to collaboratively visit a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-16 Wei Zhao , Borzoo Bonakdarpour