Skip to main content

Showing 1–18 of 18 results for author: Markdahl, J

.
  1. arXiv:2309.02834  [pdf, other

    cs.RO eess.SY

    tinySLAM-based exploration with a swarm of nano-UAVs

    Authors: Johan Markdahl, Mattias Vikgren

    Abstract: This paper concerns SLAM and exploration for a swarm of nano-UAVs. The laser range finder-based tinySLAM algorithm is used to build maps of the environment. The maps are synchronized using an iterative closest point algorithm. The UAVs then explore the map by steering to points selected by a modified dynamic coverage algorithm, for which we prove a stability result. Both algorithms inform each oth… ▽ More

    Submitted 6 September, 2023; originally announced September 2023.

    Comments: Published at the Sixth International Symposium on Swarm Behavior and Bio-Inspired Robotics 2023 (SWARM 6th 2023). Pages 899-904

  2. arXiv:2308.07736  [pdf, other

    cs.NE cs.RO eess.SY

    Swarm Bug Algorithms for Path Generation in Unknown Environments

    Authors: Alexander Johansson, Johan Markdahl

    Abstract: In this paper, we consider the problem of a swarm traveling between two points as fast as possible in an unknown environment cluttered with obstacles. Potential applications include search-and-rescue operations where damaged environments are typical. We present swarm generalizations, called SwarmCom, SwarmBug1, and SwarmBug2, of the classical path generation algorithms Com, Bug1, and Bug2. These a… ▽ More

    Submitted 17 August, 2023; v1 submitted 15 August, 2023; originally announced August 2023.

    Comments: Accepted for IEEE Conference on Decision and Control, Dec. 13-15, 2023, Singapore

  3. arXiv:2301.04877  [pdf, other

    eess.SY

    Asymptotically stable polarization of multi-agent gradient flows over manifolds

    Authors: La Mi, Jorge Gonçalves, Johan Markdahl

    Abstract: Multi-agent systems are known to exhibit stable emergent behaviors, including polarization, over $\mathbb{R}^n$ or highly symmetric nonlinear spaces. In this article, we eschew linearity and symmetry of the underlying spaces, and study the stability of polarized equilibria of multi-agent gradient flows evolving on general hypermanifolds. The agents attract or repel each other according to the part… ▽ More

    Submitted 12 January, 2023; originally announced January 2023.

  4. arXiv:2104.11289  [pdf, other

    math.OC

    Automatic traction control for articulated off-road vehicles

    Authors: Johan Markdahl

    Abstract: Construction equipment is designed to maintain good traction, even when operating in difficult off-road conditions. To curb wheel slip, the vehicles are equipped with differential locks. A driver may engage/disengage the locks to switch between two distinct operating modes: the closed mode is characterized by greater off-road passability while the open mode allows better manoeuvrability. However,… ▽ More

    Submitted 22 April, 2021; originally announced April 2021.

  5. arXiv:2104.02033  [pdf, ps, other

    math.OC nlin.AO

    Counterexamples in synchronization: pathologies of consensus seeking gradient descent flows on surfaces

    Authors: Johan Markdahl

    Abstract: Certain consensus seeking multi-agent systems can be formulated as gradient descent flows of a disagreement function. We study how known pathologies of gradient descent flows in Euclidean spaces carry over to consensus seeking systems that evolve on nonlinear manifolds. In particular, we show that the norms of agent states can diverge to infinity, but this will not happen if the manifold is the bo… ▽ More

    Submitted 13 August, 2021; v1 submitted 5 April, 2021; originally announced April 2021.

  6. arXiv:2004.00296  [pdf, ps, other

    math.OC nlin.AO

    Robust synchronization of heterogeneous robot swarms on the sphere

    Authors: Johan Markdahl, Daniele Proverbio, Jorge Goncalves

    Abstract: Synchronization on the sphere is important to certain control applications in swarm robotics. Of recent interest is the Lohe model, which generalizes the Kuramoto model from the circle to the sphere. The Lohe model is mainly studied in mathematical physics as a toy model of quantum synchronization. The model makes few assumptions, wherefore it is well-suited to represent a swarm. Previous work on… ▽ More

    Submitted 1 April, 2020; originally announced April 2020.

  7. arXiv:1912.08170  [pdf, ps, other

    math.OC nlin.AO

    Consensus seeking gradient descent flows on boundaries of convex sets

    Authors: Johan Markdahl

    Abstract: Consensus on nonlinear spaces is of use in many control applications. This paper proposes a gradient descent flow algorithm for consensus on hypersurfaces. We show that if an inequality holds, then the system converges for almost all initial conditions and all connected graphs. The inequality involves the hypersurface Gauss map and the gradient and Hessian of the implicit equation. Moreover, for t… ▽ More

    Submitted 1 April, 2020; v1 submitted 17 December, 2019; originally announced December 2019.

  8. arXiv:1906.12243  [pdf, other

    q-bio.MN math.DS q-bio.QM

    A multifactorial evaluation framework for gene regulatory network reconstruction

    Authors: Laurent Mombaerts, Atte Aalto, Johan Markdahl, Jorge Goncalves

    Abstract: In the past years, many computational methods have been developed to infer the structure of gene regulatory networks from time-series data. However, the applicability and accuracy presumptions of such algorithms remain unclear due to experimental heterogeneity. This paper assesses the performance of recent and successful network inference strategies under a novel, multifactorial evaluation framewo… ▽ More

    Submitted 28 June, 2019; originally announced June 2019.

    Comments: Preprint version of the paper. Accepted for Publication to Foundations of Systems Biology in Engineering (FOSBE) 2019

  9. arXiv:1906.07452  [pdf, ps, other

    math.OC nlin.AO

    Synchronization on Riemannian manifolds: Multiply connected implies multistable

    Authors: Johan Markdahl

    Abstract: This note concerns the evolution of multi-agent systems on networks over Riemannian manifolds. The motion of each agent is governed by the gradient descent flow of a disagreement function that is a sum of (squared) distances between pairs of communicating agents. Two metrics are considered: geodesic distances and chordal distances for manifolds that are embedded in an ambient Euclidean space. We s… ▽ More

    Submitted 4 January, 2022; v1 submitted 18 June, 2019; originally announced June 2019.

  10. arXiv:1808.00862  [pdf, ps, other

    math.OC

    A Geometric Obstruction to Almost Global Synchronization on Riemannian Manifolds

    Authors: Johan Markdahl

    Abstract: Multi-agent systems on nonlinear spaces sometimes fail to synchronize. This is usually attributed to the initial configuration of the agents being too spread out, the graph topology having certain undesired symmetries, or both. Besides nonlinearity, the role played by the geometry and topology of the nonlinear space is often overlooked. This paper concerns two gradient descent flows of quadratic d… ▽ More

    Submitted 18 March, 2019; v1 submitted 2 August, 2018; originally announced August 2018.

  11. arXiv:1807.10233  [pdf, ps, other

    math.OC

    High-dimensional Kuramoto models on Stiefel manifolds synchronize complex networks almost globally

    Authors: Johan Markdahl, Johan Thunberg, Jorge Goncalves

    Abstract: The Kuramoto model of coupled phase oscillators is often used to describe synchronization phenomena in nature. Some applications, e.g., quantum synchronization and rigid-body attitude synchronization, involve high-dimensional Kuramoto models where each oscillator lives on the n-sphere or SO(n). These manifolds are special cases of the compact, real Stiefel manifold St(p,n). Using tools from optimi… ▽ More

    Submitted 13 March, 2022; v1 submitted 26 July, 2018; originally announced July 2018.

  12. arXiv:1805.02528  [pdf, other

    math.OC cs.MA math.DS

    A Lifting method for analyzing distributed synchronization on the unit sphere

    Authors: Johan Thunberg, Johan Markdahl, Florian Bernard, Jorge Goncalves

    Abstract: This paper introduces a new lifting method for analyzing convergence of continuous-time distributed synchronization/consensus systems on the unit sphere. Points on the d-dimensional unit sphere are lifted to the (d+1)-dimensional Euclidean space. The consensus protocol on the unit sphere is the classical one, where agents move toward weighted averages of their neighbors in their respective tangent… ▽ More

    Submitted 7 June, 2018; v1 submitted 7 May, 2018; originally announced May 2018.

    Comments: 11 pages, 4 figures

  13. arXiv:1803.05264  [pdf, ps, other

    math.OC

    Towards Almost Global Synchronization on the Stiefel Manifold

    Authors: Johan Markdahl, Johan Thunberg, Jorge Goncalves

    Abstract: A graph $\mathcal{G}$ is referred to as $\mathsf{S}^1$-synchronizing if, roughly speaking, the Kuramoto-like model whose interaction topology is given by $\mathcal{G}$ synchronizes almost globally. The Kuramoto model evolves on the unit circle, \ie the $1$-sphere $\mathsf{S}^1$. This paper concerns generalizations of the Kuramoto-like model and the concept of synchronizing graphs on the Stiefel ma… ▽ More

    Submitted 24 July, 2018; v1 submitted 14 March, 2018; originally announced March 2018.

  14. arXiv:1712.05453  [pdf, ps, other

    q-bio.QM math.OC

    Experimental design trade-offs for gene regulatory network inference: an in silico study of the yeast Saccharomyces cerevisiae cell cycle

    Authors: Johan Markdahl, Nicolo Colombo, Johan Thunberg, Jorge Goncalves

    Abstract: Time-series of high throughput gene sequencing data intended for gene regulatory network (GRN) inference are often short due to the high costs of sampling cell systems. Moreover, experimentalists lack a set of quantitative guidelines that prescribe the minimal number of samples required to infer a reliable GRN model. We study the temporal resolution of data vs quality of GRN inference in order to… ▽ More

    Submitted 14 December, 2017; originally announced December 2017.

  15. arXiv:1708.03549  [pdf, other

    math.OC cs.DC cs.MA eess.SY

    Dynamic controllers for column synchronization of rotation matrices: a QR-factorization approach

    Authors: Johan Thunberg, Johan Markdahl, Jorge Goncalves

    Abstract: In the multi-agent systems setting, this paper addresses continuous-time distributed synchronization of columns of rotation matrices. More precisely, k specific columns shall be synchronized and only the corresponding k columns of the relative rotations between the agents are assumed to be available for the control design. When one specific column is considered, the problem is equivalent to synchr… ▽ More

    Submitted 8 January, 2018; v1 submitted 11 August, 2017; originally announced August 2017.

    Comments: 10 pages, 2 figures

  16. Intrinsic Reduced Attitude Formation with Ring Inter-Agent Graph

    Authors: Wenjun Song, Johan Markdahl, Silun Zhang, Xiaoming Hu, Yiguang Hong

    Abstract: This paper investigates the reduced attitude formation control problem for a group of rigid-body agents using feedback based on relative attitude information. Under both undirected and directed cycle graph topologies, it is shown that reversing the sign of a classic consensus protocol yields asymptotical convergence to formations whose shape depends on the parity of the group size. Specifically, i… ▽ More

    Submitted 28 May, 2017; originally announced May 2017.

  17. arXiv:1702.05646  [pdf, ps, other

    math.OC

    A geodesic feedback law to decouple the full and reduced attitude

    Authors: Johan Markdahl, Jens Hoppe, Lin Wang, Xiaoming Hu

    Abstract: This paper presents a novel approach to the problem of almost global attitude stabilization. The reduced attitude is steered along a geodesic path on the n-sphere. Meanwhile, the full attitude is stabilized on SO(n). This action, essentially two maneuvers in sequel, is fused into one smooth motion. Our algorithm is useful in applications where stabilization of the reduced attitude takes precedence… ▽ More

    Submitted 18 February, 2017; originally announced February 2017.

    Journal ref: System & Control Letters, Volume 102, April 2017, Pages 32-41

  18. arXiv:1609.04885  [pdf, other

    math.OC

    Almost global consensus on the n-sphere

    Authors: Johan Markdahl, Johan Thunberg, Jorge Goncalves

    Abstract: This paper establishes novel results regarding the global convergence properties of a large class of consensus protocols for multi-agent systems that evolve in continuous time on the n-dimensional unit sphere or n-sphere. For any connected, undirected graph and all n in N\{1}, each protocol in said class is shown to yield almost global consensus. The feedback laws are negative gradients of Lyapuno… ▽ More

    Submitted 12 September, 2017; v1 submitted 15 September, 2016; originally announced September 2016.