arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.00490eess.SYcs.MAcs.SY
收藏

UAV在交通网络中搭便车的激励机制与路径规划

Incentive Mechanism and Path Planning for UAV Hitching over Traffic Networks

Ziyi Lu, Na Yu, Xuehe Wang

摘要:

通过无人机进行包裹递送是一种很有前途的运输模式,可以提供高效和绿色的物流服务,特别是在城市地区或复杂地形中。然而,无人机的能量存储限制使其难以执行长距离交付任务。在本文中,我们提出了一种新的多式联运物流框架,无人机可以调用地面车辆提供搭便车服务,以节省自己的能源和延长其交付距离。该多式联运物流框架是一个两阶段模型,共同考虑地面车辆的激励机制设计和无人机的路径规划。在第一阶段,为了处理地面车辆协助无人机交付的动机,提出了一种动态定价方案,以最好地平衡车辆响应时间和支付给地面车辆的费用。结果表明,如果车辆响应时间较长,则应确定较高的价格,以鼓励更多的车辆提供乘车服务。在第二阶段,研究了基于第一阶段得到的车辆响应时间的无人机在交通网络中的任务分配和路径规划问题。为了解决多智能体路径搜索中存在的约束条件下的路径搜索问题以及由于冲突数量的增加而导致的路径搜索算法性能下降的问题,提出了一种次优的基于冲突避免的路径搜索算法(CAPPS),该算法具有多项式时间复杂度.最后,我们通过模拟验证我们的结果。结果表明,该方法能够提高无人机包裹投递的成功率。此外,我们估计无人机的交货时间在一个悲观的情况下,它仍然是两倍的交付时间的地面车辆。

英文摘要:

Package delivery via the UAVs is a promising transport mode to provide efficient and green logistic services, especially in urban areas or complicated topography. However, the energy storage limit of the UAV makes it difficult to perform long-distance delivery tasks. In this paper, we propose a novel multimodal logistics framework, in which the UAVs can call on ground vehicles to provide hitch services to save their own energy and extend their delivery distance. This multimodal logistics framework is formulated as a two-stage model to jointly consider the incentive mechanism design for ground vehicles and path planning for UAVs. In Stage I, to deal with the motivations for ground vehicles to assist UAV delivery, a dynamic pricing scheme is proposed to best balance the vehicle response time and payments to ground vehicles. It shows that a higher price should be decided if the vehicle response time is long to encourage more vehicles to offer a ride. In Stage II, the task allocation and path planning of the UAVs over traffic network is studied based on the vehicle response time obtained in Stage I. To address pathfinding with restrictions and the performance degradation of the pathfinding algorithm due to the rising number of conflicts in multi-agent pathfinding, we propose the suboptimal conflict avoidance-based path search (CABPS) algorithm, which has polynomial time complexity. Finally, we validate our results via simulations. It is shown that our approach is able to increase the success rate of UAV package delivery. Moreover, we estimate the delivery time of the UAV in a pessimistic case, it is still twice as fast as the delivery time of the ground vehicle only.

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

↑