空地车辆团队的协同路由——精确算法、变换方法与启发式
最优化与控制
2021-04-30 v3
摘要
本文考虑在车辆间存在通信约束的情报、监视与侦察任务中的协同车辆路由问题。所提出的框架使用一辆地面车辆和一架无人 aerial 车辆（UAV）协同行进并访问一组目标，同时满足通信约束。该问题被表述为一个混合整数线性规划，并开发了分支切割算法以最优求解该问题。此外，还针对该问题开发了变换方法与启发式算法。通过在多个随机生成算例上的大量计算实验，证实了所有算法的有效性。
引用
@article{arxiv.1804.09546,
title = {Cooperative Routing for an Air-Ground Vehicle Team -- Exact Algorithm, Transformation Method, and Heuristics},
author = {Satyanarayana G. Manyam and Kaarthik Sundar and David W. Casbeer},
journal= {arXiv preprint arXiv:1804.09546},
year = {2021}
}
备注
12 pages. arXiv admin note: text overlap with arXiv:1605.09739