糖心vlog专家讲座：无人运输车辆的无死锁在线路径规划算法——以自动化码头AGV为例

报告时间：2023年5月29日（周一）  13:30

报告地点：物流楼502

主 讲 人：周琛淏教授、博士生导师（西北工业大学）

报告摘要：

    随着无人重载运输从单车智能化向大规模网联智能化的快速发展，在封闭或半封闭式工作场景中运营大规模无人车队将面临诸如道路拥堵、车辆冲突甚至多车死锁等更为复杂的挑战。针对无死锁在线路径规划问题，本研究提出了一种两阶段在线算法，将现有静态路径规划问题拆解为线路规划与轨迹规划两个紧密关联的子问题。在第一阶段，考虑运输网络中的动态负载以及潜在的冲突影响，提出了改进A*算法用于规划车辆从起点至终点的综合最优线路，以平衡网络负载，降低道路拥堵及死锁风险；在第二阶段，提出了动态集群划分算法与无死锁轨迹规划算法，基于车辆实时状态将车辆动态地划分为多个相互独立的集群，并在集群内规划车辆预留路径从而确保车辆的无冲突无死锁通行。仿真实验结果表明，与静态集中式路径规划算法相比，所提出的两阶段在线算法在小规模算例下能够提升约20%的运营效率，运算所需时间减少近80%，并实现了在大型网络中100~500辆车无死锁路径规划的实时决策。本研究对无人网联车辆在复杂工业场景中的广泛应用具有重要的现实意义。

主讲人简介：

  周琛淏，西北工业大学管理学院教授、博士生导师、陕西省青年高层次引进人才、陕西省青年科技新星。2012年本科毕业于西安交通大学自动化系，2017年毕业于新加坡国立大学，获得工业系统工程与管理博士学位与新加坡国家半导体金奖，曾在美国佐治亚理工学院、新加坡国立大学任访问学者和研究助理教授。周博士秉持着做“顶天立地”的研究的理念，将优化与仿真建模、智能算法、机器学习等方法广泛地用于解决数智港口、商储与机场的复杂系统中的调度优化与运营管理相关科学与工程问题，并实现成果落地。主持国家自科青年项目、陕西省重点研发计划国际合作项目、陕西物流集团揭榜挂帅项目等。在Transportation Science，IISE Transactions等国际高水平期刊发表学术论文近20篇。目前担任Asia-Pacific Journal of Operational Research期刊编委，中国系统工程学会港航经济系统工程专委会委员，中国运筹学会排序分会理事，陕西省管理科学研究会常务理事。

欢迎广大师生参加！