故障 GPS 问题：具有不可靠方向网络中的最短时间路径
人工智能
2021-11-18 v1
摘要
本文优化了运动规划，其中存在已知风险：卫星导航（GPS）建议的道路选择不在最短路径上。在网络 Q 的每个分支节点处，卫星导航（GPS）指向通向目的地或家节点 H 的弧——但仅以已知的高概率 p。总是信任卫星导航的建议可能导致无限循环。如果希望以最小期望时间到达 H，应以什么概率 q=q(Q,p) 信任该指针（如果不信任，则在其他弧中随机选择）？我们称之为故障卫星导航（GPS）问题。我们还考虑了信任概率 q 可依赖于当前节点度数的版本，以及两名搜索者试图率先到达 H 的“寻宝”版本。搜索 H 的代理不必是汽车，那只是一个熟悉的例子——它同样可以是接收不可靠 GPS 信息的无人机（UAV）。该问题的起源并非驾驶员的挫败感，而是 Fonio 等人（2017）关于蚂蚁导航的工作，其中指针对应于指向蚁巢的信息素标记。驾驶员或蚂蚁都不会知道建议某个选择（弧）的确切过程，这使该问题归入应如何信任 AI 所建议选项的领域。
引用
@article{arxiv.2111.09093,
title = {The Faulty GPS Problem: Shortest Time Paths in Networks with Unreliable Directions},
author = {Steve Alpern},
journal= {arXiv preprint arXiv:2111.09093},
year = {2021}
}
备注
16 figures