{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:24:37Z","timestamp":1725488677051},"publisher-location":"Berlin, Heidelberg","reference-count":54,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423126"},{"type":"electronic","value":"9783540477457"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47745-4_6","type":"book-chapter","created":{"date-parts":[[2007,8,8]],"date-time":"2007-08-08T20:55:34Z","timestamp":1186606534000},"page":"118-149","source":"Crossref","is-referenced-by-count":46,"title":["Distributed Problem Solving and Planning"],"prefix":"10.1007","author":[{"given":"Edmund H.","family":"Durfee","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,6,28]]},"reference":[{"key":"6_CR1","unstructured":"AI Magazine, 20(4), Winter 1999. Special issue on Distributed Continual Planning."},{"key":"6_CR2","unstructured":"Craig Boutilier.\u201cMultiagent Systems: Challenges and Opportunities for Decision-Theoretic Planning\u201d. AI Magazine 20(4):35\u201343, Winter 1999."},{"key":"6_CR3","unstructured":"Will Briggs and Diane J. Cook. Flexible social laws. Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), August 1995."},{"issue":"6","key":"6_CR4","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1109\/21.135689","volume":"SMC-21","author":"S. E. Conry","year":"1991","unstructured":"Susan E. Conry, Kazuhiro Kuwabara, Victor R. Lesser, and Robert A. Meyer. Multistage negotiation for distributed constraint satisfaction. IEEE Trans. of Systems, Man, and Cybernetics SMC-21(6):1462\u20131477, Nov. 1991.","journal-title":"IEEE Trans. of Systems, Man, and Cybernetics"},{"key":"6_CR5","unstructured":"Daniel D. Corkill. A Framework for Organizational Self-Design in Distributed Problem Solving Networks. PhD thesis, University of Massachusetts, December 1982."},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0004-3702(83)90015-2","volume":"20","author":"R. Davis","year":"1983","unstructured":"Randall Davis and Reid Smith. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20:63\u2013109, 1983.","journal-title":"Artificial Intelligence"},{"key":"6_CR7","unstructured":"Keith Decker and Victor Lesser. A one-shot dynamic coordination algorithm for distributed sensor networks. Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93), pages 210\u2013216, July 1993."},{"key":"6_CR8","unstructured":"Keith Decker and Victor Lesser. Designing a family of coordination mechanisms. Proceedings of the First International Conf. on Multi-Agent Systems (ICMAS-95), pages 73\u201380, June 1995."},{"issue":"4","key":"6_CR9","first-page":"45","volume":"20","author":"M. Jardins des","year":"1999","unstructured":"Marie desJardins and Michael Wolverton. \u201cCoordinating a Distributed Planning System\u201d. AI Magazine 20(4):45\u201353, Winter 1999.","journal-title":"AI Magazine"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill. \u201cCooperation Through Communication in a Distributed Problem Solving Network\u201d, Chapter 2 in M. Huhns (ed.) Distributed Artificial Intelligence, Pitman 1987.","DOI":"10.1016\/B978-0-934613-38-5.50005-2"},{"key":"6_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1699-2","volume-title":"Coordination of Distributed Problem Solvers","author":"E. H. Durfee","year":"1988","unstructured":"Edmund H. Durfee. Coordination of Distributed Problem Solvers, Kluwer Academic Press, Boston 1988."},{"issue":"6","key":"6_CR12","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1109\/21.135682","volume":"SMC-21","author":"E. H. Durfee","year":"1991","unstructured":"Edmund H. Durfee and Thomas A. Montgomery. \u201cCoordination as Distributed Search in a Hierarchical Behavior Space\u201d. IEEE Transactions on Systems, Man, and Cybernetics, Special Issue on Distributed Artificial Intelligence, SMC-21(6):1363\u20131378, November 1991.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Special Issue on Distributed Artificial Intelligence"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Edmund H. Durfee, Patrick G. Kenny, and Karl C. Kluge. Integrated Premission Planning and Execution for Unmanned Ground Vehicles. Proceedings of the First International Conference on Autonomous Agents, pages 348\u2013354, February 1997.","DOI":"10.1145\/267658.267739"},{"key":"6_CR14","unstructured":"Edmund H. Durfee.\u201cDistributed Problem Solving and Planning\u201d. Chapter 3 in [52]."},{"issue":"4","key":"6_CR15","first-page":"55","volume":"20","author":"E. H. Durfee","year":"1999","unstructured":"Edmund H. Durfee. \u201cDistributed Continual Planning for Unmanned Ground Vehicle Teams\u201d. AI Magazine 20(4):55\u201361, Winter 1999.","journal-title":"AI Magazine"},{"key":"6_CR16","unstructured":"Eithan Ephrati and Jeffrey S. Rosenschein. Divide and conquer in multi-agent planning. Proceedings of the Twelfth National Conf. on Artificial Intelligence (AAAI-94), pages 375\u2013380, July 1994."},{"key":"6_CR17","unstructured":"Eithan Ephrati, Martha E. Pollack, and Jeffrey S. Rosenschein. A tractable heuristic that maximizes global utility through local plan combination. Proceedings of the First International Conf. on Multi-Agent Systems (ICMAS-95), pages 94\u2013101, June 1995."},{"issue":"2","key":"6_CR18","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/TC.1977.5009289","volume":"C-26","author":"R.D. Fennell","year":"1977","unstructured":"R.D. Fennell and V.R. Lesser. Parallelism in AI problem solving: A case study of HEARSAY-II. IEEE Trans. on Computers C-26(2):98\u2013111, 1977.","journal-title":"IEEE Trans. on Computers"},{"key":"6_CR19","unstructured":"Maier Fenster, Sarit Kraus, and Jeffrey S. Rosenschein. Coordination without communication: experimental validation of focal point techniques. Proceedings of the First International Conf. on Multi-Agent Systems (ICMAS-95), pages 102\u2013108, June 1995."},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Michael Fisher and Michael Wooldridge. Distributed problem-solving as concurrent theorem-proving. Proceedings of MAAMAW.97, Lecture notes in Artificial Intelligence, Springer-Verlag.","DOI":"10.1007\/3-540-63077-5_30"},{"key":"6_CR21","unstructured":"Les Gasser.\u201cComputational Organization Theory\u201d. Chapter 7 of [52]."},{"key":"6_CR22","unstructured":"Michael Georgeff. Communication and Interaction in multi-agent planning. Proceedings of the Third National Conf. on Artificial Intelligence (AAAI-83), pages 125\u2013129, July 1983."},{"key":"6_CR23","unstructured":"Claudia Goldman and Jeffrey S. Rosenschein. Emergent coordination through the use of cooperative state-changing rules. Proceedings of the Twelfth National Conf. on Artificial Intelligence (AAAI-94), pages 408\u2013413, July 1994."},{"issue":"4","key":"6_CR24","first-page":"23","volume":"20","author":"B. J. Grosz","year":"1999","unstructured":"Barbara J. Grosz, Luke Hunsberger, and Sarit Kraus.\u201cPlanning and Acting Together\u201d. AI Magazine 20(4):23\u201334, Winter 1999.","journal-title":"AI Magazine"},{"key":"6_CR25","unstructured":"Marcus J. Huber and Edmund H. Durfee. An initial assessment of plan-recognition-based coordination for multi-agent teams. Proceedings of the Second International Conf. on Multi-Agent Systems (ICMAS-96), pages 126\u2013133, December 1996."},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Toru Ishida, Les Gasser, and Makoto Yokoo. Organization self-design of distributed production systems, IEEE Trans on Knowl and Data Sys DKE4(2):123\u2013134.","DOI":"10.1109\/69.134249"},{"key":"6_CR27","unstructured":"Froduald Kabanza. Synchronizing multiagent plans using temporal logic specifications. Proceedings of the First International Conf. on Multi-Agent Systems (ICMAS-95), pages 217\u2013224, June 1995."},{"key":"6_CR28","unstructured":"Subbarao Kambhampati, Mark Cutkosky, Marty Tenenbaum, and Soo Hong Lee. Combining specialized reasoners and general purpose planners: A case study. Proceedings of the Ninth National Conference on Artificial Intelligence, pages 199\u2013205, July 1991."},{"key":"6_CR29","unstructured":"David Kinney, Magus Ljungberg, Anand Rao, Elizabeth Sonenberg, Gil Tidhar, and Eric Werner, \u201cPlanned Team Activity\u201d, Preproceedings of the Fourth European Workshop on Modeling Autonomous Agents in a MultiAgent World, July 1992."},{"key":"6_CR30","unstructured":"Susan E. Lander and Victor R. Lesser. Understanding the role of negotiation in distributed search among heterogeneous agents. Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI-93), pages 438\u2013444, August 1993."},{"key":"6_CR31","unstructured":"Amy L. Lansky. Localized Search for Controlling Automated Reasoning. Proceedings of the DARPA Workshop on Innovative Approaches to Planning, Scheduling, and Control, pages 115\u2013125, November 1990."},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"Jaeho Lee. An Explicit Semantics for Coordinated Multiagent Plan Execution. PhD dissertation. University of Michigan, 1997.","DOI":"10.1007\/BFb0026754"},{"issue":"1","key":"6_CR33","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TSMC.1981.4308581","volume":"SMC-11","author":"V. R. Lesser","year":"1981","unstructured":"Victor R. Lesser and Daniel D. Corkill. Functionally accurate, cooperative distributed systems. IEEE Trans. on Systems, Man, and Cybernetics SMC-11(1):81\u201396, 1981.","journal-title":"IEEE Trans. on Systems, Man, and Cybernetics"},{"key":"6_CR34","unstructured":"Jyi-Shane Liu and Katia P. Sycara. Multiagent coordination in tightly coupled task scheduling. Proceedings of the Second International Conf. on Multi-Agent Systems (ICMAS-96), pages 181\u2013188, December 1996."},{"key":"6_CR35","doi-asserted-by":"crossref","unstructured":"Douglas MacIntosh, Susan Conry, and Robert Meyer. Distributed automated reasoning: Issues in coordination, cooperation, and performance. IEEE Trans. on Systems, Man, and Cybernetics SMC-21(6):1307\u20131316.","DOI":"10.1109\/21.135677"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"Frank von Martial. Coordinating Plans of Autonomous Agents. Lecture notes in Artificial Intelligence, Springer-Verlag, 1992.","DOI":"10.1007\/BFb0016366"},{"issue":"4","key":"6_CR37","first-page":"63","volume":"20","author":"K. L. Myers","year":"1999","unstructured":"Karen L. Myers. \u201cCPEF: A Continuous Planning and Execution Framework\u201d. AI Magazine 20(4):63\u201369, Winter 1999.","journal-title":"AI Magazine"},{"issue":"3","key":"6_CR38","first-page":"36","volume":"12","author":"R. Neches","year":"1991","unstructured":"R. Neches, R. Fikes, T. Finin, R. Gruber, R. Patil, T. Senator, and W. Swartout (1991). \u201cEnabling Technology for Knowledge Sharing\u201d. AI Magazine 12(3):36\u201356.","journal-title":"AI Magazine"},{"key":"6_CR39","unstructured":"H. Edward Pattison, Daniel D. Corkill, and Victor R. Lesser. Instantiating descriptions of organizational structures. In M. Huhns (ed.) Distributed Artificial Intelligence. London, Pittman."},{"issue":"4","key":"6_CR40","first-page":"71","volume":"20","author":"M. E. Pollack","year":"1999","unstructured":"Martha E. Pollack and John F. Horty. \u201cThere#x2019;s More to Life Than Making Plans: Plan Management in Dynamic Multiagent Environments\u201d. AI Magazine 20(4):71\u201383, Winter 1999.","journal-title":"AI Magazine"},{"key":"6_CR41","unstructured":"M.V. Nagendra Prasad, Keith Decker, Alan Garvey, and Victor Lesser. Exploring organizational designs with TAEMS: A case study of distributed data processing. Proceedings of the Second International Conf. on Multi-Agent Systems (ICMAS-96), pages 283\u2013290, December 1996."},{"key":"6_CR42","doi-asserted-by":"crossref","unstructured":"Jeffrey S. Rosenschein and John S. Breese. Communication-free interactions among rational agents: A probabilistic approach. In Gasser and Huhns (eds.) Distributed Artificial Intelligence volume II, pages 99\u2013118, Morgan Kaufmann Publishers.","DOI":"10.1016\/B978-1-55860-092-8.50009-5"},{"key":"6_CR43","unstructured":"Tuomas Sandholm. \u201cDistributed Rational Decision Making\u201d. Chapter 5 in [52]."},{"key":"6_CR44","unstructured":"Amal El Fallah Seghrouchni and Serge Haddad. A recursive model for distributed planning. Proceedings of the Second International Conf. on Multi-Agent Systems (ICMAS-96), pages 307\u2013314, December 1996."},{"key":"6_CR45","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF02187332","volume":"65","author":"S. Sen","year":"1996","unstructured":"Sandip Sen and Edmund H. Durfee. A contracting model for flexible distributed scheduling. Annals of Operations Research, vol. 65, pp. 195\u2013222, 1996.","journal-title":"Annals of Operations Research"},{"key":"6_CR46","unstructured":"Yoav Shaham and Moshe Tennenholtz. On the synthesis of useful social laws for artificial agent societies. Proceedings of the Tenth National Conf. on Artificial Intelligence (AAAI-92), pages 276\u2013281\u2013380, July 1992."},{"issue":"3","key":"6_CR47","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF00127275","volume":"2","author":"Y.-p. So","year":"1996","unstructured":"Young-pa So and Edmund H. Durfee. Designing tree-structured organizations for computational agents. Computational and Mathematical Organization Theory 2(3):219\u2013246, Fall 1996.","journal-title":"Computational and Mathematical Organization Theory"},{"issue":"12","key":"6_CR48","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1109\/TC.1985.6312211","volume":"C-34","author":"J. A. Stankovic","year":"1985","unstructured":"John A. Stankovic, Krithi Ramamritham, and S.-C. Cheng. Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems. IEEE Trans. on Computers C-34(12): 1130\u20131143, 1985.","journal-title":"IEEE Trans. on Computers"},{"key":"6_CR49","unstructured":"Toshiharu Sugawara.Reusing past plans in distributed planning. Proceedings of the First International Conf. on Multi-Agent Systems (ICMAS-95), pages 360\u2013367, June 1995."},{"key":"6_CR50","doi-asserted-by":"crossref","unstructured":"Katia Sycara, Steven Roth, Norman Sadeh, and Mark Fox. Distributed constrained heuristic search. IEEE Transactions on Systems, Man, and Cybernetics SMC-21(6):1446\u20131461.","DOI":"10.1109\/21.135688"},{"issue":"4","key":"6_CR51","first-page":"85","volume":"20","author":"M. Tambe","year":"1999","unstructured":"Milind Tambe and Hyuckchul Jung. \u201cThe Benefits of Arguing in a Team\u201d. AI Magazine 20(4):85\u201392, Winter 1999.","journal-title":"AI Magazine"},{"volume-title":"Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence","year":"1999","key":"6_CR52","unstructured":"Gerhard Weiss, editor. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, Cambridge MA, 1999."},{"key":"6_CR53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.2","volume":"1","author":"M. P. Wellman","year":"1993","unstructured":"Michael P. Wellman. A market-oriented programming environment and its application to distributed multicommodity flow problems. Journal of Artificial Intelligence Research, 1:1\u201323, 1993.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"6_CR54","doi-asserted-by":"crossref","unstructured":"Keith J. Werkman. Multiple agent cooperative design evaluation using negotiation. Proceedings of the Second International Conference on Artificial Intelligence in Design, Pittsburgh PA, June 1992.","DOI":"10.1007\/978-94-011-2787-5_9"}],"container-title":["Lecture Notes in Computer Science","Multi-Agent Systems and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47745-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T17:09:39Z","timestamp":1556730579000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47745-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423126","9783540477457"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/3-540-47745-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2001]]}}}