4.6 Article

CONTROL OF MINIMALLY PERSISTENT FORMATIONS IN THE PLANE

期刊

SIAM JOURNAL ON CONTROL AND OPTIMIZATION
卷 48, 期 1, 页码 206-233

出版社

SIAM PUBLICATIONS
DOI: 10.1137/060678592

关键词

multi-agent system; directed formations; distributed control; coordinated motion

资金

  1. Australian Research Council [DP-0877562]
  2. National ICT Australia-NICTA
  3. Australian Government
  4. Digital Economy
  5. Australian Research Council
  6. National Science Foundation grants [CCF-0729025, ECS-0622017]
  7. NICTA

向作者/读者索取更多资源

This paper studies the problem of controlling the shape of a formation of point agents in the plane. A model is considered where the distance between certain agent pairs is maintained by one of the agents making up the pair; if enough appropriately chosen distances are maintained, with the number growing linearly with the number of agents, then the shape of the formation will be maintained. The detailed question examined in the paper is how one may construct decentralized nonlinear control laws to be operated at each agent that will restore the shape of the formation in the presence of small distortions from the nominal shape. Using the theory of rigid and persistent graphs, the question is answered. As it turns out, a certain submatrix of a matrix known as the rigidity matrix can be proved to have nonzero leading principal minors, which allows the determination of a stabilizing control law.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Automation & Control Systems

Distributed Big-Data Optimization via Blockwise Gradient Tracking

Ivano Notarnicola, Ying Sun, Gesualdo Scutari, Giuseppe Notarstefano

Summary: This study focuses on distributed big-data nonconvex optimization in multiagent networks. A novel distributed solution method is proposed, where agents update one block of the entire decision vector in an uncoordinated fashion to address nonconvexity and reduce communication overhead in large-scale problems. Numerical results demonstrate the effectiveness of the algorithm and highlight the impact of block dimension on communication overhead and convergence speed.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2021)

Article Automation & Control Systems

Distributed Primal Decomposition for Large-Scale MILPs

Andrea Camisa, Ivano Notarnicola, Giuseppe Notarstefano

Summary: This article addresses the distributed mixed-integer linear programming setup in control applications, proposing a fully distributed algorithm that can provide accurate feasible solutions in finite time with low suboptimality bounds.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Automation & Control Systems

Distributed Personalized Gradient Tracking With Convex Parametric Models

Ivano Notarnicola, Andrea Simonetto, Francesco Farina, Giuseppe Notarstefano

Summary: This paper presents a distributed optimization algorithm for solving online personalized optimization problems over a network of computing and communicating nodes. The algorithm consists of two components: a dynamic gradient tracking scheme for finding local solution estimates and a recursive least squares scheme for estimating unknown parameters. The algorithm exhibits a bounded regret under suitable assumptions. A numerical example is provided to corroborate the theoretical analysis.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Robotics

Generalized Assignment for Multirobot Systems via Distributed Branch-and-Price

Andrea Testa, Giuseppe Notarstefano

Summary: The article presents a branch-and-price algorithm for self-assignment of tasks in a network of agents, where each agent locally solves small problems and communicates with neighbors to converge to the optimal solution. By implementing the proposed algorithm in a robot operating system testbed, the team of heterogeneous robots successfully solved the task assignment problem.

IEEE TRANSACTIONS ON ROBOTICS (2022)

Article Automation & Control Systems

Triggered Gradient Tracking for asynchronous distributed optimization

Guido Carnevale, Ivano Notarnicola, Lorenzo Marconi, Giuseppe Notarstefano

Summary: This paper proposes a distributed optimization algorithm ASYNCHRONOUS TRIGGERED GRADIENT TRACKING to solve consensus optimization over networks with asynchronous communication. It introduces two triggered versions of the algorithm, one in synchronous and the other in asynchronous way. The stability analysis and simulations show that both versions achieve exponential stability for any estimate initialization and improve the performance of inter-agent communication.

AUTOMATICA (2023)

Article Automation & Control Systems

A Distributed Mixed-Integer Framework to Stochastic Optimal Microgrid Control

Andrea Camisa, Giuseppe Notarstefano

Summary: This article discusses the distributed control of microgrids, taking into account the unpredictability of renewable energy sources. A distributed methodology based on neighboring communication is proposed and its effectiveness is verified through numerical experiments.

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY (2023)

Article Automation & Control Systems

Nonconvex Distributed Optimization via Lasalle and Singular Perturbations

Guido Carnevale, Giuseppe Notarstefano

