{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T03:50:08Z","timestamp":1771645808541,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,3,13]],"date-time":"2019-03-13T00:00:00Z","timestamp":1552435200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10846-019-01010-4","type":"journal-article","created":{"date-parts":[[2019,3,13]],"date-time":"2019-03-13T02:30:36Z","timestamp":1552444236000},"page":"125-139","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":71,"title":["Energy-Constrained Multi-UAV Coverage Path Planning for an Aerial Imagery Mission Using Column Generation"],"prefix":"10.1007","volume":"97","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3131-7361","authenticated-orcid":false,"given":"Younghoon","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youngjun","family":"Choi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Briceno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitri N.","family":"Mavris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,3,13]]},"reference":[{"issue":"4","key":"1010_CR1","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1177\/027836402320556359","volume":"21","author":"E Acar","year":"2002","unstructured":"Acar, E., Choset, H., nad, P.N., Atkar, A.R., Hull, D.: Morse decompositions for coverage tasks. Int. J. Robot. Res. 21(4), 331\u2013344 (2002)","journal-title":"Int. J. Robot. Res."},{"issue":"11","key":"1010_CR2","first-page":"87","volume":"24","author":"P Atkar","year":"1988","unstructured":"Atkar, P., Greenfield, A., Conner, D., Choset, H., Rizzi, A.: Uniform coverage of automotive surface patches. Int. J. Robot. Res. 24(11), 87\u2013102 (1988)","journal-title":"Int. J. Robot. Res."},{"key":"1010_CR3","doi-asserted-by":"publisher","first-page":"27783","DOI":"10.3390\/s151127783","volume":"15","author":"GSC Avellar","year":"2015","unstructured":"Avellar, G.S.C., Pereira, G.A.S., Pimenta, L.C.A., Iscold, P.: Multi-UAV routing for area coverage and remote sensing with minimum time. Sensors 15, 27783\u201327803 (2015)","journal-title":"Sensors"},{"issue":"3","key":"1010_CR4","first-page":"316","volume":"46","author":"C Barnhart","year":"1998","unstructured":"Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-price: column generationn for solving huge integer probrams. INFORMS 46(3), 316\u2013329 (1998)","journal-title":"INFORMS"},{"issue":"5","key":"1010_CR5","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1002\/rob.20403","volume":"28","author":"A Barrientos","year":"2011","unstructured":"Barrientos, A., Colorado, J., del Cerro, J., Martinez, A., Rossi, C., Sanz, D., Valente, J.: Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots. J. Field Robot. 28(5), 667\u2013689 (2011)","journal-title":"J. Field Robot."},{"issue":"2","key":"1010_CR6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1002\/rob.4620050202","volume":"5","author":"Z Cao","year":"1988","unstructured":"Cao, Z., Huang, Y., Hall, E.: Region filling operations with random obstacle avoidance for mobile robotics. J. Robot. Syst. 5(2), 87\u2013102 (1988)","journal-title":"J. Robot. Syst."},{"key":"1010_CR7","doi-asserted-by":"crossref","unstructured":"Choi, Y., Choi, Y., Briceno, S., Mavris, D.N.: Coverage path planning for a UAS imagery mission using column generation with a turn penalty. In: The 2018 International Conference on Unmanned Aircraft Systems. Dallas (2018)","DOI":"10.1109\/ICUAS.2018.8453311"},{"key":"1010_CR8","doi-asserted-by":"crossref","unstructured":"Choi, Y., Choi, Y., Briceno, S., Mavris, D.N.: Three-dimensional uas trajectory optimization for remote sensing in an irregular terrain environment. In: The 2018 International Conference on Unmanned Aircraft Systems. Dallas (2018)","DOI":"10.1109\/ICUAS.2018.8453310"},{"key":"1010_CR9","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.robot.2017.09.004","volume":"98","author":"Y Choi","year":"2017","unstructured":"Choi, Y., Jimenez, H., Mavris, D.N.: Two-layer obstacle collision avoidance with machine learning for more energy-efficient unmanned aircraft trajectories. Robot. Auton. Syst. 98, 158\u2013173 (2017)","journal-title":"Robot. Auton. Syst."},{"key":"1010_CR10","doi-asserted-by":"crossref","unstructured":"Choset, H., Pignon, P.: Coverage path planning: the boustrophedon decomposition. In: Proceedings of the International Conference on Field and Service Robotics. Canberra (1997)","DOI":"10.1007\/978-1-4471-1273-0_32"},{"key":"1010_CR11","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"GB Dantzig","year":"1960","unstructured":"Dantzig, G.B., Wolfe, P.: Decomposition principle for linear programmings. Oper. Res. 8, 101\u2013111 (1960)","journal-title":"Oper. Res."},{"key":"1010_CR12","volume-title":"Column Generation","year":"2005","unstructured":"Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.): Column Generation. Springer, Berlin (2005)"},{"issue":"2","key":"1010_CR13","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1287\/opre.40.2.342","volume":"40","author":"M Desrochers","year":"1992","unstructured":"Desrochers, M., Desposiers, J., Solomon, M.: A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40(2), 342\u2013354 (1992)","journal-title":"Oper. Res."},{"issue":"1","key":"1010_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.23.1.1","volume":"23","author":"M Desrochers","year":"1989","unstructured":"Desrochers, M., Soumis, F.: A column generation approach to the urban transit crew scheduling problem. Transp. Sci. 23(1), 1\u201313 (1989)","journal-title":"Transp. Sci."},{"issue":"3","key":"1010_CR15","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1002\/net.20033","volume":"44","author":"D Feillet","year":"2004","unstructured":"Feillet, D., Dejax, P., Gendreau, M., Gueguen, C.: An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problem. Networks 44(3), 216\u2013229 (2004)","journal-title":"Networks"},{"key":"1010_CR16","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/s10846-016-0348-x","volume":"83","author":"CD Franco","year":"2016","unstructured":"Franco, C.D., Buttazzo, G.: Coverage path planning for UAVs photogrammetry with energy and resolution constraints. J. Intell. Robot. Syst. 83, 445\u2013462 (2016)","journal-title":"J. Intell. Robot. Syst."},{"key":"1010_CR17","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61, 1258\u20131276 (2013)","journal-title":"Robot. Auton. Syst."},{"issue":"4","key":"1010_CR18","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568\u2013581 (1964)","journal-title":"Oper. Res."},{"issue":"6","key":"1010_CR19","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"PC Gilmore","year":"1961","unstructured":"Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting-stock problem. Oper. Res. 9(6), 849\u2013859 (1961)","journal-title":"Oper. Res."},{"issue":"6","key":"1010_CR20","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1287\/opre.11.6.863","volume":"11","author":"PC Gilmore","year":"1963","unstructured":"Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting-stock problem-part 2. Oper. Res. 11(6), 863\u2013888 (1963)","journal-title":"Oper. Res."},{"key":"1010_CR21","unstructured":"Huang, W.H.: Optimal line-sweep-based decompositions for coverage algorithms. In: Proceedings of the 2001 IEEE International Conference on Robotics & Automation. Seoul (2001)"},{"key":"1010_CR22","volume-title":"50 Years of Integer Programming 1958-2008","year":"2010","unstructured":"J\u00fcnger, M., Liebling, T., Naddef, D., Nemhauser, G., Pulleyblank, W., Reinelt, G., Rinaldi, G., Wolsey, L. (eds.): 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art. Springer, Berlin (2010)"},{"issue":"1","key":"1010_CR23","doi-asserted-by":"publisher","first-page":"283","DOI":"10.13031\/2013.29488","volume":"53","author":"J Jin","year":"2010","unstructured":"Jin, J., Tang, L.: Optimal coverage path planning for arable farming on 2D surfaces. Trans. ASABE 53(1), 283\u2013295 (2010)","journal-title":"Trans. ASABE"},{"key":"1010_CR24","doi-asserted-by":"crossref","unstructured":"Kara, I.: Arc based integer programming formulations for distance constrained vehicle routing problem. In: LINDI 2011 - 3rd IEEE International Symposium on Logistics and Industrial Informatics. Budapest (2011)","DOI":"10.1109\/LINDI.2011.6031159"},{"key":"1010_CR25","first-page":"101","volume":"33","author":"A Khan","year":"2017","unstructured":"Khan, A., Noreen, I., Habib, Z.: On complete coverage path planning algorithms for non-holonomic mobile robots: survey and challenges. J. Inf. Sci. Eng. 33, 101\u2013121 (2017)","journal-title":"J. Inf. Sci. Eng."},{"key":"1010_CR26","unstructured":"Leishman, J.G. (ed.): Principles of Helicopter Aerodynamics, 2nd edn. Cambridge University Press, Cambridge (2006)"},{"key":"1010_CR27","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1016\/j.mechatronics.2010.10.009","volume":"21","author":"Y Li","year":"2011","unstructured":"Li, Y., Chen, H., Er, M.J., Wang, X.: Coverage path planning for UAVs based on enhanced exact cellular decomposition method. Mechatronics 21, 876\u2013885 (2011)","journal-title":"Mechatronics"},{"key":"1010_CR28","doi-asserted-by":"crossref","unstructured":"Maza, I., Ollero, A.: Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In: Alami, R., Chatila, R., Asama, H. (eds.) Distributed Autonomous Robotic Systems, vol. 6, pp 221\u2013230. Springer Japan, Tokyo (2007)","DOI":"10.1007\/978-4-431-35873-2_22"},{"key":"1010_CR29","doi-asserted-by":"publisher","first-page":"2787","DOI":"10.1016\/j.cor.2012.02.010","volume":"39","author":"F Mufalli","year":"2012","unstructured":"Mufalli, F., Batta, R., Nagi, R.: Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans. Comput. Oper. Res. 39, 2787\u20132799 (2012)","journal-title":"Comput. Oper. Res."},{"key":"1010_CR30","doi-asserted-by":"crossref","unstructured":"Nam, L.H., Huang, L., Li, X.J., Xu, J.F.: An approach for coverage path planning for UAVs. In: 2016 IEEE 14th International Workshop on Advanced Motion Control (AMC) (2016)","DOI":"10.1109\/AMC.2016.7496385"},{"key":"1010_CR31","doi-asserted-by":"crossref","unstructured":"Nedjati, A., Izbirak, G., Vizvari, B., Arkat, J.: Complete coverage path planning for a multi-UAV response system in post-earthquake assessment. Robotics, 26(5) (2016)","DOI":"10.3390\/robotics5040026"},{"issue":"8","key":"1010_CR32","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1002\/rob.20300","volume":"26","author":"T Okasanen","year":"2009","unstructured":"Okasanen, T., Visala, A.: Coverage path planning algorithms for agricultural field machines. J. Field Robot. 26(8), 651\u2013668 (2009)","journal-title":"J. Field Robot."},{"key":"1010_CR33","unstructured":"Russell, C., Jung, J., Willink, G., Glasner, B.: Wind tunnel and hover performance test results for multicopter UAS vehicles. In: AHS 72nd Annual Forum. West Palm Beach (2016)"},{"key":"1010_CR34","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/j.eswa.2016.02.007","volume":"55","author":"M Torres","year":"2016","unstructured":"Torres, M., Pelta, D.A., Verdegay, J.L., Torres, J.C.: Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Expert Syst. Appl. 55, 441\u2013451 (2016)","journal-title":"Expert Syst. Appl."},{"key":"1010_CR35","volume-title":"Vehicle Routing","year":"2014","unstructured":"Toth, P., Vigo, D. (eds.): Vehicle Routing - Problems, Methods, and Applications, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2014)"},{"key":"1010_CR36","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s11119-012-9287-0","volume":"14","author":"J Valente","year":"2013","unstructured":"Valente, J., Sanz, D., Cerro, J.D., Barrientos, A., de Frutos, M.A.: Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields. Precision Agric. 14, 115\u2013132 (2013)","journal-title":"Precision Agric."},{"key":"1010_CR37","first-page":"217","volume":"39","author":"H Viet","year":"2013","unstructured":"Viet, H., Dang, V., Laskar, M., Chung, T.: BA*: An online complete coverage algorithm for cleaning robots. Int. J. Appl. Intell. Neural Netw. Complex Problem Solving Technol. 39, 217\u2013235 (2013)","journal-title":"Int. J. Appl. Intell. Neural Netw. Complex Problem Solving Technol."},{"key":"1010_CR38","unstructured":"Zelinsky, A., Jarvis, R., Byrne, J., Yuta, S.: Planning paths of complete coverage of an unstructured environment by a mobile robot. In: Proceedings of International Conference on Advanced Roboitcs, pp. 533\u2013538 (1993)"},{"key":"1010_CR39","doi-asserted-by":"crossref","unstructured":"Zillies, J., Westphal, S., Thakur, D., Kumar, V., Pappas, G., Scheidt, D.: A column generation approach for optimized routing and coordination of a UAV fleet. In: 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR). EPFL, Lausanne (2016)","DOI":"10.1109\/SSRR.2016.7784326"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-019-01010-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-019-01010-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-019-01010-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T20:11:05Z","timestamp":1583957465000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-019-01010-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,13]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1010"],"URL":"https:\/\/doi.org\/10.1007\/s10846-019-01010-4","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,13]]},"assertion":[{"value":"2 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}