制造混乱并逍遥法外：带圆形放置变体的旅行商问题
机器人学
2024-10-16 v2
摘要
本文探讨了旅行商问题的一种变体，其中智能体在访问每个节点后会在其旁边放置一个圆形障碍物。这被称为带圆形放置的旅行商问题（TSP-CP），其目标是最大化存在有效闭合回路的障碍物半径，然后最小化回路成本。TSP-CP 在各种现实世界应用中具有相关性，例如收割、采石和露天采矿。我们提出了几种新颖的求解器来解决 TSP-CP、其针对 Dubins 车辆定制的变体，以及一个关键的子问题，即自删除图上的旅行商问题（TSP-SD）。我们广泛的实验结果表明，所提出的求解器在解决方案质量方面优于当前最先进的相关问题求解方法。
引用
@article{arxiv.2410.08627,
title = {Making a Complete Mess and Getting Away with it: Traveling Salesperson Problems with Circle Placement Variants},
author = {David Woller and Masoumeh Mansouri and Miroslav Kulich},
journal= {arXiv preprint arXiv:2410.08627},
year = {2024}
}
备注
8 pages, 7 figures, accepted to IEEE Robotics and Automation Letters in August 2024