随机到达智能体在连通网络中最小接触的最优路由
最优化与控制
2022-03-08 v2 系统与控制
系统与控制
摘要
在工业自动化与制造背景下，连通网络中的无碰撞或无接触路由已被广泛研究。在 COVID-19 背景下，人员通过连通网络（例如工厂、零售仓库）的无接触路由也可能成为必需。在此背景下，我们提出一个优化框架，用于在连通网络中识别路径，以消除或最小化随机到达、需在最短时间内访问网络中部分节点的智能体之间的接触。我们模拟智能体到达与网络遍历过程，并在行进速度、节点停留时间以及对指定路径的遵从度中引入随机性。我们针对每个到达网络的智能体，在已知网络中已有其他智能体路由信息的情况下，提出两种实时生成最优路径的优化模型——无接触与最小接触。我们给出了时间平均接触次数与网络中归一化停留时间的结果。
引用
@article{arxiv.2011.00472,
title = {Optimal minimal-contact routing of randomly arriving agents through connected networks},
author = {Diptangshu Sen and Prasanna Ramamoorthy and Varun Ramamohan},
journal= {arXiv preprint arXiv:2011.00472},
year = {2022}
}