{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:46:19Z","timestamp":1743119179245,"version":"3.40.3"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031366246"},{"type":"electronic","value":"9783031366253"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-36625-3_32","type":"book-chapter","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T12:02:36Z","timestamp":1688731356000},"page":"400-413","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Complete Area Coverage Problem of Painting Robots"],"prefix":"10.1007","author":[{"given":"Gene Eu","family":"Jan","sequence":"first","affiliation":[]},{"given":"Kevin","family":"Fung","sequence":"additional","affiliation":[]},{"given":"Chaomin","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Hui-Ching","family":"Hsieh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,8]]},"reference":[{"issue":"6","key":"32_CR1","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1109\/70.736776","volume":"14","author":"T Balch","year":"1998","unstructured":"Balch, T., Arkin, R.: Behavior-based formation control for multirobot teams. IEEE Trans. Robot. Autom. 14(6), 926\u2013939 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"5","key":"32_CR2","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1108\/01439910210440237","volume":"29","author":"H Chen","year":"2002","unstructured":"Chen, H., Xi, N., Sheng, W., Song, M., Chen, Y.: CAD-based automated robot trajectory planning for spray painting of free-form surfaces. Ind. Robot Int. J. 29(5), 426\u2013433 (2002)","journal-title":"Ind. Robot Int. J."},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Chen, J., Luo, C., Krishnan, M., Paulik, M., Tang, Y.: An enhanced dynamic Delaunay triangulation-based path planning algorithm for autonomous mobile robot navigation. In: Intelligent Robots and Computer Vision XXVII: Algorithms and Techniques (2010)","DOI":"10.1117\/12.838966"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Chew, L.P.: Constrained delaunay triangulations. In: Proceedings of the Symposium on Computational Geometry, pp. 215\u2013222 (1987)","DOI":"10.1145\/41958.41981"},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H.: Coverage for robotics - a survey of recent results. Ann. Math. Artif. Intell. 31, 113\u2013126 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"7","key":"32_CR6","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1049\/iet-its.2019.0273","volume":"14","author":"Z Chu","year":"2020","unstructured":"Chu, Z., Sun, B., Zhu, D., Zhang, M., Luo, C.: Motion control of unmanned underwater vehicles via deep imitation reinforcement learning algorithm. IET Intel. Transp. Syst. 14(7), 764\u2013774 (2020)","journal-title":"IET Intel. Transp. Syst."},{"key":"32_CR7","first-page":"793","volume":"7","author":"B Delaunay","year":"1934","unstructured":"Delaunay, B.: Sur la sph\u00e8re vide, Izvestia Akademii Nauk SSSR. Otdelenie Matematicheskikh i Estestvennykh Nauk 7, 793\u2013800 (1934)","journal-title":"Otdelenie Matematicheskikh i Estestvennykh Nauk"},{"key":"32_CR8","unstructured":"Fang, G., Dissanayake, G., Lau, H.: A behaviour-based optimisation strategy for multi-robot exploration. In: Proceedings of the IEEE Conference on Robotics, Automation and Mechatronics, Singapore, pp. 875\u2013879 (2004)"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Farsi, M., Ratcliff, K., Johnson, P.J., Allen, C.R., Karam, K.Z., Pawson, R.: Robot control system for window cleaning. In: Proceedings of 11th International Symposium on Automation and Robotics in Construction, Brighton, UK, pp. 617\u2013623 (1994)","DOI":"10.1016\/B978-0-444-82044-0.50085-0"},{"key":"32_CR10","unstructured":"Fazli, P., Davoodi, A., Pasquier, P., Mackworth, A.K.: Fault-tolerant multi-robot area coverage with limited visibility. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan, pp. 18\u201322 (2010)"},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Ferranti, E., Trigoni, N., Levene, M.: Brick & Mortar: an online multi-agent exploration algorithm. In: Proceedings of the IEEE International Conference on Robotics and Automation, Roma, Italy, pp. 761\u2013767 (2007)","DOI":"10.1109\/ROBOT.2007.363078"},{"key":"32_CR12","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31, 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"32_CR13","doi-asserted-by":"crossref","unstructured":"Gage, D.W.: Randomized search strategies with imperfect sensors. In: Proceedings of SPIE, Mobile Robots VIII - The International Society for Optical Engineering, Boston, USA, pp. 270\u2013279 (1994)","DOI":"10.1117\/12.167503"},{"key":"32_CR14","unstructured":"Hazon, M., Mieli, F., Kaminka, G.A.: Towards robust on-line multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, USA, pp. 1710\u20131715 (2006)"},{"key":"32_CR15","doi-asserted-by":"crossref","unstructured":"Hazon, N., Kaminka, G.A.: Redundancy, efficiency, and robustness in multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 735\u2013741 (2005)","DOI":"10.1109\/ROBOT.2005.1570205"},{"key":"32_CR16","doi-asserted-by":"crossref","unstructured":"Jan, G.E., Fung, K., Wu, P.Y., Leu, S.W.: Shortest path-planning on polygonal surfaces with O(nlog n) time. In: Proceedings of 2016 IEEE International Conference on Control and Robotics Engineering, Singapore, April 2016, pp. 98\u2013102 (2016)","DOI":"10.1109\/ICCRE.2016.7476149"},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"Jan, G.E., Fung, K., Hung, T.H., Luo, C.: The optimal approach to the painting problems on polygonal surfaces. In: IEEE International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, Waikiki Beach, Hawaii, USA, pp. 1172\u20131175 (2017)","DOI":"10.1109\/CYBER.2017.8446171"},{"issue":"2","key":"32_CR18","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1109\/TMECH.2013.2252076","volume":"19","author":"GE Jan","year":"2014","unstructured":"Jan, G.E., Sun, C.C., Tsai, W.C., Lin, T.H.: An O(nlog n) shortest path algorithm based on Delaunay triangulation. IEEE\/ASME Trans. Mechatron. 19(2), 660\u2013666 (2014)","journal-title":"IEEE\/ASME Trans. Mechatron."},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Jan, G.E., Tsai, W.C., Sun, C.C., Lin, B.S.: A Delaunay triangulation-based shortest path algorithm with O(nlog n) time in the Euclidean plane. In: 2012 IEEE\/ASME International Conference on Advanced Intelligent Mechatronics, pp. 186\u2013189 (2012)","DOI":"10.1109\/AIM.2012.6266051"},{"key":"32_CR20","doi-asserted-by":"crossref","unstructured":"Jung, D., Cheng, G., Zelinsky, A.: Experimentals in realising cooperation between autonomous mobile robots. In: Fifth International Symposium on Experimental Robotics, Barcelona, Spain, pp. 609\u2013620 (1997)","DOI":"10.1007\/BFb0112996"},{"key":"32_CR21","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-1-4471-1273-0_30","volume-title":"Field and Service Robotics","author":"D Jung","year":"1998","unstructured":"Jung, D., Cheng, G., Zelinsky, A.: Robot cleaning: an application of distributed planning and real-time vision. In: Zelinsky, A. (ed.) Field and Service Robotics, pp. 187\u2013194. Springer, New York (1998)"},{"key":"32_CR22","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0921-8890(98)00066-9","volume":"26","author":"D Jung","year":"1999","unstructured":"Jung, D., Zelinsky, A.: An architecture for distributed cooperative-planning in a behaviour-based multi-robot system. Robot. Auton. Syst. 26, 149\u2013174 (1999)","journal-title":"Robot. Auton. Syst."},{"key":"32_CR23","doi-asserted-by":"crossref","unstructured":"Kurabayashi, D., et al.: Cooperative sweeping by multiple mobile robots with relocating portable obstacles. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, Osaka, Japan, pp. 1472\u20131477 (1996)","DOI":"10.1109\/IROS.1996.569008"},{"key":"32_CR24","doi-asserted-by":"crossref","unstructured":"Kurabayashi, D., Ota, J., Arai, T., Yoshida, E.: Cooperative sweeping by multiple mobile robots. In: IEEE International Conference on Robotics and Automation, Minneapolis, USA, pp. 1744\u20131749 (1996)","DOI":"10.1109\/ROBOT.1996.506964"},{"key":"32_CR25","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1023\/A:1008910917742","volume":"9","author":"G Lawitzky","year":"2000","unstructured":"Lawitzky, G.: A navigation system for cleaning robots. Auton. Robot. 9, 255\u2013260 (2000)","journal-title":"Auton. Robot."},{"issue":"7","key":"32_CR26","doi-asserted-by":"publisher","first-page":"1279","DOI":"10.1109\/TNN.2008.2000394","volume":"19","author":"C Luo","year":"2008","unstructured":"Luo, C., Yang, S.X.: A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments. IEEE Trans. Neural Netw. 19(7), 1279\u20131298 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"1","key":"32_CR27","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1109\/TIE.2016.2609838","volume":"64","author":"C Luo","year":"2017","unstructured":"Luo, C., Yang, S.X., Li, X., Meng, M.Q.-H.: Neural-dynamics-driven complete area coverage navigation through cooperation of multiple mobile robots. IEEE Trans. Industr. Electron. 64(1), 750\u2013760 (2017). https:\/\/doi.org\/10.1109\/TIE.2016.2609838","journal-title":"IEEE Trans. Industr. Electron."},{"key":"32_CR28","doi-asserted-by":"crossref","unstructured":"Mannadiar, R., Rekleitis, A.I.: Optimal coverage of a known arbitrary environment. In: IEEE\/RSJ International Conference on Intelligent Robots and Automation, pp. 5525\u20135530 (2010)","DOI":"10.1109\/ROBOT.2010.5509860"},{"key":"32_CR29","unstructured":"Najjaran, H., Kircanski, N.: Path planning for a terrain scanner robot. In: 31st International Symposium on Robotics, Montreal, Canada, pp. 132\u2013137 (2000)"},{"issue":"3","key":"32_CR30","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1109\/TIE.2004.825197","volume":"51","author":"JS Oh","year":"2004","unstructured":"Oh, J.S., Choi, Y.H., Park, J.B., Zheng, Y.F.: Complete coverage navigation of cleaning robots using triangular-cell-based map. IEEE Trans. Industr. Electron. 51(3), 718\u2013726 (2004)","journal-title":"IEEE Trans. Industr. Electron."},{"key":"32_CR31","unstructured":"Oh, J.S., Park, J.B., Choi, Y.H.: Complete coverage navigation of clean robot based on triangular cell map. In: IEEE International Symposium on Industrial Electronics, Pusan, South Korea, pp. 2089\u20132093 (2001)"},{"key":"32_CR32","doi-asserted-by":"crossref","unstructured":"Ollis, M., Stentz, A.: First results in vision-based crop line tracking. In: IEEE International Conference on Robotics and Automation, Minneapolis, USA, pp. 951\u2013956 (1996)","DOI":"10.1109\/ROBOT.1996.503895"},{"key":"32_CR33","doi-asserted-by":"crossref","unstructured":"Ollis, M., Stentz, A.: Vision-based perception for an automated harvester. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robot and Systems, Grenoble, France, pp. 1838\u20131844 (1997)","DOI":"10.1109\/IROS.1997.656612"},{"key":"32_CR34","doi-asserted-by":"crossref","unstructured":"Ortiz, F., et al.: Robots for hull ship cleaning. In: Proceedings of IEEE International Symposium on Industrial Electronics, pp. 2077\u20132082 (2007)","DOI":"10.1109\/ISIE.2007.4374928"},{"issue":"6","key":"32_CR35","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36(6), 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"key":"32_CR36","unstructured":"Rekleitis, I.M., Dudek, D., Milios, E.E.: Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In: Proceedings of the 15th IEEE International Joint Conference on Artificial Intelligence, Nagoya, Japan, pp. 1340\u20131345 (1997)"},{"key":"32_CR37","unstructured":"Ryu, S.W., Lee, Y.H., Kuc, T.Y., Ji, S.H., Moon, Y.S.: A search and coverage algorithm for mobile robot. In: Proceedings of the 2nd International Conference on Ubiquitous Robots and Ambient Intelligence, Incheon, Korea, pp. 1\u20136 (2011)"},{"issue":"2","key":"32_CR38","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1016\/j.asoc.2008.09.001","volume":"9","author":"A Singh","year":"2009","unstructured":"Singh, A.: An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl. Soft Comput. 9(2), 625\u2013631 (2009)","journal-title":"Appl. Soft Comput."},{"issue":"11","key":"32_CR39","doi-asserted-by":"publisher","first-page":"6079","DOI":"10.1109\/JSEN.2015.2464271","volume":"15","author":"C-C Sun","year":"2015","unstructured":"Sun, C.-C., Jan, G.E., Leu, S.-W., Yang, K.-C., Chen, Y.-C.: Near-shortest path-planning on a quadratic surface with O(n log n) time. IEEE Sens. J. 15(11), 6079\u20136080 (2015)","journal-title":"IEEE Sens. J."},{"issue":"5","key":"32_CR40","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/70.795795","volume":"15","author":"IA Wagner","year":"1999","unstructured":"Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robot. Autom. 15(5), 918\u2013933 (1999)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"32_CR41","doi-asserted-by":"crossref","unstructured":"Xi, Z., Lien, J.M.: Continuous unfolding of polyhedral-a motion planning approach. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany, pp. 3249\u20133254 (2015)","DOI":"10.1109\/IROS.2015.7353828"},{"key":"32_CR42","doi-asserted-by":"crossref","unstructured":"Yasutomi, F., Takaoka, D., Yamada, M., Tsukamoto, K.: Cleaning robot control. In: Proceedings of IEEE International Conference on Robotics and Automation, Philadelphia, USA, pp. 1839\u20131841 (1988)","DOI":"10.1109\/ROBOT.1988.12333"},{"key":"32_CR43","doi-asserted-by":"crossref","unstructured":"Zuo, G., Zhang, P., Qiao, J.: Path planning algorithm based on sub-region for agricultural robot. In: Proceedings of the 2nd International Asia Conference on Informatics in Control, Automation and Robotics, vol. 2, pp. 197\u2013200 (2010)","DOI":"10.1109\/CAR.2010.5456568"}],"container-title":["Lecture Notes in Computer Science","Advances in Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-36625-3_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T20:19:11Z","timestamp":1729714751000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-36625-3_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031366246","9783031366253"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-36625-3_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"8 July 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICSI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Swarm Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shenzhen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 July 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 July 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"swarm2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"170","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"81","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"48% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.6","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}