DATMS: a framework for distributed assumption based reasoning
Distributed Artificial Intelligence (Vol. 2)
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Weak-commitment search for solving constraint satisfaction problems
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
System level concurrency control for distributed database systems
ACM Transactions on Database Systems (TODS)
Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Chaotic iteration for distributed constraint propagation
Proceedings of the 1999 ACM symposium on Applied computing
A framework for the development of cooperative configuration agents
IEA/AIE '00 Proceedings of the 13th international conference on Industrial and engineering applications of artificial intelligence and expert systems: Intelligent problem solving: methodologies and approaches
Acquisition and Propagation of Spatial Constraints Based on Qualitative Information
IEEE Transactions on Pattern Analysis and Machine Intelligence
Distributed constraint optimization for medical appointment scheduling
Proceedings of the fifth international conference on Autonomous agents
Argumentation as distributed constraint satisfaction: applications and results
Proceedings of the fifth international conference on Autonomous agents
Multi-agent oriented constraint satisfaction
Artificial Intelligence
Proceedings of the 32nd conference on Winter simulation
Collaborative assignment: a multiagent negotiation approach using BDI concepts
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Local search for distributed SAT with complex local problems
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Distributed problem solving and planning
Mutli-agents systems and applications
A model to optimize object management in cooperative work environment
ACM SIGGROUP Bulletin
Algorithms for Distributed Constraint Satisfaction: A Review
Autonomous Agents and Multi-Agent Systems
Integrating Knowledge-Based Configuration Systems by Sharing Functional Architectures
EKAW '00 Proceedings of the 12th European Workshop on Knowledge Acquisition, Modeling and Management
A distributed self-stabilizing algorithm for argumentation
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
The Evolution of Customer Middleware Requirements
PDIS '94 Proceedings of the Third International Conference on Parallel and Distributed Information Systems
CSPCONS: A Communicating Sequential Prolog with Constraints
SETN '02 Proceedings of the Second Hellenic Conference on AI: Methods and Applications of Artificial Intelligence
Distributed Configuration as Distributed Dynamic Constraint Satisfaction
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
Configuration Knowledge Representation Using UML/OCL
UML '02 Proceedings of the 5th International Conference on The Unified Modeling Language
The Iterative Multi-agent Method for Solving Complex Search Problems
AI '00 Proceedings of the 13th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
How to Model and Verify Concurrent Algorithms for Distributed CSPs
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
The Phase Transition in Distributed Constraint Satisfaction Problems: Fist Results
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Consistency Maintenance for ABT
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Distributed Constraint Satisfaction with Cooperating Asynchronous Solvers
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Communication and Computation in Distributed CSP Algorithms
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Distributed Problem Solving and Planning
EASSS '01 Selected Tutorial Papers from the 9th ECCAI Advanced Course ACAI 2001 and Agent Link's 3rd European Agent Systems Summer School on Multi-Agent Systems and Applications
Distributed breakout revisited
Eighteenth national conference on Artificial intelligence
Continual coordination through shared activities
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Cooperative negotiation for soft real-time distributed resource allocation
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
Proceedings of the 2003 ACM symposium on Applied computing
Configuration knowledge representations for Semantic Web applications
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Granularity-Driven Dynamic Predicate Slicing Algorithms for Message Passing Systems
Automated Software Engineering
Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Protocol/Mechanism Design for Cooperation/Competition
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Argumentation-based negotiation
The Knowledge Engineering Review
A multi-agent approach for solving optimization problems involving expensive resources
Proceedings of the 2005 ACM symposium on Applied computing
Proceedings of the 2005 ACM symposium on Applied computing
Optimal design in collaborative design network
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Impact of problem centralization in distributed constraint optimization algorithms
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An Arc-Consistency Algorithm for Dynamic and Distributed Constraint Satisfaction Problems
Artificial Intelligence Review
Hierarchical Fault Diagnosis for Discrete-Event Systems under Global Consistency
Discrete Event Dynamic Systems
Introduction: special issue on distributed constraint satisfaction
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Asynchronous backtracking without adding links: a new member in the ABT family
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Asynchronous aggregation and consistency in distributed constraint satisfaction
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Artificial Intelligence - Special issue: Distributed constraint satisfaction
The distributed breakout algorithms
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Sensor networks and distributed CSP: communication, computation and complexity
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Secure distributed constraint satisfaction: reaching agreement without revealing private information
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Coordinating Self-interested Planning Agents
Autonomous Agents and Multi-Agent Systems
Autonomous Agents and Multi-Agent Systems
Concurrent search for distributed CSPs
Artificial Intelligence
Distributed navigation in an unknown physical environment
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Distributed Lagrangean relaxation protocol for the generalized mutual assignment problem
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Nogood based asynchronous distributed optimization (ADOPT ng)
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Multiply-constrained distributed constraint optimization
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Grid capacity planning with negotiation-based advance reservation for optimized QoS
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
A Multi-stage Graph Decomposition Algorithm for Distributed Constraint Optimisation
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Using Prior Knowledge to Improve Distributed Hill Climbing
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Framework for Modeling Reordering Heuristics for Asynchronous Backtracking
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
An intelligent agent-assisted decision support system for family financial planning
Decision Support Systems
Information Sciences: an International Journal
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A complete distributed constraint optimization method for non-traditional pseudotree arrangements
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Unifying distributed constraint algorithms in a BDI negotiation framework
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Graph-based multiagent replanning algorithm
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Unifying distributed constraint algorithms in a BDI negotiation framework
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
SSDPOP: improving the privacy of DCOP with secret sharing
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Controller agent approach for solving DCSP
Proceedings of the 2007 Summer Computer Simulation Conference
Decision-making coordination in collaborative product configuration
Proceedings of the 2008 ACM symposium on Applied computing
Feasible distributed CSP models for scheduling problems
Engineering Applications of Artificial Intelligence
Static heuristics for robust resource allocation of continuously executing applications
Journal of Parallel and Distributed Computing
A framework for adapting the distribution of automatic application configuration
Proceedings of the 5th international conference on Pervasive services
Evaluating the performance of DCOP algorithms in a real world, dynamic problem
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Coordination of first responders under communication and resource constraints
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Quantifying the Expected Utility of Information in Multi-agent Scheduling Tasks
CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
Connecting ABT with Arc Consistency
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
The message management asynchronous backtracking algorithm
Journal of Experimental & Theoretical Artificial Intelligence
A Heuristic Approach to P2P Negotiation
Computational Logic in Multi-Agent Systems
The Effects of Agent Synchronization in Asynchronous Search Algorithms
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Improving ABT Performance by Adding Synchronization Points
Recent Advances in Constraints
Distributed Private Constraint Optimization
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Parallel and distributed local search in COMET
Computers and Operations Research
Experimental analysis of optimization techniques on the road passenger transportation problem
Engineering Applications of Artificial Intelligence
A Nonmonotonic Soft Concurrent Constraint Language for SLA Negotiation
Electronic Notes in Theoretical Computer Science (ENTCS)
Agent-Based Speculative Constraint Processing
IEICE - Transactions on Information and Systems
ADOPT-ing: unifying asynchronous distributed optimization with asynchronous backtracking
Autonomous Agents and Multi-Agent Systems
Engineering Applications of Artificial Intelligence
Distributed Meeting Scheduling
Proceedings of the 2007 conference on Artificial Intelligence Research and Development
Privacy in Distributed Meeting Scheduling
Proceedings of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence
Reasoning with Inconsistencies in Propositional Peer-to-Peer Inference Systems
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Engineering Applications of Artificial Intelligence
Privatizing constraint optimization
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
ODPOP: an algorithm for open/distributed constraint optimization
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Diagnosis of multi-robot coordination failures using distributed CSP algorithms
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Allocating goods on a graph to eliminate envy
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Centralized, distributed or something else? making timely decisions in multi-agent systems
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Multiagent graph coloring: Pareto efficiency, fairness and individual rationality
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
H-DPOP: using hard constraints for search space pruning in DCOP
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Dynamic distributed constraint reasoning
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Distributed reasoning in a peer-to-peer setting: application to the semantic web
Journal of Artificial Intelligence Research
Completeness and performance of the APO algorithm
Journal of Artificial Intelligence Research
Implementation and evaluation model with synchronization for the asynchronous search techniques
ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Approach to solving DCSP using BDI
AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
Applying interchangeability techniques to the distributed breakout algorithm
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
On-line Coordination: Event Interaction and State Communication between Cooperative Agents
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Railroad Driving Model Based on Distributed Constraint Optimization
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
A scalable method for multiagent constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Editorial: Introduction: Special Issue on Distributed Constraint Satisfaction
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Secure distributed constraint satisfaction: reaching agreement without revealing private information
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Asynchronous backtracking without adding links: a new member in the ABT family
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Asynchronous aggregation and consistency in distributed constraint satisfaction
Artificial Intelligence - Special issue: Distributed constraint satisfaction
The distributed breakout algorithms
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Sensor networks and distributed CSP: communication, computation and complexity
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Concurrent search for distributed CSPs
Artificial Intelligence
Analyzing the performance of distributed algorithms
PerMIS '07 Proceedings of the 2007 Workshop on Performance Metrics for Intelligent Systems
Multi-agent Optimization Design for Multi-resource Job Shop Scheduling Problems
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Communicating sequential processes for distributed constraint satisfaction
Information Sciences: an International Journal
Measuring the expected gain of communicating constraint information
Multiagent and Grid Systems - Planning in multiagent systems
Decision-making coordination and efficient reasoning techniques for feature-based configuration
Science of Computer Programming
Experiences building a distributed sensor network
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
Min-domain ordering for asynchronous backtracking
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Measurement techniques for multiagent systems
PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
Distributed forward checking may lie for privacy
CSCLP'06 Proceedings of the constraint solving and contraint logic programming 11th annual ERCIM international conference on Recent advances in constraints
A probabilistic multi-agent scheduler implemented in JXTA
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
Direct backtracking: an advanced adaptation algorithm for pervasive applications
ARCS'08 Proceedings of the 21st international conference on Architecture of computing systems
Asynchronous inter-level forward-checking for DisCSPs
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Autonomous dynamic reconfiguration in multi-agent systems: improving the quality and efficiency of collaborative problem solving
Improving DPOP with function filtering
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Optimal temporal decoupling in multiagent systems
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A general, fully distributed multi-agent planning algorithm
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Asynchronous partitioning framework
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Cluster Tree Elimination for Distributed Constraint Optimization with Quality Guarantees
Fundamenta Informaticae - RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
Speculative constraint processing for hierarchical agents
AI Communications - European Workshop on Multi-Agent Systems (EUMAS) 2009
Balancing local resources and global goals in multiply-constrained DCOP
Multiagent and Grid Systems
Improving the distributed constraint optimization using social network analysis
SBIA'10 Proceedings of the 20th Brazilian conference on Advances in artificial intelligence
Artificial Intelligence Review
Implementation and evaluation methodology for the asynchronous search techniques in DisCSP-NetLogo
WSEAS Transactions on Information Science and Applications
The evaluation of the asynchronous search techniques in DisCSP-NetLogo
ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume II
The effect of synchronization of agents' execution in randomly generated networks of constraints
ECC'11 Proceedings of the 5th European conference on European computing conference
Boosting distributed constraint satisfaction
Journal of Heuristics
Experiments in parallel constraint-based local search
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Socio economic psycho knowledge based intelligent agents for automated e-commerce negotiation
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: users and applications - Volume Part IV
Distributed constraint optimization with MULBS: A case study on collaborative meeting scheduling
Journal of Network and Computer Applications
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
Emergent timetabling organization
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
Distributed constraint-based local search
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and Multi-Agent Systems
Queuing local solutions in distributed constraint satisfaction systems
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
Component qos contract negotiation in multiple containers
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Solving collaborative fuzzy agents problems with CLP(FD)
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
Distributed constraint-based railway simulation
INAP'04/WLP'04 Proceedings of the 15th international conference on Applications of Declarative Programming and Knowledge Management, and 18th international conference on Workshop on Logic Programming
Information and Software Technology
Efficient resource-aware hybrid configuration of distributed pervasive applications
Pervasive'10 Proceedings of the 8th international conference on Pervasive Computing
ETTO: emergent timetabling by cooperative self-organization
ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
Multirobot coordination in pick-and-place tasks on a moving conveyor
Robotics and Computer-Integrated Manufacturing
Effect of DisCSP variable-ordering heuristics in scale-free networks
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Using distributed agents for patient scheduling
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Targeting the Cell Broadband Engine for constraint-based local search
Concurrency and Computation: Practice & Experience
Real-time solving of quantified CSPs based on Monte-Carlo game tree search
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Solving the multiagent selection and scheduling problem
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Multi-agent collaborative service and distributed problem solving
Cognitive Systems Research
An overview of parallel SAT solving
Constraints
Global constraints in distributed constraint satisfaction
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
A Nonmonotonic Soft Concurrent Constraint Language to Model the Negotiation Process
Fundamenta Informaticae
A Formalization of Autonomous Dynamic Reconfiguration in Distributed Constraint Satisfaction
Fundamenta Informaticae
Concurrent forward bounding for distributed constraint optimization problems
Artificial Intelligence
Finding a nash equilibrium by asynchronous backtracking
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Removing redundant messages in N-ary BnB-ADOPT
Journal of Artificial Intelligence Research
Improving Asynchronous Search for Distributed Generalized Assignment Problem
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Adaptive Composition of Distributed Pervasive Applications in Heterogeneous Environments
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Distributed reasoning for multiagent simple temporal problems
Journal of Artificial Intelligence Research
On-line coordination: Event interaction and state communication between cooperative agents
Web Intelligence and Agent Systems
Large-scale cooperative task distribution on peer-to-peer networks
Web Intelligence and Agent Systems
Effect of DisCSP variable-ordering heuristics in scale-free networks
Multiagent and Grid Systems - Principles and Practice of Multi-Agent Systems
| Hi-index | 0.00 |
In this paper, we develop a formalism called a distributed constraint satisfaction problem (distributed CSP) and algorithms for solving distributed CSPs. A distributed CSP is a constraint satisfaction problem in which variables and constraints are distributed among multiple agents. Various application problems in Distributed Artificial Intelligence can be formalized as distributed CSPs. We present our newly developed technique called asynchronous backtracking that allows agents to act asynchronously and concurrently without any global control, while guaranteeing the completeness of the algorithm. Furthermore, we describe how the asynchronous backtracking algorithm can be modified into a more efficient algorithm called an asynchronous weak-commitment search, which can revise a bad decision without exhaustive search by changing the priority order of agents dynamically. The experimental results on various example problems show that the asynchronous weak-commitment search algorithm is, by far more, efficient than the asynchronous backtracking algorithm and can solve fairly large-scale problems.