Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Incentive-Compatible Vertiport Reservation in Advanced Air Mobility: An Auction-Based Approach (2403.18166v4)

Published 27 Mar 2024 in eess.SY, cs.MA, cs.SY, econ.TH, and math.OC

Abstract: The rise of advanced air mobility (AAM) is expected to become a multibillion-dollar industry in the near future. Market-based mechanisms are touted to be an integral part of AAM operations, which comprise heterogeneous operators with private valuations. In this work, we study the problem of designing a mechanism to coordinate the movement of electric vertical take-off and landing (eVTOL) aircraft, operated by multiple operators each having heterogeneous valuations associated with their fleet, between vertiports, while enforcing the arrival, departure, and parking constraints at vertiports. Particularly, we propose an incentive-compatible and individually rational vertiport reservation mechanism that maximizes a social welfare metric, which encapsulates the objective of maximizing the overall valuations of all operators while minimizing the congestion at vertiports. Additionally, we improve the computational tractability of designing the reservation mechanism by proposing a mixed binary linear programming approach that leverages the network flow structure.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. Federal Aviation Administration. Urban air mobility concept of operations 2.0. Technical report, Federal Aviation Administration, 2023. URL https://www.faa.gov/air-taxis/uam_blueprint.
  2. The use of auctions for allocating airport access rights. Transportation Research Part A: Policy and Practice, 114:186–202, 2018. ISSN 0965-8564. doi: https://doi.org/10.1016/j.tra.2017.09.026. URL https://www.sciencedirect.com/science/article/pii/S0965856416303287.
  3. Quantity-contingent auctions and allocation of airport slots. Transportation Science, 54(4):858–881, 2020. doi: 10.1287/trsc.2020.0995. URL https://doi.org/10.1287/trsc.2020.0995.
  4. Pricing vs. slot policies when airport profits matter. Transportation Research Part B: Methodological, 44(3):381–391, 2010. ISSN 0191-2615. doi: https://doi.org/10.1016/j.trb.2009.09.005. URL https://www.sciencedirect.com/science/article/pii/S0191261509001179. Economic Analysis of Airport Congestion.
  5. An Efficient Algorithm for Self-Organized Terminal Arrival in Urban Air Mobility. doi: 10.2514/6.2020-0660. URL https://arc.aiaa.org/doi/abs/10.2514/6.2020-0660.
  6. Fairness and collaboration in network air traffic flow management: An optimization approach. Transportation Science, 50(1):57–76, 2016. doi: 10.1287/trsc.2014.0567. URL https://doi.org/10.1287/trsc.2014.0567.
  7. The air traffic flow management problem with enroute capacities. Operations Research, 46(3):406–422, 1998. doi: 10.1287/opre.46.3.406. URL https://doi.org/10.1287/opre.46.3.406.
  8. The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach. Transportation Science, 34(3):239–255, 2000. doi: 10.1287/trsc.34.3.239.12300. URL https://doi.org/10.1287/trsc.34.3.239.12300.
  9. An integer optimization approach to large-scale air traffic flow management. Operations Research, 59(1):211–227, 2011. doi: 10.1287/opre.1100.0899. URL https://doi.org/10.1287/opre.1100.0899.
  10. On airport time slot auctions: A market design complying with the iata scheduling guidelines. Transportation Science, 57(1):27–51, 2023.
  11. Marginal cost pricing of airport runway capacity. The American Economic Review, 60(3):310–319, 1970. ISSN 00028282. URL http://www.jstor.org/stable/1817981.
  12. Efficiency and fairness in unmanned air traffic flow management. IEEE Transactions on Intelligent Transportation Systems, 22(9):5939–5951, 2021. doi: 10.1109/TITS.2020.3048356.
  13. Protocol-based congestion management for advanced air mobility. Journal of Air Transportation, 31(1):35–44, 2023a.
  14. Traffic management protocols for advanced air mobility. Frontiers in Aerospace Engineering, 2:1176969, 2023b.
  15. Urban air mobility: History, ecosystem, market potential, and challenges. IEEE Transactions on Intelligent Transportation Systems, 22(9):6074–6087, 2021.
  16. Algorithmic mechanism design for egalitarian and congestion-aware airport slot allocation. Transportation Research Part E: Logistics and Transportation Review, 169:102971, 2023. ISSN 1366-5545. doi: https://doi.org/10.1016/j.tre.2022.102971. URL https://www.sciencedirect.com/science/article/pii/S1366554522003489.
  17. Fairness in Decentralized Strategic Deconfliction in UTM. doi: 10.2514/6.2020-2203. URL https://arc.aiaa.org/doi/abs/10.2514/6.2020-2203.
  18. Capacity and Throughput of Urban Air Mobility Vertiports with a First-Come, First-Served Vertiport Scheduling Algorithm. doi: 10.2514/6.2020-2903. URL https://arc.aiaa.org/doi/abs/10.2514/6.2020-2903.
  19. evtol arrival sequencing and scheduling for on-demand urban air mobility. In 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC), pages 1–7, 2018. doi: 10.1109/DASC.2018.8569645.
  20. An incentive compatible, efficient market for air traffic flow management. Theoretical Computer Science, 818:41–50, 2020. ISSN 0304-3975. doi: https://doi.org/10.1016/j.tcs.2018.09.006. URL https://www.sciencedirect.com/science/article/pii/S0304397518305711. Computing and Combinatorics.
  21. Kazuo Murota. Discrete convex analysis. Hausdorff Institute of Mathematics, Summer School (September 21–25, 2015), 2015.
  22. Roger B. Myerson. Optimal auction design. Mathematics of Operations Research, 6(1):58–73, 1981. doi: 10.1287/moor.6.1.58. URL https://doi.org/10.1287/moor.6.1.58.
  23. Algorithmic Game Theory. Cambridge University Press, 2007.
  24. Amedeo R. Odoni. The flow management problem in air traffic control. In Amedeo R. Odoni, Lucio Bianco, and Giorgio Szegö, editors, Flow Control of Congested Networks, pages 269–288, Berlin, Heidelberg, 1987. Springer Berlin Heidelberg. ISBN 978-3-642-86726-2.
  25. Primary auction of slots at european airports. Research in Transportation Economics, 45:66–71, 2014. ISSN 0739-8859. doi: https://doi.org/10.1016/j.retrec.2014.07.009. URL https://www.sciencedirect.com/science/article/pii/S0739885914000304. Pricing and Regulation in the Airline Industry.
  26. Cost-aware congestion management protocols for advanced air mobility. 2022.
  27. A combinatorial auction mechanism for airport time slot allocation. The Bell Journal of Economics, 13(2):402–417, 1982. ISSN 0361915X. URL http://www.jstor.org/stable/3003463.
  28. Solving the aircraft routing problem using network flow algorithms. In 2007 American Control Conference, pages 3330–3335, 2007. doi: 10.1109/ACC.2007.4282854.
  29. Alexander Schrijver. Theory of Linear and Integer Programming. John Wiley & Sons, Inc., USA, 1998. ISBN 0471908541.
  30. Market design for drone traffic management. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 36, pages 12294–12300, 2022.
  31. Terminal area control rules and evtol adaptive scheduling model for multi-vertiport system in urban air mobility. Transportation Research Part C: Emerging Technologies, 132:103385, 2021. ISSN 0968-090X. doi: https://doi.org/10.1016/j.trc.2021.103385. URL https://www.sciencedirect.com/science/article/pii/S0968090X21003843.
  32. Brent Skorup. Auctioning airspace. NCJL & Tech., 21:79, 2019.
  33. Priority-aware resource allocation for 5g mmwave multicast broadcast services. IEEE Transactions on Broadcasting, 69(1):246–263, 2023. doi: 10.1109/TBC.2022.3221696.
  34. Fair and risk-averse urban air mobility resource allocation under uncertainties. Available at SSRN 4343979, 2023.
  35. Learning-driven airspace congestion pricing for advanced air mobility. In AIAA SCITECH 2023 Forum, page 0547, 2023.
  36. Arrival management for high-density vertiport and terminal airspace operations. 2023.
  37. Safety assured online guidance with airborne separation for urban air mobility operations in uncertain environments. IEEE Transactions on Intelligent Transportation Systems, 23(10):19413–19427, 2022. doi: 10.1109/TITS.2022.3163657.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets