{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T17:35:52Z","timestamp":1783186552994,"version":"3.54.6"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,4,18]],"date-time":"2014-04-18T00:00:00Z","timestamp":1397779200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s10458-014-9255-3","type":"journal-article","created":{"date-parts":[[2014,4,17]],"date-time":"2014-04-17T22:50:49Z","timestamp":1397775049000},"page":"495-536","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["Distributed constraint optimization for teams of mobile sensing agents"],"prefix":"10.1007","volume":"29","author":[{"given":"Roie","family":"Zivan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Harel","family":"Yedidsion","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steven","family":"Okamoto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robin","family":"Glinton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katia","family":"Sycara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,4,18]]},"reference":[{"key":"9255_CR1","unstructured":"Abramson, M., Chao, W., & Mittu, R. (2005). Design and evaluation of distributed role allocation algorithms in open environments. In Proceedings of the 2005 International Conference on Artificial Intelligence 2005, IC-AI 2005 (pp. 565\u2013571)."},{"key":"9255_CR2","unstructured":"Arshad, M., & Silaghi, M. C. (2004). Distributed simulated annealing. In Distributed constraint problem solving and reasoning in multi-agent systems, frontiers in artificial intelligence and applications series (Vol. 112), November 2004."},{"key":"9255_CR3","unstructured":"Basharu, M., Arana, I., & Ahriz, H. (2007). Solving coarse-grained DisCSPs with Multi-DisPeL and DisBO-wd. In IAT \u201907: Proceedings of the 2007 IEEE\/WIC\/ACM international conference on intelligent agent technology, Washington, DC, USA (pp. 335\u2013341)."},{"issue":"1\u20132","key":"9255_CR4","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.artint.2004.09.002","volume":"161","author":"R Bejar","year":"2005","unstructured":"Bejar, R., Domshlak, C., Fernandez, C., Gomes, K., Krishnamachari, B., Selman, B., et al. (2005). Sensor networks and distributed CSP: Communication, computation and complexity. Artificial Intelligence, 161(1\u20132), 117\u2013148.","journal-title":"Artificial Intelligence"},{"key":"9255_CR5","unstructured":"Braginsky, D. (2002). Rumor routing algorithm for sensor networks. In Workshop on wireless sensor networks and applications (WSNA), Atlanta, Georgia, USA, September 2002 (pp. 22\u201331)."},{"key":"9255_CR6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1109\/MCOM.2005.1470831","volume":"43","author":"S Buchegger","year":"2005","unstructured":"Buchegger, S., & LeBoudec, J. Y. (2005). Self-policing mobile ad-hoc networks by reputation. IEEE Communication Magazine, 43, 101\u2013107.","journal-title":"IEEE Communication Magazine"},{"key":"9255_CR7","doi-asserted-by":"crossref","unstructured":"Chechetka, A., & Sycara, K. (2006). No-commitment branch and bound search for distributed constraint optimization. In AAMAS \u201906: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems, New York, NY, USA (pp. 1427\u20131429).","DOI":"10.1145\/1160633.1160900"},{"key":"9255_CR8","doi-asserted-by":"crossref","unstructured":"Collin, Z., Dechter, R., & Katz, S. (1999). Self-stabilizing distributed constraint satisfaction. Chicago Journal of Theoretical Computer Science, 5.","DOI":"10.4086\/cjtcs.1999.010"},{"issue":"1","key":"9255_CR9","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1155\/2011\/342380","volume":"7","author":"T Delot","year":"2011","unstructured":"Delot, T., Ilarri, S., Cenerario, N., & Hien, T. (2011). Event sharing in vehicular networks using geographic vectors and maps. Mobile Information Systems, 7(1), 21\u201344.","journal-title":"Mobile Information Systems"},{"key":"9255_CR10","doi-asserted-by":"crossref","first-page":"1489","DOI":"10.1007\/BF02831804","volume":"11","author":"R Du","year":"2006","unstructured":"Du, R., Xu, M., & Zhang, H. (2006). An extended hierarchical trusted model for wireless sensor networks. Wuhan University Journal of Natural Sciences, 11, 1489\u20131492.","journal-title":"Wuhan University Journal of Natural Sciences"},{"key":"9255_CR11","unstructured":"Farinelli, A., Rogers, A., Petcu, A., & Jennings, N. R. (2008). Decentralised coordination of low-power embedded devices using the max-sum algorithm. In 7th International conference on autonomous agents and multi-agent systems, AAMAS-08 (pp. 639\u2013646)."},{"key":"9255_CR12","doi-asserted-by":"crossref","unstructured":"Frye, L., Liang, C., Du, S., & Bigrigg, M. W. (2006). Topology maintenance of wireless sensor networks in node failure-prone environments. In Proceedings of IEEE international conference on networking, sensing and control, April 2006 (pp. 886\u2013891).","DOI":"10.1109\/ICNSC.2006.1673264"},{"key":"9255_CR13","unstructured":"Gershman, A., Meisels, A., & Zivan, R. (2006). Asynchronous forward-bounding for distributed constraints optimization. In Proceedings of the 17th European Conference on Artificial Intelligence (ECAI 2006), August 2006 (pp. 103\u2013107)."},{"key":"9255_CR14","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1613\/jair.2591","volume":"34","author":"A Gershman","year":"2009","unstructured":"Gershman, A., Meisels, A., & Zivan, R. (2009). Asynchronous forward bounding. Journal of Artificial Intelligence Research, 34, 25\u201346.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"2","key":"9255_CR15","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0004-3702(95)00103-4","volume":"86","author":"BJ Grosz","year":"1996","unstructured":"Grosz, B. J., & Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86(2), 269\u2013357.","journal-title":"Artificial Intelligence"},{"key":"9255_CR16","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/978-94-015-9204-8_10","volume-title":"Foundations and theories of rational agency","author":"BJ Grosz","year":"1999","unstructured":"Grosz, B. J., & Kraus, S. (1999). The evolution of SharedPlans. In A. Rao & M. Wooldridge (Eds.), Foundations and theories of rational agency (pp. 227\u2013262). Dordrecht: Kluwer Academic Publisher."},{"key":"9255_CR17","doi-asserted-by":"crossref","unstructured":"He, T., Lee, K.-W., & Swami, A., (2010). Flying in the dark: Controlling autonomous data ferries with partial observations. In Proceedings of the eleventh ACM international symposium on mobile ad hoc networking and computing, MobiHoc \u201910 (pp. 141\u2013150). New York, NY: ACM.","DOI":"10.1145\/1860093.1860113"},{"issue":"2","key":"9255_CR18","first-page":"113","volume":"13","author":"A Howard","year":"2002","unstructured":"Howard, A., Matari\u0107, M. J., & Sukhatme, G. S. (2002). An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots Special Issue on Intelligent Embedded Systems, 13(2), 113\u2013126.","journal-title":"Autonomous Robots Special Issue on Intelligent Embedded Systems"},{"key":"9255_CR19","unstructured":"Jain, M., Taylor, M. E., Yokoo, M., & Tambe, M. (2009). DCOPs meet the real world: Exploring unknown reward matrices with applications to mobile sensor networks. In Proceedings of the twenty-first international joint conference on artificial intelligence (IJCAI-09), Pasadena, CA, USA, July 2009."},{"key":"9255_CR20","first-page":"235","volume":"9","author":"A Krause","year":"2008","unstructured":"Krause, A., Singh, A., & Guestrin, C. (2008). Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies. Journal of Machine Learning Research, 9, 235\u2013284.","journal-title":"Journal of Machine Learning Research"},{"key":"9255_CR21","unstructured":"Lass, R. N., Sultanik, E. A., & Regli, W. C. (2008) Dynamic distributed constraint reasoning. In Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, Chicago, IL, USA (pp. 1466\u20131469)."},{"key":"9255_CR22","unstructured":"Leskovec, J. (2008). Dynamics of large networks. Ph.D. Thesis, CMU, Pittsburgh, PA, USA."},{"key":"9255_CR23","doi-asserted-by":"crossref","unstructured":"Macarthur, K. S., Stranders, R., Ramchurn, S. D., & Jennings, N. R. (2011). A distributed anytime algorithm for dynamic task allocation in multi-agent systems. In AAAI.","DOI":"10.1609\/aaai.v25i1.7866"},{"key":"9255_CR24","unstructured":"Maheswaran, R. T., Pearce, J. P., & Tambe, M. (2004). Distributed algorithms for DCOP: A graphical-game-based approach. In Proceedings of parallel and distributed computing systems (PDCS), September 2004 (pp. 432\u2013439)."},{"key":"9255_CR25","doi-asserted-by":"crossref","unstructured":"Mailler, R. (2005). Comparing two approaches to dynamic, distributed constraint satisfaction. In AMAS 2005. Proceedings of the fourth international joint conference on autonomous agents and multiagent systems, Utrecht, Netherlands (pp. 1049\u20131056).","DOI":"10.1145\/1082473.1082632"},{"issue":"1\u20132","key":"9255_CR26","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"PJ Modi","year":"2005","unstructured":"Modi, P. J., Shen, W., Tambe, M., & Yokoo, M. (2005). ADOPT: Asynchronous distributed constraints optimization with quality guarantees. Artificial Intelligence, 161(1\u20132), 149\u2013180.","journal-title":"Artificial Intelligence"},{"issue":"1","key":"9255_CR27","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser, G. L., Wolsey, L. A., & Fisher, M. L. (1978). An analysis of approximations for maximizing submodular set functions-I. Mathematical Programming, 14(1), 265\u2013294.","journal-title":"Mathematical Programming"},{"key":"9255_CR28","doi-asserted-by":"crossref","unstructured":"Ota, K., Matsui, T., & Matsuo, H. (2009). Layered distributed constraint optimization problem for resource allocation problem in distributed sensor networks. In Principles of practice in multi-agent systems 12th international conference, PRIMA 2009 (pp. 245\u2013260).","DOI":"10.1007\/978-3-642-11161-7_17"},{"key":"9255_CR29","volume-title":"Combinatorial optimization: Algorithms and complexity","author":"CH Papadimitriou","year":"1982","unstructured":"Papadimitriou, C. H., & Steiglitz, K. (1982). Combinatorial optimization: Algorithms and complexity. Englewood Cliffs: Prentice-Hall."},{"key":"9255_CR30","unstructured":"Pearce, J. P., & Tambe, M. (2007). Quality guarantees on k-optimal solutions for distributed constraint optimization problems. In International joint conference on artificial intelligence (IJCAI), Hyderabad, India."},{"key":"9255_CR31","unstructured":"Petcu, A., & Faltings, B. (2005). A scalable method for multiagent constraint optimization. In International joint conference on artificial intelligence (IJCAI) (pp. 266\u2013271)."},{"key":"9255_CR32","unstructured":"Petcu, A., & Faltings, B. (2005). Superstabilizing, fault-containing multiagent combinatorial optimization. In Proceedings of the national conference on artificial intelligence (AAAI) (pp. 449\u2013454)."},{"key":"9255_CR33","doi-asserted-by":"crossref","unstructured":"Petcu, A., & Faltings, B. (2007). Optimal solution stability in dynamic, distributed constraint optimization. In Proceedings of the international conference on intelligent agent technology (IAT) (pp. 321\u2013327).","DOI":"10.1109\/IAT.2007.11"},{"key":"9255_CR34","doi-asserted-by":"crossref","unstructured":"Poduri, S., & Sukhatme, G. S. (2004). Constrained coverage for mobile sensor networks. In IEEE International conference on robotics and automation (pp. 165\u2013171).","DOI":"10.1109\/ROBOT.2004.1307146"},{"key":"9255_CR35","doi-asserted-by":"crossref","first-page":"2004","DOI":"10.1017\/S0269888904000116","volume":"19","author":"SD Ramchurn","year":"2004","unstructured":"Ramchurn, S. D., Huynh, D., & Jennings, N. R. (2004). Trust in multi-agent systems. The Knowledge Engineering Review, 19, 2004.","journal-title":"The Knowledge Engineering Review"},{"issue":"2","key":"9255_CR36","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1016\/j.artint.2010.11.001","volume":"175","author":"A Rogers","year":"2011","unstructured":"Rogers, A., Farinelli, A., Stranders, R., & Jennings, N. R. (2011). Bounded approximate decentralised coordination via the max-sum algorithm. Artificial Intelligence, 175(2), 730\u2013759.","journal-title":"Artificial Intelligence"},{"key":"9255_CR37","unstructured":"Schiex, T., H\u00e9l\u00e8ne, F., & Verfaillie, G. (1995). Valued constraint satisfaction problems: Hard and easy problems. In International joint conference on artificial intelligence (IJCAI) (Vol. 1, pp. 631\u2013639)."},{"key":"9255_CR38","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1142\/S0218215794000053","volume":"3","author":"S Sen","year":"1994","unstructured":"Sen, S., & Durfee, E. H. (1994). The role of commitment in cooperative negotiation. International Journal of Cooperative Information Systems, 3, 67\u201382.","journal-title":"International Journal of Cooperative Information Systems"},{"key":"9255_CR39","unstructured":"Silaghi, M. C., & Yokoo, M. (2006). Nogood based asynchronous distributed optimization (ADOPT ng). In AAMAS 2006: Procedings of the fifth international joint conference on autonomous agents and multiagent systems (pp. 1389\u20131396)."},{"key":"9255_CR40","doi-asserted-by":"crossref","unstructured":"Stranders, R., Delle-Fave, F. M., Rogers, A., & Jennings N. R. (2010). A decentralised coordination algorithm for mobile sensors. In Proceedings of the 24th conference on AI (AAAI).","DOI":"10.1609\/aaai.v24i1.7608"},{"key":"9255_CR41","unstructured":"Stranders, R., Farinelli, A., Rogers, A., & Jennings, N. R. (2009). Decentralised coordination of mobile sensors using the max-sum algorithm. In International joint conference on artificial intelligence (IJCAI) (pp. 299\u2013304)."},{"key":"9255_CR42","unstructured":"Sun, X., Yeoh, W., & Koenig, S. (2009). Trading off solution quality for faster computation in DCOP search algorithms. In Proceedings of the international joint conference on artificial intelligence (IJCAI), July 2009 (pp. 354\u2013360)."},{"key":"9255_CR43","unstructured":"Taylor, M. E., Jain, M., Jin, Y., Yokoo, M., & Tambe, M. (2010). When should there be a \u201dme\u201d in \u201dteam\u201d?: Distributed multi-agent optimization under uncertainty. In Proceedings of the 9th conference on autonomous agents and multi agent systems (AAMAS 2010) (pp. 109\u2013116)."},{"key":"9255_CR44","unstructured":"Teacy, W. T. L., Farinelli, A., Grabham, N. J., Padhy, P., Rogers, A., Jennings, N. R. (2008). Max-sum decentralised coordination for sensor systems. In AAMAS \u201908: Proceedings of the 7th international joint conference on autonomous agents and multiagent systems (pp. 1697\u20131698). Estoril: International Foundation for Autonomous Agents and Multiagent Systems."},{"issue":"1","key":"9255_CR45","first-page":"15","volume":"5","author":"N Ukita","year":"2007","unstructured":"Ukita, N. (2007). Real-time cooperative multi-target tracking by dense communication among active vision agents. Web Intelligence and Agent Systems, 5(1), 15\u201329.","journal-title":"Web Intelligence and Agent Systems"},{"key":"9255_CR46","unstructured":"Wang, G., Cao, G., Berman, P., & Laporta, T. F. (2003). A bidding protocol for deploying mobile sensors. In Proceedings of IEEE ICNP (pp. 315\u2013324)."},{"key":"9255_CR47","unstructured":"Yeoh, W., Varakantham, P., Sun, X., Koenig, S. (2011). Incremental DCOP search algorithms for solving dynamic DCOPs (Extended Abstract). In Proceedings of the international joint conference on autonomous agents and multiagent systems (AAMAS) (pp. 1069\u20131070)."},{"key":"9255_CR48","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1023\/A:1010078712316","volume":"3","author":"M Yokoo","year":"2000","unstructured":"Yokoo, M. (2000). Algorithms for distributed constraint satisfaction problems: A review. Autonomous Agents and Multi-Agent Systems, 3, 198\u2013212.","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"9255_CR49","doi-asserted-by":"crossref","unstructured":"Zacharia, G., Moukas, R., & Maes P. (1999). Collaborative reputation mechanisms in electronic marketplaces. In Proceedings of the thirty-second Hawaii international conference on system sciences (HICSS-99).","DOI":"10.1109\/HICSS.1999.773057"},{"issue":"1\u20132","key":"9255_CR50","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.artint.2004.10.004","volume":"161","author":"W Zhang","year":"2005","unstructured":"Zhang, W., Xing, Z., Wang, G., & Wittenburg, L. (2005). Distributed stochastic search and distributed breakout: properties, comparishon and applications to constraints optimization problems in sensor networks. Artificial Intelligence, 161(1\u20132), 55\u201388.","journal-title":"Artificial Intelligence"},{"key":"9255_CR51","doi-asserted-by":"crossref","unstructured":"Zhang, W., Xing, Z., Wang, G., & Wittenburg, L. (2003). An analysis and application of distributed constraint satisfaction and optimization algorithms in sensor networks. In Proceedings of the 2nd international joint conference on autonomous agents and multi-agent systems (AAMAS-03), Melbourne, Australia, July 14\u201318 (pp. 185\u2013192).","DOI":"10.1145\/860575.860605"},{"issue":"3","key":"9255_CR52","first-page":"73","volume":"17","author":"S Zilberstein","year":"1996","unstructured":"Zilberstein, S. (1996). Using anytime algorithms in intelligent systems. AI Magazine, 17(3), 73\u201383.","journal-title":"AI Magazine"},{"key":"9255_CR53","unstructured":"Zivan, R. (2008). Anytime local search for distributed constraint optimization. In Proceedings of the 23rd national conference on artificial intelligence, Chicago, IL, USA (pp. 393\u2013398)."},{"key":"9255_CR54","unstructured":"Zivan, R., & Peled, H. (2012). Max\/min-sum distributed constraint optimization through value propagation on an alternating dag. In Proceedings of the 11th international conference on autonomous agents and multiagent systems, AAMAS \u201912 (pp. 265\u2013272)."}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-014-9255-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-014-9255-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-014-9255-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T06:32:36Z","timestamp":1689143556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-014-9255-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,18]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["9255"],"URL":"https:\/\/doi.org\/10.1007\/s10458-014-9255-3","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,18]]}}}