arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2411.03582eess.SYcs.SY
收藏

面向先进空中交通空域使用协调的隐私保护机制

Privacy Preserving Mechanisms for Coordinating Airspace Usage in Advanced Air Mobility

Chinmay Maheshwari, Maria G. Mendoza, Victoria Marie Tuck, Pan-Yang Su, Victor L. Qin, Sanjit A. Seshia, Hamsa Balakrishnan, Shankar Sastry

AI总结:

针对先进空中交通空域按需分配中的隐私保护需求,提出基于空中积分的市场化机制与分布式两步算法,在无人机配送和空中出租车场景验证了有效性。

摘要:

先进空中交通(AAM)运营有望变革航空运输模式,同时也对当前空中交通管理实践提出了挑战。通过引入一种新型市场化机制,我们解决了将容量受限空域按需分配给具有异质性私人估值的AAM飞行器的问题。我们将空域和空中基础设施建模为一系列连续区域,每个区域对同时进入、停留或离开的飞行器数量设有约束。飞行器请求访问空域时,其轨迹会在不同时间跨越多个区域。我们利用空域模型的图结构,将分配问题建模为时间扩展图上的路径分配问题。为确保AAM飞行器的成本信息保持私密,我们提出了一种新型机制,为每架飞行器分配“空中积分”预算,并对其在时间扩展图的边通行进行匿名计费。我们致力于计算一种竞争均衡,该均衡需满足:(i)容量约束得到满足;(ii)当资源价格严格为正时,对应扇区容量已被完全利用;(iii)在当前价格下,分配结果对每架AAM飞行器而言都是整数且最优的,且无需获取单架飞行器的效用信息。然而,带整数分配的竞争均衡并非总能存在。我们给出了分数竞争均衡存在性与可计算性的充分条件,该均衡下分配结果可以是分数形式。基于这些理论见解,我们提出了一种分布式迭代两步算法:1)计算分数竞争均衡;2)从该均衡推导出整数分配。我们在两类新兴城市空中交通服务——无人机配送和空中出租车——的轨迹分配场景中验证了所提方法的有效性。

英文摘要:

Advanced Air Mobility (AAM) operations are expected to transform air transportation while challenging current air traffic management practices. By introducing a novel market-based mechanism, we address the problem of on-demand allocation of capacity-constrained airspace to AAM vehicles with heterogeneous and private valuations. We model airspace and air infrastructure as a collection of contiguous regions with constraints on the number of vehicles that simultaneously enter, stay, or exit each region. Vehicles request access to the airspace with trajectories spanning multiple regions at different times. We use the graph structure of our airspace model to formulate the allocation problem as a path allocation problem on a time-extended graph. To ensure the cost information of AAM vehicles remains private, we introduce a novel mechanism that allocates each vehicle a budget of "air-credits" and anonymously charges prices for traversing the edges of the time-extended graph. We seek to compute a competitive equilibrium that ensures that: (i) capacity constraints are satisfied, (ii) a strictly positive resource price implies that the sector capacity is fully utilized, and (iii) the allocation is integral and optimal for each AAM vehicle given current prices, without requiring access to individual vehicle utilities. However, a competitive equilibrium with integral allocations may not always exist. We provide sufficient conditions for the existence and computation of a fractional-competitive equilibrium, where allocations can be fractional. Building on these theoretical insights, we propose a distributed, iterative, two-step algorithm that: 1) computes a fractional competitive equilibrium, and 2) derives an integral allocation from this equilibrium. We validate the effectiveness of our approach in allocating trajectories for two emerging urban air mobility services: drone delivery and air taxis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