{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T05:51:07Z","timestamp":1770529867971,"version":"3.49.0"},"publisher-location":"Singapore","reference-count":32,"publisher":"Springer Singapore","isbn-type":[{"value":"9789811594595","type":"print"},{"value":"9789811594601","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-981-15-9460-1_32","type":"book-chapter","created":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T14:30:31Z","timestamp":1610548231000},"page":"459-474","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Planning Framework for Persistent, Multi-UAV Coverage with Global Deconfliction"],"prefix":"10.1007","author":[{"given":"Tushar","family":"Kusnur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shohin","family":"Mukherjee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhruv Mauria","family":"Saxena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomoya","family":"Fukami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takayuki","family":"Koyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oren","family":"Salzman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxim","family":"Likhachev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,13]]},"reference":[{"key":"32_CR1","unstructured":"Ademoye, T.A., Davari, A.: Trajectory planning for multiple autonomous systems using mixed integer linear programming. In: Proceedings of the Thirty-Eighth Southeastern Symposium on System Theory, pp. 175\u2013179. IEEE (2006)"},{"issue":"6","key":"32_CR2","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1002\/rob.21526","volume":"31","author":"B Adler","year":"2014","unstructured":"Adler, B., Xiao, J., Zhang, J.: Autonomous exploration of urban environments using unmanned aerial vehicles. J. Field Robot. 31(6), 912\u2013939 (2014)","journal-title":"J. Field Robot."},{"issue":"3","key":"32_CR3","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0166-218X(94)90008-6","volume":"55","author":"EM Arkin","year":"1994","unstructured":"Arkin, E.M., Hassin, R.: Approximation algorithms for the geometric covering salesman problem. Discrete Appl. Math. 55(3), 197\u2013218 (1994)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"32_CR4","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1017\/S0269888912000227","volume":"27","author":"N Barnier","year":"2012","unstructured":"Barnier, N., Allignol, C.: Trajectory deconfliction with constraint programming. Knowl. Eng. Rev. 27(3), 291\u2013307 (2012)","journal-title":"Knowl. Eng. Rev."},{"key":"32_CR5","unstructured":"Bellingham, J.S.: Coordination and control of UAV fleets using mixed-integer linear programming. Ph.D. Thesis, Massachusetts Institute of Technology (2002)"},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Butzke, J., Likhachev, M.: Planning for multi-robot exploration with multiple objective utility functions. In: Proceedings of IROS, pp. 3254\u20133259 (2011)","DOI":"10.1109\/IROS.2011.6095165"},{"issue":"1","key":"32_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"1\u20134","key":"32_CR8","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/BF01840371","volume":"2","author":"M Erdmann","year":"1987","unstructured":"Erdmann, M., Lozano-Perez, T.: On multiple moving objects. Algorithmica 2(1\u20134), 477 (1987)","journal-title":"Algorithmica"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Franco, C., L\u00f3pez-Nicol\u00e1s, G., Sag\u00fc\u00e9s, C., Llorente, S.: Persistent coverage control with variable coverage action in multi-robot environment. In: Proceedings of CDC, pp. 6055\u20136060 (2013)","DOI":"10.1109\/CDC.2013.6760846"},{"issue":"12","key":"32_CR10","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(12), 1258\u20131276 (2013)","journal-title":"Robot. Auton. Syst."},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Golden, B.L., Raghavan, S., Wasil, E.A.: The vehicle routing problem: latest advances and new challenges, vol.\u00a043. Springer Science & Business Media (2008)","DOI":"10.1007\/978-0-387-77778-8"},{"issue":"2","key":"32_CR12","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"issue":"3\u20134","key":"32_CR13","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/s10846-016-0461-x","volume":"86","author":"AC Kapoutsis","year":"2017","unstructured":"Kapoutsis, A.C., Chatzichristofis, S.A., Kosmatopoulos, E.B.: DARP: divide areas algorithm for optimal multi-robot coverage path planning. J. Intell. Robot. Syst. 86(3\u20134), 663\u2013680 (2017)","journal-title":"J. Intell. Robot. Syst."},{"key":"32_CR14","unstructured":"Keller, J.F.: Path planning for persistent surveillance applications using fixed-wing unmanned aerial vehicles. Comput. Oper. Res. (2016)"},{"issue":"8","key":"32_CR15","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1007\/s10514-015-9519-z","volume":"40","author":"K Leahy","year":"2016","unstructured":"Leahy, K., Zhou, D., Vasile, C.I., Oikonomopoulos, K., Schwager, M., Belta, C.: Persistent surveillance for unmanned aerial vehicles subject to charging and temporal logic constraints. Auton. Robots 40(8), 1363\u20131378 (2016)","journal-title":"Auton. Robots"},{"issue":"8","key":"32_CR16","first-page":"933","volume":"28","author":"M Likhachev","year":"2009","unstructured":"Likhachev, M., Ferguson, D.: Planning long dynamically feasible maneuvers for autonomous vehicles. IJRR 28(8), 933\u2013945 (2009)","journal-title":"IJRR"},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"Mellone, A., Franzini, G., Pollini, L., Innocenti, M.: Persistent coverage control for teams of heterogeneous agents. In: Proceedings of CDC, pp. 2114\u20132119 (2018)","DOI":"10.1109\/CDC.2018.8619469"},{"issue":"4","key":"32_CR18","doi-asserted-by":"publisher","first-page":"26","DOI":"10.3390\/robotics5040026","volume":"5","author":"A Nedjati","year":"2016","unstructured":"Nedjati, A., Izbirak, G., Vizvari, B., Arkat, J.: Complete coverage path planning for a multi-UAV response system in post-earthquake assessment. Robotics 5(4), 26 (2016)","journal-title":"Robotics"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Pivtoraiko, M., Kelly, A.: Generating near minimal spanning control sets for constrained motion planning in discrete state spaces. In: Proceedings of IROS, pp. 3231\u20133237 (2005)","DOI":"10.1109\/IROS.2005.1545046"},{"issue":"3\u20134","key":"32_CR20","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0004-3702(70)90007-X","volume":"1","author":"I Pohl","year":"1970","unstructured":"Pohl, I.: Heuristic search viewed as path finding in a graph. Artif. Intell. 1(3\u20134), 193\u2013204 (1970)","journal-title":"Artif. Intell."},{"issue":"3","key":"32_CR21","first-page":"357","volume":"28","author":"M Schwager","year":"2009","unstructured":"Schwager, M., Rus, D., Slotine, J.J.: Decentralized, adaptive coverage control for networked robots. IJRR 28(3), 357\u2013375 (2009)","journal-title":"IJRR"},{"issue":"5","key":"32_CR22","first-page":"714","volume":"28","author":"RN Smith","year":"2011","unstructured":"Smith, R.N., Schwager, M., Smith, S.L., Jones, B.H., Rus, D., Sukhatme, G.S.: Persistent ocean monitoring with underwater gliders: adapting sampling resolution. JFR 28(5), 714\u2013741 (2011)","journal-title":"JFR"},{"key":"32_CR23","unstructured":"Smith, S.L., Schwager, M., Rus, D.: Persistent robotic tasks: monitoring and sweeping in changing environments (2011). arXiv:1102.0603"},{"key":"32_CR24","doi-asserted-by":"crossref","unstructured":"Srinivasan, S., Latchman, H., Shea, J., Wong, T., McNair, J.: Airborne traffic surveillance systems: video surveillance of highway traffic. In: Proceedings of the ACM 2nd International Workshop on Video Surveillance & Sensor Networks, pp. 131\u2013135 (2004)","DOI":"10.1145\/1026799.1026821"},{"key":"32_CR25","doi-asserted-by":"crossref","unstructured":"Stump, E., Michael, N.: Multi-robot persistent surveillance planning as a vehicle routing problem. In: IEEE International Conference on Automation Science and Engineering, pp. 569\u2013575 (2011)","DOI":"10.1109\/CASE.2011.6042503"},{"key":"32_CR26","unstructured":"Sun, X., Koenig, S., Yeoh, W.: Generalized adaptive A*. In: Proceedings of AAMAS, pp. 469\u2013476. International Foundation for Autonomous Agents and Multiagent Systems (2008)"},{"key":"32_CR27","doi-asserted-by":"crossref","unstructured":"Teixeira, L., Alzugaray, I., Chli, M.: Autonomous aerial inspection using visual-inertial robust localization and mapping. In: Proceedings of FSR, pp. 191\u2013204. Springer (2018)","DOI":"10.1007\/978-3-319-67361-5_13"},{"key":"32_CR28","doi-asserted-by":"crossref","unstructured":"Thakur, D., Likhachev, M., Keller, J., Kumar, V., Dobrokhodov, V., Jones, K., Wurz, J., Kaminer, I.: Planning for opportunistic surveillance with multiple robots. In: Proceedings of IROS, pp. 5750\u20135757 (2013)","DOI":"10.1109\/IROS.2013.6697189"},{"key":"32_CR29","doi-asserted-by":"crossref","unstructured":"Toth, P., Vigo, D.: The vehicle routing problem. SIAM (2002)","DOI":"10.1137\/1.9780898718515"},{"issue":"1","key":"32_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2010.03.045","volume":"209","author":"P Vansteenwegen","year":"2011","unstructured":"Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 1\u201310 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"32_CR31","first-page":"47","volume":"98","author":"B Yamauchi","year":"1998","unstructured":"Yamauchi, B., et al.: Frontier-based exploration using multiple robots. Agents 98, 47\u201353 (1998)","journal-title":"Frontier-based exploration using multiple robots. Agents"},{"key":"32_CR32","doi-asserted-by":"crossref","unstructured":"Zhu, C., Ding, R., Lin, M., Wu, Y.: A 3D frontier-based exploration tool for MAVs. In: Proceedings of ICTAI, pp. 348\u2013352 (2015)","DOI":"10.1109\/ICTAI.2015.60"}],"container-title":["Springer Proceedings in Advanced Robotics","Field and Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-15-9460-1_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,14]],"date-time":"2021-01-14T00:00:22Z","timestamp":1610582422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-15-9460-1_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9789811594595","9789811594601"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-981-15-9460-1_32","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"value":"2511-1256","type":"print"},{"value":"2511-1264","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"13 January 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}