Discretization-Based and Look-Ahead Algorithms for the Dubins Traveling Salesperson Problem.

Izack Cohen,Chen Epstein,Pantelis Isaiah,Saar Kuzi,Tal Shima

IEEE Transactions on Automation Science and Engineering（2017）

引用 16|浏览36

暂无评分

摘要

A new class of discretization-based look-ahead algorithms (DLAAs) for the Dubins traveling salesperson problem (DTSP) is presented that compares favorably with the existing algorithms from the literature. The discretization level and the length of the look-ahead horizon are the two parameters that uniquely determine a DLAA, and depending on the application in hand, their values can be easily modif...

查看译文

关键词

Vehicles,Planning,Approximation algorithms,Clustering algorithms,Trajectory,Aircraft,Heuristic algorithms

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要