Source author record

Baris Fidan

Baris Fidan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.OC Systems and Control eess.SY Computer Science and Game Theory Multiagent Systems Robotics

Catalog footprint

What is connected

9works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

preprint2024arXiv

Global solution to sensor network localization: A non-convex potential game approach and its distributed implementation

Consider a sensor network consisting of both anchor and non-anchor nodes. We address the following sensor network localization (SNL) problem: given the physical locations of anchor nodes and relative measurements among all nodes, determine the locations of all non-anchor nodes. The solution to the SNL problem is challenging due to its inherent non-convexity. In this paper, the problem takes on the form of a multi-player non-convex potential game in which canonical duality theory is used to define a complementary dual potential function. After showing the Nash equilibrium (NE) correspondent to the SNL solution, we provide a necessary and sufficient condition for a stationary point to coincide with the NE. An algorithm is proposed to reach the NE and shown to have convergence rate $\mathcal{O}(1/\sqrt{k})$. With the aim of reducing the information exchange within a network, a distributed algorithm for NE seeking is implemented and its global convergence analysis is provided. Extensive simulations show the validity and effectiveness of the proposed approach to solve the SNL problem.

preprint2022arXiv

Lyapunov Analysis of Least Squares Based Direct Adaptive Control

Adaptive control strategies usually are designed based on gradient methods for the sake of simplicity in Lyapunov analysis. However, least squares (LS)-based parameter identifiers, with proper selection of design parameters, exhibit better transient performance than the gradient-based ones, from the aspects of convergence speed and robustness to measurement noise. On the other hand, most of the LS-based adaptive control procedures are designed via the indirect adaptive control approaches, due to the difficulty in integrating an LS-based adaptive law within the direct approaches starting with a certain Lyapunov-like cost function to be driven to (a neighborhood of) zero. In this paper, a formal constructive analysis framework is proposed to integrate the recursive LS-based parameter identification with direct adaptive control. To this end, a Lyapunov-like function is proposed for the analysis to achieve adaptive laws, which guarantee the exponential convergence of the parameters. Application of the proposed procedure in adaptive cruise control design is studied through Matlab/Simulink and CarSim simulations, validating the analytical results.

preprint2022arXiv

Optimal Partitioning of Non-Convex Environments for Minimum Turn Coverage Planning

In this paper, we tackle the problem of planning an optimal coverage path for a robot operating indoors. Many existing approaches attempt to discourage turns in the path by covering the environment along the least number of coverage lines, i.e., straight-line paths. This is because turning not only slows down the robot but also negatively affects the quality of coverage, e.g., tools like cameras and cleaning attachments commonly have poor performance around turns. The problem of minimizing coverage lines however is typically solved using heuristics that do not guarantee optimality. In this work, we propose a turn-minimizing coverage planning method that computes the optimal number of axis-parallel (horizontal/vertical) coverage lines for the environment in polynomial time. We do this by formulating a linear program (LP) that optimally partitions the environment into axis-parallel ranks (non-intersecting rectangles of width equal to the tool width). We then generate coverage paths for a set of real-world indoor environments and compare the results with state-of-the-art coverage approaches.

preprint2020arXiv

Adaptive Extremum Seeking Using Recursive Least Squares

Extremum seeking (ES) optimization approach has been very popular due to its non-model based analysis and implementation. This approach has been mostly used with gradient based search algorithms. Since least squares (LS) algorithms are typically observed to be superior, in terms of convergence speed and robustness to measurement noises, over gradient algorithms, it is expected that LS based ES schemes will also provide faster convergence and robustness to sensor noises. In this paper, with this motivation, a recursive least squares (RLS) estimation based ES scheme is designed and analysed for application to scalar parameter and vector parameter static map and dynamic systems. Asymptotic convergence to the extremum is established for all the cases. Simulation studies are provided to validate the performance of proposed scheme.

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.

preprint2016arXiv

A Graph Theoretic Approach to the Robustness of k-Nearest Neighbor Vehicle Platoons

We consider a graph theoretic approach to the performance and robustness of a platoon of vehicles, where each vehicle communicates with its $k$-nearest neighbors. In particular, we quantify the platoon's stability margin, robustness to disturbances (in terms of system $\mathcal{H}_{\infty}$ norm), and maximum delay tolerance via graph-theoretic notions such as nodal degrees and (grounded) Laplacian matrix eigenvalues. Our results show that there is a trade-off between robustness to time delay and robustness to disturbances. Both first-order dynamics (reference velocity tracking) and second-order dynamics (controlling inter-vehicular distance) are analyzed in this direction. Theoretical contributions are confirmed via simulation results.

preprint2016arXiv

Robustness of Leader-Follower Networked Dynamical Systems

We present a graph-theoretic approach to analyzing the robustness of leader-follower consensus dynamics to disturbances and time delays. Robustness to disturbances is captured via the system $\mathcal{H}_2$ and $\mathcal{H}_{\infty}$ norms and robustness to time delay is defined as the maximum allowable delay for the system to remain asymptotically stable. Our analysis is built on understanding certain spectral properties of the grounded Laplacian matrix that play a key role in such dynamics. Specifically, we give graph-theoretic bounds on the extreme eigenvalues of the grounded Laplacian matrix which quantify the impact of disturbances and time-delays on the leader-follower dynamics. We then provide tight characterizations of these robustness metrics in Erdos-Renyi random graphs and random regular graphs. Finally, we view robustness to disturbances and time delay as network centrality metrics, and provide conditions under which a leader in a network optimizes each robustness objective. Furthermore, we propose a sufficient condition under which a single leader optimizes both robustness objectives simultaneously.

preprint2013arXiv

On Convexification of Range Measurement Based Sensor and Source Localization Problems

This manuscript is a preliminary pre-print version of a journal submission by the authors, revisiting the problem of range measurement based localization of a signal source or a sensor. The major geometric difficulty of the problem comes from the non-convex structure of optimization tasks associated with range measurements, noting that the set of source locations corresponding to a certain distance measurement by a fixed point sensor is non-convex both in two and three dimensions. Differently from various recent approaches to this localization problem, all starting with a non-convex geometric minimization problem and attempting to devise methods to compensate the non-convexity effects, we suggest a geometric strategy to compose a convex minimization problem first, that is equivalent to the initial non-convex problem, at least in noise-free measurement cases. Once the convex equivalent problem is formed, a wide variety of convex minimization algorithms can be applied. The paper also suggests a gradient based localization algorithm utilizing the introduced convex cost function for localization. Furthermore, the effects of measurement noises are briefly discussed. The design, analysis, and discussions are supported by a set of numerical simulations.

preprint2011arXiv

A Minimax Linear Quadratic Gaussian Method for Antiwindup Control Synthesis

In this paper, a dynamic antiwindup compensator design is proposed which augments the main controller and guarantees robust performance in the event of input saturation. This is a two stage process in which first a robust optimal controller is designed for an uncertain linear system which guarantees the internal stability of the closed loop system and provides robust performance in the absence of input saturation. Then a minimax linear quadratic Gaussian (LQG) compensator is designed to guarantee the performance in certain domain of attraction, in the presence of input saturation. This antiwindup augmentation only comes into action when plant is subject to input saturation. In order to illustrate the effectiveness of this approach, the proposed method is applied to a tracking control problem for an air-breathing hypersonic flight vehicle (AHFV).