Researcher profile

Hyo-Sung Ahn

Hyo-Sung Ahn contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
14works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2024arXiv

Distributed solution methods for MPC based energy management method of interconnected microgrids: Dual ascent vs ADMM

This paper considers an optimal energy management problem for a network of interconnected microgrids. A model predictive control (MPC) approach is used to avoid capacity constraint violation and to cope with uncertainties of forecasted power demands. By employing a dual ascent method and a proximal alternative direction multiplier method (ADMM), respectively, two distributed methods are designed to allow every agent using only local information to determine its own optimal control decisions. The effectiveness of the proposed method is verified via numerical simulations.

preprint2022arXiv

Direction-only Orientation Alignment of Leader-Follower Networks

When a team of agents, such as unmanned aerial/underwater vehicles, are operating in $3$-dimensional space, their coordinated action in pursuit of a cooperative task generally requires all agents to either share a common coordinate system or know the orientations of their coordinate axes with regard to the global coordinate frame. Given the coordinate axes that are initially unaligned, this work proposes an orientation alignment scheme for multiple agents with a type of leader-following graph typologies using only inter-agent directional vectors, and the direction measurements to one or more landmarks of the first two agents. The directional vectors are expressed in the agents' body-fixed coordinate frames and the proposed alignment protocol works exclusively with the directional vectors without the need of a global coordinate frame common to all agents or the construction of the agents' orientation matrices. Under the proposed alignment scheme, the orientations of the agents converge almost globally and asymptotically to the orientation of the leader agent. Finally, numerical simulations are also given to illustrate the effectiveness of the proposed method.

preprint2022arXiv

Distributed Stochastic Model Predictive Control for an Urban Traffic Network

In this paper, we design a stochastic Model Predictive Control (MPC) traffic signal control method for an urban traffic network when the uncertainties in the estimation of the exogenous (in/out)-flows and the turning ratios of downstream traffic flows are taken into account. Assuming that the traffic model parameters are random variables with known expectations and variance, the traffic signal control and coordination problem is formulated as a quadratic program with linear and second-order cone constraints. In order to reduce computational complexity, we suggest a way to decompose the optimization problem corresponding to the whole traffic network into multiple subproblems. By applying Alternating Direction Method of Multipliers (ADMM), the optimal stochastic traffic signal splits are found in distributed manner. The effectiveness of the designed control method is validated via some simulations using VISSIM and MATLAB.

preprint2022arXiv

Matrix-Scaled Consensus

This paper proposes matrix-scaled consensus algorithm, which generalizes the scaled consensus algorithm in \cite{Roy2015scaled}. In (scalar) scaled consensus algorithms, the agents' states do not converge to a common value, but to different points along a straight line in the state space, which depends on the scaling factors and the initial states of the agents. In the matrix-scaled consensus algorithm, a positive/negative definite matrix weight is assigned to each agent. Each agent updates its state based on the product of the sum of relative matrix scaled states and the sign of the matrix weight. Under the proposed algorithm, each agent asymptotically converges to a final point differing with a common consensus point by the inverse of its own scaling matrix. Thus, the final states of the agents are not restricted to a straight line but are extended to an open subspace of the state-space. Convergence analysis of matrix-scaled consensus for single and double-integrator agents are studied in detail. Simulation results are given to support the analysis.

preprint2022arXiv

Strong Sign Controllability of Diffusively-Coupled Networks

This paper presents several conditions to determine strong sign controllability for diffusively-coupled undirected networks. The strong sign controllability is determined by the sign patterns (positive, negative, zero) of the edges. We first provide the necessary and sufficient conditions for strong sign controllability of basic components, such as path, cycle, and tree. Next, we propose a merging process to extend the basic componenets to a larger graph based on the conditions of the strong sign controllability. Furthermore, we develop an algorithm of polynomial complexity to find the minimum number of external input nodes while maintaining the strong sign controllability of a network.

preprint2020arXiv

Continuous-time Opinion Dynamics on Multiple Interdependent Topics

