Showing 1–50 of 213 results for author: Konig, S

High resolution ALMA observations of H$_2$S in LIRGS (Dense gas and shocks in outflows and CNDs)

Authors: M. T. Sato, S. Aalto, S. König, K. Kohno, S. Viti, M. Gorski, F. Combes, S. García-Burillo, N. Harada, P. van der Werf, J. Otter, S. Muller, Y. Nishimura, J. S. Gallagher, A. S. Evans, K. M. Dasyra, J. K. Kotilainen

Abstract: Molecular gas plays a critical role in regulating star formation and nuclear activity in galaxies. Sulphur bearing molecules, such as H2S, are sensitive to the physical and chemical environments in which they reside and are potential tracers of shocked, dense gas in galactic outflows and active galactic nuclei (AGN). We aim to investigate the origin of H2S emission and its relation to dense gas an… ▽ More Molecular gas plays a critical role in regulating star formation and nuclear activity in galaxies. Sulphur bearing molecules, such as H2S, are sensitive to the physical and chemical environments in which they reside and are potential tracers of shocked, dense gas in galactic outflows and active galactic nuclei (AGN). We aim to investigate the origin of H2S emission and its relation to dense gas and outflow activity in the central regions of nearby infrared luminous galaxies. We present ALMA Band 5 observations of the ortho H2S 1(1,0) 1(0,1) transition in three nearby galaxies: NGC 1377, NGC 4418, and NGC 1266. We perform radiative transfer modelling using RADEX to constrain the physical conditions of the H2S emitting gas and compare the results to ancillary CO and continuum data. We detect compact H2S emission in all three galaxies, arising from regions smaller than approximately 150 parsecs. The H2S spectral profiles exhibit broad line wings, suggesting an association with outflowing or shocked gas. In NGC 4418, H2S also appears to be tracing gas that is counterrotating. A peculiar red shifted emission feature may correspond to inflowing gas, or possibly a slanted outflow. RADEX modelling indicates that the H2S emitting gas has high densities (molecular hydrogen density greater than 10^7 cm^-3) and moderately warm temperatures (between 40 and 200 Kelvin). The derived densities exceed those inferred from CO observations, implying that H2S traces denser regions of the interstellar medium. △ Less

Submitted 25 June, 2025; originally announced June 2025.

Comments: Submitted to A&A

Now More Than Ever, Foundational AI Research and Infrastructure Depends on the Federal Government

Authors: Michela Taufer, Rada Mihalcea, Matthew Turk, Dan Lopresti, Adam Wierman, Kevin Butler, Sven Koenig, David Danks, William Gropp, Manish Parashar, Yolanda Gil, Bill Regli, Rajmohan Rajaraman, David Jensen, Nadya Bliss, Mary Lou Maher

Abstract: Leadership in the field of AI is vital for our nation's economy and security. Maintaining this leadership requires investments by the federal government. The federal investment in foundation AI research is essential for U.S. leadership in the field. Providing accessible AI infrastructure will benefit everyone. Now is the time to increase the federal support, which will be complementary to, and hel… ▽ More Leadership in the field of AI is vital for our nation's economy and security. Maintaining this leadership requires investments by the federal government. The federal investment in foundation AI research is essential for U.S. leadership in the field. Providing accessible AI infrastructure will benefit everyone. Now is the time to increase the federal support, which will be complementary to, and help drive, the nation's high-tech industry investments. △ Less

Submitted 17 June, 2025; originally announced June 2025.

A Preprocessing Framework for Efficient Approximate Bi-Objective Shortest-Path Computation in the Presence of Correlated Objectives

Authors: Yaron Halle, Ariel Felner, Sven Koenig, Oren Salzman

Abstract: The bi-objective shortest-path (BOSP) problem seeks to find paths between start and target vertices of a graph while optimizing two conflicting objective functions. We consider the BOSP problem in the presence of correlated objectives. Such correlations often occur in real-world settings such as road networks, where optimizing two positively correlated objectives, such as travel time and fuel cons… ▽ More The bi-objective shortest-path (BOSP) problem seeks to find paths between start and target vertices of a graph while optimizing two conflicting objective functions. We consider the BOSP problem in the presence of correlated objectives. Such correlations often occur in real-world settings such as road networks, where optimizing two positively correlated objectives, such as travel time and fuel consumption, is common. BOSP is generally computationally challenging as the size of the search space is exponential in the number of objective functions and the graph size. Bounded sub-optimal BOSP solvers such as A*pex alleviate this complexity by approximating the Pareto-optimal solution set rather than computing it exactly (given a user-provided approximation factor). As the correlation between objective functions increases, smaller approximation factors are sufficient for collapsing the entire Pareto-optimal set into a single solution. We leverage this insight to propose an efficient algorithm that reduces the search effort in the presence of correlated objectives. Our approach for computing approximations of the entire Pareto-optimal set is inspired by graph-clustering algorithms. It uses a preprocessing phase to identify correlated clusters within a graph and to generate a new graph representation. This allows a natural generalization of A*pex to run up to five times faster on DIMACS dataset instances, a standard benchmark in the field. To the best of our knowledge, this is the first algorithm proposed that efficiently and effectively exploits correlations in the context of bi-objective search while providing theoretical guarantees on solution quality. △ Less

Submitted 28 May, 2025; originally announced May 2025.

ECOSoundSet: a finely annotated dataset for the automated acoustic identification of Orthoptera and Cicadidae in North, Central and temperate Western Europe

Authors: David Funosas, Elodie Massol, Yves Bas, Svenja Schmidt, Dominik Arend, Alexander Gebhard, Luc Barbaro, Sebastian König, Rafael Carbonell Font, David Sannier, Fernand Deroussen, Jérôme Sueur, Christian Roesti, Tomi Trilar, Wolfgang Forstmeier, Lucas Roger, Eloïsa Matheu, Piotr Guzik, Julien Barataud, Laurent Pelozuelo, Stéphane Puissant, Sandra Mueller, Björn Schuller, Jose M. Montoya, Andreas Triantafyllopoulos , et al. (1 additional authors not shown)

Abstract: Currently available tools for the automated acoustic recognition of European insects in natural soundscapes are limited in scope. Large and ecologically heterogeneous acoustic datasets are currently needed for these algorithms to cross-contextually recognize the subtle and complex acoustic signatures produced by each species, thus making the availability of such datasets a key requisite for their… ▽ More Currently available tools for the automated acoustic recognition of European insects in natural soundscapes are limited in scope. Large and ecologically heterogeneous acoustic datasets are currently needed for these algorithms to cross-contextually recognize the subtle and complex acoustic signatures produced by each species, thus making the availability of such datasets a key requisite for their development. Here we present ECOSoundSet (European Cicadidae and Orthoptera Sound dataSet), a dataset containing 10,653 recordings of 200 orthopteran and 24 cicada species (217 and 26 respective taxa when including subspecies) present in North, Central, and temperate Western Europe (Andorra, Belgium, Denmark, mainland France and Corsica, Germany, Ireland, Luxembourg, Monaco, Netherlands, United Kingdom, Switzerland), collected partly through targeted fieldwork in South France and Catalonia and partly through contributions from various European entomologists. The dataset is composed of a combination of coarsely labeled recordings, for which we can only infer the presence, at some point, of their target species (weak labeling), and finely annotated recordings, for which we know the specific time and frequency range of each insect sound present in the recording (strong labeling). We also provide a train/validation/test split of the strongly labeled recordings, with respective approximate proportions of 0.8, 0.1 and 0.1, in order to facilitate their incorporation in the training and evaluation of deep learning algorithms. This dataset could serve as a meaningful complement to recordings already available online for the training of deep learning algorithms for the acoustic classification of orthopterans and cicadas in North, Central, and temperate Western Europe. △ Less

Submitted 29 April, 2025; originally announced April 2025.

Comments: 3 Figures + 2 Supplementary Figures, 2 Tables + 3 Supplementary Tables

Searching for Compact Obscured Nuclei in Compton Thick AGN

Authors: Makoto A. Johnstone, George C. Privon, Loreto Barcos-Munoz, A. S. Evans, S. Aalto, Lee Armus, Franz E. Bauer, L. Blecha, J. S. Gallagher, S. König, Claudio Ricci, Ezequiel Treister, Cosima Eibensteiner, Kimberly L. Emig, Kara N. Green, Devaky Kunneriath, Jaya Nagarajan-Swenson, Alejandro Saravia, Ilsang Yoon

Abstract: Compact Obscured Nuclei (CONs) are heavily obscured infrared cores that have been found in local (ultra)luminous infrared galaxies (U/LIRGs). They show bright emission from vibrationally excited rotational transitions of HCN, known as HCN-vib, and are thought to harbor Compton Thick (CT, $N_{\text{H}} \geq 10^{24}$ cm$^{-2}$) active galactic nuclei (AGN) or extreme compact starbursts. We explore t… ▽ More Compact Obscured Nuclei (CONs) are heavily obscured infrared cores that have been found in local (ultra)luminous infrared galaxies (U/LIRGs). They show bright emission from vibrationally excited rotational transitions of HCN, known as HCN-vib, and are thought to harbor Compton Thick (CT, $N_{\text{H}} \geq 10^{24}$ cm$^{-2}$) active galactic nuclei (AGN) or extreme compact starbursts. We explore the potential evolutionary link between CONs and CT AGN by searching for CONs in hard X-ray-confirmed CT AGN from the Great Observatories All-sky LIRG Survey (GOALS). Here, we present new Atacama Large Millimeter/submillimeter Array Band 6 observations that targeted HCN-vib emission in four hard X-ray-confirmed CT AGN. We analyze these objects together with literature HCN-vib measurements of five additional hard X-ray-confirmed CT AGN from the GOALS sample. We do not detect any CONs in this combined sample of nine CT AGN. We then explore a proposed evolutionary sequence in which CONs evolve into X-ray-detectable CT AGN once outflows and feedback reduce the column densities of the enshrouding gas. We find, however, no evidence of well-developed dense molecular outflows in the observed CT AGN. While this could suggest that CT AGN are not universally linked to CONs, it could also be explained by a short duty cycle for molecular outflows. △ Less

Submitted 26 April, 2025; v1 submitted 21 April, 2025; originally announced April 2025.

Comments: 21 pages, 9 figures, accepted for publication in APJ

Millimeter emission from supermassive black hole coronae

Authors: S. del Palacio, C. Yang, S. Aalto, C. Ricci, B. Lankhaar, S. König, J. Becker Tjus, M. Magno, K. L. Smith, J. Yang, L. Barcos-Muñoz, F. Combes, S. Linden, C. Henkel, J. G. Mangum, S. Martín, G. Olander, G. Privon, C. Wethers, A. -K. Baczko, R. J. Beswick, I. García-Bernete, S. García-Burillo, E. González-Alfonso, M. Gorski , et al. (6 additional authors not shown)

