{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:32:35Z","timestamp":1743132755045,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":30,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811623356"},{"type":"electronic","value":"9789811623363"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/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":"https:\/\/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-16-2336-3_21","type":"book-chapter","created":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T16:17:17Z","timestamp":1620145037000},"page":"227-242","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Balancing Task Allocation in Multi-robot Systems Using adpK-Means Clustering Algorithm"],"prefix":"10.1007","author":[{"given":"Ling","family":"Chong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingjie","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kairen","family":"Fang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,5]]},"reference":[{"key":"21_CR1","unstructured":"Ahmadi, M., Stone, P.: A multi-robot system for continuous area sweeping tasks. In: Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, pp. 1724\u20131729. IEEE (2006)"},{"issue":"11","key":"21_CR2","doi-asserted-by":"publisher","first-page":"1279","DOI":"10.1177\/0278364912455954","volume":"31","author":"V Kumar","year":"2012","unstructured":"Kumar, V., Michael, N.: Opportunities and challenges with autonomous micro aerial vehicles. Int. J. Robot. Res. 31(11), 1279\u20131291 (2012)","journal-title":"Int. J. Robot. Res."},{"issue":"1","key":"21_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1177\/027836498200100104","volume":"1","author":"E Freund","year":"1982","unstructured":"Freund, E.: Fast nonlinear control with arbitrary pole-placement for industrial robots and manipulators. Int. J. Robot. Res. 1(1), 65\u201378 (1982)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"21_CR4","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/TRO.2004.839232","volume":"21","author":"W Burgard","year":"2005","unstructured":"Burgard, W., Moors, M., Stachniss, C., et al.: Coordinated multi-robot exploration. IEEE Trans. Rob. 21(3), 376\u2013386 (2005)","journal-title":"IEEE Trans. Rob."},{"issue":"4","key":"21_CR5","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1109\/TIE.2003.814768","volume":"50","author":"T Fong","year":"2003","unstructured":"Fong, T., Thorpe, C., Baur, C.: Multi-robot remote driving with collaborative control. IEEE Trans. Industr. Electron. 50(4), 699\u2013704 (2003)","journal-title":"IEEE Trans. Industr. Electron."},{"issue":"9","key":"21_CR6","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"21_CR7","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":"21_CR8","doi-asserted-by":"crossref","unstructured":"Wagner, G., Choset, H.M.: A complete multirobot path planning algorithm with performance bounds. In: 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 3260\u20133267. IEEE (2011)","DOI":"10.1109\/IROS.2011.6095022"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Berhault, M., Huang, H., Keskinocak, P., et al.: Robot exploration with combinatorial auctions. In: Proceedings 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No. 03CH37453), vol. 2, pp. 1957\u20131962. IEEE (2003)","DOI":"10.1109\/IROS.2003.1248932"},{"issue":"1","key":"21_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0305-0548(96)00032-9","volume":"24","author":"PC Chu","year":"1997","unstructured":"Chu, P.C., Beasley, J.E.: A genetic algorithm for the generalised assignment problem. Comput. Oper. Res. 24(1), 17\u201323 (1997)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"21_CR11","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1023\/A:1008363208898","volume":"14","author":"R Akkiraju","year":"2001","unstructured":"Akkiraju, R., Keskinocak, P., Murthy, S., et al.: An agent-based approach for scheduling multiple machines. Appl. Intell. 14(2), 135\u2013144 (2001)","journal-title":"Appl. Intell."},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Starke, J., Schanz, M., Haken, H.: Self-organized behaviour of distributed autonomous mobile robotic systems by pattern formation principles. In: Distributed Autonomous Robotic Systems, vol. 3, pp. 89\u2013100. Springer, Berlin, Heidelberg (1998)","DOI":"10.1007\/978-3-642-72198-4_9"},{"key":"21_CR13","unstructured":"Kwok, K., Driessen, B.J., Phillips, C.A., et al.: Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms. Journal of Intelligent and Robotic Systems (2002)"},{"issue":"19","key":"21_CR14","doi-asserted-by":"publisher","first-page":"6567","DOI":"10.1007\/s00500-017-2705-5","volume":"22","author":"X Xu","year":"2018","unstructured":"Xu, X., Yuan, H., Liptrott, M., et al.: Two phase heuristic algorithm for the multiple-travelling salesman problem. Soft. Comput. 22(19), 6567\u20136581 (2018)","journal-title":"Soft. Comput."},{"key":"21_CR15","volume-title":"Research on Welding Path Planning of Automobile Interior and Exterior Parts Based on Multi-Robot Collaboration","author":"P Xie","year":"2018","unstructured":"Xie, P.: Research on Welding Path Planning of Automobile Interior and Exterior Parts Based on Multi-Robot Collaboration. South China University of Technology, Guangdong (2018)"},{"key":"21_CR16","volume-title":"Research on the Path Planning of the Body-in-White Welding Robot Based on the Secondary Development of ROBCAD","author":"D Shi","year":"2014","unstructured":"Shi, D.: Research on the Path Planning of the Body-in-White Welding Robot Based on the Secondary Development of ROBCAD. Hefei University of Technology, Hefei (2014). In Chinese"},{"issue":"2","key":"21_CR17","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.ejor.2017.07.056","volume":"265","author":"M Burger","year":"2018","unstructured":"Burger, M., Su, Z., De Schutter, B.: A node current-based 2-index formulation for the fixed-destination multi-depot travelling salesman problem. Eur. J. Oper. Res. 265(2), 463\u2013477 (2018)","journal-title":"Eur. J. Oper. Res."},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.cie.2019.01.020","volume":"129","author":"P Kitjacharoenchai","year":"2019","unstructured":"Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., et al.: Multiple traveling salesman problem with drones: mathematical model and heuristic approach. Comput. Ind. Eng. 129, 14\u201330 (2019)","journal-title":"Comput. Ind. Eng."},{"issue":"4","key":"21_CR19","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1016\/j.chaos.2005.10.059","volume":"31","author":"H Qu","year":"2007","unstructured":"Qu, H., Yi, Z., Tang, H.J.: A columnar competitive model for solving multi-traveling salesman problem. Chaos, Solitons Fractals 31(4), 1009\u20131019 (2007)","journal-title":"Chaos, Solitons Fractals"},{"issue":"7","key":"21_CR20","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","volume":"24","author":"T Kanungo","year":"2002","unstructured":"Kanungo, T., Mount, D.M., Netanyahu, N.S., et al.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881\u2013892 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"21_CR21","unstructured":"Hartigan, J.A., Wong, M.A.: Algorithm AS 136: a k-means clustering algorithm. J. Roy. Stat. Soc. Ser. c (Appl. Stat.) 28(1), 100\u2013108 (1979)"},{"issue":"6","key":"21_CR22","first-page":"7","volume":"49","author":"R Loohach","year":"2012","unstructured":"Loohach, R., Garg, K.: Effect of distance functions on k-means clustering algorithm. Int. J. Comput. Appl. 49(6), 7\u20139 (2012)","journal-title":"Int. J. Comput. Appl."},{"key":"21_CR23","unstructured":"Sinwar, D., Kaushik, R.: Study of euclidean and manhattan distance metrics using simple k-means clustering. Int. J. Res. Appl. Sci. Eng. Technol. 2(5), 270\u2013274 (2014)"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Sahu, L., Mohan, B.R.: An improved K-means algorithm using modified cosine distance measure for document clustering using Mahout with Hadoop. In: 2014 9th International Conference on Industrial and Information Systems (ICIIS), pp. 1\u20135. IEEE (2014)","DOI":"10.1109\/ICIINFS.2014.7036661"},{"issue":"1","key":"21_CR25","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.eswa.2012.07.021","volume":"40","author":"ME Celebi","year":"2013","unstructured":"Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40(1), 200\u2013210 (2013)","journal-title":"Expert Syst. Appl."},{"key":"21_CR26","unstructured":"Kivelevitch, E., Cohen, K., Kumar, M.: A market-based solution to the multiple traveling salesmen problem. J. Intell. Robot. Syst. 72(1), 21\u201340 (2013)"},{"key":"21_CR27","unstructured":"Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. Stanford (2006)"},{"issue":"4","key":"21_CR28","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt, G.: TSPLIB\u2014a traveling salesman problem library. ORSA J. Comput. 3(4), 376\u2013384 (1991)","journal-title":"ORSA J. Comput."},{"key":"21_CR29","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1016\/j.knosys.2015.09.006","volume":"89","author":"L Wu","year":"2015","unstructured":"Wu, L., Zuo, C., Zhang, H.: A cloud model based fruit fly optimization algorithm. Knowl.-Based Syst. 89, 603\u2013617 (2015)","journal-title":"Knowl.-Based Syst."},{"key":"21_CR30","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/j.cie.2015.05.022","volume":"87","author":"SM Mousavi","year":"2015","unstructured":"Mousavi, S.M., Alikar, N., Niaki, S.T.A., et al.: Optimizing a location allocation-inventory problem in a two-echelon supply chain network: a modified fruit fly optimization algorithm. Comput. Ind. Eng. 87, 543\u2013560 (2015)","journal-title":"Comput. Ind. Eng."}],"container-title":["Communications in Computer and Information Science","Cognitive Systems and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-16-2336-3_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T04:51:37Z","timestamp":1724993497000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-16-2336-3_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9789811623356","9789811623363"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-981-16-2336-3_21","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"5 May 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCSIP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cognitive Systems and Signal Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zhuhai","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":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 December 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 December 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsip2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iccsip2020.caai.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-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":"120","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":"59","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":"49% - 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","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)"}}]}}