Abstract
We develop an experimental environment to verify decentralized real-time optimization methods using publish/subscribe (pub/sub) communication with low QoS settings. Research on the distributed constraint optimization problem (DCOP) explores fundamental combinatorial optimization problems in multiagent systems. However, the implementation of solution methods using practical communication systems requires further investigation. Recent robot control platforms and frameworks for IoT devices employ pub/sub communication models for relatively simple communication. A previous study addressed this situation and investigated a variant of an anytime local solution method for DCOPs allowing for temporarily missing agents in the solution process. We experimentally investigate this approach by implementing it in an environment of small board computers with an ROS2 framework. We also describe/verify the methodology of our practical experiment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
MQTT: The Standard for IoT Messaging. https://mqtt.org/
ROS on DDS. https://design.ros2.org/articles/ros_on_dds.html
Fioretto, F., Pontelli, E., Yeoh, W.: Distributed constraint optimization problems and applications: a survey. J. Artif. Intell. Res. 61, 623–698 (2018)
Fioretto, F., Yeoh, W., Pontelli, E.: A multiagent system approach to scheduling devices in smart homes. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 981–989 (2017)
Matsui, T.: 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, vol. 1, pp. 428–437 (2024)
Zivan, R., Glinton, R., Sycara, K.: Distributed constraint optimization for large teams of mobile sensing agents. In: 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 347–354 (2009)
Acknowledgments
This study was supported in part by the Telecommunications Advancement Foundation (2022 Research Grant) and JSPS KAKENHI Grant Number 22H03647.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
Disclosure of Interests
The authors have no competing interests to declare that are relevant to the content of this article.
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Matsui, T. (2025). Implementation of Real-Time Local Search Method for Distributed Constraint Optimization with Message Loss in Pub/Sub Communication. In: Mathieu, P., De la Prieta, F. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Digital Twins: The PAAMS Collection. PAAMS 2024. Lecture Notes in Computer Science(), vol 15157. Springer, Cham. https://doi.org/10.1007/978-3-031-70415-4_31
Download citation
DOI: https://doi.org/10.1007/978-3-031-70415-4_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-70414-7
Online ISBN: 978-3-031-70415-4
eBook Packages: Computer ScienceComputer Science (R0)