In this paper, and inspired by the recent discrete-time model in [1,2], we study two continuous-time opinion dynamics models (Model 1 and Model 2) where the individuals discuss opinions on multiple logically interdependent topics. The logical interdependence between the different topics is captured by a `logic' matrix, which is distinct from the Laplacian matrix capturing interactions between individuals. For each of Model 1 and Model 2, we obtain a necessary and sufficient condition for the network to reach to a consensus on each separate topic. The condition on Model 1 involves a combination of the eigenvalues of the logic matrix and Laplacian matrix, whereas the condition on Model 2 requires only separate conditions on the logic matrix and Laplacian matrix. Further investigations of Model 1 yields two sufficient conditions for consensus, and allow us to conclude that one way to guarantee a consensus is to reduce the rate of interaction between individuals exchanging opinions. By placing further restrictions on the logic matrix, we also establish a set of Laplacian matrices which guarantee consensus for Model 1. The two models are also expanded to include stubborn individuals, who remain attached to their initial opinions. Sufficient conditions are obtained for guaranteeing convergence of the opinion dynamics system, with the final opinions generally being at a persistent disagreement. Simulations are provided to illustrate the results.

preprint2020arXiv

Distributed Bearing-based Formation Control and Network Localization with Exogenous Disturbances

This paper presents a generalized robust stability analysis for bearing-based formation control and network localization systems. For an undirected network, we provide a robust stability analysis in the presence of time-varying exogenous disturbances in arbitrary dimensional space. In addition, we compute the explicit upper-bound set of the bearing formation and network localization errors, which provides valuable information for a system design.

preprint2020arXiv

Distributed Computation of Graph Matching in Multi-Agent Networks

This work considers the distributed computation of the one-to-one vertex correspondences between two undirected and connected graphs, which is called \textit{graph matching}, over multi-agent networks. Given two \textit{isomorphic} and \textit{asymmetric} graphs, there is a unique permutation matrix that maps the vertices in one graph to the vertices in the other. Based on a convex relaxation of graph matching in Aflalo et al. (2015), we propose a distributed computation of graph matching as a distributed convex optimization problem subject to equality constraints and a global set constraint, using a network of multiple agents whose interaction graph is connected. Each agent in the network only knows one column of each of the adjacency matrices of the two graphs, and all agents collaboratively learn the graph matching by exchanging information with their neighbors. The proposed algorithm employs a projected primal-dual gradient method to handle equality constraints and a set constraint. Under the proposed algorithm, the agents' estimates of the permutation matrix converge to the optimal permutation globally and exponentially fast. Finally, simulation results are given to illustrate the effectiveness of the method.

preprint2020arXiv

Distributed traffic control for a large-scale urban network

Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since these networks contain a large number of roads having different directions, each of them can be described as a multi-agent system. Thus, a coordination among traffic flows is required to optimize the operation of the overall network. In order to determine control decisions, we describe the objective of improving traffic conditions as a constrained optimization problem with respect to downstream traffic flows. By applying the gradient projection method and the minimal polynomial of a matrix pair, we propose algorithms that allow each road cell to determine its control decision corresponding to the optimal solution while using only its local information. The effectiveness of our proposed algorithms is validated by numerical simulations.

preprint2020arXiv

Edge Localization in Two Dimensional Space via Orientation Estimation

This paper focuses on the problem of estimating bearing vectors between the agents in a two dimensional multi-agent network based on subtended angle measurements, called edge localization problem. We propose an edge localization graph to investigate the solvability of this problem and a distributed estimation method via orientation estimation of virtual agents to solve the problem. Under the proposed method, the estimated bearing vector exponentially converges to the real one with a common bias if and only if the edge localization graph has an oriented spanning tree. Furthermore, the estimated variables exponentially converge to the true values if the edge localization graph has an oriented spanning tree with a root knowing the bearing vector from it to one of its neighbors.

preprint2020arXiv

Generalized weak rigidity: Theory, and local and global convergence of formations

This paper discusses generalized weak rigidity theory, and aims to apply the theory to formation control problems with a gradient flow law. The generalized weak rigidity theory is utilized in order that desired formations are characterized by a general set of pure inter-agent distances and angles. As the first result of its applications, the paper provides analysis of locally exponential stability for formation systems with pure distance/angle constraints in the $2$- and $3$-dimensional spaces. Then, as the second result, if there are three agents in the $2$-dimensional space, almost globally exponential stability for formation systems is ensured. Through numerical simulations, the validity of analyses is illustrated.

preprint2019arXiv

Hybrid distance-angle rigidity theory with signed constraints and its applications to formation shape control

In this paper, we develop a hybrid distance-angle rigidity theory that involves heterogeneous distances (or unsigned angles) and signed constraints for a framework in the 2-D and 3-D space. The new rigidity theory determines a (locally) unique formation shape up to a translation and a rotation by a set of distance and signed constraints, or up to a translation, a rotation and additionally a scaling factor by a set of unsigned angle and signed constraints. Under this new rigidity theory, we have a clue to resolve the flip (or reflection) and flex ambiguity for a target formation with hybrid distance-angle constraints. In particular, we can completely eliminate the ambiguity issues if formations are under a specific construction which is called \myemph{signed Henneberg construction} in this paper. We then apply the rigidity theory to formation shape control and develop a gradient-based control system that guarantees an exponential convergence close to a desired formation by inter-neighbor measurements. Several numerical simulations on formation shape control with hybrid distance-angle constraints are provided to validate the theoretical results.

preprint2019arXiv

Pose Localization of Leader-Follower Networks with Direction Measurements

A distributed pose localization framework based on direction measurements is proposed for a type of \textit{leader-follower} multi-agent systems in $\mathbb{R}^3$. The novelty of the proposed localization method lies in the elimination of the need for using distance measurements and relative orientation measurements for the network pose localization problem. In particular, a network localization scheme is developed based directly on the measured direction constraints between an agent and its neighboring agents in the network. The proposed position and orientation localization algorithms are implemented through differential equations which simultaneously compute poses of all followers by using locally measured directional vectors and angular velocities, and actual pose knowledge of some leader agents, allowing some tracking of time-varying orientations. Further, we establish an almost global asymptotic convergence of the estimated positions and orientations of the agents to the actual poses in the stationary case.

preprint2018arXiv

Initialization-free Privacy-guaranteed Distributed Algorithm for Economic Dispatch Problem

This paper considers the economic dispatch problem for a network of power generators and customers. In particular, our aim is to minimize the total generation cost under the power supply-demand balance and the individual generation capacity constraints. This problem is solved in a distributed manner, i.e., a dual gradient-based continuous-time distributed algorithm is proposed in which only a single dual variable is communicated with the neighbors and no private information of the node is disclosed. The proposed algorithm is simple and no specific initialization is necessary, and this in turn allows on-line change of network structure, demand, generation constraints, and even the participating nodes. The algorithm also exhibits a special behavior when the problem becomes infeasible so that each node can detect over-demand or under-demand situation of the power network. Simulation results on IEEE 118 bus system confirm robustness against variations in power grids.