Applicability of Multi-Agent Systems and Constrained Reasoning for Sensor-Based Distributed Scenarios: A Systematic Mapping Study on Dynamic DCOPs
Open Access
Abstract
Context: At present, sensor-based systems are widely used to solve distributed problems in changing environments where sensors are controlled by intelligent agents. On Multi-Agent Systems, agents perceive their environment through such sensors, acting upon that environment through actuators in a continuous cycle. These problems have not always been addressed from an ad-hoc perspective, designed specifically for the circumstances of the problem at hand. Instead, they have been modelled under a common mathematical framework as distributed constrained optimisation problems (DCOP). Objective: The question to answer is how sensor-based scenarios have been modelled as DCOPs in changing environments known as Dynamic DCOP and what their trends, gaps, and progression are. Method: A systematic mapping study of Dynamic DCOPs has been conducted, considering the scattered literature and the lack of consensus in the terminology. Results: Given the high complexity of distributed constraint-based problems, priority is given to obtaining sub-optimal but fast responses with a low communication cost. Other trending aspects are the scalability and guaranteeing the solution over time. Conclusion: Despite some lacks in the analysis and experimentation in real-world scenarios, a large set that is applicable to changing sensor-based scenarios is evidenced, along with proposals that allow the integration of off-the-shell constraint-based algorithms.Keywords
This publication has 54 references indexed in Scilit:
- Distributed constraint optimization for teams of mobile sensing agentsAutonomous Agents and Multi-Agent Systems, 2014
- Target to sensor allocation: A hierarchical dynamic Distributed Constraint Optimization approachComputer Communications, 2013
- DISTRIBUTED ON-LINE MULTI-AGENT OPTIMIZATION UNDER UNCERTAINTY: BALANCING EXPLORATION AND EXPLOITATIONAdvances in Complex Systems, 2011
- Decentralized Coordination in RoboCup RescueThe Computer Journal, 2010
- Distributed Environment Control Using Wireless Sensor/Actuator Networks for Lighting ApplicationsSensors, 2009
- Adopt: asynchronous distributed constraint optimization with quality guaranteesArtificial Intelligence, 2005
- Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networksArtificial Intelligence, 2005
- Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed EnvironmentIEEE Transactions on Automatic Control, 2004
- An architecture for adaptive intelligent systemsArtificial Intelligence, 1995
- Self-stabilizing systems in spite of distributed controlCommunications of the ACM, 1974