# Robot Path Planning by Traveling Salesman Problem with Circle Neighborhood: modeling, algorithm, and applications

arXiv: https://arxiv.org/abs/2003.06712 · HTML: https://mlsanity.com/paper/2003.06712/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 14 Mar 2020.

## Built on by (most cited first, 1 of 1)

- [Energy-Efficient UAV-Assisted IoT Data Collection via TSP-Based Solution Space Reduction](https://mlsanity.com/paper/2306.01355/) (2023)

## Abstract (arXiv)

This study investigates the problem of traveling salesman problem with circular neighborhood (TSPCN). Instead of cities there are circles and each point on circle can be a potential visiting node. The problem is to find the minimum length Hamiltonian cycle connecting the circles. Among the various real life applications of the problem, this paper concentrates on robot path planning for the laser welding robot, and data collection in a wireless sensor network by unmanned aerial vehicles (UAVs). The TSPCN is formulated as a nonlinear model, the objective function is linearized, and as a solution procedure decomposed into a two-phase model. The Models are coded in Cplex and Knitro and solved for small and medium sized instances.