An Investigation of Distributed Constraint Optimization with Non-Responding Agents Toward Real-Time Solution Method on Practical Messaging Platforms

Toshihiro Matsui

2024

Abstract

Distributed constraint optimization problems have been studied as the bases of decentralized resource allocation and decision making on multiagent systems. The studies address constraint optimization problems distributed on multiple agents and decentralized solution methods. A number of types of solution methods based on different optimization techniques have been proposed, and various applications have been investigated, including resource allocation for sensor networks and power grids, and collaboration for meeting scheduling and disaster responses. One issue with implementation is the low communication quality in some cases of actual devices. A recent study addressed the delay and loss of messages in local search methods. On the other hand, opportunities exist for considering further practical implementation techniques. For example, in real-time systems, a solution process might be required to complete an optimization cycle even if several agents do not respond temporally. In this paper, we investigate fundamental implementation techniques toward distributed constraint optimization methods on a message-oriented communication platform based on the publish/subscribe model, which is generally employed for IoT devices and robot systems. In our first study, we address the deterministic local search method on the low QoS settings of communication environments with message loss, where the solution method must continue with temporally missing agents. We experimentally evaluate the influence of several approaches to handle temporally non-responding agents in the executing solution processes.

Paper Citation

in Harvard Style

Matsui T. (2024). An Investigation of Distributed Constraint Optimization with Non-Responding Agents Toward Real-Time Solution Method on Practical Messaging Platforms. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-680-4, SciTePress, pages 428-437. DOI: 10.5220/0012471000003636

in Bibtex Style

@conference{icaart24,
author={Toshihiro Matsui},
title={An Investigation of Distributed Constraint Optimization with Non-Responding Agents Toward Real-Time Solution Method on Practical Messaging Platforms},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2024},
pages={428-437},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012471000003636},
isbn={978-989-758-680-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - An Investigation of Distributed Constraint Optimization with Non-Responding Agents Toward Real-Time Solution Method on Practical Messaging Platforms
SN - 978-989-758-680-4
AU - Matsui T.
PY - 2024
SP - 428
EP - 437
DO - 10.5220/0012471000003636
PB - SciTePress