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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Implementation of Real-Time Local Search Method for Distributed Constraint Optimization with Message Loss in Pub/Sub Communication

  • Toshihiro Matsui

摘要

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.