-
A synchrotron-like pumped ring resonator for water waves
Authors:
Isis Vivanco,
Alexander Egli,
Bruce Cartwright,
Juan F. Marín,
Leonardo Gordillo
Abstract:
The wave-like behaviour of matter in quantum physics has spurred insightful analogies between the dynamics of particles and waves in classical systems. In this study, drawing inspiration from synchrotrons that resonate to accelerate ions along a closed path, we introduce the concept of a synchrowave: a waveguide designed to generate and sustain travelling water waves within a closed annular channe…
▽ More
The wave-like behaviour of matter in quantum physics has spurred insightful analogies between the dynamics of particles and waves in classical systems. In this study, drawing inspiration from synchrotrons that resonate to accelerate ions along a closed path, we introduce the concept of a synchrowave: a waveguide designed to generate and sustain travelling water waves within a closed annular channel. In analogy to unavoidable energy losses in conventional particle accelerators due to electromagnetic radiation and inelastic collisions, the system displays undesired water-wave dampening, which we address through the synchronised action of underwater wavemakers. Our analogies extend the resonance mechanisms of synchrotrons to generate gravity waves in closed waveguides efficiently. A proof-of-concept experiment at a laboratory scale demonstrates the unique capability of this technique to build up anomalously large travelling waves displaying a flat response in the long-wave limit. Besides quantifying the performance of wave generation, our findings offer a framework for both industrial and computational applications, opening up unexplored possibilities in hydraulics, coastal science and engineering. In a broader context, our experimental apparatus and methods highlight the versatility of a simple yet powerful concept: a closed-path continuous-energy-pum** scheme to effectively harvest prominent resonant responses within wave-supporting systems displaying weak dissipation.
△ Less
Submitted 31 May, 2024;
originally announced June 2024.
-
Pedal underwater motion triggers highly-peaked resonance on water waves
Authors:
Juan F. Marín,
Alexander Egli,
Isis Vivanco,
Bruce Cartwright,
Leonardo Gordillo
Abstract:
Pedal wavemakers that generate surface gravity waves through bed orbital motion have been shown to produce particle-excursion patterns that mimic deep-water wave behaviour but in finite-depth channels. In this article, we report that gravity waves in a general viscous fluid can resonate through the action of pedal wavemakers. We analyse the linear response of waves in an infinite channel in terms…
▽ More
Pedal wavemakers that generate surface gravity waves through bed orbital motion have been shown to produce particle-excursion patterns that mimic deep-water wave behaviour but in finite-depth channels. In this article, we report that gravity waves in a general viscous fluid can resonate through the action of pedal wavemakers. We analyse the linear response of waves in an infinite channel in terms of the displacement amplitude, frequency, and wavelength of the bottom action. We show that the system behaves as a long-pass filter in space and a high-pass filter in time with a sharp resonance affected by viscosity. Furthermore, we propose a protocol to design deep gravity waves with an on-demand wavelength in a finite-depth water channel. Our theoretical framework agrees with numerical simulations using Smoothed Particle Hydrodynamics. Our results thus quantify the performance of pedal wavemakers and provide essential formulas for industrial and computational applications of the pedal wavemaking technique, useful both in hydraulics and coastal engineering problems.
△ Less
Submitted 1 September, 2022;
originally announced September 2022.
-
Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World
Authors:
Florian Laurent,
Manuel Schneider,
Christian Scheller,
Jeremy Watson,
Jiaoyang Li,
Zhe Chen,
Yi Zheng,
Shao-Hung Chan,
Konstantin Makhnev,
Oleg Svidchenko,
Vladimir Egorov,
Dmitry Ivanov,
Aleksei Shpilman,
Evgenija Spirovska,
Oliver Tanevski,
Aleksandar Nikov,
Ramon Grunder,
David Galevski,
Jakov Mitrovski,
Guillaume Sartoretti,
Zhiyao Luo,
Mehul Damani,
Nilabha Bhattacharya,
Shivam Agarwal,
Adrian Egli
, et al. (2 additional authors not shown)
Abstract:
The Flatland competition aimed at finding novel approaches to solve the vehicle re-scheduling problem (VRSP). The VRSP is concerned with scheduling trips in traffic networks and the re-scheduling of vehicles when disruptions occur, for example the breakdown of a vehicle. While solving the VRSP in various settings has been an active area in operations research (OR) for decades, the ever-growing com…
▽ More
The Flatland competition aimed at finding novel approaches to solve the vehicle re-scheduling problem (VRSP). The VRSP is concerned with scheduling trips in traffic networks and the re-scheduling of vehicles when disruptions occur, for example the breakdown of a vehicle. While solving the VRSP in various settings has been an active area in operations research (OR) for decades, the ever-growing complexity of modern railway networks makes dynamic real-time scheduling of traffic virtually impossible. Recently, multi-agent reinforcement learning (MARL) has successfully tackled challenging tasks where many agents need to be coordinated, such as multiplayer video games. However, the coordination of hundreds of agents in a real-life setting like a railway network remains challenging and the Flatland environment used for the competition models these real-world properties in a simplified manner. Submissions had to bring as many trains (agents) to their target stations in as little time as possible. While the best submissions were in the OR category, participants found many promising MARL approaches. Using both centralized and decentralized learning based approaches, top submissions used graph representations of the environment to construct tree-based observations. Further, different coordination mechanisms were implemented, such as communication and prioritization between agents. This paper presents the competition setup, four outstanding solutions to the competition, and a cross-comparison between them.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
Flatland-RL : Multi-Agent Reinforcement Learning on Trains
Authors:
Sharada Mohanty,
Erik Nygren,
Florian Laurent,
Manuel Schneider,
Christian Scheller,
Nilabha Bhattacharya,
Jeremy Watson,
Adrian Egli,
Christian Eichenberger,
Christian Baumberger,
Gereon Vienken,
Irene Sturm,
Guillaume Sartoretti,
Giacomo Spigler
Abstract:
Efficient automated scheduling of trains remains a major challenge for modern railway systems. The underlying vehicle rescheduling problem (VRSP) has been a major focus of Operations Research (OR) since decades. Traditional approaches use complex simulators to study VRSP, where experimenting with a broad range of novel ideas is time consuming and has a huge computational overhead. In this paper, w…
▽ More
Efficient automated scheduling of trains remains a major challenge for modern railway systems. The underlying vehicle rescheduling problem (VRSP) has been a major focus of Operations Research (OR) since decades. Traditional approaches use complex simulators to study VRSP, where experimenting with a broad range of novel ideas is time consuming and has a huge computational overhead. In this paper, we introduce a two-dimensional simplified grid environment called "Flatland" that allows for faster experimentation. Flatland does not only reduce the complexity of the full physical simulation, but also provides an easy-to-use interface to test novel approaches for the VRSP, such as Reinforcement Learning (RL) and Imitation Learning (IL). In order to probe the potential of Machine Learning (ML) research on Flatland, we (1) ran a first series of RL and IL experiments and (2) design and executed a public Benchmark at NeurIPS 2020 to engage a large community of researchers to work on this problem. Our own experimental results, on the one hand, demonstrate that ML has potential in solving the VRSP on Flatland. On the other hand, we identify key topics that need further research. Overall, the Flatland environment has proven to be a robust and valuable framework to investigate the VRSP for railway networks. Our experiments provide a good starting point for further research and for the participants of the NeurIPS 2020 Flatland Benchmark. All of these efforts together have the potential to have a substantial impact on sha** the mobility of the future.
△ Less
Submitted 11 December, 2020; v1 submitted 10 December, 2020;
originally announced December 2020.
-
Improving Sample Efficiency and Multi-Agent Communication in RL-based Train Rescheduling
Authors:
Dano Roost,
Ralph Meier,
Stephan Huschauer,
Erik Nygren,
Adrian Egli,
Andreas Weiler,
Thilo Stadelmann
Abstract:
We present preliminary results from our sixth placed entry to the Flatland international competition for train rescheduling, including two improvements for optimized reinforcement learning (RL) training efficiency, and two hypotheses with respect to the prospect of deep RL for complex real-world control tasks: first, that current state of the art policy gradient methods seem inappropriate in the d…
▽ More
We present preliminary results from our sixth placed entry to the Flatland international competition for train rescheduling, including two improvements for optimized reinforcement learning (RL) training efficiency, and two hypotheses with respect to the prospect of deep RL for complex real-world control tasks: first, that current state of the art policy gradient methods seem inappropriate in the domain of high-consequence environments; second, that learning explicit communication actions (an emerging machine-to-machine language, so to speak) might offer a remedy. These hypotheses need to be confirmed by future work. If confirmed, they hold promises with respect to optimizing highly efficient logistics ecosystems like the Swiss Federal Railways railway network.
△ Less
Submitted 28 April, 2020;
originally announced April 2020.
