Goto

Collaborating Authors

 flight plan


Fair-CoPlan: Negotiated Flight Planning with Fair Deconfliction for Urban Air Mobility

arXiv.org Artificial Intelligence

Urban Air Mobility (UAM) is an emerging transportation paradigm in which Uncrewed Aerial Systems (UAS) autonomously transport passengers and goods in cities. The UAS have different operators with different, sometimes competing goals, yet must share the airspace. We propose a negotiated, semi-distributed flight planner that optimizes UAS' flight lengths {\em in a fair manner}. Current flight planners might result in some UAS being given disproportionately shorter flight paths at the expense of others. We introduce Fair-CoPlan, a planner in which operators and a Provider of Service to the UAM (PSU) together compute \emph{fair} flight paths. Fair-CoPlan has three steps: First, the PSU constrains take-off and landing choices for flights based on capacity at and around vertiports. Then, operators plan independently under these constraints. Finally, the PSU resolves any conflicting paths, optimizing for path length fairness. By fairly spreading the cost of deconfliction Fair-CoPlan encourages wider participation in UAM, ensures safety of the airspace and the areas below it, and promotes greater operator flexibility. We demonstrate Fair-CoPlan through simulation experiments and find fairer outcomes than a non-fair planner with minor delays as a trade-off.


UAV-VLA: Vision-Language-Action System for Large Scale Aerial Mission Generation

arXiv.org Artificial Intelligence

The UAV-VLA (Visual-Language-Action) system is a tool designed to facilitate communication with aerial robots. By integrating satellite imagery processing with the Visual Language Model (VLM) and the powerful capabilities of GPT, UAV-VLA enables users to generate general flight paths-and-action plans through simple text requests. This system leverages the rich contextual information provided by satellite images, allowing for enhanced decision-making and mission planning. The combination of visual analysis by VLM and natural language processing by GPT can provide the user with the path-and-action set, making aerial operations more efficient and accessible. The newly developed method showed the difference in the length of the created trajectory in 22% and the mean error in finding the objects of interest on a map in 34.22 m by Euclidean distance in the K-Nearest Neighbors (KNN) approach.


How the war in Ukraine has impacted migrating eagles: Birds have been forced to deviate from their usual flight plan to avoid active conflict zones, study reveals

Daily Mail - Science & tech

Every spring, thousands of Greater Spotted Eagles make the arduous journey from East Africa and Greece to southern Belarus to breed. Now, a study has revealed the impact of the war in Ukraine on this annual migration for the first time. Researchers from the University of East Anglia found that shortly after Ukraine was invaded by Russia, the birds' usual migratory course was altered. 'The war in Ukraine has had a devastating impact on people and the environment,' said Charlie Russell, lead author of the study. 'Our findings provide a rare window into how conflicts affect wildlife, improving our understanding of the potential impacts of exposure to such events or other extreme human activities that are difficult to predict or monitor.'


Context-Aware Generative Models for Prediction of Aircraft Ground Tracks

arXiv.org Artificial Intelligence

Trajectory prediction (TP) plays an important role in supporting the decision-making of Air Traffic Controllers (ATCOs). Traditional TP methods are deterministic and physics-based, with parameters that are calibrated using aircraft surveillance data harvested across the world. These models are, therefore, agnostic to the intentions of the pilots and ATCOs, which can have a significant effect on the observed trajectory, particularly in the lateral plane. This work proposes a generative method for lateral TP, using probabilistic machine learning to model the effect of the epistemic uncertainty arising from the unknown effect of pilot behaviour and ATCO intentions. The models are trained to be specific to a particular sector, allowing local procedures such as coordinated entry and exit points to be modelled. A dataset comprising a week's worth of aircraft surveillance data, passing through a busy sector of the United Kingdom's upper airspace, was used to train and test the models. Specifically, a piecewise linear model was used as a functional, low-dimensional representation of the ground tracks, with its control points determined by a generative model conditioned on partial context. It was found that, of the investigated models, a Bayesian Neural Network using the Laplace approximation was able to generate the most plausible trajectories in order to emulate the flow of traffic through the sector.


Investigation of risk-aware MDP and POMDP contingency management autonomy for UAS

arXiv.org Artificial Intelligence

