Abstract:This article investigates the finite-time distributed approximate optimization problem of higher order multiagent systems, where the local cost functions are considered to be quadratic functions. This problem is solved via penalty-function-based method. First, by the penalty-function method, a global approximate cost function is constructed. Second, nonlinear distributed optimization algorithms are proposed for higher order multiagent systems by the tool of adding a power integrator technique. In the optimization algorithms design, the gradients of the approximate cost function are utilized. Under the proposed optimization algorithms, the agents approach the approximate optimal solution in finite time. Although there exist errors (they may be called approximation errors) between the approximate minimizers and the global accurate minimizer, the approximation errors can be regulated by penalty parameter and the relationship between the bound of the approximation errors and the penalty parameter is given explicitly. Furthermore, the proposed distributed approximate optimization algorithms are applied to the optimal rendezvous problem of wheeled multimobile robots, making the mobile robots achieve approximate optimization rendezvous in finite time. The effectiveness of the proposed distributed optimization algorithms and their applications to optimal rendezvous problem are validated by simulations.

Penalty-function-type Multi-agent Approaches to Distributed Nonconvex Optimal Resource Allocation

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

An Adaptive Penalty-like Continuous-Time Algorithm to Constrained Distributed Convex Optimization

A Collective Neurodynamic Penalty Approach to Nonconvex Distributed Constrained Optimization

An Adaptive Multi-Agent System With Duplex Control Laws for Distributed Resource Allocation

Decentralized Optimization Algorithm of Networked Systems

Finite-Time Distributed Approximate Optimization Algorithms of Higher Order Multiagent Systems Via Penalty-Function-Based Method

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

A Penalty-Like Neurodynamic Approach to Constrained Nonsmooth Distributed Convex Optimization

Projection-Free Distributed Optimization With Nonconvex Local Objective Functions and Resource Allocation Constraint

Neurodynamic approaches for multi-agent distributed optimization

Generalized Convex Network Optimization Via Distributed Multi-Agent Dynamics

A Distributed Network System for Nonsmooth Coupled-Constrained Optimization

A Distributed Dynamical System for Optimal Resource Allocation over State-Dependent Networks

Adaptive Neurodynamic Approach to Multiple Constrained Distributed Resource Allocation.

Distributed nonsmooth resource allocation algorithms over second-order multi-agent systems

A Multi-Scale Method for Distributed Convex Optimization with Constraints.

An Exact Penalty Method for Constrained Distributed Optimization

A Penalty ADMM with Quantized Communication for Distributed Optimization over Multi-Agent Systems

Distributed Event-Triggered Algorithm for Optimal Resource Allocation of Multi-Agent Systems