Author

Kim D. Listmann

9 papers · 2009–2019

2009peak 3 in 20092019

Frequent co-authors

Papers

showing 1–9 of 9 RSS

Consensus for formation control of nonholonomic mobile robots

Kim D. Listmann, M.V. Masalawala, Jürgen Adamy

Computer Networks and Communications · May 2009 · cited 90× · DOI ↗ · more like this ·

In this article we present novel formation control laws based on artificial potential fields and consensus algorithms for a group of unicycles enabling arbitrary formation patterns for these nonholonomic vehicles. Given connected and balanced graphs we are able to prove stability of the rendezvous controller by applying the LaSalle-Krasovskii invariance principle. Further, we introduce obstacle avoidance, enabling a reactive behavior of the robotic group in unknown environments. The effectiveness of the proposed controllers is shown using computer simulations and finally, a classification w.r.t. existing solutions is done.

DisCoverage: A new paradigm for multi-robot exploration

A Dominik Haumann, Kim D. Listmann, Volker Willert

Computer Networks and Communications · May 2010 · cited 48× · DOI ↗ · more like this ·

The main aspect in multi-robot exploration is the efficient coordination of a group of robots. Inspired by previous results on the coverage problem, we propose a novel, frontier-based approach for multi-robot exploration. This approach merges the step of choosing appropriate target points with the step of planning a collision-free path. This is achieved by optimizing an objective function consisting of distance and orientation costs as well as an estimated information gain. The optimization yields motion control laws directly solving the exploration task. Using a Voronoi partition of the environment ensures, that each robot autonomously creates and optimizes the objective function to obtain a collision-free path in a distributed fashion. Simulations demonstrate the effectiveness of our approach.

Partial-state synchronization of linear heterogeneous multi-agent systems

Kim D. Listmann, Arne Wahrburg, Jan Strubel +2 more

Computer Networks and Communications · TUbilio (Technical University of Darmstadt) · December 2011 · cited 24× · DOI ↗ · more like this ·

This article is devoted to the synchronization of heterogeneous, and hence non-identical, linear systems. The proposed solution results in a fully distributed control law solely relying on local measurements. In order to achieve this, it is shown that the problem can be decomposed into three sub-problems: First, the synchronization of identical exosystems provides a feasible trajectory which turns out to be the synchronization manifold. Second, a decentralized observer is proposed for estimating the absolute state based on the local measurements performed. Third, this estimate is used to derive a tracking control law, based on the full information output regulation problem, to follow the generated exosystem reference. The concept is illustrated by an example.

Output synchronization of systems in chained form

Kim D. Listmann, Craig A. Woolsey

Computer Networks and Communications · December 2009 · cited 15× · DOI ↗ · more like this ·

In this article we extend previous results for back-stepping and passivity-based design of cooperative control laws to a class of chained form systems that includes certain drift-free nonholonomic systems. We exploit the cascaded structure and feedback equivalence to passive systems to derive suitable control laws using a modified backstepping methodology. A virtual output is obtained and shared within the group in such a way that full state synchronization for the group is achieved. Given a static, strongly connected and balanced communication network we prove stability of the proposed controller. Further, an extension to higher order chained forms is shown, providing a methodology to coordinate general nonholonomic systems. The effectiveness of the method is demonstrated by synchronizing a collective of unicycles.

DisCoverage for non-convex environments with arbitrary obstacles

Dominik Haumann, Andreas Breitenmoser, Volker Willert +2 more

Computer Vision and Pattern Recognition · Repository for Publications and Research Data (ETH Zurich) · May 2011 · cited 12× · DOI ↗ · more like this ·

DisCoverage is a distributed strategy for frontier-based multi-robot exploration. The robots coordinate by a partition of the environment, and choose their target points by optimizing a locally decomposable objective function. In [9] DisCoverage for convex regions was proposed. In this work, we extend DisCoverage to support arbitrary non-convex real-world environments with obstacles. Therefore, we introduce a transformation of non-convex environments to robot centric star-shaped domains. This results in a general solution with broader applications for exploration and path planning. Simulations as well as experiments with real robots demonstrate the exploration progress.

Passivity-based coordination of multi-agent systems: A backstepping approach

Kim D. Listmann, Craig A. Woolsey, Jürgen Adamy

Computer Networks and Communications · August 2009 · cited 10× · DOI ↗ · more like this ·

In this article we extend existing results for the passivity-based design of cooperative control laws to systems with arbitrary relative degree. To this end, we exploit the feedback equivalence of strict feedback systems to passive systems and design the controls based on an alternative backstepping procedure. This results in a virtual output, exchanged by the agents and synchronization of the group. Given a static strongly connected and balanced communication network we prove synchronization of the group with the proposed controller using the Krasovskii-LaSalle invariance principle. The effectiveness of our methodology is illustrated in numerical simulations, solving the rigid body attitude synchronization problem.

HJB Optimal Feedback Control with Deep Differential Value Functions and Action Constraints

Michael Lutter, Boris Belousov, Kim Listmann +2 more

cs.LG · September 2019 · cited 6× · arXiv ↗ · more like this ·

Learning optimal feedback control laws capable of executing optimal trajectories is essential for many robotic applications. Such policies can be learned using reinforcement learning or planned using optimal control. While reinforcement learning is sample inefficient, optimal control only plans an optimal trajectory from a specific starting configuration. In this paper we propose deep optimal feedback control to learn an optimal feedback policy rather than a single trajectory. By exploiting the inherent structure of the robot dynamics and strictly convex action cost, we can derive principled cost functions such that the optimal policy naturally obeys the action limits, is globally optimal and stable on the training domain given the optimal value function. The corresponding optimal value function is learned end-to-end by embedding a deep differential network in the…

Novel conditions for the synchronization of linear systems

Kim D. Listmann

Computer Networks and Communications · December 2015 · cited 2× · DOI ↗ · more like this ·

This article presents the derivation of novel necessary and sufficient conditions for the synchronization of a network of arbitrary but homogeneous linear dynamic systems. We solely focus on the case of full-state coupling. Consequently, it is assumed that the agents can measure and exchange their complete state. The result is given for static but directed communication networks. It requires the agent dynamics to be stabilizable and the underlying digraph of the network to be connected. The novel conditions are fully characterized by solving a decentralized control problem. Based on this, it is possible to recast the design of the full-state coupling controller to linear matrix inequalities (LMIs). Finally, the efficacy of the approach is shown in computer simulations involving the synchronization of three aircraft with unstable dynamics.

Deep Lagrangian Networks for end-to-end learning of energy-based control for under-actuated systems

Michael Lutter, Kim Listmann, Jan Peters

cs.RO · July 2019 · arXiv ↗ · more like this ·

Applying Deep Learning to control has a lot of potential for enabling the intelligent design of robot control laws. Unfortunately common deep learning approaches to control, such as deep reinforcement learning, require an unrealistic amount of interaction with the real system, do not yield any performance guarantees, and do not make good use of extensive insights from model-based control. In particular, common black-box approaches -- that abandon all insight from control -- are not suitable for complex robot systems. We propose a deep control approach as a bridge between the solid theoretical foundations of energy-based control and the flexibility of deep learning. To accomplish this goal, we extend Deep Lagrangian Networks (DeLaN) to not only adhere to Lagrangian Mechanics but also ensure conservation of energy and passivity of the learned representation. This novel extension is…