Article

Dynamic distributed constraint reasoning

Authors:

Robert N. Lass,

Evan A. Sultanik,

William C. RegliAuthors Info & Claims

AAAI'08: Proceedings of the 23rd national conference on Artificial intelligence - Volume 3

Pages 1466 - 1469

Published: 13 July 2008 Publication History

Abstract

What local action can agents take, without the benefit of global knowledge, to produce the best global solution? Many dynamic distributed systems can be modeled using techniques from distributed constraint reasoning, however, existing work in the distributed constraint reasoning community does not address the true dynamism inherent in many real-world systems.

References

[1]

de Kleer, J. 1986. An assumption-based truth maintenance system. Artificial Intelligence 28(2):127-162.

Digital Library

[2]

Dijkstra, E. W. 1974. Self-stabilizing systems in spite of distributed control. Comms. of the ACM 17(11):643-644.

Digital Library

[3]

Gamma, E.; Helm, R.; Johnson, R.; and Vlissides, J. 1995. Design patterns: elements of reusable object-oriented software . Addison-Wesley Longman Publishing.

Digital Library

[4]

Kozak, P., and Wonham, W. 1995. Fully decentralized solutions of supervisory control problems. IEEE Trans. on Automatic Control 40(12):2094-2097.

[5]

Modi, P. J.; Shen, W.-M.; Tambe, M.; and Yokoo, M. 2003. An asynchronous complete method for distributed constraint optimization. In Proc. of AAMAS, 161-168.

Digital Library

[6]

Perkins, C. E. 2000. Ad Hoc Networking. Addison-Wesley.

Digital Library

[7]

Petcu, A, and Faltings, B. 2004. A distributed, complete method for multi-agent constraint optimization. In Proceedings of the Fifth International Workshop on DCR.

[8]

Petcu, A., and Faltings, B. 2005a. R-DPOP: Optimal solution stability in continuous-time optimization. In Proceedings of the Sixth International Workshop on DCR.

[9]

Petcu, A, and Faitings, B. 2005b. S-DPOP: Superstabilizing, fault-containing multiagent combinatorial optimization. In Proceedings of AAAI, 449-454.

Digital Library

[10]

Portinale, L. 1997. Modeling and solving constraint satisfaction problems through petri nets. In Proceedings of the 18th International Conference on Application and Theory of Petri Nets, 348-366. Springer-Verlag.

Digital Library

[11]

Schiex, T., and Verfaillie, G. 1993. Nogood recording for static and dynamic constraint satisfaction problems. Tools with Artificial Intelligence 48-55.

[12]

Seow, K.-T.; Ma, C.; and Yokoo, M. 2004. Multiagent planning as control synthesis. In Proceedings of AAMAS, 972-979. IEEE Computer Society.

Digital Library

[13]

Xylomenos, G.; Polyzos, G.; Mahonen, P.; and Saaranen, M. 2001. TCP performance issues over wireless links. IEEE Communications Magazine 39(4):52-58.

Digital Library

[14]

Yahfoufi, N., and Dowaji, S. 1996. A self-stabilizing distributed branch-and-bound algorithm. The IEEE 15th Annual Phoenix Conf. on Computers and Comm. 246-252.

[15]

Yokoo, M.; Durfee, E.; Ishida, T.; and Kuwabara, K. 1998. The distributed constraint satisfaction problem: formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering 10(5):673-685.

Digital Library

[16]

Zhang, Y., and Mackworth, A K. 1991. Parallel and distributed algorithms for finite constraint satisfaction problems. In Proceedings of the IEEE Symposium on Parallel and Distributed Processing, 394-397.

Cited By

Hoang KElkind EVeloso MAgmon NTaylor M(2019)Proactive Distributed Constraint Optimization ProblemsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3332130(2411-2413)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3332130
Hoang KHou PFioretto FYeoh WZivan RYokoo MLarson KWinikoff MDas SDurfee E(2017)Infinite-Horizon Proactive Dynamic DCOPsProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091160(212-220)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091160
Ottens BDimitrakakis CFaltings B(2017)DUCTACM Transactions on Intelligent Systems and Technology10.1145/30661568:5(1-27)Online publication date: 12-Jul-2017
https://dl.acm.org/doi/10.1145/3066156
Show More Cited By

Dynamic distributed constraint reasoning
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Solving dynamic constraint optimization problems using ICHEA
ICONIP'12: Proceedings of the 19th international conference on Neural Information Processing - Volume Part III

Many real-world constrained problems have a set of predefined static constraints that can be solved by evolutionary algorithms (EAs) whereas some problems have dynamic constraints that may change over time or may be received by the problem solver at run ...
Algorithms for Distributed Constraint Satisfaction: A Review

When multiple agents are in a shared environment, there usually exist constraints among the possible actions of these agents. A distributed constraint satisfaction problem (distributed CSP) is a problem to find a consistent combination of actions that ...
Distributed Configuration as Distributed Dynamic Constraint Satisfaction
IEA/AIE '01: Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems

Dynamic constraint satisfaction problem (DCSP) solving is one of the most important methods for solving various kinds of synthesis tasks, such as configuration. Todays configurators are standalone systems not supporting distributed configuration problem ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

AAAI'08: Proceedings of the 23rd national conference on Artificial intelligence - Volume 3

July 2008

1892 pages

ISBN:9781577353683

Editor:
Anthony Cohn
University of Leeds

Sponsors

Association for the Advancement of Artificial Intelligence

Publisher

AAAI Press

Publication History

Published: 13 July 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hoang KElkind EVeloso MAgmon NTaylor M(2019)Proactive Distributed Constraint Optimization ProblemsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3332130(2411-2413)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3332130
Hoang KHou PFioretto FYeoh WZivan RYokoo MLarson KWinikoff MDas SDurfee E(2017)Infinite-Horizon Proactive Dynamic DCOPsProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091160(212-220)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091160
Ottens BDimitrakakis CFaltings B(2017)DUCTACM Transactions on Intelligent Systems and Technology10.1145/30661568:5(1-27)Online publication date: 12-Jul-2017
https://dl.acm.org/doi/10.1145/3066156
Hoang KFioretto FHou PYokoo MYeoh WZivan RJonker CMarsella SThangarajah JTuyls K(2016)Proactive Dynamic Distributed Constraint OptimizationProceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems10.5555/2936924.2937013(597-605)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/2936924.2937013
Zivan RYedidsion HOkamoto SGlinton RSycara K(2015)Distributed constraint optimization for teams of mobile sensing agentsAutonomous Agents and Multi-Agent Systems10.1007/s10458-014-9255-329:3(495-536)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1007/s10458-014-9255-3
Stefanovitch NSeghrouchni A(2011)Partially Decentralised Junction Trees for Quality Guaranteed Approximate Coordination in Open Multi-agent Systems with Optimality/Runtime Trade-OffProceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2011.230(377-380)Online publication date: 22-Aug-2011
https://dl.acm.org/doi/10.1109/WI-IAT.2011.230
Khanna SCleaver TSattar AHansen DStantic B(2010)Multiagent based scheduling of elective surgeryProceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems10.1007/978-3-642-25920-3_6(74-89)Online publication date: 12-Nov-2010
https://dl.acm.org/doi/10.1007/978-3-642-25920-3_6
Khanna SSattar ABoyle JHansen DStantic B(2010)An intelligent approach to surgery schedulingProceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems10.1007/978-3-642-25920-3_39(535-550)Online publication date: 12-Nov-2010
https://dl.acm.org/doi/10.1007/978-3-642-25920-3_39
Sultanik ELass RRegli W(2009)Dynamic configuration of agent organizationsProceedings of the 21st International Joint Conference on Artificial Intelligence10.5555/1661445.1661494(305-311)Online publication date: 11-Jul-2009
https://dl.acm.org/doi/10.5555/1661445.1661494
Zivan RGlinton RSycara K(2009)Distributed Constraint Optimization for Large Teams of Mobile Sensing AgentsProceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2009.176(347-354)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1109/WI-IAT.2009.176
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents