SearcharxivSearch

arXiv subjects

Jeongho Park

Publications and source records attributed to Jeongho Park.

At least 19 recordsLinked to original sources

AkasicDB: Demonstrating Omni RAG with a Unified Vector-Graph-Relational DBMS

Recent Retrieval-Augmented Generation (RAG) systems increasingly combine vector retrieval with structured knowledge, such as Graph RAG and Filtered vector search. However, existing database architectures struggle to support such complex RAG workflows efficiently, as they rely on out-of-DB pipelines or in-DB non-native integration, leading to high overhead. This demo paper presents AkasicDB, a database system that natively supports such RAG workflows by jointly executing vector similarity search, graph traversal, and relational filtering within a single execution framework. AkasicDB extends our prior work, Chimera, with native vector support to enable such unified execution. Based on AkasicDB, we demonstrate the first native integration of Vector-Graph-Relational RAG, which we refer to as Omni RAG. Through an interactive chat-style demonstration, users execute and visualize Omni RAG queries, directly experiencing its superior retrieval and reasoning over vector-only approaches while observing the practical limitations of existing database architectures in supporting Omni RAG. A demonstration video is available at https://youtu.be/8d09_dtrEIM

cs.DB

ExtGraph: A Fast Extraction Method of User-intended Graphs from a Relational Database

Graph analytics is widely used in many fields to analyze various complex patterns. However, in most cases, important data in companies is stored in RDBMS's, and so, it is necessary to extract graphs from relational databases to perform graph analysis. Most of the existing methods do not extract a user-intended graph since it typically requires complex join query processing. We propose an efficient graph extraction method, \textit{ExtGraph}, which can extract user-intended graphs efficiently by hybrid query processing of outer join and materialized view. Through experiments using the TPC-DS, DBLP, and IMDB datasets, we have shown that \textit{ExtGraph} outperforms the state-of-the-art methods up to by 2.78x in terms of graph extraction time.

cs.DB

Semantic Environment Atlas for Object-Goal Navigation

In this paper, we introduce the Semantic Environment Atlas (SEA), a novel mapping approach designed to enhance visual navigation capabilities of embodied agents. The SEA utilizes semantic graph maps that intricately delineate the relationships between places and objects, thereby enriching the navigational context. These maps are constructed from image observations and capture visual landmarks as sparsely encoded nodes within the environment. The SEA integrates multiple semantic maps from various environments, retaining a memory of place-object relationships, which proves invaluable for tasks such as visual localization and navigation. We developed navigation frameworks that effectively leverage the SEA, and we evaluated these frameworks through visual localization and object-goal navigation tasks. Our SEA-based localization framework significantly outperforms existing methods, accurately identifying locations from single query images. Experimental results in Habitat scenarios show that our method not only achieves a success rate of 39.0%, an improvement of 12.4% over the current state-of-the-art, but also maintains robustness under noisy odometry and actuation conditions, all while keeping computational costs low.

cs.AI

Conflict-Averse Gradient Aggregation for Constrained Multi-Objective Reinforcement Learning

In many real-world applications, a reinforcement learning (RL) agent should consider multiple objectives and adhere to safety guidelines. To address these considerations, we propose a constrained multi-objective RL algorithm named Constrained Multi-Objective Gradient Aggregator (CoMOGA). In the field of multi-objective optimization, managing conflicts between the gradients of the multiple objectives is crucial to prevent policies from converging to local optima. It is also essential to efficiently handle safety constraints for stable training and constraint satisfaction. We address these challenges straightforwardly by treating the maximization of multiple objectives as a constrained optimization problem (COP), where the constraints are defined to improve the original objectives. Existing safety constraints are then integrated into the COP, and the policy is updated using a linear approximation, which ensures the avoidance of gradient conflicts. Despite its simplicity, CoMOGA guarantees optimal convergence in tabular settings. Through various experiments, we have confirmed that preventing gradient conflicts is critical, and the proposed method achieves constraint satisfaction across all tasks.

cs.LG

Renderable Neural Radiance Map for Visual Navigation

We propose a novel type of map for visual navigation, a renderable neural radiance map (RNR-Map), which is designed to contain the overall visual information of a 3D environment. The RNR-Map has a grid form and consists of latent codes at each pixel. These latent codes are embedded from image observations, and can be converted to the neural radiance field which enables image rendering given a camera pose. The recorded latent codes implicitly contain visual information about the environment, which makes the RNR-Map visually descriptive. This visual information in RNR-Map can be a useful guideline for visual localization and navigation. We develop localization and navigation frameworks that can effectively utilize the RNR-Map. We evaluate the proposed frameworks on camera tracking, visual localization, and image-goal navigation. Experimental results show that the RNR-Map-based localization framework can find the target location based on a single query image with fast speed and competitive accuracy compared to other baselines. Also, this localization framework is robust to environmental changes, and even finds the most visually similar places when a query image from a different environment is given. The proposed navigation framework outperforms the existing image-goal navigation methods in difficult scenarios, under odometry and actuation noises. The navigation framework shows 65.7% success rate in curved scenarios of the NRNS dataset, which is an improvement of 18.6% over the current state-of-the-art. Project page: https://rllab-snu.github.io/projects/RNR-Map/

cs.CV

Topological Semantic Graph Memory for Image-Goal Navigation

A novel framework is proposed to incrementally collect landmark-based graph memory and use the collected memory for image goal navigation. Given a target image to search, an embodied robot utilizes semantic memory to find the target in an unknown environment. % The semantic graph memory is collected from a panoramic observation of an RGB-D camera without knowing the robot's pose. In this paper, we present a topological semantic graph memory (TSGM), which consists of (1) a graph builder that takes the observed RGB-D image to construct a topological semantic graph, (2) a cross graph mixer module that takes the collected nodes to get contextual information, and (3) a memory decoder that takes the contextual memory as an input to find an action to the target. On the task of image goal navigation, TSGM significantly outperforms competitive baselines by +5.0-9.0% on the success rate and +7.0-23.5% on SPL, which means that the TSGM finds efficient paths. Additionally, we demonstrate our method on a mobile robot in real-world image goal scenarios.

cs.RO

Field emission microscopy of carbon nanotube fibers: evaluating and interpreting spatial emission

In this work, we quantify field emission properties of cathodes made from carbon nanotube (CNT) fibers. The cathodes were arranged in different configurations to determine the effect of cathode geometry on the emission properties. Various geometries were investigated including: 1) flat cut fiber tip, 2) folded fiber, 3) looped fiber and 4) and fibers wound around a cylinder. We employ a custom field emission microscope to quantify I-V characteristics in combination with laterally-resolved field-dependent electron emission area. Additionally we look at the very early emission stages, first when a CNT fiber is turned on for the first time which is then followed by multiple ramp-up/down. Upon the first turn on, all fibers demonstrated limited and discrete emission area. During ramping runs, all CNT fibers underwent multiple (minor and/or major) breakdowns which improved emission properties in that turn-on field decreased, field enhancement factor and emission area both increased. It is proposed that breakdowns are responsible for removing initially undesirable emission sites caused by stray fibers higher than average. This initial breakdown process gives way to a larger emission area that is created when the CNT fiber sub components unfold and align with the electric field. Our results form the basis for careful evaluation of CNT fiber cathodes for dc or low frequency pulsed power systems in which large uniform area emission is required, or for narrow beam high frequency applications in which high brightness is a must.

physics.app-ph

Self-Tuning Sectorization: Deep Reinforcement Learning Meets Broadcast Beam Optimization

Beamforming in multiple input multiple output (MIMO) systems is one of the key technologies for modern wireless communication. Creating appropriate sector-specific broadcast beams are essential for enhancing the coverage of cellular network and for improving the broadcast operation for control signals. However, in order to maximize the coverage, patterns for broadcast beams need to be adapted based on the users' distribution and movement over time. In this work, we present self-tuning sectorization: a deep reinforcement learning framework to optimize MIMO broadcast beams autonomously and dynamically based on user' distribution in the network. Taking directly UE measurement results as input, deep reinforcement learning agent can track and predict the UE distribution pattern and come up with the best broadcast beams for each cell. Extensive simulation results show that the introduced framework can achieve the optimal coverage, and converge to the oracle solution for both single sector and multiple sectors environment, and for both periodic and Markov mobility patterns.

eess.SP

Robustness of Object Recognition under Extreme Occlusion in Humans and Computational Models

Most objects in the visual world are partially occluded, but humans can recognize them without difficulty. However, it remains unknown whether object recognition models like convolutional neural networks (CNNs) can handle real-world occlusion. It is also a question whether efforts to make these models robust to constant mask occlusion are effective for real-world occlusion. We test both humans and the above-mentioned computational models in a challenging task of object recognition under extreme occlusion, where target objects are heavily occluded by irrelevant real objects in real backgrounds. Our results show that human vision is very robust to extreme occlusion while CNNs are not, even with modifications to handle constant mask occlusion. This implies that the ability to handle constant mask occlusion does not entail robustness to real-world occlusion. As a comparison, we propose another computational model that utilizes object parts/subparts in a compositional manner to build robustness to occlusion. This performs significantly better than CNN-based models on our task with error patterns similar to humans. These findings suggest that testing under extreme occlusion can better reveal the robustness of visual recognition, and that the principle of composition can encourage such robustness.

cs.CV

Enable Super-resolution Parameter Estimation for Mm-wave Channel Sounding

This paper investigates the capability of millimeter-wave (mmWave) channel sounders with phased arrays to perform super-resolution parameter estimation, i.e., determine the parameters of multipath components (MPC), such as direction of arrival and delay, with resolution better than the Fourier resolution of the setup. We analyze the question both generally, and with respect to a particular novel multi-beam mmWave channel sounder that is capable of performing multiple-input-multiple-output (MIMO) measurements in dynamic environments. We firstly propose a novel two-step calibration procedure that provides higher-accuracy calibration data that are required for Rimax or SAGE. Secondly, we investigate the impact of center misalignment and residual phase noise on the performance of the parameter estimator. Finally we experimentally verify the calibration results and demonstrate the capability of our sounder to perform super-resolution parameter estimation.

cs.IT

Low-lying zeros of cubic Dirichlet $L$-functions and the Ratios Conjecture

We compute the one-level density for the family of cubic Dirichlet $L$-functions when the support of the Fourier transform of a test function is in $(-1,1)$. We also establish the Ratios conjecture prediction for the one-level density for this family, and confirm that it agrees with the one-level density we obtain.

math.NT

Real-Time Millimeter-Wave MIMO Channel Sounder for Dynamic Directional Measurements

In this paper, we present a novel real-time multiple-input-multiple-output (MIMO) channel sounder for the 28 GHz band. Until now, most investigations of the directional characteristics of millimeter-wave channels have used mechanically rotating horn antennas. In contrast, the sounder presented here is capable of performing horizontal and vertical beam steering with the help of phased arrays. Due to its fast beam-switching capability, the proposed sounder can perform measurements that are directionally resolved both at the transmitter(TX) and receiver (RX) in 1.44 milliseconds compared to the minutes or even hours required for rotating horn antenna sounders. This not only enables measurement of more TX-RX locations for a better statistical validity but also allows to perform directional analysis in dynamic environments. The short measurement time combined with the high phase stability limits the phase drift between TX and RX, enabling phase-coherent sounding of all beam pairs even when TX and RX have no cabled connection for synchronization without any delay ambiguity. Furthermore, the phase stability over time enables complex RX waveform averaging to improve the signal to noise ratio during high path loss measurements. The paper discusses both the system design as well as the measurements performed for verification of the sounder performance. Furthermore, we present sample results from double directional measurements in dynamic environments.

eess.SP

Outdoor to Indoor Penetration Loss at 28 GHz for Fixed Wireless Access

This paper present the results from a 28 GHz channel sounding campaign performed to investigate the effects of outdoor to indoor penetration on the wireless propagation channel characteristics for an urban microcell in a fixed wireless access scenario. The measurements are performed with a real-time channel sounder, which can measure path loss up to 169 dB, and equipped with phased array antennas that allows electrical beam steering for directionally resolved measurements in dynamic environments. Thanks to the short measurement time and the excellent phase stability of the system, we obtain both directional and omnidirectional channel power delay profiles without any delay uncertainty. For outdoor and indoor receiver locations, we compare path loss, delay spreads and angular spreads obtained for two different types of buildings.

cs.IT

Dynamic Double Directional Propagation Channel Measurements at 28 GHz

This paper presents results from the (to our knowledge) first dynamic double-directionally resolved measurement campaign at mm-wave frequencies for an outdoor microcellular scenario. The measurements are performed with USC's real-time channel sounder equipped with phased array antennas that can steer beams electrically in microseconds, allowing directional measurements in dynamic environments. Exploiting the phase coherency of the setup, the multi-path components can be tracked over time to investigate the temporal dependencies of the channel characteristics. We present results for time-varying path-loss, delay spread, mean angles and angular spreads observed at the transmitter (TX) and receiver (RX) in the presence of moving vehicles and pedestrians. Additionally, we investigate excess losses observed due to blockage by vehicles and compare the cases when TX and RX are using fixed beams or when they are capable of adjusting beam directions dynamically.

cs.IT

28 GHz Microcell Measurement Campaign for Residential Environment

This paper presents results from the (to our knowledge) first double-directionally resolved measurement campaign at mm-wave frequencies in a suburban microcell. The measurements are performed with a real-time channel sounder equipped with phased antenna arrays that allows electrical beam steering in microseconds, and which can measure path-loss of up to 169 dB. Exploiting the phase coherency of the measurements in the different beams, we obtain both directional and omnidirectional channel power delay profiles without any delay uncertainty. We present statistics of channel characteristics such as path-loss, shadowing and delay spread results for line-of-sight and non-line-of-sight cases, as well as sample results for power angular spectrum and extracted multi-path components.

cs.IT

A Real-Time Millimeter-Wave Phased Array MIMO Channel Sounder

In this paper, we present a novel real-time MIMO channel sounder for 28 GHz. Until now, the common practice to investigate the directional characteristics of millimeter-wave channels has been using a rotating horn antenna. The sounder presented here is capable of performing horizontal and vertical beam steering with the help of phased arrays. Thanks to fast beam-switching capability, the proposed sounder can perform measurements that are directionally resolved both at the transmitter (TX) and receiver (RX) as fast as 1.44 milliseconds compared to the minutes or even hours required for rotating horn antenna sounders. This does not only enable us to measure more points for better statistical inference but also allows to perform directional analysis in dynamic environments. Equally importantly, the short measurement time combined with the high phase stability of our setup limits the phase drift between TX and RX, enabling phase-coherent sounding of all beam pairs even when TX and RX are physically separated and have no cabled connection for synchronization. This ensures that the measurement data is suitable for high-resolution parameter extraction algorithms. Along with the system design and specifications, this paper also discusses the measurements performed for verification of the sounder. Furthermore, we present sample measurements from a channel sounding campaign performed on a residential street.

cs.IT

Indoor 5G 3GPP-like Channel Models for Office and Shopping Mall Environments

Future mobile communications systems are likely to be very different to those of today with new service innovations driven by increasing data traffic demand, increasing processing power of smart devices and new innovative applications. To meet these service demands the telecommunications industry is converging on a common set of 5G requirements which includes network speeds as high as 10 Gbps, cell edge rate greater than 100 Mbps, and latency of less than 1 msec. To reach these 5G requirements the industry is looking at new spectrum bands in the range up to 100 GHz where there is spectrum availability for wide bandwidth channels. For the development of new 5G systems to operate in bands up to 100 GHz there is a need for accurate radio propagation models which are not addressed by existing channel models developed for bands below 6 GHz. This paper presents a preliminary overview of the 5G channel models for bands up to 100 GHz in indoor offices and shopping malls, derived from extensive measurements across a multitude of bands. These studies have found some extensibility of the existing 3GPP models to the higher frequency bands up to 100 GHz. The measurements indicate that the smaller wavelengths introduce an increased sensitivity of the propagation models to the scale of the environment and show some frequency dependence of the path loss as well as increased occurrence of blockage. Further, the penetration loss is highly dependent on the material and tends to increase with frequency. The small-scale characteristics of the channel such as delay spread and angular spread and the multipath richness is somewhat similar over the frequency range, which is encouraging for extending the existing 3GPP models to the wider frequency range. Further work will be carried out to complete these models, but this paper presents the first steps for an initial basis for the model development.

cs.IT

5G 3GPP-like Channel Models for Outdoor Urban Microcellular and Macrocellular Environments

For the development of new 5G systems to operate in bands up to 100 GHz, there is a need for accurate radio propagation models at these bands that currently are not addressed by existing channel models developed for bands below 6 GHz. This document presents a preliminary overview of 5G channel models for bands up to 100 GHz. These have been derived based on extensive measurement and ray tracing results across a multitude of frequencies from 6 GHz to 100 GHz, and this document describes an initial 3D channel model which includes: 1) typical deployment scenarios for urban microcells (UMi) and urban macrocells (UMa), and 2) a baseline model for incorporating path loss, shadow fading, line of sight probability, penetration and blockage models for the typical scenarios. Various processing methodologies such as clustering and antenna decoupling algorithms are also presented.

cs.IT