Abstract:Solving optimization problems in multi-agent systems (MAS) involves information exchange between agents. These solutions must be robust to delays and errors that arise from an unreliable wireless network which typically connects the MAS. In today's large-scale dynamic Internet Of Things style multi-agent scenarios, the network topology changes and evolves over time. In this paper, we present a simple distributed gradient based optimization framework and an associated algorithm. Convergence to a minimum of a given objective is shown under mild conditions on the network topology and objective. Specifically, we only assume that a message sent by a sender reaches the intended receiver, possibly delayed, with some positive probability. To the best of our knowledge ours is the first analysis under such weak general network conditions. We also discuss in detail the verifiability of all assumptions involved. This paper makes a significant technical contribution in terms of the allowed class of objective functions. Specifically, we present an analysis wherein the objective function is such that its sample-gradient is merely locally Lipschitz continuous. The theory developed herein is supported by numerical results. Another contribution of this paper is a consensus algorithm based on the main framework/ algorithm. The long-term behavior of this consensus algorithm is a direct consequence of the theory presented. Again, we believe that ours is the first consensus algorithm to account for unbounded stochastic communication delays, in addition to time-varying networks.

Optimization Characteristics of BA Scale-Free Network and Consistency of Multi-Agent Systems

Consensus of Synchronization-Preferential Scale-Free Networks

Redundancy-Reduction-Based Hierarchical Design in Synchronization of Multi-Agent Systems

Consensus of Multi-Agent Systems with Prestissimo Scale-Free Networks

Equivalence Models of Uniform Increasing Scale-Free Networks

Robustness of Multi-Agent Formation Based on Natural Connectivity

Improving Consensual Performance of Multi-Agent Systems in Weighted Scale-Free Networks

Information fusion system improved BA model and its network dynamics characteristics

WSNs Topology Optimization Model Based on BA Scale-Free Network

Distributed optimization via multi-agent systems

Modeling and simulation of complex network attributes on coordinating large multiagent system.

Research on Improved Scale-Free Networks Model

An Optimization Method for the Complex Network Structure Combination in Collective Behavior

Optimization over time-varying networks with unbounded delays

Distributed Optimization of Multiagent Systems with Preserved Network Connectivity

Evolving Small-World Networks Based on the Modified BA Model

A Novel Bi-Objective Model with Particle Swarm Optimizer for Structural Balance Analytics in Social Networks

A BA Scale Free Network Model with Inner Evolving

Distributed Optimisation Based on Multi-Agent System for Resource Allocation with Communication Time-Delay

Optimization Model Research on WSNs Intrusion Tolerance with Scale-Free Topology

The evolution model of objective-oriented software system