空地车辆协同路由的路径规划
最优化与控制
2016-06-01 v1 组合数学
摘要
我们考虑一个用于监视与侦察任务、且车辆间存在通信约束的协同车辆路由问题。我们提出一个包含地面车辆与空中车辆的框架；这些车辆协同行驶以满足通信限制，并访问一组目标。我们给出了一个混合整数线性规划（MILP）公式，并开发了分支切割（branch-and-cut）算法来求解地面与空中车辆的路径规划问题。所提方法的有效性通过多个随机生成实例的广泛计算实验得到证实。
引用
@article{arxiv.1605.09739,
title = {Path Planning for Cooperative Routing of Air-Ground Vehicles},
author = {Satyanarayana Manyam and David Casbeer and Kaarthik Sundar},
journal= {arXiv preprint arXiv:1605.09739},
year = {2016}
}