Abstract: Active Galactic Nuclei (AGN) host accreting supermassive black holes (SMBHs). The accretion can lead to the formation of a hot, X-ray emitting corona close to the SMBH capable of accelerating relativistic electrons. Observations in the millimetre (mm) band can probe its synchrotron emission. We provide a framework to derive physical information of SMBH coronae by modelling their spectral energy di… ▽ More Active Galactic Nuclei (AGN) host accreting supermassive black holes (SMBHs). The accretion can lead to the formation of a hot, X-ray emitting corona close to the SMBH capable of accelerating relativistic electrons. Observations in the millimetre (mm) band can probe its synchrotron emission. We provide a framework to derive physical information of SMBH coronae by modelling their spectral energy distribution (SED) from radio to far infrared frequencies. We also explore the possibilities of deriving additional information from mm observations, such as the SMBH mass, and studying high-redshift lensed sources. We introduce a corona emission model based on a one-zone spherical region with a hybrid thermal and non-thermal plasma. We investigate in detail how the corona SED depends on different parameters such as size, opacity, and magnetic field strength. Other galactic emission components from dust, ionised gas and diffuse relativistic electrons are also included in the SED fitting scheme. We apply our code consistently to a sample of radio-quiet AGN with strong indications of a coronal component in the mm. The detected mm emission from SMBH coronae is consistent with having a non-thermal relativistic particle population with an energy density that is ~0.5-10% of that in the thermal plasma. This requires magnetic energy densities close to equipartition with the thermal gas, and corona sizes of 60-250 gravitational radii. The model can also reproduce the observed correlation between mm emission and SMBH mass when accounting for uncertainties in the corona size. The mm band offers a unique window into the physics of SMBH coronae, enabling the study of highly dust-obscured sources and high-redshift lensed quasars. Gaining a deeper understanding of the relativistic particle population in SMBH coronae can provide key insights into their potential multiwavelength and neutrino emission. △ Less

Submitted 27 June, 2025; v1 submitted 10 April, 2025; originally announced April 2025.

Comments: 11 pages, 8 figures in the main text (12 pages, 7 figures in the appendix). Accepted for publication in A&A

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds

Authors: Yimin Tang, Zhenghong Yu, Jiaoyang Li, Sven Koenig

Abstract: Multi-Agent Path Finding (MAPF) involves finding collision-free paths for multiple agents while minimizing a cost function--an NP-hard problem. Bounded suboptimal methods like Enhanced Conflict-Based Search (ECBS) and Explicit Estimation CBS (EECBS) balance solution quality with computational efficiency using focal search mechanisms. While effective, traditional focal search faces a limitation: th… ▽ More Multi-Agent Path Finding (MAPF) involves finding collision-free paths for multiple agents while minimizing a cost function--an NP-hard problem. Bounded suboptimal methods like Enhanced Conflict-Based Search (ECBS) and Explicit Estimation CBS (EECBS) balance solution quality with computational efficiency using focal search mechanisms. While effective, traditional focal search faces a limitation: the lower bound (LB) value determining which nodes enter the FOCAL list often increases slowly in early search stages, resulting in a constrained search space that delays finding valid solutions. In this paper, we propose a novel bounded suboptimal algorithm, double-ECBS (DECBS), to address this issue by first determining the maximum LB value and then employing a best-first search guided by this LB to find a collision-free path. Experimental results demonstrate that DECBS outperforms ECBS in most test cases and is compatible with existing optimization techniques. DECBS can reduce nearly 30% high-level CT nodes and 50% low-level focal search nodes. When agent density is moderate to high, DECBS achieves a 23.5% average runtime improvement over ECBS with identical suboptimality bounds and optimizations. △ Less

Submitted 4 March, 2025; originally announced March 2025.

Comments: 7 pages

RAILGUN: A Unified Convolutional Policy for Multi-Agent Path Finding Across Different Environments and Tasks

Authors: Yimin Tang, Xiao Xiong, Jingyi Xi, Jiaoyang Li, Erdem Bıyık, Sven Koenig

Abstract: Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial for applications ranging from aerial swarms to warehouse automation. Solving MAPF is NP-hard so learning-based approaches for MAPF have gained attention, particularly those leveraging deep neural networks. Nonetheless, despite the community's continued efforts, all learning-based MAPF pla… ▽ More Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial for applications ranging from aerial swarms to warehouse automation. Solving MAPF is NP-hard so learning-based approaches for MAPF have gained attention, particularly those leveraging deep neural networks. Nonetheless, despite the community's continued efforts, all learning-based MAPF planners still rely on decentralized planning due to variability in the number of agents and map sizes. We have developed the first centralized learning-based policy for MAPF problem called RAILGUN. RAILGUN is not an agent-based policy but a map-based policy. By leveraging a CNN-based architecture, RAILGUN can generalize across different maps and handle any number of agents. We collect trajectories from rule-based methods to train our model in a supervised way. In experiments, RAILGUN outperforms most baseline methods and demonstrates great zero-shot generalization capabilities on various tasks, maps and agent numbers that were not seen in the training dataset. △ Less

Submitted 4 March, 2025; originally announced March 2025.

Comments: 7 pages

Jointly Assigning Processes to Machines and Generating Plans for Autonomous Mobile Robots in a Smart Factory

Authors: Christopher Leet, Aidan Sciortino, Sven Koenig

Abstract: A modern smart factory runs a manufacturing procedure using a collection of programmable machines. Typically, materials are ferried between these machines using a team of mobile robots. To embed a manufacturing procedure in a smart factory, a factory operator must a) assign its processes to the smart factory's machines and b) determine how agents should carry materials between machines. A good emb… ▽ More A modern smart factory runs a manufacturing procedure using a collection of programmable machines. Typically, materials are ferried between these machines using a team of mobile robots. To embed a manufacturing procedure in a smart factory, a factory operator must a) assign its processes to the smart factory's machines and b) determine how agents should carry materials between machines. A good embedding maximizes the smart factory's throughput; the rate at which it outputs products. Existing smart factory management systems solve the aforementioned problems sequentially, limiting the throughput that they can achieve. In this paper we introduce ACES, the Anytime Cyclic Embedding Solver, the first solver which jointly optimizes the assignment of processes to machines and the assignment of paths to agents. We evaluate ACES and show that it can scale to real industrial scenarios. △ Less

Submitted 28 February, 2025; originally announced February 2025.

Comments: Accepted to ICRA 2025

On unveiling Buried Nuclei with JWST: a technique for hunting the most obscured galaxy nuclei from local to high redshift

Authors: I. García-Bernete, F. R. Donnan, D. Rigopoulou, M. Pereira-Santaella, E. González-Alfonso, N. Thatte, S. Aalto, S. König, M. Maksymowicz-Maciata, M. W. R. Smith, J. -S. Huang, G. E. Magdis, P. F. Roche, J. Devriendt, A. Slyz

Abstract: We analyze JWST NIRSpec+MIRI/MRS observations of the infrared (IR) Polycyclic Aromatic Hydrocarbon (PAH) features in the central regions ($\sim$0.26'' at 6 micron; $\sim$50-440 pc depending on the source) of local luminous IR galaxies. In this work, we examine the effect of nuclear obscuration on the PAH features of deeply obscured nuclei, predominantly found in local luminous IR galaxies, and we… ▽ More We analyze JWST NIRSpec+MIRI/MRS observations of the infrared (IR) Polycyclic Aromatic Hydrocarbon (PAH) features in the central regions ($\sim$0.26'' at 6 micron; $\sim$50-440 pc depending on the source) of local luminous IR galaxies. In this work, we examine the effect of nuclear obscuration on the PAH features of deeply obscured nuclei, predominantly found in local luminous IR galaxies, and we compare these nuclei with ``normal'' star-forming regions. We extend previous work to include shorter wavelength PAH ratios now available with the NIRSpec+MIRI/MRS spectral range. We introduce a new diagnostic diagram for selecting deeply obscured nuclei based on the 3.3 and 6.2 micron PAH features and/or mid-IR continuum ratios at $\sim$3 and 5 micron. We find that the PAH equivalent width (EW) ratio of the brightest PAH features at shorter wavelengths (at 3.3 and 6.2 micron) is impacted by nuclear obscuration. Although the sample of luminous IR galaxies used in this analysis is relatively small, we find that sources exhibiting a high silicate absorption feature cluster tightly in a specific region of the diagram, whereas star-forming regions experiencing lower extinction levels occupy a different area in the diagram. This demonstrates the potential of this technique to identify buried nuclei. To leverage the excellent sensitivity of the MIRI imager onboard JWST, we extend our method of identifying deeply obscured nuclei at higher redshifts using a selection of MIRI filters. Specifically, the combination of various MIRI JWST filters enables the identification of buried sources beyond the local Universe and up to z$\sim$3, where other commonly used obscuration tracers such as the 9.7 micron silicate band, are out of the spectral range of MRS. Our results pave the way for identifying distant deeply obscured nuclei with JWST. △ Less

Submitted 22 February, 2025; originally announced February 2025.

Comments: Accepted for publication in A&A. 8 pages, 6 figures

Journal ref: A&A 696, A135 (2025)

Iterative Deepening Sampling as Efficient Test-Time Scaling

Authors: Weizhe Chen, Sven Koenig, Bistra Dilkina

Abstract: Recent reasoning models, such as OpenAI's O1 series, have demonstrated exceptional performance on complex reasoning tasks and revealed new test-time scaling laws. Inspired by this, many people have been studying how to train models to achieve effective self-evaluation and self-correction to further enable the scaling paradigm. However, less studied is how to efficiently scale test-time compute fro… ▽ More Recent reasoning models, such as OpenAI's O1 series, have demonstrated exceptional performance on complex reasoning tasks and revealed new test-time scaling laws. Inspired by this, many people have been studying how to train models to achieve effective self-evaluation and self-correction to further enable the scaling paradigm. However, less studied is how to efficiently scale test-time compute from a fixed model, and this remains a challenge. In this paper, we address this challenge by focusing on enhancing the quality of self-reflection data generation for complex problem-solving at test time, which can also subsequently improve the training of next-generation large language models (LLMs). Specifically, we explore how systematically triggering a model's self-correction mechanisms can improve performance on challenging reasoning tasks. To this end, we propose a novel iterative deepening sampling algorithm framework designed to enhance self-correction and generate higher-quality samples. Through extensive experiments on Math500 and AIME benchmarks, we demonstrate that our method achieves a higher success rate on difficult tasks and provide detailed ablation studies to analyze its effectiveness across diverse settings. △ Less

Submitted 1 June, 2025; v1 submitted 7 February, 2025; originally announced February 2025.

Simultaneous Multi-Robot Motion Planning with Projected Diffusion Models

Authors: Jinhao Liang, Jacob K Christopher, Sven Koenig, Ferdinando Fioretto

Abstract: Recent advances in diffusion models hold significant potential in robotics, enabling the generation of diverse and smooth trajectories directly from raw representations of the environment. Despite this promise, applying diffusion models to motion planning remains challenging due to their difficulty in enforcing critical constraints, such as collision avoidance and kinematic feasibility. These limi… ▽ More Recent advances in diffusion models hold significant potential in robotics, enabling the generation of diverse and smooth trajectories directly from raw representations of the environment. Despite this promise, applying diffusion models to motion planning remains challenging due to their difficulty in enforcing critical constraints, such as collision avoidance and kinematic feasibility. These limitations become even more pronounced in Multi-Robot Motion Planning (MRMP), where multiple robots must coordinate in shared spaces. To address these challenges, this work proposes Simultaneous MRMP Diffusion (SMD), a novel approach integrating constrained optimization into the diffusion sampling process to produce collision-free, kinematically feasible trajectories. Additionally, the paper introduces a comprehensive MRMP benchmark to evaluate trajectory planning algorithms across scenarios with varying robot densities, obstacle complexities, and motion constraints. Experimental results show SMD consistently outperforms classical and other learning-based motion planners, achieving higher success rates and efficiency in complex multi-robot environments. △ Less