Unmanned aircraft systems (UAS) are being increasingly adopted for various applications. The risk UAS poses to people and property must be kept to acceptable levels. This paper proposes risk-aware contingency management autonomy to prevent an accident in the event of component malfunction, specifically propulsion unit failure and/or battery degradation. The proposed autonomy is modeled as a Markov Decision Process (MDP) whose solution is a contingency management policy that appropriately executes emergency landing, flight termination or continuation of planned flight actions. Motivated by the potential for errors in fault/failure indicators, partial observability of the MDP state space is investigated. The performance of optimal policies is analyzed over varying observability conditions in a high-fidelity simulator. Results indicate that both partially observable MDP (POMDP) and maximum a posteriori MDP policies performed similarly over different state observability criteria, given the nearly deterministic state transition model.


Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management

arXiv.org Artificial Intelligence

To minimize collision risks in the multi-agent path planning problem with stochastic transition dynamics, we formulate a Markov decision process congestion game with a multi-linear congestion cost. Players within the game complete individual tasks while minimizing their own collision risks. We show that the set of Nash equilibria coincides with the first-order KKT points of a non-convex optimization problem. Our game is applied to a historical flight plan over France to reduce collision risks between commercial aircraft.


Plan Execution for Multi-Agent Path Finding with Indoor Quadcopters

arXiv.org Artificial Intelligence

We study the planning and acting phase for the problem of multi-agent path finding (MAPF) in this paper. MAPF is a problem of navigating agents from their start positions to specified individual goal positions so that agents do not collide with each other. Specifically we focus on executing MAPF plans with a group of Crazyflies, small indoor quadcopters . We show how to modify the existing continuous time conflict-based search algorithm (CCBS) to produce plans that are suitable for execution with the quadcopters. The acting phase uses the the Loco positioning system to check if the plan is executed correctly. Our finding is that the CCBS algorithm allows for extensions that can produce safe plans for quadcopters, namely cylindrical protection zone around each quadcopter can be introduced at the planning level.


Flight Plan

The New Yorker

The three of us were in a 1957 de Havilland Beaver, floating in the middle of a crater lake in the southwest quadrant of Alaska. The pilot was recounting the toll that the Vietnam War had taken on him, while, over in the right seat, my boyfriend, Karl, listened. Thanks to proximity, I was listening as well, though chances are they'd forgotten I was there. Outside, water sloshed against the pontoons, rocking the plane gently from side to side. No one had asked this man to tell his story in a long time, but Karl had asked, and so the pilot put the plane down on the lake, turned off the ignition, and began.


The Morning After: NASA makes more flight plans for the Mars copter

Engadget

While there are many free-to-play titles these days, it seems like most high-profile games don't give players a way to try them out without paying the full price up front. That's not the case for Resident Evil Village, although an odd time-locked system has made it frustrating for fans to dive into the game before it's released next week. The good news is that Capcom has relaxed its policy a bit. The final demo will unlock tonight on PlayStation, Xbox, Steam and Stadia, and players can get a 60 minute taste of the game -- complete with towering vampire ladies -- at any point over the next eight days. On Friday, NASA announced it plans to transition the rotorcraft to an operational role once it completes its remaining test flights.


Scalable FastMDP for Pre-departure Airspace Reservation and Strategic De-conflict

arXiv.org Artificial Intelligence

Pre-departure flight plan scheduling for Urban Air Mobility (UAM) and cargo delivery drones will require on-demand scheduling of large numbers of aircraft. We examine the scalability of an algorithm known as FastMDP which was shown to perform well in deconflicting many dozens of aircraft in a dense airspace environment with terrain. We show that the algorithm can adapted to perform first-come-first-served pre-departure flight plan scheduling where conflict free flight plans are generated on demand. We demonstrate a parallelized implementation of the algorithm on a Graphics Processor Unit (GPU) which we term FastMDP-GPU and show the level of performance and scaling that can be achieved. Our results show that on commodity GPU hardware we can perform flight plan scheduling against 2000-3000 known flight plans and with server-class hardware the performance can be higher. We believe the results show promise for implementing a large scale UAM scheduler capable of performing on-demand flight scheduling that would be suitable for both a centralized or distributed flight planning system