Summary: This article introduces the Gradient Tracking algorithm in the nonconvex distributed consensus optimization framework, and proves its convergence properties through system theoretical analysis.

IEEE CONTROL SYSTEMS LETTERS (2022)

Article Economics

Linear System Challenges of Dynamic Factor Models

Brian D. O. Anderson, Manfred Deistler, Marco Lippi

Summary: The survey discusses the formulation of modelling problems for dynamic factor models and potential algorithms for solving them, with an emphasis on understanding error handling requirements and the relevance of the proposed model application. It also considers mixed frequency problems and the identification of certain classes of processes.

ECONOMETRICS (2022)

Article Automation & Control Systems

Distributed Online Aggregative Optimization for Dynamic Multirobot Coordination

Guido Carnevale, Andrea Camisa, Giuseppe Notarstefano

Summary: This article focuses on studying an online version of the emerging distributed constrained aggregative optimization framework for applications in cooperative robotics. Inspired by an existing scheme, a distributed algorithm named projected aggregative tracking is proposed to solve the online optimization problem. The article proves the bounded dynamic regret and linear convergence rate in the static case. Numerical examples also demonstrate the effectiveness of the approach in a robotic surveillance scenario.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Robotics

Multi-Robot Pickup and Delivery via Distributed Resource Allocation

Andrea Camisa, Andrea Testa, Giuseppe Notarstefano

Summary: This paper discusses a large-scale instance of the Pickup-and-Delivery Vehicle Routing Problem (PDVRP) solved by a network of mobile cooperating robots. A distributed algorithm based on primal decomposition is proposed, which ensures privacy of sensitive information and exhibits good scalability. The effectiveness of the algorithm is demonstrated through Gazebo simulations and experiments on a real testbed with ground and aerial robots.

IEEE TRANSACTIONS ON ROBOTICS (2023)

Proceedings Paper Automation & Control Systems

Structured-policy Q-learning: an LMI-based Design Strategy for Distributed Reinforcement Learning

Lorenzo Sforni, Andrea Camisa, Giuseppe Notarstefano

Summary: This paper discusses a linear quadratic optimal control problem in which the system dynamics is unknown and the feedback control is required to have a desired sparsity pattern. The authors propose a reinforcement learning framework based on Q-learning to address this problem. Numerical tests on a scenario with randomly generated graph and unstable dynamics show the effectiveness of the algorithm in producing stabilizing and sparse feedback control.

2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC) (2022)

Proceedings Paper Automation & Control Systems

Uniform quasi-convex optimisation via Extremum Seeking

Nicola Mimmo, Lorenzo Marconi, Giuseppe Notarstefano

Summary: The paper investigates a well-known extremum seeking scheme and proves its uniformity properties in terms of dither signal amplitudes and cost function. These properties are then used to demonstrate that the scheme guarantees semi-global practical stability of the global minimizer even in the presence of local saddle points. To achieve these results, the average system associated with the extremum seeking scheme is analyzed using arguments based on the Fourier series.

2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC) (2022)

Proceedings Paper Automation & Control Systems

A Learning-based Distributed Algorithm for Personalized Aggregative Optimization

Guido Carnevale, Giuseppe Notarstefano

Summary: This paper addresses the problem of distributed aggregative optimization, where agents in a network aim to minimize the sum of local objective functions. The authors propose a novel data-driven distributed algorithm that learns the parameters of unknown functions and optimization steps using users' noisy feedback. Upper bounds for dynamic regret are proven, showing that the asymptotic performance of the algorithm is not affected by initial conditions and learning errors.

2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC) (2022)

Proceedings Paper Automation & Control Systems

Aggregative feedback optimization for distributed cooperative robotics

Guido Carnevale, Nicola Mimmo, Giuseppe Notarstefano

Summary: In this paper, the authors propose a novel distributed feedback optimization law called Aggregative Tracking Feedback, which guides network systems to an optimal steady state by reconstructing information in the network. The effectiveness of the method is demonstrated through system theoretical analysis and numerical simulations.

IFAC PAPERSONLINE (2022)

Article Automation & Control Systems

Distributed Stochastic Dual Subgradient for Constraint-Coupled Optimization

Andrea Camisa, Ivano Notarnicola, Giuseppe Notarstefano

Summary: This letter presents a distributed stochastic optimization framework for agents in a network to cooperatively learn an optimal policy. The proposed algorithm utilizes consensus iterations and stochastic approximation to find the optimal solution without a central coordinator, showcasing scalability properties.

IEEE CONTROL SYSTEMS LETTERS (2022)

暂无数据