An optimization approach for planning robotic field coverage
作者： Xin Yu , Thaddeus A. Roppel , John Y. Hung
DOI: 10.1109/IECON.2015.7392728
关键词:
摘要: … Then the GTSP is transformed into a standard ATSP through the Noon and Bean transformation [19]. Finally a variety of existing ATSP solvers can be applied to find the optimal solution. …
sci-hub.se 参考文章(24)
Jean-Claude Latombe, Robot Motion Planning ,(1990)
Charles E. Noon, James C. Bean, An efficient transformation of the generalized traveling salesman problem Infor. ,vol. 31, pp. 39- 44 ,(1993) , 10.1080/03155986.1993.11732212
Howie Choset, Coverage for robotics – A survey of recent results Annals of Mathematics and Artificial Intelligence. ,vol. 31, pp. 113- 126 ,(2001) , 10.1023/A:1016639210559
Howie Choset, Philippe Pignon, Coverage Path Planning: The Boustrophedon Cellular Decomposition Springer, London. pp. 203- 209 ,(1998) , 10.1007/978-1-4471-1273-0_32
Fernando Alfredo Auat Cheein, Ricardo Carelli, Agricultural Robotics: Unmanned Robotic Service Units in Agricultural Tasks IEEE Industrial Electronics Magazine. ,vol. 7, pp. 48- 58 ,(2013) , 10.1109/MIE.2013.2252957
Arturo L. Rankin, Carl D. Crane III, David G. Armstrong II, Allen D. Nease, H. Edward Brown, Autonomous path-planning navigation system for site characterization Proceedings of SPIE. ,vol. 2738, pp. 176- 186 ,(1996) , 10.1117/12.241081
J. Jin, L. Tang, Optimal Coverage Path Planning for Arable Farming on 2D Surfaces Transactions of the ASABE. ,vol. 53, pp. 283- 295 ,(2010) , 10.13031/2013.29488
Lawrence V. Snyder, Mark S. Daskin, A random-key genetic algorithm for the generalized traveling salesman problem European Journal of Operational Research. ,vol. 174, pp. 38- 53 ,(2006) , 10.1016/J.EJOR.2004.09.057
A.G. Chentsov, L.N. Korotayeva, The dynamic programming method in the generalized traveling salesman problem Mathematical and Computer Modelling. ,vol. 25, pp. 93- 105 ,(1997) , 10.1016/S0895-7177(96)00187-2
Keld Helsgaun, An effective implementation of the Lin–Kernighan traveling salesman heuristic European Journal of Operational Research. ,vol. 126, pp. 106- 130 ,(2000) , 10.1016/S0377-2217(99)00284-2