Unmanned aircraft systems service suppliers adhere to interoperability standards that require unmanned aircraft operators to submit an operational intent, which describes the planned flight path in four-dimensional space. To ensure fairness, the central database follows a first-come, first-served approach, accepting new operational intents as long as they do not conflict with any active ones. However, creating a viable operational intent is challenging due to moving obstacles. This paper introduces an innovative optimization-based procedure to automate the intent filing process. It utilizes a stacked hexagonal tessellation to model the airspace, offering adjustable granularity. Path finding is accomplished using integer programming on the hex grid. The integer program is solved on a grid canvas that includes only necessary cells, striking a balance between computational efficiency and optimality. Simulation experiments demonstrate the procedure’s effectiveness in generating feasible trajectories, even in scenarios with dense, omnidirectional air traffic. This procedure has the potential to become the foundational software core for low-altitude air traffic management systems, providing strategic deconfliction and constraint management services.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Strategic Deconfliction of Unmanned Aircraft Based on Hexagonal Tessellation and Integer Programming


    Beteiligte:
    Liu, Yanchao (Autor:in) / Zhou, Zhenyu (Autor:in) / Naqvi, Waseem (Autor:in) / Chen, Jun (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2023-10-31


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Strategic Deconfliction

    Sacharny, David / Henderson, Thomas | Springer Verlag | 2012


    Strategic Deconfliction of Small Unmanned Aircraft Using Operational Volume Blocks at Crossing Waypoints

    Pradeep, Priyank / Munishkin, Alexey A. / Kalyanam, Krishna M. et al. | AIAA | 2023


    Strategic Deconfliction of Small Unmanned Aircraft Using Operational Volume Blocks at Crossing Waypoints

    Priyank Pradeep / Alexey A Munishkin / Krishna M Kalyanam et al. | NTRS | 2023


    Strategic Deconfliction of Small Unmanned Aircraft Using Operational Volume Blocks at Crossing Waypoints

    Pradeep, Priyank / Munishkin, Alexey A. / Kalyanam, Krishna M. et al. | TIBKAT | 2023


    Strategic Deconfliction of Small Unmanned Aircraft Using Operational Volume Blocks at Crossing Waypoints

    Priyank Pradeep / Alexey A Munishkin / Krishna M Kalyanam et al. | NTRS | 2023