{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:40:02Z","timestamp":1749724802180,"version":"3.41.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Intelligent and Robotic Systems"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1023\/a:1020238115592","type":"journal-article","created":{"date-parts":[[2003,3,15]],"date-time":"2003-03-15T13:37:24Z","timestamp":1047735444000},"page":"111-122","source":"Crossref","is-referenced-by-count":32,"title":["Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms"],"prefix":"10.1007","volume":"35","author":[{"given":"Kwan S.","family":"Kwok","sequence":"first","affiliation":[]},{"given":"Brian J.","family":"Driessen","sequence":"additional","affiliation":[]},{"given":"Cynthia A.","family":"Phillips","sequence":"additional","affiliation":[]},{"given":"Craig A.","family":"Tovey","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"402506_CR1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"R. Ahuja","year":"1993","unstructured":"Ahuja, R., Magnanti, J., and Orlin, J.: Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1993."},{"issue":"Supplement1","key":"402506_CR2","doi-asserted-by":"crossref","first-page":"S5","DOI":"10.1287\/opre.40.1.S5","volume":"40","author":"R. Ahuja","year":"1992","unstructured":"Ahuja, R. and Orlin, J.: The scaling network simplex algorithms, Oper. Res. 40,Supplement 1 (1992), S5\u2013S13.","journal-title":"Oper. Res"},{"key":"402506_CR3","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0166-218X(93)90054-R","volume":"45","author":"M. Akgul","year":"1993","unstructured":"Akgul, M.: A genuinely polynomial primal simplex algorithm for the assignment problem, Discrete Appl. Math.\n45 (1993), 93\u2013115.","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"402506_CR4","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1002\/rob.4620090304","volume":"9","author":"R. C. Arkin","year":"1992","unstructured":"Arkin, R. C.: Cooperation without communication: Multiagent schema-based robot navigation, J. Robotic Systems\n9(3) (1992), 351\u2013364.","journal-title":"J. Robotic Systems"},{"key":"402506_CR5","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02186476","volume":"14","author":"D. P. Bertsekas","year":"1988","unstructured":"Bertsekas, D. P.: The auction algorithm: A distributed relaxation method for the assignment problems, Ann. Oper. Res.\n14 (1988), 105\u2013123.","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"402506_CR6","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/JRA.1986.1087032","volume":"2","author":"R. A. Brooks","year":"1986","unstructured":"Brooks, R. A.: A robust layered control system for a mobile robot, IEEE J. Robotics Automat.\n2(1) (1986), 14\u201323.","journal-title":"IEEE J. Robotics Automat."},{"key":"402506_CR7","first-page":"478","volume":"42","author":"R. A. Brooks","year":"1989","unstructured":"Brooks, R. A. and Flynn, A. M.: Fast, cheap and out of control: A robot invasion of the solar system, J. British Interplanetary Soc.\n42 (1989), 478\u2013485.","journal-title":"J. British Interplanetary Soc."},{"key":"402506_CR8","first-page":"2315","volume":"3","author":"Q. Chen","year":"1994","unstructured":"Chen, Q. and Luh, J. Y. S.: Coordination and control of a group of small mobile robots, in: IEEE Internat. Conf. on Robotics and Automation, Vol. 3, 1994, pp. 2315\u20132320.","journal-title":"IEEE Internat. Conf. on Robotics and Automation"},{"key":"402506_CR9","volume-title":"Linear Programming","author":"V. Chvatal","year":"1980","unstructured":"Chvatal, V.: Linear Programming, Freeman, New York, 1980."},{"key":"402506_CR10","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1117\/12.327108","volume":"3374","author":"B. M. Duston","year":"1998","unstructured":"Duston, B. M. and Chatterjee, C.: Multi-sensor combination for vehicle-based mine detection, in: Proc. of the SPIE, Vol. 3374, 1998, pp. 309\u2013316.","journal-title":"Proc. of the SPIE"},{"key":"402506_CR11","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"65B","author":"Edmonds","year":"1965","unstructured":"Edmonds: Maximum matching and a polyhedron with 0,1-vertices, J. Res. Nat. Bur. Standards\n65B (1965), 125\u2013130.","journal-title":"J. Res. Nat. Bur. Standards"},{"key":"402506_CR12","unstructured":"Gabow, H.: Implementations of algorithms for maximum matching on nonbipartite graphs, PhD Thesis, Computer Science Department, Stanford University, 1973."},{"issue":"2","key":"402506_CR13","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1145\/321941.321942","volume":"23","author":"H. Gabow","year":"1976","unstructured":"Gabow, H.: An efficient implementation for Edmonds\u2019 algorithm for maximum matching on graphs, J. Assoc. Comput. Mach.\n23(2) (1976), 221\u2013334.","journal-title":"J. Assoc. Comput. Mach."},{"key":"402506_CR14","unstructured":"Gabow, H.: Data structures for weighted matching and nearest common ancestors with linking, in: Proc. of the 1st ACM\/SIAM Symposium on Discrete Algorithms, 1990, pp. 434\u2013443."},{"key":"402506_CR15","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1117\/12.354654","volume":"3711","author":"A. J. Healey","year":"1999","unstructured":"Healey, A. J. and Kim, J.: Modeling and simulation methodology for reconnaissance in VSW minefields with multiple autonomous vehicles, in: Proc. of the SPIE, Vol. 3711, 1999, pp. 184\u2013194.","journal-title":"Proc. of the SPIE"},{"key":"402506_CR16","volume-title":"Linear Programming","author":"J. Ignizio","year":"1994","unstructured":"Ignizio, J. and Cavalier, T.: Linear Programming, Prentice-Hall, Englewood Cliffs, NJ, 1994."},{"key":"402506_CR17","first-page":"614","volume":"6","author":"J.-H. Jun","year":"1999","unstructured":"Jun, J.-H., Lee, D.-W., and Sim, K.-B.: Realization of cooperative strategies and swarm behavior in distributed autonomous robotic systems using artificial immune system, in: IEEE Internat. Conf. on Systems, Man, and Cybernetics, Vol. 6, 1999, pp. 614\u2013619.","journal-title":"IEEE Internat. Conf. on Systems, Man, and Cybernetics"},{"key":"402506_CR18","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1038\/35023164","volume":"406","author":"M. J. B. Krieger","year":"2000","unstructured":"Krieger, M. J. B., Billeter, J.-B., and Keller, L.: Ant-like task allocation and recruitment in cooperative robots, Nature\n406 (2000), 992\u2013995.","journal-title":"Nature"},{"issue":"2","key":"402506_CR19","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1177\/105971239300200204","volume":"2","author":"R. C. Kube","year":"1993","unstructured":"Kube, R. C. and Zhang, H.: Collective robotics: From social insects to robots, Adaptive Behavior\n2(2) (1993), 189\u2013218.","journal-title":"Adaptive Behavior"},{"issue":"4","key":"402506_CR20","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/37.204943","volume":"12","author":"R. Kuc","year":"1992","unstructured":"Kuc, R. and Barshan, B.: Bat-like sonar for guiding mobile robots, IEEE Control Systems\n12(4) (1992), 4\u201312.","journal-title":"IEEE Control Systems"},{"key":"402506_CR21","first-page":"525","volume-title":"Handbook of Theoretical Computer Science","author":"J. Leeuwen","year":"1990","unstructured":"Leeuwen, J.: Graph algorithms, in: J. van Leeuwen (ed.), Handbook of Theoretical Computer Science, Vol. A, MIT Press, Cambridge, MA, 1990, pp. 525\u2013632."},{"key":"402506_CR22","doi-asserted-by":"crossref","unstructured":"McMichael, D. W.: Data fusion for vehicle-borne mine detection, in: Eurel Internat. Conf., No. 431, 1996, pp. 167\u2013171.","DOI":"10.1049\/cp:19961102"},{"key":"402506_CR23","doi-asserted-by":"crossref","unstructured":"Micali, S. and Vazirani, V.: An O(V E) algorithm for finding maximum matching in general graphs, in: Proc. of the 21st Annual IEEE Symposium on Foundations of Computer Science, 1980, pp. 17\u201327.","DOI":"10.1109\/SFCS.1980.12"},{"key":"402506_CR24","first-page":"3176","volume":"4","author":"Miyata","year":"2000","unstructured":"Miyata et al.: Cooperative transport in unknown environment - application of real-time task assignment, IEEE Internat. Conf. on Robotics and Automation, Vol. 4, 2000, pp. 3176\u20133182.","journal-title":"IEEE Internat. Conf. on Robotics and Automation"},{"key":"402506_CR25","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1117\/12.356997","volume":"3710","author":"B. N. Nelson","year":"1999","unstructured":"Nelson, B. N., Gader, P. D., and Keller, J. M.: Fuzzy set information fusion in landmine detection, in: Proc. of the SPIE, Vol. 3710, 1999, pp. 1168\u20131178.","journal-title":"Proc. of the SPIE"},{"issue":"1","key":"402506_CR26","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1177\/027836499301200106","volume":"12","author":"F. R. Noreils","year":"1993","unstructured":"Noreils, F. R.: Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment, Internat. J. Robotics Res.\n12(1) (1993), 79\u201398.","journal-title":"Internat. J. Robotics Res."},{"key":"402506_CR27","unstructured":"Orlin, J.: A polynomial-time primal network simplex algorithm for minimum cost flows, in: Proc. of the 7th Annual ACM\/SIAM Symposium on Discrete Algorithms, 1996, pp. 474\u2013481."},{"key":"402506_CR28","first-page":"3","volume-title":"Distributed Autonomous Robotic Systems","author":"L. E. Parker","year":"2000","unstructured":"Parker, L. E.: Current state of the art in distributed autonomous mobile robotics, in: Distributed Autonomous Robotic Systems 4, Springer, Berlin, 2000, pp. 3\u201312."},{"issue":"4","key":"402506_CR29","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/37402.37406","volume":"21","author":"C. W. Reynolds","year":"1987","unstructured":"Reynolds, C. W.: Flocks, herds, and schools, Computer Graphics\n21(4) (1987), 25\u201334.","journal-title":"Computer Graphics"},{"key":"402506_CR30","unstructured":"Sokkalingam, P., Sharma, P., and Ahuja, R.: A new primal simplex algorithm for network flow problem, in: NET-FLOW\u2019 93, to appear in Mathematical Programming B."},{"key":"402506_CR31","doi-asserted-by":"crossref","unstructured":"Spires, S. V. and Goldsmith, S. Y.: Exhaustive geographic search with mobile robots along space-filling curves, in: Proc. of the Collective Robotics Workshop, July 1998, pp. 1\u201312.","DOI":"10.1007\/BFb0033369"},{"key":"402506_CR32","doi-asserted-by":"crossref","unstructured":"Wein, J. and Zenios, S. A.: Massively parallel auction algorithms for the assignment problem, in: Proc. of the 3rd Symposium on Frontiers of Massively Parallel Computation, November 1990, pp. 90\u201399.","DOI":"10.1109\/FMPC.1990.89444"},{"key":"402506_CR33","first-page":"800","volume":"2","author":"H. Yamaguchi","year":"1994","unstructured":"Yamaguchi, H. and Arai, T.: Distributed and autonomous control method for generating shape of multiple mobile robot group, in: IEEE Internat. Conf. on Intelligent Robots and Systems, Vol. 2, 1994, pp. 800\u2013807.","journal-title":"IEEE Internat. Conf. on Intelligent Robots and Systems"},{"key":"402506_CR34","first-page":"808","volume":"2","author":"E. Yoshida","year":"1994","unstructured":"Yoshida, E., Arai, T., Ota, J., and Miki, T.: Effect of grouping in local communication system of multiple mobile robots, in: IEEE Internat. Conf. on Intelligent Robots and Systems, Vol. 2, 1994, pp. 808\u2013815.","journal-title":"IEEE Internat. Conf. on Intelligent Robots and Systems"}],"container-title":["Journal of Intelligent and Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1020238115592.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1020238115592\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1020238115592.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:04:36Z","timestamp":1749722676000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1020238115592"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["402506"],"URL":"https:\/\/doi.org\/10.1023\/a:1020238115592","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}