Showing 1–8 of 8 results for author: Chung, Y M

Distributed Timed Elastic Band (DTEB) Planner: Trajectory Sharing and Collision Prediction for Multi-Robot Systems

Authors: Yiu Ming Chung, Hazem Youssef, Moritz Roidl

Abstract: Autonomous navigation of mobile robots is a well studied problem in robotics. However, the navigation task becomes challenging when multi-robot systems have to cooperatively navigate dynamic environments with deadlock-prone layouts. We present a Distributed Timed Elastic Band (DTEB) Planner that combines Prioritized Planning with the online TEB trajectory Planner, in order to extend the capabiliti… ▽ More Autonomous navigation of mobile robots is a well studied problem in robotics. However, the navigation task becomes challenging when multi-robot systems have to cooperatively navigate dynamic environments with deadlock-prone layouts. We present a Distributed Timed Elastic Band (DTEB) Planner that combines Prioritized Planning with the online TEB trajectory Planner, in order to extend the capabilities of the latter to multi-robot systems. The proposed planner is able to reactively avoid imminent collisions as well as predictively resolve potential deadlocks among a team of robots, while navigating in a complex environment. The results of our simulation demonstrate the reliable performance and the versatility of the planner in different environment settings. The code and tests for our approach are available online. △ Less

Submitted 20 March, 2023; originally announced March 2023.

Comments: Published in the International Conference on Robotics and Automation (ICRA) - 2022 https://ieeexplore.ieee.org/document/9811762

Journal ref: ICRA (2022) pp. 10702-10708

Quenched limit theorems for random U(1) extensions of expanding maps

Authors: Yong Moo Chung, Yushi Nakano, Jens Wittsten

Abstract: The Lyapunov spectra of random U(1) extensions of expanding maps on the torus were investigated in our previous work [NW2015]. Using the result, we extend the recent spectral approach for quenched limit theorems for expanding maps [DFGV2018] and hyperbolic maps [DFGV2019] to our partially hyperbolic dynamics. Quenched central limit theorems, large deviations principles and local central limit theo… ▽ More The Lyapunov spectra of random U(1) extensions of expanding maps on the torus were investigated in our previous work [NW2015]. Using the result, we extend the recent spectral approach for quenched limit theorems for expanding maps [DFGV2018] and hyperbolic maps [DFGV2019] to our partially hyperbolic dynamics. Quenched central limit theorems, large deviations principles and local central limit theorems for random U(1) extensions of expanding maps on the torus are proved via corresponding theorems for abstract random dynamical systems. △ Less

Submitted 3 October, 2022; v1 submitted 4 April, 2021; originally announced April 2021.

Comments: 41 pages. Accepted for publication in DCDS-A

Large Deviation Principle for $S$-unimodal maps with flat critical point

Authors: Yong Moo Chung, Hiroki Takahasi

Abstract: We study a topologically exact, negative Schwarzian unimodal map whose critical point is non-recurrent and flat. Assuming the critical order is either logarithmic or polynomial, we establish the Large Deviation Principle and give a partial description of the zeros of the corresponding rate functions. We apply our main results to a certain parametrized family of unimodal maps in the same topologica… ▽ More We study a topologically exact, negative Schwarzian unimodal map whose critical point is non-recurrent and flat. Assuming the critical order is either logarithmic or polynomial, we establish the Large Deviation Principle and give a partial description of the zeros of the corresponding rate functions. We apply our main results to a certain parametrized family of unimodal maps in the same topological conjugacy class, and give a complete description of the zeros of the rate functions. We observe a qualitative change at a transition parameter, and show that the sets of zeros depend continuously on the parameter even at the transition. △ Less

Submitted 17 December, 2017; v1 submitted 11 August, 2017; originally announced August 2017.

Comments: 35 pages, 1 figure

MSC Class: 37C40; 37C45; 37D25; 37D35; 37E05; 60F10

Large deviation principle in one-dimensional dynamics

Authors: Yong Moo Chung, Juan Rivera-Letelier, Hiroki Takahasi

Abstract: We study the dynamics of smooth interval maps with non-flat critical points. For every such a map that is topologically exact, we establish the full (level-2) Large Deviation Principle for empirical means. In particular, the Large Deviation Principle holds for every non\nobreakdash-renormalizable quadratic map. This includes the maps without physical measure found by Hofbauer and Keller, and chall… ▽ More We study the dynamics of smooth interval maps with non-flat critical points. For every such a map that is topologically exact, we establish the full (level-2) Large Deviation Principle for empirical means. In particular, the Large Deviation Principle holds for every non\nobreakdash-renormalizable quadratic map. This includes the maps without physical measure found by Hofbauer and Keller, and challenges the widely-shared view of the Large Deviation Principle as a refinement of laws of large numbers. △ Less

Submitted 17 July, 2019; v1 submitted 3 October, 2016; originally announced October 2016.

