Abstract
Sidewalk delivery robots are a promising solution for urban freight distribution, reducing congestion compared to trucks and providing a safer, higher-capacity alternative to drones. However, unreliable travel times on sidewalks due to pedestrian density, obstacles, and varying infrastructure conditions can significantly affect their efficiency. This study addresses the robust route planning problem for sidewalk robots, explicitly accounting for travel time uncertainty due to varying sidewalk conditions. Optimization is integrated with simulation to reproduce the effect of obstacles and pedestrian flows and generate realistic travel times. The study investigates three different approaches to derive uncertainty sets, including budgeted, ellipsoidal, and support vector clustering (SVC)-based methods, along with a distributionally robust method to solve the shortest path (SP) problem. A realistic case study reproducing pedestrian patterns in Stockholm's city center is used to evaluate the efficiency of robust routing across various robot designs and environmental conditions. The results show that, when compared to a conventional SP, robust routing significantly enhances operational reliability under variable sidewalk conditions. The Ellipsoidal and DRSP approaches outperform the other methods, yielding the most efficient paths in terms of average and worst-case delay. Sensitivity analyses reveal that robust approaches consistently outperform the conventional SP, particularly for sidewalk delivery robots that are wider, slower, and have more conservative navigation behaviors. These benefits are even more pronounced in adverse weather conditions and high pedestrian congestion scenarios.
Abstract (translated)
人行道送货机器人是城市货运分配的一个有前景的解决方案,与卡车相比可以减少拥堵,并提供比无人机更安全、运载能力更高的替代方案。然而,由于行人密度、障碍物和不同的人行道条件导致不可靠的行驶时间,会对它们的效率产生显著影响。这项研究解决了人行道机器人的鲁棒路线规划问题,明确考虑了因人行道状况变化而导致的旅行时间不确定性。该方法结合了优化与仿真技术来重现障碍物和行人流量的影响,并生成现实中的旅行时间数据。 本研究探讨了三种不同的方法来推导不确定集,包括预算、椭圆体以及基于支持向量聚类(SVC)的方法,还包括了解决最短路径问题的分布鲁棒性方法。通过再现斯德哥尔摩市中心行人的模式进行了一项现实案例研究,以评估在不同机器人设计和环境条件下各种稳健路由方案的有效性。 结果表明,与传统的最短路径相比,在可变的人行道条件下采用鲁棒路线规划可以显著提高操作的可靠性。椭圆体方法和分布鲁棒性最短路径(DRSP)方法优于其他方法,从平均延迟和最坏情况下的延迟来看,它们产生了最为高效的路径。 敏感性分析表明,稳健的方法始终优于传统的最短路径,尤其是对于更宽、速度较慢且导航行为更加保守的人行道送货机器人而言。在恶劣天气条件和行人拥堵严重的场景下,这些优势更为明显。
URL
https://arxiv.org/abs/2507.12067