Knowledge

Multi-agent planning

Source 📝

604: 40:
executing plans (distributed continual planning). Multiagent scheduling differs from multiagent planning the same way planning and scheduling differ: in scheduling often the tasks that need to be performed are already decided, and in practice, scheduling tends to focus on algorithms for specific problem domains".
39:
by (and for) multiple agents. It can involve agents planning for a common goal, an agent coordinating the plans (plan merging) or planning of others, or agents refining their own plans while negotiating over tasks or resources. The topic also involves how agents can do this in real time while
266: 107: 273: 86: 665: 59: 282: 230: 206: 54: 641: 81: 550: 49: 540: 375: 660: 530: 446: 360: 259: 670: 426: 403: 355: 115: 198: 573: 383: 487: 517: 161: 634: 568: 525: 502: 482: 388: 615: 451: 332: 317: 307: 583: 393: 302: 8: 365: 286: 251: 68: 472: 144: 153: 627: 578: 535: 507: 418: 398: 297: 246: 226: 202: 140: 76: 223:
A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence
63: 322: 312: 176: 17: 558: 327: 611: 603: 72: 25: 214: 654: 342: 181: 408: 194:
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
149: 492: 436: 192: 467: 23:
involves coordinating the resources and activities of multiple
497: 477: 441: 350: 431: 108:"ICAPS 2005 Workshop on Multiagent Planning and Scheduling" 36: 32: 281: 154:
A Survey of Research in Distributed, Continual Planning
225:. San Rafael, CA: Morgan & Claypool Publishers. 87:
Task Analysis, Environment Modeling, and Simulation
190: 652: 162:"Introduction to Planning in Multiagent Systems" 159: 635: 267: 35:says, "multiagent planning is concerned with 642: 628: 274: 260: 247:Tutorial on planning in multiagent systems 191:Shoham, Yoav; Leyton-Brown, Kevin (2009). 160:de Weerdt, Mathijs; Clement, Brad (2009). 180: 145:Distributed Problem Solving and Planning 610:This organization-related article is a 220: 60:Cooperative distributed problem solving 653: 255: 598: 55:Distributed artificial intelligence 13: 134: 82:Multi-agent reinforcement learning 14: 682: 666:Automated planning and scheduling 240: 50:Automated planning and scheduling 602: 100: 1: 93: 614:. You can help Knowledge by 531:Constraint logic programming 447:Knowledge Interchange Format 404:Procedural reasoning systems 361:Expert systems for mortgages 356:Connectionist expert systems 7: 427:Attempto Controlled English 169:Multiagent and Grid Systems 43: 10: 687: 597: 199:Cambridge University Press 574:Preference-based planning 549: 516: 460: 417: 374: 341: 293: 283:Knowledge representation 215:downloadable free online 518:Constraint satisfaction 221:Vlassis, Nikos (2008). 569:Partial-order planning 526:Constraint programming 452:Web Ontology Language 394:Deductive classifiers 333:Knowledge engineering 318:Model-based reasoning 308:Commonsense reasoning 182:10.3233/MGS-2009-0133 143:'s (1999) chapter on 584:State space planning 564:Multi-agent planning 366:Legal expert systems 303:Case-based reasoning 21:multi-agent planning 661:Multi-agent systems 69:Multi-agent systems 671:Organization stubs 551:Automated planning 419:Ontology languages 389:Constraint solvers 118:on 25 October 2005 623: 622: 592: 591: 579:Reactive planning 536:Local consistency 376:Reasoning systems 323:Inference engines 298:Backward chaining 232:978-1-59829-526-9 208:978-0-521-89943-7 77:Self-organization 678: 644: 637: 630: 606: 599: 328:Proof assistants 313:Forward chaining 276: 269: 262: 253: 252: 236: 212: 186: 184: 166: 128: 127: 125: 123: 114:. Archived from 104: 18:computer science 686: 685: 681: 680: 679: 677: 676: 675: 651: 650: 649: 648: 595: 593: 588: 559:Motion planning 545: 512: 461:Theorem provers 456: 413: 384:Theorem provers 370: 337: 289: 280: 243: 233: 213:See Chapter 2; 209: 164: 152:et al. (1999). 137: 135:Further reading 132: 131: 121: 119: 112:ai.jpl.nasa.gov 106: 105: 101: 96: 89:(TAEMS or TÆMS) 46: 12: 11: 5: 684: 674: 673: 668: 663: 647: 646: 639: 632: 624: 621: 620: 607: 590: 589: 587: 586: 581: 576: 571: 566: 561: 555: 553: 547: 546: 544: 543: 538: 533: 528: 522: 520: 514: 513: 511: 510: 505: 500: 495: 490: 485: 480: 475: 470: 464: 462: 458: 457: 455: 454: 449: 444: 439: 434: 429: 423: 421: 415: 414: 412: 411: 406: 401: 399:Logic programs 396: 391: 386: 380: 378: 372: 371: 369: 368: 363: 358: 353: 347: 345: 343:Expert systems 339: 338: 336: 335: 330: 325: 320: 315: 310: 305: 300: 294: 291: 290: 279: 278: 271: 264: 256: 250: 249: 242: 241:External links 239: 238: 237: 231: 218: 207: 188: 175:(4): 345–355. 157: 147: 136: 133: 130: 129: 98: 97: 95: 92: 91: 90: 84: 79: 73:Software agent 66: 57: 52: 45: 42: 9: 6: 4: 3: 2: 683: 672: 669: 667: 664: 662: 659: 658: 656: 645: 640: 638: 633: 631: 626: 625: 619: 617: 613: 608: 605: 601: 600: 596: 585: 582: 580: 577: 575: 572: 570: 567: 565: 562: 560: 557: 556: 554: 552: 548: 542: 539: 537: 534: 532: 529: 527: 524: 523: 521: 519: 515: 509: 506: 504: 501: 499: 496: 494: 491: 489: 486: 484: 481: 479: 476: 474: 471: 469: 466: 465: 463: 459: 453: 450: 448: 445: 443: 440: 438: 435: 433: 430: 428: 425: 424: 422: 420: 416: 410: 407: 405: 402: 400: 397: 395: 392: 390: 387: 385: 382: 381: 379: 377: 373: 367: 364: 362: 359: 357: 354: 352: 349: 348: 346: 344: 340: 334: 331: 329: 326: 324: 321: 319: 316: 314: 311: 309: 306: 304: 301: 299: 296: 295: 292: 288: 284: 277: 272: 270: 265: 263: 258: 257: 254: 248: 245: 244: 234: 228: 224: 219: 216: 210: 204: 200: 196: 195: 189: 183: 178: 174: 170: 163: 158: 155: 151: 148: 146: 142: 139: 138: 117: 113: 109: 103: 99: 88: 85: 83: 80: 78: 74: 70: 67: 65: 61: 58: 56: 53: 51: 48: 47: 41: 38: 34: 30: 28: 27: 22: 19: 616:expanding it 609: 594: 563: 409:Rule engines 222: 197:. New York: 193: 172: 168: 120:. Retrieved 116:the original 111: 102: 64:Coordination 31: 24: 20: 15: 541:SMT solvers 655:Categories 150:desJardins 122:14 January 94:References 287:reasoning 44:See also 37:planning 493:Prover9 488:Paradox 437:F-logic 468:CARINE 229:  205:  141:Durfee 26:agents 498:SPASS 483:Otter 478:Nqthm 442:FO(.) 351:CLIPS 165:(PDF) 612:stub 432:CycL 285:and 227:ISBN 203:ISBN 124:2022 75:and 71:and 62:and 33:NASA 503:TPS 177:doi 16:In 657:: 508:Z3 201:. 171:. 167:. 110:. 29:. 643:e 636:t 629:v 618:. 473:E 275:e 268:t 261:v 235:. 217:. 211:. 187:. 185:. 179:: 173:5 156:. 126:.

Index

computer science
agents
NASA
planning
Automated planning and scheduling
Distributed artificial intelligence
Cooperative distributed problem solving
Coordination
Multi-agent systems
Software agent
Self-organization
Multi-agent reinforcement learning
Task Analysis, Environment Modeling, and Simulation
"ICAPS 2005 Workshop on Multiagent Planning and Scheduling"
the original
Durfee
Distributed Problem Solving and Planning
desJardins
A Survey of Research in Distributed, Continual Planning
"Introduction to Planning in Multiagent Systems"
doi
10.3233/MGS-2009-0133
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
Cambridge University Press
ISBN
978-0-521-89943-7
downloadable free online
ISBN
978-1-59829-526-9
Tutorial on planning in multiagent systems

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.