Submitted 30 June, 2025; v1 submitted 5 February, 2025; originally announced February 2025.

Comments: Published at the Forty-Second International Conference on Machine Learning (ICML 2025)

Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism

Authors: Yimin Tang, Zhenghong Yu, Yi Zheng, T. K. Satish Kumar, Jiaoyang Li, Sven Koenig

Abstract: Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial in autonomous warehouse operations. Lifelong MAPF (L-MAPF), where agents are continuously reassigned new targets upon completing their current tasks, offers a more realistic approximation of real-world warehouse scenarios. While cache storage systems can enhance efficiency and reduce oper… ▽ More Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial in autonomous warehouse operations. Lifelong MAPF (L-MAPF), where agents are continuously reassigned new targets upon completing their current tasks, offers a more realistic approximation of real-world warehouse scenarios. While cache storage systems can enhance efficiency and reduce operational costs, existing approaches primarily rely on expectations and mathematical models, often without adequately addressing the challenges of multi-robot planning and execution. In this paper, we introduce a novel mechanism called Lifelong MAPF with Cache Mechanism (L-MAPF-CM), which integrates high-level cache storage with low-level path planning. We have involved a new type of map grid called cache for temporary item storage. Additionally, we involved a task assigner (TA) with a locking mechanism to bridge the gap between the new cache grid and L-MAPF algorithm. The TA dynamically allocates target locations to agents based on their status in various scenarios. We evaluated L-MAPF-CM using different cache replacement policies and task distributions. L-MAPF-CM has demonstrated performance improvements particularly with high cache hit rates and smooth traffic conditions. △ Less

Submitted 6 January, 2025; originally announced January 2025.

Comments: arXiv admin note: substantial text overlap with arXiv:2403.13421

Multi-Agent Path Finding in Continuous Spaces with Projected Diffusion Models

Authors: Jinhao Liang, Jacob K. Christopher, Sven Koenig, Ferdinando Fioretto

Abstract: Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared environment poses significant challenges, especially in continuous spaces where traditional optimization algorithms struggle with scalability. Moreover, these algori… ▽ More Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared environment poses significant challenges, especially in continuous spaces where traditional optimization algorithms struggle with scalability. Moreover, these algorithms often depend on discretized representations of the environment, which can be impractical in image-based or high-dimensional settings. Recently, diffusion models have shown promise in single-agent path planning, capturing complex trajectory distributions and generating smooth paths that navigate continuous, high-dimensional spaces. However, directly extending diffusion models to MAPF introduces new challenges since these models struggle to ensure constraint feasibility, such as inter-agent collision avoidance. To overcome this limitation, this work proposes a novel approach that integrates constrained optimization with diffusion models for MAPF in continuous spaces. This unique combination directly produces feasible multi-agent trajectories that respect collision avoidance and kinematic constraints. The effectiveness of our approach is demonstrated across various challenging simulated scenarios of varying dimensionality. △ Less

Submitted 23 December, 2024; originally announced December 2024.

Triangular decompositions: Reedy algebras and quasi-hereditary algebras

Authors: Teresa Conde, Georgios Dalezios, Steffen Koenig

Abstract: Finite-dimensional Reedy algebras form a ring-theoretic analogue of Reedy categories and were recently proved to be quasi-hereditary. We identify Reedy algebras with quasi-hereditary algebras admitting a triangular (or Poincaré-Birkhoff-Witt type) decomposition into the tensor product of two oppositely directed subalgebras over a common semisimple subalgebra. This exhibits homological and represen… ▽ More Finite-dimensional Reedy algebras form a ring-theoretic analogue of Reedy categories and were recently proved to be quasi-hereditary. We identify Reedy algebras with quasi-hereditary algebras admitting a triangular (or Poincaré-Birkhoff-Witt type) decomposition into the tensor product of two oppositely directed subalgebras over a common semisimple subalgebra. This exhibits homological and representation-theoretic structure of the ingredients of the Reedy decomposition and it allows to give a characterisation of Reedy algebras in terms of idempotent ideals occurring in heredity chains, providing an analogue for Reedy algebras of a result of Dlab and Ringel on quasi-hereditary algebras. △ Less

Submitted 28 April, 2025; v1 submitted 19 November, 2024; originally announced November 2024.

Comments: 13 pages; v2: minor corrections and clarifications, and added references

A multiwavelength overview of the giant spiral UGC 2885

Authors: Matheus C. Carvalho, Bavithra Naguleswaran, Pauline Barmby, Mark Gorski, Sabine Köenig, Benne Holwerda, Jason E. Young

Abstract: UGC 2885 (z = 0.01935) is one of the largest and most massive galaxies in the local Universe, yet its undisturbed spiral structure is unexpected for such an object and unpredicted in cosmological simulations. Understanding the detailed properties of extreme systems such as UGC 2885 can provide insight on the limits of scaling relations and physical processes driving galaxy evolution. Our goal is t… ▽ More UGC 2885 (z = 0.01935) is one of the largest and most massive galaxies in the local Universe, yet its undisturbed spiral structure is unexpected for such an object and unpredicted in cosmological simulations. Understanding the detailed properties of extreme systems such as UGC 2885 can provide insight on the limits of scaling relations and physical processes driving galaxy evolution. Our goal is to understand whether UGC 2885 has followed a similar evolutionary path to other high-mass galaxies by examining its place on the fundamental metallicity relation and the star-forming main sequence. We present new observations of UGC 2885 with the CFHT and IRAM 30-m telescopes. These novel data are used to respectively calculate metallicity and molecular hydrogen mass values. We estimate stellar mass (M*) and star formation rate (SFR) based on mid-infrared observations with the Wide-field Infrared Survey Explorer. We find global metallicities Z = 9.28, 9.08 and 8.74 at the 25 kpc ellipsoid from N2O2, R23 and O3N2 indices, respectively. This puts UGC 2885 at the high end of the galaxy metallicity distribution. The molecular hydrogen mass is calculated as M(H2)=(1.89+/-0.24)e11 Msun, the SFR as 1.63+/-0.72 Msun/yr and the stellar mass as (4.83 +/- 1.52)e11 Msun, which gives a star formation efficiency (SFE = SFR/M(H2)) of (8.67+/-4.20)e12/yr. This indicates that UGC 2885 has an extremely high molecular gas content when compared to known samples of star forming galaxies (~100 times more) and a relatively low SFR for its current gas content. We conclude that UGC 2885 has gone through cycles of star formation periods, which increased its stellar mass and metallicity to its current state. The mechanisms that are fueling the current molecular gas reservoir and keeping the galaxy from producing stars remain uncertain. We discuss the possibility that a molecular bar is quenching star forming activity. △ Less

Submitted 21 October, 2024; originally announced October 2024.

Comments: A&A accepted; 15 pages, 14 figures

Towards scalable bound-to-resonance extrapolations for few- and many-body systems

Authors: Nuwan Yapa, Sebastian König, Kévin Fossez