Comments: 26 pages, 2 figures, Inventiones mathematicae, to appear

MSC Class: 37A50; 37C40; 37D25; 37D45; 37E05

Multifractal formalism for Benedicks-Carleson quadratic maps

Authors: Yong Moo Chung, Hiroki Takahasi

Abstract: For a positive measure set of nonuniformly expanding quadratic maps on the interval we effect a multifractal formalism, i.e., decompose the phase space into level sets of time averages of a given observable and consider the associated {\it Birkhoff spectrum} which encodes this decomposition. We derive a formula which relates the Hausdorff dimension of level sets to entropies and Lyapunov exponents… ▽ More For a positive measure set of nonuniformly expanding quadratic maps on the interval we effect a multifractal formalism, i.e., decompose the phase space into level sets of time averages of a given observable and consider the associated {\it Birkhoff spectrum} which encodes this decomposition. We derive a formula which relates the Hausdorff dimension of level sets to entropies and Lyapunov exponents of invariant probability measures, and then use this formula to show that the spectrum is continuous. In order to estimate the Hausdorff dimension from above, one has to "see" sufficiently many points. To this end, we construct a family of towers. Using these towers we establish a large deviation principle for empirical distributions, with Lebesgue as a reference measure. △ Less

Submitted 13 November, 2012; v1 submitted 8 December, 2011; originally announced December 2011.

Comments: 25 pages, no figure, Ergodic Theory and Dynamical Systems, to appear

MSC Class: 37D25; 37D35; 37E05; 60F10

Journal ref: Ergod. Th. Dynam. Sys. 34 (2014) 1116-1141

Large deviation principle for Benedicks-Carleson quadratic maps

Authors: Yong Moo Chung, Hiroki Takahasi

Abstract: Since the pioneering works of Jakobson and Benedicks & Carleson and others, it has been known that a positive measure set of quadratic maps admit invariant probability measures absolutely continuous with respect to Lebesgue. These measures allow one to statistically predict the asymptotic fate of Lebesgue almost every initial condition. Estimating fluctuations of empirical distributions before the… ▽ More Since the pioneering works of Jakobson and Benedicks & Carleson and others, it has been known that a positive measure set of quadratic maps admit invariant probability measures absolutely continuous with respect to Lebesgue. These measures allow one to statistically predict the asymptotic fate of Lebesgue almost every initial condition. Estimating fluctuations of empirical distributions before they settle to equilibrium requires a fairly good control over large parts of the phase space. We use the sub-exponential slow recurrence condition of Benedicks & Carleson to build induced Markov maps of arbitrarily small scale and associated towers, to which the absolutely continuous measures can be lifted. These various lifts together enable us to obtain a control of recurrence that is sufficient to establish a level 2 large deviation principle, for the absolutely continuous measures. This result encompasses dynamics far from equilibrium, and thus significantly extends presently known local large deviations results for quadratic maps. △ Less

Submitted 12 September, 2012; v1 submitted 22 June, 2011; originally announced June 2011.

Comments: 23 pages, no figure, former title: Full large deviation principle for Benedicks-Carleson quadratic maps

MSC Class: 37D25; 37D35; 37E05; 60F10

Journal ref: Communications in Mathematical Physics 315 (2012) 803-826

Birkhoff spectra for one-dimensional maps with some hyperbolicity

Authors: Yong Moo Chung

Abstract: We study the multifractal analysis for smooth dynamical systems in dimension one. It is characterized the Hausdorff dimension of the level set obtained from the Birkhoff averages of a continuous function by the local dimensions of hyperbolic measures for a topologically mixing $C^2$ map modelled by an abstract dynamical system. A characterization which corresponds to above is also given for the… ▽ More We study the multifractal analysis for smooth dynamical systems in dimension one. It is characterized the Hausdorff dimension of the level set obtained from the Birkhoff averages of a continuous function by the local dimensions of hyperbolic measures for a topologically mixing $C^2$ map modelled by an abstract dynamical system. A characterization which corresponds to above is also given for the ergodic basins of invariant probability measures. And it is shown that the complement of the set of quasi-regular points carries full Hausdorff dimension. △ Less

Submitted 11 March, 2008; originally announced March 2008.

Comments: 21 pages

MSC Class: 37C45

Recurrence times and large deviations

Authors: Yong Moo Chung

Abstract: We give a criterion to determine the large deviation rate functions for abstract dynamical systems on towers. As an application of this criterion we show the level 2 large deviation principle for some class of smooth interval maps with nonuniform hyperbolicity. We give a criterion to determine the large deviation rate functions for abstract dynamical systems on towers. As an application of this criterion we show the level 2 large deviation principle for some class of smooth interval maps with nonuniform hyperbolicity. △ Less

Submitted 15 January, 2008; originally announced January 2008.

Comments: 26 pages

MSC Class: 37D25