{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T22:40:39Z","timestamp":1770331239766,"version":"3.49.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319930305","type":"print"},{"value":"9783319930312","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-93031-2_38","type":"book-chapter","created":{"date-parts":[[2018,6,7]],"date-time":"2018-06-07T06:04:24Z","timestamp":1528351464000},"page":"530-545","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Frequency-Based Multi-agent Patrolling Model and Its Area Partitioning Solution Method for Balanced Workload"],"prefix":"10.1007","author":[{"given":"Vourchteang","family":"Sea","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayumi","family":"Sugiyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiharu","family":"Sugawara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,8]]},"reference":[{"key":"38_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/978-3-540-28645-5_48","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2004","author":"A Almeida","year":"2004","unstructured":"Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V., Chevaleyre, Y.: Recent advances on multi-agent patrolling. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 474\u2013483. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-28645-5_48"},{"issue":"3","key":"38_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.omega.2004.10.004","volume":"34","author":"T Bektas","year":"2006","unstructured":"Bektas, T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34(3), 209\u2013219 (2006)","journal-title":"Omega"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Elor, Y., Bruckstein, A.M.: Multi-a(ge)nt graph patrolling and partitioning. In: 2009 IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, pp. 52\u201357 (2009)","DOI":"10.1109\/WI-IAT.2009.125"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"Elth, O., Benno, O., Maarten van, S., Frances, B.: A method for decentralized clustering in large multi-agent systems. In: AAMAS 2003, pp. 789\u2013796 (2003)","DOI":"10.1145\/860575.860702"},{"issue":"3","key":"38_CR5","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/0377-2217(94)00289-4","volume":"88","author":"C I-Ming","year":"1996","unstructured":"I-Ming, C., Bruce, L.G., Edward, A.W.: The team orienteering problem. Eur. J. Oper. Res. 88(3), 464\u2013474 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"38_CR6","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.procs.2015.09.143","volume":"61","author":"K Jeyhun","year":"2015","unstructured":"Jeyhun, K., Murat, O.: Clustering quality improvement of k-means using a hybrid evolutionary model. Procedia Comput. Sci. 61, 38\u201345 (2015)","journal-title":"Procedia Comput. Sci."},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Mihai-Ioan, P., Herv\u00e9, R., Olivier, S.: Multi-robot patrolling in wireless sensor networks using bounded cycle coverage. In: 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 169\u2013176 (2016)","DOI":"10.1109\/ICTAI.2016.0035"},{"issue":"2","key":"38_CR8","first-page":"171","volume":"9","author":"R Nallusamy","year":"2010","unstructured":"Nallusamy, R., Duraiswamy, K., Dhanalaksmi, R., Parthiban, P.: Optimization of non-linear mutiple traveling salesman problem using k-means clustering, shrink wrap algorithm and meta-heuristics. Int. J. Non Linear Sci. 9(2), 171\u2013177 (2010)","journal-title":"Int. J. Non Linear Sci."},{"key":"38_CR9","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10514-012-9319-7","volume":"34","author":"P Fazli","year":"2013","unstructured":"Fazli, P., Alireza, D., Alan, K.M.: Multi-robot repeated area coverage. Auton. Robot 34, 251\u2013276 (2013)","journal-title":"Auton. Robot"},{"key":"38_CR10","doi-asserted-by":"crossref","unstructured":"Portugal, D., Rocha, R.: MSP algorithm: muti-robot patrolling based on territory allocation using balanced graph partitioning. In: SAC 2010, pp. 1271\u20131276 (2010)","DOI":"10.1145\/1774088.1774360"},{"key":"38_CR11","doi-asserted-by":"crossref","unstructured":"Portugal, D., Pippin, C., Rocha, R.P., Christensen, H.: Finding optimal routes for multi-robot patrolling in generic graphs. In: 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 363\u2013369 (2014)","DOI":"10.1109\/IROS.2014.6942585"},{"key":"38_CR12","series-title":"IFIP Advances in Information and Communication Technology","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-642-19170-1_15","volume-title":"Technological Innovation for Sustainability","author":"D Portugal","year":"2011","unstructured":"Portugal, D., Rocha, R.: A survey on multi-robot patrolling algorithms. In: Camarinha-Matos, L.M. (ed.) DoCEIS 2011. IAICT, vol. 349, pp. 139\u2013146. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-19170-1_15"},{"key":"38_CR13","doi-asserted-by":"crossref","unstructured":"Sea, V., Sugawara, T.: Area partitioning method with learning of dirty areas and obstacles in environments for cooperative sweeping robots. In: 2015 IIAI 4th International Congress on Advanced Applied Informatics (IIAI-AAI), pp. 523\u2013529 (2015)","DOI":"10.1109\/IIAI-AAI.2015.261"},{"key":"38_CR14","first-page":"75","volume":"25","author":"V Sea","year":"2017","unstructured":"Sea, V., Kato, C., Sugawara, T.: Coordinated area partitioning method by autonomous agents for continuous cooperative tasks. J. Inf. Process. (JIP) 25, 75\u201387 (2017)","journal-title":"J. Inf. Process. (JIP)"},{"key":"38_CR15","doi-asserted-by":"crossref","unstructured":"Sugiyama, A., Sea, V., Sugawara, T.: Effective task allocation by enhancing divisional cooperation in multi-agent continuous patrolling tasks. In: 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 33\u201340 (2016)","DOI":"10.1109\/ICTAI.2016.0016"},{"key":"38_CR16","unstructured":"Tao, M., Laura, E.R.: Frequency-based patrolling with heterogeneous agents and limited communication. arXiv preprint arXiv: 1402.1757 (2014)"},{"key":"38_CR17","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-88190-2_18","volume-title":"Advances in Artificial Intelligence - SBIA 2008","author":"T Sak","year":"2008","unstructured":"Sak, T., Wainer, J., Goldenstein, S.K.: Probabilistic multiagent patrolling. In: Zaverucha, G., da Costa, A.L. (eds.) SBIA 2008. LNCS (LNAI), vol. 5249, pp. 124\u2013133. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-88190-2_18"},{"key":"38_CR18","unstructured":"Yann, C., Francois, S., Geber, R.: A theoretical analysis of multi-agent patrolling strategies. In: Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 1524\u20131525 (2004)"},{"key":"38_CR19","unstructured":"Yann, C.: Theoretical analysis of the multi-agent patrolling problem. In: IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology (IAT), pp. 302\u2013308 (2004)"},{"key":"38_CR20","doi-asserted-by":"crossref","unstructured":"Yasuyuki, S., Hirofumi, O., Tadashi, M., Maya, H.: Cooperative capture by multi-agent using reinforcement learning application for security patrol systems. In: 2015 10th Asian Control Conference (ASCC), pp. 1\u20136 (2015)","DOI":"10.1109\/ASCC.2015.7244682"},{"key":"38_CR21","doi-asserted-by":"crossref","unstructured":"Yehuda, E., Noa, A., Gal, A.K.: Multi-robot area patrol under frequency constraints. In: 2007 IEEE International Conference on Robotics and Automation, pp. 385\u2013390 (2007)","DOI":"10.1109\/ROBOT.2007.363817"},{"key":"38_CR22","unstructured":"Definition of Facilities Security Work. https:\/\/www.security-law.com\/security-services-act\/kikai.html"}],"container-title":["Lecture Notes in Computer Science","Integration of Constraint Programming, Artificial Intelligence, and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-93031-2_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T00:50:39Z","timestamp":1751676639000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-93031-2_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319930305","9783319930312"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-93031-2_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"8 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CPAIOR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Delft","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2018\/home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}