Abstract: In open quantum many-body systems, the theoretical description of resonant states of many particles strongly coupled to the continuum can be challenging. Such states are commonplace in, for example, exotic nuclei and hadrons, and can reveal important information about the underlying forces at play in these systems. In this work, we demonstrate that the complex-augmented eigenvector continuation (C… ▽ More In open quantum many-body systems, the theoretical description of resonant states of many particles strongly coupled to the continuum can be challenging. Such states are commonplace in, for example, exotic nuclei and hadrons, and can reveal important information about the underlying forces at play in these systems. In this work, we demonstrate that the complex-augmented eigenvector continuation (CA-EC) method, originally formulated for the two-body problem with uniform complex scaling, can reliably perform bound-to-resonance extrapolations for genuine three-body resonances having no bound subsystems. We first establish that three-body bound-to-resonance extrapolations are possible by benchmarking different few-body approaches, and we provide arguments to explain how the extrapolation works in the many-body case. We furthermore pave the way towards scalable resonance extrapolations in many-body systems by showing that the CA-EC method also works in the Berggren basis, studying a realistic application using the Gamow shell model. △ Less

Submitted 17 June, 2025; v1 submitted 4 September, 2024; originally announced September 2024.

Comments: 11 pages, 7 figures, matched published version

Journal ref: Phys. Rev. C 111, 064318 (2025)

Anytime Multi-Agent Path Finding with an Adaptive Delay-Based Heuristic

Authors: Thomy Phan, Benran Zhang, Shao-Hung Chan, Sven Koenig

Abstract: Anytime multi-agent path finding (MAPF) is a promising approach to scalable path optimization in multi-agent systems. MAPF-LNS, based on Large Neighborhood Search (LNS), is the current state-of-the-art approach where a fast initial solution is iteratively optimized by destroying and repairing selected paths of the solution. Current MAPF-LNS variants commonly use an adaptive selection mechanism to… ▽ More Anytime multi-agent path finding (MAPF) is a promising approach to scalable path optimization in multi-agent systems. MAPF-LNS, based on Large Neighborhood Search (LNS), is the current state-of-the-art approach where a fast initial solution is iteratively optimized by destroying and repairing selected paths of the solution. Current MAPF-LNS variants commonly use an adaptive selection mechanism to choose among multiple destroy heuristics. However, to determine promising destroy heuristics, MAPF-LNS requires a considerable amount of exploration time. As common destroy heuristics are non-adaptive, any performance bottleneck caused by these heuristics cannot be overcome via adaptive heuristic selection alone, thus limiting the overall effectiveness of MAPF-LNS in terms of solution cost. In this paper, we propose Adaptive Delay-based Destroy-and-Repair Enhanced with Success-based Self-Learning (ADDRESS) as a single-destroy-heuristic variant of MAPF-LNS. ADDRESS applies restricted Thompson Sampling to the top-K set of the most delayed agents to select a seed agent for adaptive LNS neighborhood generation. We evaluate ADDRESS in multiple maps from the MAPF benchmark set and demonstrate cost improvements by at least 50% in large-scale scenarios with up to a thousand agents, compared with the original MAPF-LNS and other state-of-the-art methods. △ Less

Submitted 17 December, 2024; v1 submitted 6 August, 2024; originally announced August 2024.

Comments: Accepted to AAAI 2025

An Imaging and Spectroscopic Exploration of the Dusty Compact Obscured Nucleus Galaxy Zw~049.057

Authors: J. S. Gallagher, R. Kotulla, L. Laufman, E. Geist, S. Aalto, N. Falstad, S. König, J. Krause, G. Privon, C. Wethers, A. S. Evans, M. Gorski

Abstract: Zw~049.057 is a moderate mass, dusty, early-type galaxy that hosts a powerful compact obscured nucleus (CON, L$_{FIR,CON} \geq$10$^{11}$~L$_{\odot}$). The resolution of HST enabled measurements of the stellar light distribution and characterization of dust features. Zw~049.057 is inclined with a prominent three zone disk; the R$\approx$ 1kpc star forming inner dusty disk contains molecular gas, a… ▽ More Zw~049.057 is a moderate mass, dusty, early-type galaxy that hosts a powerful compact obscured nucleus (CON, L$_{FIR,CON} \geq$10$^{11}$~L$_{\odot}$). The resolution of HST enabled measurements of the stellar light distribution and characterization of dust features. Zw~049.057 is inclined with a prominent three zone disk; the R$\approx$ 1kpc star forming inner dusty disk contains molecular gas, a main disk with less dust and an older stellar population, and a newly detected outer stellar region at R$>$6~kpc with circular isophotes. Previously unknown polar dust lanes are signatures of a past minor merger that could have warped the outer disk to near face-on. Dust transmission measurements provide lower limit gas mass estimates for dust features. An extended region with moderate optical depth and M$\geq$ 2$\times$10$^8$~M$_{\odot}$ obscures the central 2~kpc. Optical spectra show strong interstellar Na~D absorption with a constant velocity across the main disk, likely arising in this extraplanar medium. Opacity measurements of the two linear dust features, pillars, give a total mass of $\geq$10$^6$~M$_{\odot}$, flow rates of $\geq$2~M$_{\odot}$~yr$^{-1}$, and few Myr flow times. Dust pillars are associated with the CON and are visible signs of its role in driving large-scale feedback. Our assessments of feedback processes suggest gas recycling sustains the CON. However, radiation pressure driven mass loss and efficient star formation must be avoided for the AGN to retain sufficient gas over its lifespan to produce substantial mass growth of the central black hole. △ Less

Submitted 17 June, 2024; originally announced June 2024.

Comments: Astrophysical Journal Supplement, in press

RePrompt: Planning by Automatic Prompt Engineering for Large Language Models Agents

Authors: Weizhe Chen, Sven Koenig, Bistra Dilkina

Abstract: In the past year, large language models (LLMs) have had remarkable success in domains outside the traditional natural language processing, and their capacity is further expanded into the so-called LLM agents when connected with external tools. In all domains, the prompt to the LLMs has been shown to make a big difference in what the LLM would generate and thus affect the performance of the LLM age… ▽ More In the past year, large language models (LLMs) have had remarkable success in domains outside the traditional natural language processing, and their capacity is further expanded into the so-called LLM agents when connected with external tools. In all domains, the prompt to the LLMs has been shown to make a big difference in what the LLM would generate and thus affect the performance of the LLM agents. Therefore, automatic prompt engineering (APE) has become an important question for many researchers and users of LLMs. However, previous works in APE rely on a final checker to evaluate the performance of the given prompt -- a requirement that is hard to meet in the case of LLM agents, where intermediate feedback is easier to obtain, and the final evaluation could be expensive, inaccurate, or even missing. In this paper, we propose a novel method, \textsc{RePrompt}, which does a ``gradient descent"-like approach to optimize the step-by-step instructions in the prompts given to LLM agents, based on the chat history obtained from interactions and reflections with LLM agents. By leveraging intermediate feedback, \textsc{RePrompt} can optimize the prompt without the need for a final solution checker. We evaluate our approach on PDDL generation, TravelPlanner, and Meeting Planning to show that our method could generally improve performance for different reasoning tasks. △ Less

Submitted 13 February, 2025; v1 submitted 16 June, 2024; originally announced June 2024.

The fountain of the luminous infrared galaxy Zw049.057 as traced by its OH megamaser

Authors: Boy Lankhaar, Susanne Aalto, Clare Wethers, Javier Moldon, Rob Beswick, Mark Gorski, Sabine König, Chentao Yang, Jeff Mangum, John Gallagher, Francoise Combes, Dimitra Rigopoulou, Eduardo González-Alfonso, Sébastien Muller, Ismael Garcia-Bernete, Christian Henkel, Yuri Nishimura, Claudio Ricci

Abstract: High resolution (0."037-0."13 [10-35 pc]) e-MERLIN ($\lambda6-18$ cm) and (0."024 [6.5 pc]) ALMA ($λ1.1$ mm) observations have been used to image OH (hydroxyl) and H$_2$CO (formaldehyde) megamaser emission, and HCN 3->2 emission towards the nuclear (<100 pc) region of the luminous infrared galaxy Zw049.057. Zw049.057 hosts a compact obscured nucleus (CON), thus representing a class of galaxies tha… ▽ More High resolution (0."037-0."13 [10-35 pc]) e-MERLIN ($\lambda6-18$ cm) and (0."024 [6.5 pc]) ALMA ($λ1.1$ mm) observations have been used to image OH (hydroxyl) and H$_2$CO (formaldehyde) megamaser emission, and HCN 3->2 emission towards the nuclear (<100 pc) region of the luminous infrared galaxy Zw049.057. Zw049.057 hosts a compact obscured nucleus (CON), thus representing a class of galaxies that are often associated with inflow and outflow motions. Formaldehyde megamaser emission is detected towards the nuclear region, <30 pc (<0."1), and traces a structure along the disk major axis. OH megamaser (OHM) emission is detected along the minor axis of the disk, ~30 pc (0."1) from the nucleus, where it exhibits a velocity gradient with extrema of -20 km/s south-east (SE) of the disk and -110 km/s north-west (NW) of the disk. HCN 3->2 emission reveals extended emission, along the disk minor axis out to ~60 pc (0."2). Analysis of the minor axis HCN emission reveals high-velocity features, extending out to 600 km/s, redshifted on the SE side and blueshifted on the NW side. We propose that the high-velocity HCN emission traces a fast >250 km/s and collimated outflow, that is enveloped by a wide-angle and slow ~50 km/s outflow that is traced by the OHM emission. Analysis of the outflow kinematics suggests that the slow wide-angle outflow will not reach escape velocity and instead will fall back to the galaxy disk, evolving as a so-called fountain flow, while the fast collimated outflow traced by HCN emission will likely escape the nuclear region. We suggest that the absence of OHM emission in the nuclear region is due to high densities there. Even though OHMs associated with outflows are an exception to conventional OHM emission, we expect them to be common in CON sources that host both OHM and H$_2$CO megamasers. △ Less

Submitted 11 June, 2024; originally announced June 2024.

Comments: 13 pages, 3 figures. Accepted to A&A

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem

Authors: Yimin Tang, Sven Koenig, Jiaoyang Li

Abstract: Multi-Agent Path Finding (MAPF), i.e., finding collision-free paths for multiple robots, plays a critical role in many applications. Sometimes, assigning a target to each agent also presents a challenge. The Combined Target-Assignment and Path-Finding (TAPF) problem, a variant of MAPF, requires one to simultaneously assign targets to agents and plan collision-free paths for agents. Several algorit… ▽ More Multi-Agent Path Finding (MAPF), i.e., finding collision-free paths for multiple robots, plays a critical role in many applications. Sometimes, assigning a target to each agent also presents a challenge. The Combined Target-Assignment and Path-Finding (TAPF) problem, a variant of MAPF, requires one to simultaneously assign targets to agents and plan collision-free paths for agents. Several algorithms, including CBM, CBS-TA, and ITA-CBS, optimally solve the TAPF problem, with ITA-CBS being the leading algorithm for minimizing flowtime. However, the only existing bounded-suboptimal algorithm ECBS-TA is derived from CBS-TA rather than ITA-CBS. So, it faces the same issues as CBS-TA, such as searching through multiple constraint trees and spending too much time on finding the next-best target assignment. We introduce ITA-ECBS, the first bounded-suboptimal variant of ITA-CBS. Transforming ITA-CBS to its bounded-suboptimal variant is challenging because different constraint tree nodes can have different assignments of targets to agents. ITA-ECBS uses focal search to achieve efficiency and determines target assignments based on a new lower bound matrix. We show that it runs faster than ECBS-TA in 87.42% of 54,033 test cases. △ Less

Submitted 21 April, 2024; v1 submitted 8 April, 2024; originally announced April 2024.

No Panacea in Planning: Algorithm Selection for Suboptimal Multi-Agent Path Finding

Authors: Weizhe Chen, Zhihan Wang, Jiaoyang Li, Sven Koenig, Bistra Dilkina

Abstract: Since more and more algorithms are proposed for multi-agent path finding (MAPF) and each of them has its strengths, choosing the correct one for a specific scenario that fulfills some specified requirements is an important task. Previous research in algorithm selection for MAPF built a standard workflow and showed that machine learning can help. In this paper, we study general solvers for MAPF, wh… ▽ More Since more and more algorithms are proposed for multi-agent path finding (MAPF) and each of them has its strengths, choosing the correct one for a specific scenario that fulfills some specified requirements is an important task. Previous research in algorithm selection for MAPF built a standard workflow and showed that machine learning can help. In this paper, we study general solvers for MAPF, which further include suboptimal algorithms. We propose different groups of optimization objectives and learning tasks to handle the new tradeoff between runtime and solution quality. We conduct extensive experiments to show that the same loss can not be used for different groups of optimization objectives, and that standard computer vision models are no worse than customized architecture. We also provide insightful discussions on how feature-sensitive pre-processing is needed for learning for MAPF, and how different learning metrics are correlated to different learning tasks. △ Less

Submitted 4 April, 2024; originally announced April 2024.

MARL-LNS: Cooperative Multi-agent Reinforcement Learning via Large Neighborhoods Search

Authors: Weizhe Chen, Sven Koenig, Bistra Dilkina

Abstract: Cooperative multi-agent reinforcement learning (MARL) has been an increasingly important research topic in the last half-decade because of its great potential for real-world applications. Because of the curse of dimensionality, the popular "centralized training decentralized execution" framework requires a long time in training, yet still cannot converge efficiently. In this paper, we propose a ge… ▽ More Cooperative multi-agent reinforcement learning (MARL) has been an increasingly important research topic in the last half-decade because of its great potential for real-world applications. Because of the curse of dimensionality, the popular "centralized training decentralized execution" framework requires a long time in training, yet still cannot converge efficiently. In this paper, we propose a general training framework, MARL-LNS, to algorithmically address these issues by training on alternating subsets of agents using existing deep MARL algorithms as low-level trainers, while not involving any additional parameters to be trained. Based on this framework, we provide three algorithm variants based on the framework: random large neighborhood search (RLNS), batch large neighborhood search (BLNS), and adaptive large neighborhood search (ALNS), which alternate the subsets of agents differently. We test our algorithms on both the StarCraft Multi-Agent Challenge and Google Research Football, showing that our algorithms can automatically reduce at least 10% of training time while reaching the same final skill level as the original algorithm. △ Less

Submitted 3 April, 2024; originally announced April 2024.

A spectacular galactic scale magnetohydrodynamic powered wind in ESO 320-G030

Authors: M. D. Gorski, S. Aalto, S. König, C. F. Wethers, C. Yang, S. Muller, K. Onishi, M. Sato, N. Falstad, Jeffrey G. Mangum, S. T. Linden, F. Combes, S. Martín, M. Imanishi, Keiichi Wada, L. Barcos-Muñoz, F. Stanley, S. García-Burillo, P. P. van der Werf, A. S. Evans, C. Henkel, S. Viti, N. Harada, T. Díaz-Santos, J. S. Gallagher , et al. (1 additional authors not shown)

Abstract: How galaxies regulate nuclear growth through gas accretion by supermassive black holes (SMBHs) is one of the most fundamental questions in galaxy evolution. One potential way to regulate nuclear growth is through a galactic wind that removes gas from the nucleus. It is unclear whether galactic winds are powered by jets, mechanical winds, radiation, or via magnetohydrodynamic (MHD) processes. Compa… ▽ More How galaxies regulate nuclear growth through gas accretion by supermassive black holes (SMBHs) is one of the most fundamental questions in galaxy evolution. One potential way to regulate nuclear growth is through a galactic wind that removes gas from the nucleus. It is unclear whether galactic winds are powered by jets, mechanical winds, radiation, or via magnetohydrodynamic (MHD) processes. Compact obscured nuclei (CONs) represent a significant phase of galactic nuclear growth. These galaxies hide growing SMBHs or unusual starbursts in their very opaque, extremely compact (r $<$ 100 pc) centres. They are found in approximately 30 % of the luminous and ultra-luminous infrared galaxy (LIRG and ULIRG) population. Here, we present high-resolution ALMA observations ($\sim$30 mas, $\sim$5 pc) of ground-state and vibrationally excited HCN towards ESO 320-G030 (IRAS 11506-3851). ESO 320-G030 is an isolated luminous infrared galaxy known to host a compact obscured nucleus and a kiloparsec-scale molecular wind. Our analysis of these high-resolution observations excludes the possibility of a starburst-driven wind, a mechanically or energy driven active galactic nucleus (AGN) wind, and exposes a molecular MDH wind. These results imply that the nuclear evolution of galaxies and the growth of SMBHs are similar to the growth of hot cores or protostars where gravitational collapse of the nuclear torus drives a MHD wind. These results mean galaxies are capable, in part, of regulating the evolution of their nuclei without feedback. △ Less

Submitted 25 March, 2024; originally announced March 2024.

Comments: 9 pages, 10 figures

Journal ref: A&A 684, L11 (2024)

Caching-Augmented Lifelong Multi-Agent Path Finding

Authors: Yimin Tang, Zhenghong Yu, Yi Zheng, T. K. Satish Kumar, Jiaoyang Li, Sven Koenig

Abstract: Multi-Agent Path Finding (MAPF), which involves finding collision-free paths for multiple robots, is crucial in various applications. Lifelong MAPF, where targets are reassigned to agents as soon as they complete their initial targets, offers a more accurate approximation of real-world warehouse planning. In this paper, we present a novel mechanism named Caching-Augmented Lifelong MAPF (CAL-MAPF),… ▽ More Multi-Agent Path Finding (MAPF), which involves finding collision-free paths for multiple robots, is crucial in various applications. Lifelong MAPF, where targets are reassigned to agents as soon as they complete their initial targets, offers a more accurate approximation of real-world warehouse planning. In this paper, we present a novel mechanism named Caching-Augmented Lifelong MAPF (CAL-MAPF), designed to improve the performance of Lifelong MAPF. We have developed a new type of map grid called cache for temporary item storage and replacement, and created a locking mechanism to improve the planning solution's stability. A task assigner (TA) is designed for CAL-MAPF to allocate target locations to agents and control agent status in different situations. CAL-MAPF has been evaluated using various cache replacement policies and input task distributions. We have identified three main factors significantly impacting CAL-MAPF performance through experimentation: suitable input task distribution, high cache hit rate, and smooth traffic. In general, CAL-MAPF has demonstrated potential for performance improvements in certain task distributions, map and agent configurations. △ Less

Submitted 5 April, 2024; v1 submitted 20 March, 2024; originally announced March 2024.

Double, double, toil, and trouble: The tails, bubbles, and knots of the local compact obscured nucleus galaxy NGC4418

Authors: C. F. Wethers, S. Aalto, G. C. Privon, F. Stanley, J. Gallagher, M. Gorski, S. König, K. Onishi, M. Sato, C. Yang, R. Beswick, L. Barcos-Munoz F. Combes, T. Diaz-Santos, A. S. Evans, I. Garcia-Bernete, C. Henkel, M. Imanishi, S. Martín, S. Muller, Y. Nishimura, C. Ricci, D. Rigopoulou, S. Viti

Abstract: Compact obscured nuclei (CONs) are an extremely obscured (N$_{H2}$ >10$^{25}$ cm$^{-2}$) class of galaxy nuclei thought to exist in 20-40 per cent of nearby (ultra-)luminous infrared galaxies. While they have been proposed to represent a key phase of the active galactic nucleus (AGN) feedback cycle, the nature of these CONs - what powers them, their dynamics, and their impact on the host galaxy -… ▽ More Compact obscured nuclei (CONs) are an extremely obscured (N$_{H2}$ >10$^{25}$ cm$^{-2}$) class of galaxy nuclei thought to exist in 20-40 per cent of nearby (ultra-)luminous infrared galaxies. While they have been proposed to represent a key phase of the active galactic nucleus (AGN) feedback cycle, the nature of these CONs - what powers them, their dynamics, and their impact on the host galaxy - remains unknown. This work analyses the large-scale optical properties of the local CON, NGC4418 (z=0.00727). We present new, targeted integral field unit observations of the galaxy with the Multi-Unit Spectroscopic Explorer (MUSE). For the first time, we map the ionised and neutral gas components of the galaxy, along with their dynamical structure, to reveal several previously unknown features of the galaxy. We confirm the presence of a previously postulated blueshifted outflow along the minor axis of NGC4418. We find this outflow to be decelerating and, for the first time, show it to extend bilaterally from the nucleus. We report the discovery of two further outflow structures: a redshifted southern outflow connected to a tail of ionised gas surrounding the galaxy and a blueshifted bubble to the north. In addition to these features, we find the [OIII] emission reveals the presence of knots across the galaxy, which are consistent with regions of the galaxy that have been photoionised by an AGN. Based on the properties of these features, we conclude that the CON in NGC4418 is most likely powered by AGN activity. △ Less

Submitted 27 February, 2024; originally announced February 2024.

Comments: 17 pages, 15 figures, accepted to A&A

CON-quest II. Spatially and spectrally resolved HCN/HCO+ line ratios in local luminous and ultraluminous infrared galaxies

Authors: Y. Nishimura, S. Aalto, M. D. Gorski, S. König, K. Onishi, C. Wethers, C. Yang, L. Barcos-Muñoz, F. Combes, T. Díaz-Santos, J. S. Gallagher, S. García-Burillo, E. González-Alfonso, T. R. Greve, N. Harada, C. Henkel, M. Imanishi, K. Kohno, S. T. Linden, J. G. Mangum, S. Martín, S. Muller, G. C. Privon, C. Ricci, F. Stanley , et al. (2 additional authors not shown)

Abstract: Nuclear regions of ultraluminous and luminous infrared galaxies (U/LIRGs) are powered by starbursts and/or active galactic nuclei (AGNs). These regions are often obscured by extremely high columns of gas and dust. Molecular lines in the submillimeter windows have the potential to determine the physical conditions of these compact obscured nuclei (CONs). We aim to reveal the distributions of HCN an… ▽ More Nuclear regions of ultraluminous and luminous infrared galaxies (U/LIRGs) are powered by starbursts and/or active galactic nuclei (AGNs). These regions are often obscured by extremely high columns of gas and dust. Molecular lines in the submillimeter windows have the potential to determine the physical conditions of these compact obscured nuclei (CONs). We aim to reveal the distributions of HCN and HCO$^+$ emission in local U/LIRGs and investigate whether and how they are related to galaxy properties. Using ALMA, we have conducted sensitive observations of the HCN J=3--2 and HCO$^+$ J=3--2 lines toward 23 U/LIRGs in the local Universe (z < 0.07) with a spatial resolution of ~0.3" (~50--400 pc). We detected both HCN and HCO$^+$ in 21 galaxies, only HCN in one galaxy, and neither in one galaxy. The global HCN/HCO$^+$ line ratios, averaged over scales of ~0.5--4 kpc, range from 0.4 to 2.3, with an unweighted mean of 1.1. These line ratios appear to have no systematic trend with bolometric AGN luminosity or star formation rate. The line ratio varies with position and velocity within each galaxy, with an average interquartile range of 0.38 on a spaxel-by-spaxel basis. In eight out of ten galaxies known to have outflows and/or inflows, we found spatially and kinematically symmetric structures of high line ratios. These structures appear as a collimated bicone in two galaxies and as a thin spherical shell in six galaxies. Non-LTE analysis suggests that the high HCN/HCO$^+$ line ratio in outflows is predominantly influenced by the abundance ratio. Chemical model calculations indicate that the enhancement of HCN abundance in outflows is likely due to high-temperature chemistry triggered by shock heating. These results imply that the HCN/HCO$^+$ line ratio can aid in identifying the outflow geometry when the shock velocity of the outflows is sufficiently high to heat the gas. △ Less

Submitted 25 April, 2024; v1 submitted 23 February, 2024; originally announced February 2024.

Comments: 52 pages, 35 figures, accepted for publication in Astronomy & Astrophysics

Journal ref: A&A 686, A48 (2024)

Anytime Multi-Agent Path Finding using Operation Parallelism in Large Neighborhood Search

Authors: Shao-Hung Chan, Zhe Chen, Dian-Lun Lin, Yue Zhang, Daniel Harabor, Tsung-Wei Huang, Sven Koenig, Thomy Phan

Abstract: Multi-Agent Path Finding (MAPF) is the problem of finding a set of collision-free paths for multiple agents in a shared environment while minimizing the sum of travel time. Since solving the MAPF problem optimally is NP-hard, anytime algorithms based on Large Neighborhood Search (LNS) are promising to find good-quality solutions in a scalable way by iteratively destroying and repairing the paths.… ▽ More Multi-Agent Path Finding (MAPF) is the problem of finding a set of collision-free paths for multiple agents in a shared environment while minimizing the sum of travel time. Since solving the MAPF problem optimally is NP-hard, anytime algorithms based on Large Neighborhood Search (LNS) are promising to find good-quality solutions in a scalable way by iteratively destroying and repairing the paths. We propose Destroy-Repair Operation Parallelism for LNS (DROP-LNS), a parallel framework that performs multiple destroy and repair operations concurrently to explore more regions of the search space within a limited time budget. Unlike classic MAPF approaches, DROP-LNS can exploit parallelized hardware to improve the solution quality. We also formulate two variants of parallelism and conduct experimental evaluations. The results show that DROP-LNS significantly outperforms the state-of-the-art and the variants. △ Less

Submitted 2 February, 2024; originally announced February 2024.

Comments: Accepted as an extended abstract in AAMAS 2024

Confidence-Based Curriculum Learning for Multi-Agent Path Finding

Authors: Thomy Phan, Joseph Driscoll, Justin Romberg, Sven Koenig

Abstract: A wide range of real-world applications can be formulated as Multi-Agent Path Finding (MAPF) problem, where the goal is to find collision-free paths for multiple agents with individual start and goal locations. State-of-the-art MAPF solvers are mainly centralized and depend on global information, which limits their scalability and flexibility regarding changes or new maps that would require expens… ▽ More A wide range of real-world applications can be formulated as Multi-Agent Path Finding (MAPF) problem, where the goal is to find collision-free paths for multiple agents with individual start and goal locations. State-of-the-art MAPF solvers are mainly centralized and depend on global information, which limits their scalability and flexibility regarding changes or new maps that would require expensive replanning. Multi-agent reinforcement learning (MARL) offers an alternative way by learning decentralized policies that can generalize over a variety of maps. While there exist some prior works that attempt to connect both areas, the proposed techniques are heavily engineered and very complex due to the integration of many mechanisms that limit generality and are expensive to use. We argue that much simpler and general approaches are needed to bring the areas of MARL and MAPF closer together with significantly lower costs. In this paper, we propose Confidence-based Auto-Curriculum for Team Update Stability (CACTUS) as a lightweight MARL approach to MAPF. CACTUS defines a simple reverse curriculum scheme, where the goal of each agent is randomly placed within an allocation radius around the agent's start location. The allocation radius increases gradually as all agents improve, which is assessed by a confidence-based measure. We evaluate CACTUS in various maps of different sizes, obstacle densities, and numbers of agents. Our experiments demonstrate better performance and generalization capabilities than state-of-the-art MARL approaches with less than 600,000 trainable parameters, which is less than 5% of the neural network size of current MARL approaches to MAPF. △ Less

Submitted 10 February, 2024; v1 submitted 11 January, 2024; originally announced January 2024.

Comments: Accepted to AAMAS 2024

Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet

Authors: Weizhe Chen, Sven Koenig, Bistra Dilkina

Abstract: With the explosive influence caused by the success of large language models (LLM) like ChatGPT and GPT-4, there has been an extensive amount of recent work showing that foundation models can be used to solve a large variety of tasks. However, there is very limited work that shares insights on multi-agent planning. Multi-agent planning is different from other domains by combining the difficulty of… ▽ More With the explosive influence caused by the success of large language models (LLM) like ChatGPT and GPT-4, there has been an extensive amount of recent work showing that foundation models can be used to solve a large variety of tasks. However, there is very limited work that shares insights on multi-agent planning. Multi-agent planning is different from other domains by combining the difficulty of multi-agent coordination and planning, and making it hard to leverage external tools to facilitate the reasoning needed. In this paper, we focus on the problem of multi-agent path finding (MAPF), which is also known as multi-robot route planning, and study the performance of solving MAPF with LLMs. We first show the motivating success on an empty room map without obstacles, then the failure to plan on the harder room map and maze map of the standard MAPF benchmark. We present our position on why directly solving MAPF with LLMs has not been successful yet, and we use various experiments to support our hypothesis. Based on our results, we discussed how researchers with different backgrounds could help with this problem from different perspectives. △ Less

Submitted 9 February, 2024; v1 submitted 7 January, 2024; originally announced January 2024.

The ALCHEMI atlas: principal component analysis reveals starburst evolution in NGC 253

Authors: Nanase Harada, David S. Meier, Sergio Martín, Sebastien Muller, Kazushi Sakamoto, Toshiki Saito, Mark D. Gorski, Christian Henkel, Kunihiko Tanaka, Jeffrey G. Mangum, Susanne Aalto, Rebeca Aladro, Mathilde Bouvier, Laura Colzi, Kimberly L. Emig, Rubén Herrero-Illana, Ko-Yun Huang, Kotaro Kohno, Sabine König, Kouichiro Nakanishi, Yuri Nishimura, Shuro Takano, Víctor M. Rivilla, Serena Viti, Yoshimasa Watanabe , et al. (2 additional authors not shown)

Abstract: Molecular lines are powerful diagnostics of the physical and chemical properties of the interstellar medium (ISM). These ISM properties, which affect future star formation, are expected to differ in starburst galaxies from those of more quiescent galaxies. We investigate the ISM properties in the central molecular zone of the nearby starburst galaxy NGC 253 using the ultra-wide millimeter spectral… ▽ More Molecular lines are powerful diagnostics of the physical and chemical properties of the interstellar medium (ISM). These ISM properties, which affect future star formation, are expected to differ in starburst galaxies from those of more quiescent galaxies. We investigate the ISM properties in the central molecular zone of the nearby starburst galaxy NGC 253 using the ultra-wide millimeter spectral scan survey from the ALMA Large Program ALCHEMI. We present an atlas of velocity-integrated images at a 1".6 resolution of 148 unblended transitions from 44 species, including the first extragalactic detection of HCNH$^+$ and the first interferometric images of C$_3$H$^+$, NO, HCS$^+$. We conduct a principal component analysis (PCA) on these images to extract correlated chemical species and to identify key groups of diagnostic transitions. To the best of our knowledge, our dataset is currently the largest astronomical set of molecular lines to which PCA has been applied. The PCA can categorize transitions coming from different physical components in NGC 253 such as i) young starburst tracers characterized by high-excitation transitions of HC$_3$N and complex organic molecules (COMs) versus tracers of on-going star formation (radio recombination lines) and high-excitation transitions of CCH and CN tracing PDRs, ii) tracers of cloud-collision-induced shocks (low-excitation transitions of CH$_3$OH, HNCO, HOCO$^+$, and OCS) versus shocks from star-formation-induced outflows (high-excitation transitions of SiO), as well as iii) outflows showing emission from HOC$^+$, CCH, H$_3$O$^+$, CO isotopologues, HCN, HCO$^+$, CS, and CN. Our findings show these intensities vary with galactic dynamics, star formation activities, and stellar feedback. △ Less

Submitted 4 January, 2024; originally announced January 2024.

Comments: 65 pages, 39 figures. Accepted for publication in ApJS

Radius extrapolations for two-body bound states in finite volume

Authors: Anderson Taurence, Sebastian König

Abstract: Simulations of quantum systems in finite volume have proven to be a useful tool for calculating physical observables. Such studies to date have focused primarily on understanding the volume dependence of binding energies, from which it is possible to extract asymptotic properties of the corresponding bound state, as well as on extracting scattering information. For bound states, all properties dep… ▽ More Simulations of quantum systems in finite volume have proven to be a useful tool for calculating physical observables. Such studies to date have focused primarily on understanding the volume dependence of binding energies, from which it is possible to extract asymptotic properties of the corresponding bound state, as well as on extracting scattering information. For bound states, all properties depend on the size of the finite volume, and for precision studies it is important to understand such effects. In this work, we therefore derive the volume dependence of the mean squared radius of a two-body bound state, using a technique that can be generalized to other static properties in the future. We test our results with explicit numerical examples and demonstrate that we can robustly extract infinite-volume radii from finite-volume simulations in cubic boxes with periodic boundary conditions. △ Less

Submitted 29 December, 2023; originally announced January 2024.

Comments: 15 pages, 4 figures

Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search

Authors: Thomy Phan, Taoan Huang, Bistra Dilkina, Sven Koenig

Abstract: Anytime multi-agent path finding (MAPF) is a promising approach to scalable path optimization in large-scale multi-agent systems. State-of-the-art anytime MAPF is based on Large Neighborhood Search (LNS), where a fast initial solution is iteratively optimized by destroying and repairing a fixed number of parts, i.e., the neighborhood, of the solution, using randomized destroy heuristics and priori… ▽ More Anytime multi-agent path finding (MAPF) is a promising approach to scalable path optimization in large-scale multi-agent systems. State-of-the-art anytime MAPF is based on Large Neighborhood Search (LNS), where a fast initial solution is iteratively optimized by destroying and repairing a fixed number of parts, i.e., the neighborhood, of the solution, using randomized destroy heuristics and prioritized planning. Despite their recent success in various MAPF instances, current LNS-based approaches lack exploration and flexibility due to greedy optimization with a fixed neighborhood size which can lead to low quality solutions in general. So far, these limitations have been addressed with extensive prior effort in tuning or offline machine learning beyond actual planning. In this paper, we focus on online learning in LNS and propose Bandit-based Adaptive LArge Neighborhood search Combined with Exploration (BALANCE). BALANCE uses a bi-level multi-armed bandit scheme to adapt the selection of destroy heuristics and neighborhood sizes on the fly during search. We evaluate BALANCE on multiple maps from the MAPF benchmark set and empirically demonstrate cost improvements of at least 50% compared to state-of-the-art anytime MAPF in large-scale scenarios. We find that Thompson Sampling performs particularly well compared to alternative multi-armed bandit algorithms. △ Less

Submitted 1 January, 2024; v1 submitted 27 December, 2023; originally announced December 2023.

Comments: Accepted to AAAI 2024

Probing the interstellar medium of the quasar BRI0952-0115, an analysis of [CII], [CI], CO, OH, and H2O

Authors: K. Kade, K. K. Knudsen, A. Bewketu Belete, C. Yang, S. König, F. Stanley, J. Scholtz

Abstract: The extent of the effect of active galactic nuclei (AGN) on their host galaxies at high-redshift is not apparent and studying this effect in the distant universe is a difficult process as the mechanisms of tracing AGN activity can often be inaccurately associated with intense star formation and vice versa. Our aim is to better understand the processes governing the interstellar medium (ISM) of the… ▽ More The extent of the effect of active galactic nuclei (AGN) on their host galaxies at high-redshift is not apparent and studying this effect in the distant universe is a difficult process as the mechanisms of tracing AGN activity can often be inaccurately associated with intense star formation and vice versa. Our aim is to better understand the processes governing the interstellar medium (ISM) of the quasar BRI0952-0952 at z = 4.432, specifically with regard to the individual heating processes at work and to place the quasar in an evolutionary context. We analyzed ALMA archival bands 3, 4, and 6 data and combined the results with high-resolution band-7 ALMA observations of the quasar. We detect [C I] (2-1), [C II], CO(5-4), CO(7-6), CO(12-11), OH, H2O, and we report a tentative detection of OH+. We update the lensing model from Kade et al. (2023) and use the radiative transfer code MOLPOP-CEP to constrain the properties of the CO, [CI], and [CII] emission and suggest different possible scenarios for heating mechanisms within the quasar. Modeling from the CO SLED suggests that there are extreme heating mechanisms operating within the quasar in the form of star formation or AGN activity; however, with the current data it remains unclear which of the two is the preferred mechanism. The updated lensing model suggests a velocity gradient across the [C II] line, suggestive of on-going kinematical processes within the quasar. We find that the H2O emission in BRI0952 is likely correlated with star-forming regions of the ISM. We use the molecular gas mass from [C I] to calculate a depletion time for the quasar. We conclude that BRI 0952-0952 is a quasar with a significant AGN contribution while also showing signs of extreme starburst activity, indicating that the quasar could be in a transitional phase between a starburst-dominated stage and an AGN-dominated stage. △ Less

Submitted 15 December, 2023; originally announced December 2023.

A Vision for the Science of Rare Isotopes

Authors: H. L. Crawford, K. Fossez, S. König, A. Spyrou

Abstract: The field of nuclear science has considerably advanced since its beginning just over a century ago. Today, the science of rare isotopes is on the cusp of a new era with theoretical and computing advances complementing experimental capabilities at new facilities internationally. In this article we present a vision for the science of rare isotope beams (RIBs). We do not attempt to cover the full bre… ▽ More The field of nuclear science has considerably advanced since its beginning just over a century ago. Today, the science of rare isotopes is on the cusp of a new era with theoretical and computing advances complementing experimental capabilities at new facilities internationally. In this article we present a vision for the science of rare isotope beams (RIBs). We do not attempt to cover the full breadth of the field, but rather provide a perspective and address a selection of topics that reflect our own interests and expertise. We focus in particular on systems near the drip lines, where one often finds nuclei that are referred to as "exotic," and where the role of the "nuclear continuum" is only just starting to be explored. An important aspect of this article is the attempt to highlight the crucial connections between nuclear structure and nuclear reactions required to fully interpret and leverage the rich data to be collected in the next years at RIB facilities. Further, we connect the efforts in structure and reactions to key questions of nuclear astrophysics. △ Less

Submitted 14 December, 2023; originally announced December 2023.

Eigenvector Continuation and Projection-Based Emulators

Authors: Thomas Duguet, Andreas Ekström, Richard J. Furnstahl, Sebastian König, Dean Lee

Abstract: Eigenvector continuation is a computational method for parametric eigenvalue problems that uses subspace projection with a basis derived from eigenvector snapshots from different parameter sets. It is part of a broader class of subspace-projection techniques called reduced-basis methods. In this colloquium article, we present the development, theory, and applications of eigenvector continuation an… ▽ More Eigenvector continuation is a computational method for parametric eigenvalue problems that uses subspace projection with a basis derived from eigenvector snapshots from different parameter sets. It is part of a broader class of subspace-projection techniques called reduced-basis methods. In this colloquium article, we present the development, theory, and applications of eigenvector continuation and projection-based emulators. We introduce the basic concepts, discuss the underlying theory and convergence properties, and present recent applications for quantum systems and future prospects. △ Less

Submitted 17 June, 2024; v1 submitted 30 October, 2023; originally announced October 2023.

Comments: Final version to appear as colloquium article in Rev. Mod. Phys., 22 pages, 17 figures

Journal ref: Rev. Mod. Phys. 96, 031002 (2024)

Multi-Robot Geometric Task-and-Motion Planning for Collaborative Manipulation Tasks

Authors: Hejia Zhang, Shao-Hung Chan, Jie Zhong, Jiaoyang Li, Peter Kolapo, Sven Koenig, Zach Agioutantis, Steven Schafrik, Stefanos Nikolaidis

Abstract: We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable objects. We focus on collaborative manipulation tasks where the robots have to adopt intelligent collaboration strategies to be successful and effective, i.e., decide… ▽ More We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable objects. We focus on collaborative manipulation tasks where the robots have to adopt intelligent collaboration strategies to be successful and effective, i.e., decide which robot should move which objects to which positions, and perform collaborative actions, such as handovers. To endow robots with these collaboration capabilities, we propose to first collect occlusion and reachability information for each robot by calling motion-planning algorithms. We then propose a method that uses the collected information to build a graph structure which captures the precedence of the manipulations of different objects and supports the implementation of a mixed-integer program to guide the search for highly effective collaborative task-and-motion plans. The search process for collaborative task-and-motion plans is based on a Monte-Carlo Tree Search (MCTS) exploration strategy to achieve exploration-exploitation balance. We evaluate our framework in two challenging MR-GTAMP domains and show that it outperforms two state-of-the-art baselines with respect to the planning time, the resulting plan length and the number of objects moved. We also show that our framework can be applied to underground mining operations where a robotic arm needs to coordinate with an autonomous roof bolter. We demonstrate plan execution in two roof-bolting scenarios both in simulation and on robots. △ Less

Submitted 12 October, 2023; originally announced October 2023.

Comments: 25 pages, 12 figures, accepted at Autonomous Robots (AURO). arXiv admin note: substantial text overlap with arXiv:2210.08005

Complex scaling in finite volume

Authors: Hang Yu, Nuwan Yapa, Sebastian König

Abstract: Quantum resonances, i.e., metastable states with a finite lifetime, play an important role in nuclear physics and other domains. Describing this phenomenon theoretically is generally a challenging task. In this work, we combine two established techniques to address this challenge. Complex scaling makes it possible to calculate resonances with bound-state-like methods. Finite-volume simulations exp… ▽ More Quantum resonances, i.e., metastable states with a finite lifetime, play an important role in nuclear physics and other domains. Describing this phenomenon theoretically is generally a challenging task. In this work, we combine two established techniques to address this challenge. Complex scaling makes it possible to calculate resonances with bound-state-like methods. Finite-volume simulations exploit the fact that the infinite-volume properties of quantum systems are encoded in how discrete energy levels change as one varies the size of the volume. We apply complex scaling to systems in finite periodic boxes and derive the volume dependence of states in this scenario, demonstrating with explicit examples how one can use these relations to infer infinite-volume resonance energies and lifetimes. △ Less

Submitted 15 May, 2024; v1 submitted 6 September, 2023; originally announced September 2023.

Comments: 13 pages, 7 figures, matched published version

Journal ref: Phys. Rev. C 109, 014316 (2024)

Large-Scale Features of the CON Galaxy NGC4418 with MUSE

Authors: C. F. Wethers, S. Aalto, G. C. Privon, F. Stanley, J. Gallagher, M. Gorski, S. König, K. Onishi, C. Yang

Abstract: Compact obscured nuclei (CONs) are relatively common in the centers of local (U)LIRGs, yet their nature remains unknown. Both AGN activity and extreme nuclear starbursts have been suggested as plausible nuclear power sources. The prevalence of outflows in these systems suggest that CONs represent a key phase in the nuclear feedback cycle, in which material is ejected from the central regions of th… ▽ More Compact obscured nuclei (CONs) are relatively common in the centers of local (U)LIRGs, yet their nature remains unknown. Both AGN activity and extreme nuclear starbursts have been suggested as plausible nuclear power sources. The prevalence of outflows in these systems suggest that CONs represent a key phase in the nuclear feedback cycle, in which material is ejected from the central regions of the galaxy. Here, we present results from MUSE for the confirmed local CON galaxy NGC4418. For the first time we spatially map the spectral features and kinematics of the galaxy in the optical, revealing several previously unknown structures. In particular, we discover a bilateral outflow along the minor axis, an outflowing bubble, several knot structures and a receding outflow partially obscured by the galactic disk. Based on the properties of these features, we conclude that the CON in NGC4418 is most likely powered by an AGN. △ Less

Submitted 4 September, 2023; originally announced September 2023.

Comments: 4 pages, 3 figures

Magnetic dipole operator from chiral effective field theory for many-body expansion methods

Authors: R. Seutin, O. J. Hernandez, T. Miyagi, S. Bacca, K. Hebeler, S. König, A. Schwenk

Abstract: Many-body approaches for atomic nuclei generally rely on a basis expansion of the nuclear states, interactions, and current operators. In this work, we derive the representation of the magnetic dipole operator in plane-wave and harmonic-oscillator basis states, as needed for Faddeev calculations of few-body systems or many-body calculations within, e.g., the no-core shell model, the in-medium reno… ▽ More Many-body approaches for atomic nuclei generally rely on a basis expansion of the nuclear states, interactions, and current operators. In this work, we derive the representation of the magnetic dipole operator in plane-wave and harmonic-oscillator basis states, as needed for Faddeev calculations of few-body systems or many-body calculations within, e.g., the no-core shell model, the in-medium renormalization group, coupled-cluster theory, or the nuclear shell model. We focus in particular on the next-to-leading-order two-body contributions derived from chiral effective field theory. We provide detailed benchmarks and also comparisons with quantum Monte Carlo results for three-body systems. The derived operator matrix elements represent the basic input for studying magnetic properties of atomic nuclei based on chiral effective field theory. △ Less

Submitted 4 December, 2023; v1 submitted 31 July, 2023; originally announced August 2023.

Comments: 17 pages, 7 figures

Journal ref: Phys. Rev. C 108, 054005 (2023)

5-12 pc resolution ALMA imaging of gas and dust in the obscured compact nucleus of IRAS 17578-0400

Authors: Chentao Yang, Susanne Aalto, Sabine König, Santiago Del Palacio, Mark Gorski, Sean Linden, Sebastien Muller, Kyoko Onishi, Mamiko Sato, Clare Wethers

Abstract: We here present 0.02-0.04'' resolution ALMA observation of the compact obscured nucleus (CON) of IRAS17578-0400. A dusty torus within the nucleus, approximately 4 pc in radius, has been uncovered, exhibiting a usually flat spectral index at ALMA band 3, likely due to the millimeter corona emission from the central supermassive black hole (SMBH). The dense gas disk, traced by $^{13}$CO(1-0), spans… ▽ More We here present 0.02-0.04'' resolution ALMA observation of the compact obscured nucleus (CON) of IRAS17578-0400. A dusty torus within the nucleus, approximately 4 pc in radius, has been uncovered, exhibiting a usually flat spectral index at ALMA band 3, likely due to the millimeter corona emission from the central supermassive black hole (SMBH). The dense gas disk, traced by $^{13}$CO(1-0), spans 7 pc in radius and suggests an outflow driven by a disk wind due to its asymmetrical structure along the minor axis. Collimated molecular outflows (CMO), traced by the low-velocity components of the HCN(3-2) and HCO$^+$(3-2) lines, align with the minor axis gas disk. Examination of position-velocity plots of HCN(3-2) and HCO$^+$(3-2) reveals a flared dense gas disk extended a radius of $\sim$ 60 pc, infalling and rotating at speeds of about 200 km/s and 300 km/s, respectively. A centrifugal barrier, located around 4 pc from the dynamical center, implies an SMBH mass of approximately 10$^8$ $M_\odot$, consistent with millimeter corona emission estimates. The CMO maintains a steady rotation speed of 200 km/s over the 100 pc scale along the minor axis. The projected speed of the CMO is about 80 km/s, corresponding to around $\sim$ 500 km/s, assuming an inclination angle of 80$^\circ$. Such a kinematics structure of disk-driven collimated rotating molecular outflow with gas supplies from a falling rotating disk indicates that the feedback of the compact obscured nucleus is likely regulated by the momentum transfer of the molecular gas that connects to both the feeding of the nuclear starburst and supermassive black hole. △ Less

Submitted 14 July, 2023; originally announced July 2023.

Comments: To be published on "Proceedings of the International Astronomical Union", IAU symposium #378: "Black hole winds at all scales"

Role of three-body dynamics in nucleon-deuteron correlation functions

Authors: M. Viviani, S. König, A. Kievsky, L. E. Marcucci, B. Singh, O. Vázquez Doce

Abstract: Correlation functions of hadrons can be accessed in high-energy collisions of atomic nuclei, revealing information about the underlying interaction. This work complements experimental efforts to study nucleon-deuteron $Nd$ -- with $N=p$ (proton) or $N=n$ (neutron) -- correlations with theory evaluations using different techniques. The correlation functions $C_{nd}$ and $C_{pd}$ are calculated base… ▽ More Correlation functions of hadrons can be accessed in high-energy collisions of atomic nuclei, revealing information about the underlying interaction. This work complements experimental efforts to study nucleon-deuteron $Nd$ -- with $N=p$ (proton) or $N=n$ (neutron) -- correlations with theory evaluations using different techniques. The correlation functions $C_{nd}$ and $C_{pd}$ are calculated based on scattering wave function, extending previous benchmarks for the $Nd$ scattering matrix to this new observable. We use hyperspherical harmonics and Faddeev techniques with one of the widely used nucleon-nucleon ($NN$) interactions, the Argonne $v_{18}$ potential. Moreover, in the low-energy region we perform additional calculations in the framework of pionless effective field theory. The $pd$ correlation function is computed in the large-energy region to make contact with a recent measurement by the ALICE Collaboration. We show that the scattering wave function has the proper dynamical input to describe an initial rise and subsequent oscillations of $C_{pd}$ as a function of the energy. Effects on the observables using different $NN$ and three-nucleon potentials are evaluated with the conclusion that variations of around $2\%$ are observed. Although these effects are small, future measurements can go beyond this accuracy allowing for new detailed studies of strong interaction in light nuclear systems. The present study supports the current efforts devoted to the measurement of correlation functions in systems dominated by the strong interactions, such as $pd$, $ppp$, $Λd$ and $ppΛ$. △ Less

Submitted 4 June, 2023; originally announced June 2023.

Comments: 23 pages, 8 figures

Exploring the environment, magnetic fields, and feedback effects of massive high-redshift galaxies with [CII]

Authors: K. Kade, K. K. Knudsen, W. Vlemmings, F. Stanley, B. Gullberg, S. Konig

Abstract: Massive galaxies are expected to grow through different transformative evolutionary phases where high-redshift starburst galaxies and quasars are examples of such phases. The physical mechanisms driving these phases include companion galaxy interactions, active galactic nuclei feedback, and magnetic fields. Our aim is to characterize the physical properties and the environment of the submillimeter… ▽ More Massive galaxies are expected to grow through different transformative evolutionary phases where high-redshift starburst galaxies and quasars are examples of such phases. The physical mechanisms driving these phases include companion galaxy interactions, active galactic nuclei feedback, and magnetic fields. Our aim is to characterize the physical properties and the environment of the submillimeter galaxy AzTEC-3 at z = 5.3 and the lensed quasar BRI 0952-0115 at z = 4.4, to set a limit on the polarization properties, as well as placing both in the broader context of galaxy evolution. We used full polarization, sub-arcsecond-resolution, ALMA band-7 observations of both BRI 0952-0115 and AzTEC-3 and detect [CII] line emission towards both galaxies, along with companions in each field. We present an updated gravitational lensing model for BRI 0952-0115. We present infrared luminosities, star-formation rates, and [CII] line to infrared luminosity ratios for each source. The [CII] emission line profile for both BRI 0952-0115 and AzTEC-3 exhibit a broad, complex morphology, indicating the possible presence of outflows. We present evidence of a 'gas bridge' between AzTEC-3 and a companion source. Using a simple dynamical mass estimate for the sources, we suggest that both systems are undergoing minor or major mergers. No polarization is detected for the [CII], placing an upper limit below that of theoretical predictions. Our results show that high-velocity wings are detected, indicating possible signs of massive outflows; however, the presence of companion galaxies can affect the final interpretation. Furthermore, the results provide additional evidence in support of the hypothesis that massive galaxies form in overdense regions, growing through interactions. Finally, strong, ordered magnetic fields are unlikely to exist at the kiloparsec scale in the two studied sources. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Artificial Intelligence/Operations Research Workshop 2 Report Out

Authors: John Dickerson, Bistra Dilkina, Yu Ding, Swati Gupta, Pascal Van Hentenryck, Sven Koenig, Ramayya Krishnan, Radhika Kulkarni, Catherine Gill, Haley Griffin, Maddy Hunter, Ann Schwartz

Abstract: This workshop Report Out focuses on the foundational elements of trustworthy AI and OR technology, and how to ensure all AI and OR systems implement these elements in their system designs. Four sessions on various topics within Trustworthy AI were held, these being Fairness, Explainable AI/Causality, Robustness/Privacy, and Human Alignment and Human-Computer Interaction. Following discussions of e… ▽ More This workshop Report Out focuses on the foundational elements of trustworthy AI and OR technology, and how to ensure all AI and OR systems implement these elements in their system designs. Four sessions on various topics within Trustworthy AI were held, these being Fairness, Explainable AI/Causality, Robustness/Privacy, and Human Alignment and Human-Computer Interaction. Following discussions of each of these topics, workshop participants also brainstormed challenge problems which require the collaboration of AI and OR researchers and will result in the integration of basic techniques from both fields to eventually benefit societal needs. △ Less

Submitted 10 April, 2023; originally announced April 2023.

Eigenvector continuation for emulating and extrapolating two-body resonances

Authors: Nuwan Yapa, Kévin Fossez, Sebastian König

Abstract: The study of open quantum systems (OQSs), i.e., systems interacting with an environment, impacts our understanding of exotic nuclei in low-energy nuclear physics, hadrons, cold-atom systems, or even noisy intermediate-scale quantum computers. Such systems often exhibit resonance states characterized by energy positions and dispersions (or decay widths), the properties of which can be difficult to… ▽ More The study of open quantum systems (OQSs), i.e., systems interacting with an environment, impacts our understanding of exotic nuclei in low-energy nuclear physics, hadrons, cold-atom systems, or even noisy intermediate-scale quantum computers. Such systems often exhibit resonance states characterized by energy positions and dispersions (or decay widths), the properties of which can be difficult to predict theoretically due to their coupling to the continuum of scattering states. Dealing with this phenomenon poses challenges both conceptually and numerically. For that reason, we investigate how the reduced basis method known as eigenvector continuation (EC), which has emerged as a powerful tool to emulate bound and scattering states in closed quantum systems, can be used to study resonance properties. In particular, we present a generalization of EC that we call conjugate-augmented eigenvector continuation, which is based on the complex-scaling method and designed to predict Gamow-Siegert states, and thus resonant properties of OQSs, using only bound-state wave functions as input. △ Less

Submitted 26 June, 2023; v1 submitted 10 March, 2023; originally announced March 2023.

Comments: 12 pages, 10 figures, published version, Python code provided as ancillary files

Journal ref: Phys. Rev. C 107, 064316 (2023)

A Systematic Approach to Automotive Security

Authors: Masoud Ebrahimi, Stefan Marksteiner, Dejan Ničković, Roderick Bloem, David Schögler, Philipp Eisner, Samuel Sprung, Thomas Schober, Sebastian Chlup, Christoph Schmittner, Sandra König

Abstract: We propose a holistic methodology for designing automotivesystems that consider security a central concern at every design stage.During the concept design, we model the system architecture and definethe security attributes of its components. We perform threat analysis onthe system model to identify structural security issues. From that analysis,we derive attack trees that define recipes describing… ▽ More We propose a holistic methodology for designing automotivesystems that consider security a central concern at every design stage.During the concept design, we model the system architecture and definethe security attributes of its components. We perform threat analysis onthe system model to identify structural security issues. From that analysis,we derive attack trees that define recipes describing steps to successfullyattack the system's assets and propose threat prevention measures.The attack tree allows us to derive a verification and validation (V&V)plan, which prioritizes the testing effort. In particular, we advocate usinglearning for testing approaches for the black-box components. It consistsof inferring a finite state model of the black-box component from its executiontraces. This model can then be used to generate new relevanttests, model check it against requirements, and compare two differentimplementations of the same protocol. We illustrate the methodologywith an automotive infotainment system example. Using the advocated approach, we could also document unexpected and potentially criticalbehavior in our example systems. △ Less

Submitted 17 April, 2023; v1 submitted 6 March, 2023; originally announced March 2023.

Comments: Presented at Formal Methods 2023 25th International Symposium (FM'23). 12 pages, 5 figures

Journal ref: In: Chechik, M., Katoen, JP., Leucker, M. (eds) Formal Methods. FM 2023. Lecture Notes in Computer Science, vol 14000. Springer, Cham

Co-Design of Topology, Scheduling, and Path Planning in Automated Warehouses

Authors: Christopher Leet, Chanwook Oh, Michele Lora, Sven Koenig, Pierluigi Nuzzo

Abstract: We address the warehouse servicing problem (WSP) in automated warehouses, which use teams of mobile agents to bring products from shelves to packing stations. Given a list of products, the WSP amounts to finding a plan for a team of agents which brings every product on the list to a station within a given timeframe. The WSP consists of four subproblems, concerning what tasks to perform (task formu… ▽ More We address the warehouse servicing problem (WSP) in automated warehouses, which use teams of mobile agents to bring products from shelves to packing stations. Given a list of products, the WSP amounts to finding a plan for a team of agents which brings every product on the list to a station within a given timeframe. The WSP consists of four subproblems, concerning what tasks to perform (task formulation), who will perform them (task allocation), and when (scheduling) and how (path planning) to perform them. These subproblems are NP-hard individually and become more challenging in combination. The difficulty of the WSP is compounded by the scale of automated warehouses, which frequently use teams of hundreds of agents. In this paper, we present a methodology that can solve the WSP at such scales. We introduce a novel, contract-based design framework which decomposes an automated warehouse into traffic system components. By assigning each of these components a contract describing the traffic flows it can support, we can synthesize a traffic flow satisfying a given WSP instance. Component-wise search-based path planning is then used to transform this traffic flow into a plan for discrete agents in a modular way. Evaluation shows that this methodology can solve WSP instances on real automated warehouses. △ Less

Submitted 2 March, 2023; originally announced March 2023.

Comments: To be published in Design, Automation and Test in Europe Conference (DATE) 2023

Charged-particle bound states in periodic boxes

Authors: Hang Yu, Sebastian König, Dean Lee

Abstract: We consider the binding energy of a two-body system with a repulsive Coulomb interaction in a finite periodic volume. We define the finite-volume Coulomb potential as the usual Coulomb potential, except that the distance is defined as the shortest separation between the two bodies in the periodic volume. We investigate this problem in one and three-dimensional periodic boxes and derive the asympto… ▽ More We consider the binding energy of a two-body system with a repulsive Coulomb interaction in a finite periodic volume. We define the finite-volume Coulomb potential as the usual Coulomb potential, except that the distance is defined as the shortest separation between the two bodies in the periodic volume. We investigate this problem in one and three-dimensional periodic boxes and derive the asymptotic behavior of the volume dependence for bound states with zero angular momentum in terms of Whittaker functions. We benchmark our results against numerical calculations and show how the method can be used to extract asymptotic normalization coefficients for charged-particle bound states. The results we derive here have immediate applications for calculations of atomic nuclei in finite periodic volumes for the case where the leading finite-volume correction is associated with two charged clusters. △ Less

Submitted 30 November, 2023; v1 submitted 29 December, 2022; originally announced December 2022.

Comments: 26 pages, 6 figures (2 in main text). Matches published version and includes Supplemental Material

Journal ref: Phys. Rev. Lett. 131, 212502 (2023)

Cost Splitting for Multi-Objective Conflict-Based Search

Authors: Cheng Ge, Han Zhang, Jiaoyang Li, Sven Koenig

Abstract: The Multi-Objective Multi-Agent Path Finding (MO-MAPF) problem is the problem of finding the Pareto-optimal frontier of collision-free paths for a team of agents while minimizing multiple cost metrics. Examples of such cost metrics include arrival times, travel distances, and energy consumption.In this paper, we focus on the Multi-Objective Conflict-Based Search (MO-CBS) algorithm, a state-of-the-… ▽ More The Multi-Objective Multi-Agent Path Finding (MO-MAPF) problem is the problem of finding the Pareto-optimal frontier of collision-free paths for a team of agents while minimizing multiple cost metrics. Examples of such cost metrics include arrival times, travel distances, and energy consumption.In this paper, we focus on the Multi-Objective Conflict-Based Search (MO-CBS) algorithm, a state-of-the-art MO-MAPF algorithm. We show that the standard splitting strategy used by MO-CBS can lead to duplicate search nodes and hence can duplicate the search effort that MO-CBS needs to make. To address this issue, we propose two new splitting strategies for MO-CBS, namely cost splitting and disjoint cost splitting. Our theoretical results show that, when combined with either of these two new splitting strategies, MO-CBS maintains its completeness and optimality guarantees. Our experimental results show that disjoint cost splitting, our best splitting strategy, speeds up MO-CBS by up to two orders of magnitude and substantially improves its success rates in various settings. △ Less

Submitted 23 November, 2022; originally announced November 2022.

Comments: 11 pages