{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T01:43:37Z","timestamp":1768441417722,"version":"3.49.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,30]],"date-time":"2017-01-30T00:00:00Z","timestamp":1485734400000},"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":["J Intell Robot Syst"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s10846-017-0493-x","type":"journal-article","created":{"date-parts":[[2017,1,30]],"date-time":"2017-01-30T04:49:13Z","timestamp":1485751753000},"page":"97-123","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":60,"title":["Market-Based Task Assignment for Cooperative Timing Missions in Dynamic Environments"],"prefix":"10.1007","volume":"87","author":[{"given":"Gyeongtaek","family":"Oh","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5041-8243","authenticated-orcid":false,"given":"Youdan","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Jaemyung","family":"Ahn","sequence":"additional","affiliation":[]},{"given":"Han-Lim","family":"Choi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,30]]},"reference":[{"key":"493_CR1","doi-asserted-by":"crossref","unstructured":"Alighanbari, M.: Task assignment algorithms for teams of uavs in dynamic environments. Master\u2019s thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge MA (2004)","DOI":"10.2514\/6.2004-5251"},{"key":"493_CR2","doi-asserted-by":"crossref","unstructured":"Alighanbari, M.: Robust and decentralized task assignment algorithms for uavs. Ph.D. dissertation, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge MA (2007)","DOI":"10.2514\/6.2006-6454"},{"issue":"5","key":"493_CR3","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1115\/1.2766722","volume":"129","author":"G Arslan","year":"2007","unstructured":"Arslan, G., Marden, J.R., Shamma, J.S.: Autonomous vehicle-target assignment: A game-theoretical formulation. J. Dyn. Syst. Meas. Control. 129(5), 584\u2013596 (2007)","journal-title":"J. Dyn. Syst. Meas. Control."},{"issue":"3","key":"493_CR4","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1002\/smr.291","volume":"16","author":"F Balmas","year":"2004","unstructured":"Balmas, F.: Displaying dependence graphs: a hierarchical approach. J. Softw. Maint. Evol. Res. Pract. 16(3), 151\u2013185 (2004)","journal-title":"J. Softw. Maint. Evol. Res. Pract."},{"key":"493_CR5","doi-asserted-by":"crossref","unstructured":"Beard, R.W., McLain, T.W.: Multiple Uav Cooperative Search under Collision Avoidance and Limited Range Communication Constraints. In: Proceedings of the IEEE Conference on Decision and Control, pp. 25\u201330 (2003)","DOI":"10.1109\/CDC.2003.1272530"},{"key":"493_CR6","unstructured":"Bellingham, J., Tillerson, M., Richards, A., How, J.P.: Multi-Task Allocation and Path Planning for Cooperating Uavs. In: Conference on Coordination, Control and Optimization (2001)"},{"key":"493_CR7","doi-asserted-by":"crossref","unstructured":"Chandler, P.R.: Decentralized Control for an Autonomous Team. In: Proceedings of the AIAA 2Nd Unmanned Unlimited Conference (2003)","DOI":"10.2514\/6.2003-6571"},{"issue":"2","key":"493_CR8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.5139\/IJASS.2011.12.2.163","volume":"12","author":"H Choi","year":"2011","unstructured":"Choi, H., Kim, Y., Kim, H.: Genetic algorithm based decentralized task assignment for multiple uavs in dynamic environments. Int. J. Aeronaut. Space Sci. 12(2), 163\u2013174 (2011)","journal-title":"Int. J. Aeronaut. Space Sci."},{"issue":"4","key":"493_CR9","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","volume":"25","author":"HL Choi","year":"2009","unstructured":"Choi, H.L., Brunet, L., How, J.P.: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Robot. 25(4), 912\u2013926 (2009)","journal-title":"IEEE Trans. Robot."},{"key":"493_CR10","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. MIT University Press, Cambridge (2001)"},{"key":"493_CR11","doi-asserted-by":"publisher","unstructured":"Das, G.P., McGinnity, T.M., Coleman, S.A.: Simultaneous allocations of multiple tightly-coupled multi-robot tasks to coalitions of heterogeneous robots. In: Proceedings of the IEEE International Conference on Robotics and Biomimetics (2014). doi: 10.1109\/ROBIO.2014.7090496","DOI":"10.1109\/ROBIO.2014.7090496"},{"issue":"1","key":"493_CR12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10846-014-0154-2","volume":"80","author":"GP Das","year":"2015","unstructured":"Das, G.P., McGinnity, T.M., Coleman, S.A., Behera, L.: A distributed task allocation algorithm for a multi-robot system in healthcare facilities. J. Intell. Robot. Syst. 80(1), 33\u201358 (2015)","journal-title":"J. Intell. Robot. Syst."},{"key":"493_CR13","unstructured":"Devadoss, S.L., O\u2019Rourke, J.: Discrete and computational geometry. Princeton University Press, Princeton (2011)"},{"issue":"7","key":"493_CR14","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"MB Dias","year":"2006","unstructured":"Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257\u20131270 (2006)","journal-title":"Proc. IEEE"},{"key":"493_CR15","doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: Selected writings on computing: a personal perspective. Springer, New York (1982)","DOI":"10.1007\/978-1-4612-5695-3"},{"issue":"1","key":"493_CR16","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.cor.2010.06.001","volume":"38","author":"E Edison","year":"2011","unstructured":"Edison, E., Shima, T.: Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms. Comput. Oper. Res. 38(1), 340\u2013356 (2011)","journal-title":"Comput. Oper. Res."},{"key":"493_CR17","doi-asserted-by":"crossref","unstructured":"George, J., Sujit, P., Sousa, J.: Coalition Formation with Communication Delays and Maneuvering Targets. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference (2010)","DOI":"10.2514\/6.2010-8422"},{"issue":"5","key":"493_CR18","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"BP Gerkey","year":"2002","unstructured":"Gerkey, B.P., Matari, M.J.: Sold!: Auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758\u2013768 (2002)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"9","key":"493_CR19","doi-asserted-by":"crossref","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."},{"key":"493_CR20","doi-asserted-by":"crossref","unstructured":"Gross, J.L., Yellen, J.: Handbook of Graph Theory. CRC press, Boca Raton FL (2003)","DOI":"10.1201\/9780203490204"},{"issue":"6","key":"493_CR21","doi-asserted-by":"crossref","first-page":"287","DOI":"10.2514\/1.53860","volume":"10","author":"M Haque","year":"2013","unstructured":"Haque, M., Egerstedt, M., Rahmani, A.: Multilevel coalition formation strategy for suppression of enemy air defenses missions. J. Aerospace Inform. Syst. 10(6), 287\u2013296 (2013)","journal-title":"J. Aerospace Inform. Syst."},{"key":"493_CR22","doi-asserted-by":"crossref","unstructured":"Johnson, L., Choi, H.L., How, J.P.: Hybrid Information and Plan Consensus in Distributed Task Allocation. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference (2013)","DOI":"10.2514\/6.2013-4888"},{"issue":"4","key":"493_CR23","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TEVC.2011.2160400","volume":"16","author":"S Karaman","year":"2012","unstructured":"Karaman, S., Shima, T., Frazzoli, E.: A process algebra genetic algorithm. IEEE Trans. Evol. Comput. 16(4), 489\u2013503 (2012)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"493_CR24","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10846-010-9536-2","volume":"64","author":"AM Khamis","year":"2011","unstructured":"Khamis, A.M., Elmogy, A.M., Karray, F.O.: Complex task allocation in mobile surveillance systems. J. Intell. Robot. Syst. 64(1), 33\u201355 (2011)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1","key":"493_CR25","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10846-010-9439-2","volume":"62","author":"JG Manathara","year":"2011","unstructured":"Manathara, J.G., Sujit, P., Beard, R.W.: Multiple uav coalitions for a search and prosecute mission. J. Intell. Robot. Syst. 62(1), 125\u2013158 (2011)","journal-title":"J. Intell. Robot. Syst."},{"key":"493_CR26","unstructured":"Martin, J.M.: Deadlock avoidance in distributed service oriented architectures. Master\u2019s thesis, School of Computer Science, University of Oklahoma, Norman OK (2010)"},{"issue":"1-4","key":"493_CR27","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10846-009-9352-8","volume":"57","author":"I Maza","year":"2010","unstructured":"Maza, I., Kondak, K., Bernard, M., Ollero, A.: Multi-uav cooperation and control for load transportation and deployment. J. Intell. Robot. Syst. 57(1-4), 417\u2013449 (2010)","journal-title":"J. Intell. Robot. Syst."},{"key":"493_CR28","unstructured":"McLain, T.: Coordinated control of unmanned air vehicles. Technical Report ASC-99-2426 Air Vehicles Directorate of the Air Force Research Laboratory (1999)"},{"key":"493_CR29","doi-asserted-by":"crossref","unstructured":"Oh, G., Kim, Y., Ahn, J., Choi, H.L.: Market-Based Task Assignment for Cooperative Timing Missions over Networks with Limited Connectivity. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference (2015)","DOI":"10.2514\/6.2015-2005"},{"issue":"5","key":"493_CR30","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1109\/JSAC.2012.120603","volume":"30","author":"SS Ponda","year":"2012","unstructured":"Ponda, S.S., Johnson, L.B., Kopeikin, A.N., Choi, H.L., How, J.P.: Distributed planning strategies to ensure network connectivity for dynamic heterogeneous teams. IEEE J. Sel. Areas Commun. 30(5), 861\u2013869 (2012)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"493_CR31","doi-asserted-by":"publisher","unstructured":"Pujol-Gonzalez, M., Cerquides, J., Meseguer, P., Rodr\u00edguez-Aguilar, J., Tambe, M.: Engineering the decentralized coordination of uavs with limited communication range. In: Advances in Artificial Intelligence, vol. 8109, Lecture Notes in Computer Science, pp. 199\u2013208. Springer, Berlin (2013). doi: 10.1007\/978-3-642-40643-0_21","DOI":"10.1007\/978-3-642-40643-0_21"},{"key":"493_CR32","doi-asserted-by":"crossref","unstructured":"Rawlings, J.O., Pantula, S.G., Dickey, D.A.: Applied regression analysis: a research tool. Springer, New York (1998)","DOI":"10.1007\/b98890"},{"key":"493_CR33","unstructured":"Sandholm, T.W., Lesser, V.R.: Coalition Formation among Bounded Rational Agents. In: Proceedings of the International Joint Conference on Artificial Intelligence (1995)"},{"issue":"2","key":"493_CR34","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10458-010-9123-8","volume":"22","author":"TC Service","year":"2011","unstructured":"Service, T.C., Adams, J.A.: Coalition formation for task allocation: Theory and algorithms. Auton. Agent. Multi-Agent Syst. 22(2), 225\u2013248 (2011)","journal-title":"Auton. Agent. Multi-Agent Syst."},{"issue":"5","key":"493_CR35","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.2514\/1.33721","volume":"31","author":"V Shaferman","year":"2008","unstructured":"Shaferman, V., Shima, T.: Unmanned aerial vehicles cooperative tracking of moving ground target in urban environments. J. Guid. Control. Dyn. 31(5), 1360\u20131371 (2008)","journal-title":"J. Guid. Control. Dyn."},{"key":"493_CR36","doi-asserted-by":"crossref","unstructured":"Shaferman, V., Shima, T.: Task Assignment and Motion Planning for Multiple Uavs Tracking Multiple Targets in Urban Environments. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference. Chicago, IL (2009)","DOI":"10.2514\/6.2009-5778"},{"issue":"1","key":"493_CR37","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0004-3702(98)00045-9","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1), 165\u2013200 (1998)","journal-title":"Artif. Intell."},{"issue":"7","key":"493_CR38","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1057\/palgrave.jors.2602617","volume":"60","author":"T Shima","year":"2009","unstructured":"Shima, T., Schumacher, C.: Assigning cooperating uavs to simultaneous tasks on consecutive targets using genetic algorithms. J. Oper. Res. Soc. 60(7), 973\u2013982 (2009)","journal-title":"J. Oper. Res. Soc."},{"issue":"12","key":"493_CR39","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","volume":"29","author":"RG Smith","year":"1980","unstructured":"Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput. 29(12), 1104\u20131113 (1980)","journal-title":"IEEE Trans. Comput."},{"key":"493_CR40","doi-asserted-by":"crossref","unstructured":"Sujit, P., Beard, R.: Distributed Sequential Auctions for Multiple Uav Task Allocation. In: Proceedings of the IEEE American Control Conference, pp. 3955\u20133960 (2007)","DOI":"10.1109\/ACC.2007.4282558"},{"key":"493_CR41","doi-asserted-by":"crossref","unstructured":"Sujit, P., George, J., Beard, R.: Multiple Uav Coalition Formation. In: Proceedings of the IEEE American Control Conference, pp. 2010\u20132015 (2008)","DOI":"10.1109\/ACC.2008.4586788"},{"key":"493_CR42","doi-asserted-by":"crossref","unstructured":"Sujit, P., George, J., Beard, R.: Multiple Uav Task Allocation Using Particle Swarm Optimization. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference (2008)","DOI":"10.2514\/6.2008-6837"},{"key":"493_CR43","doi-asserted-by":"crossref","unstructured":"Sujit, P., Manathara, J., Ghose, D., de Sousa, J.: Decentralized Multi-Uav Coalition Formation with Limited Communication Ranges. In: Handbook of Unmanned Aerial Vehicles, pp. 2021\u20132048. Springer, Berlin, Germany (2014)","DOI":"10.1007\/978-90-481-9707-1_29"},{"issue":"1","key":"493_CR44","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10846-007-9150-0","volume":"50","author":"L Vig","year":"2007","unstructured":"Vig, L., Adams, J.A.: Coalition formation: From software agents to robots. J. Intell. Robot. Syst. 50(1), 85\u2013118 (2007)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1","key":"493_CR45","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/s10458-011-9168-3","volume":"25","author":"Md Weerdt","year":"2012","unstructured":"Weerdt, M.d., Zhang, Y., Klos, T.: Multiagent task allocation in social networks. Auton. Agent. Multi-Agent Syst. 25(1), 46\u201386 (2012)","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"493_CR46","doi-asserted-by":"crossref","unstructured":"Whitten, A.K., Choi, H.L., Johnson, L.B., How, J.P.: Decentralized Task Allocation with Coupled Constraints in Complex Missions. In: Proceedings of the IEEE American Control Conference, pp. 1642\u20131649 (2011)","DOI":"10.1109\/ACC.2011.5990917"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-017-0493-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0493-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0493-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T22:51:00Z","timestamp":1568760660000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-017-0493-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,30]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["493"],"URL":"https:\/\/doi.org\/10.1007\/s10846-017-0493-x","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,30]]}}}