English
Related papers

Related papers: Generalized k-Cell Decomposition for Visibility Pl…

200 papers

In this paper, we consider lasso problems with zero-sum constraint, commonly required for the analysis of compositional data in high-dimensional spaces. A novel algorithm is proposed to solve these problems, combining a tailored active-set…

Optimization and Control · Mathematics 2022-09-26 Andrea Cristofari

We present a novel approach for image-goal navigation, where an agent navigates with a goal image rather than accurate target information, which is more challenging. Our goal is to decouple the learning of navigation goal planning,…

Robotics · Computer Science 2022-02-23 Qiaoyun Wu , Jun Wang , Jing Liang , Xiaoxi Gong , Dinesh Manocha

K-core decomposition is a commonly used metric to analyze graph structure or study the relative importance of nodes in complex graphs. Recent years have seen rapid growth in the scale of the graph, especially in industrial settings. For…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-03 Shicheng Gao , Jie Xu , Xiaosen Li , Fangcheng Fu , Wentao Zhang , Wen Ouyang , Yangyu Tao , Bin Cui

This paper presents a novel non-linear model reduction method: Probabilistic Manifold Decomposition (PMD), which provides a powerful framework for constructing non-intrusive reduced-order models (ROMs) by embedding a high-dimensional system…

Numerical Analysis · Mathematics 2026-01-09 Jiaming Guo , Dunhui Xiao

This article addresses the challenge of UAV survey coverage path planning for areas that are complex concave polygons, containing exclusion zones or obstacles. While standard drone path planners typically generate coverage paths for simple…

Robotics · Computer Science 2024-11-14 Shadman Tajwar Shahid , Shah Md. Ahasan Siddique , Md. Mahidul Alam

Intrinsic image decomposition, which is an essential task in computer vision, aims to infer the reflectance and shading of the scene. It is challenging since it needs to separate one image into two components. To tackle this, conventional…

Computer Vision and Pattern Recognition · Computer Science 2020-05-28 Yunfei Liu , Yu Li , Shaodi You , Feng Lu

Inferring the drivable area in a scene is crucial for ensuring a vehicle avoids obstacles and facilitates safe autonomous driving. In this paper, we concentrate on detecting the instantaneous free space surrounding the ego vehicle,…

Robotics · Computer Science 2024-07-02 Gao Xiangyu , Ding Sihao , Dasari Harshavardhan Reddy

In this paper, we investigate the problem of decomposing 2D environments for robot coverage planning. Coverage path planning (CPP) involves computing a cost-minimizing path for a robot equipped with a coverage or sensing tool so that the…

Robotics · Computer Science 2024-09-06 Megnath Ramesh , Frank Imeson , Baris Fidan , Stephen L. Smith

We present a novel high-level planning framework that leverages vision-language models (VLMs) to improve autonomous navigation in unknown indoor environments with many dead ends. Traditional exploration methods often take inefficient routes…

Robotics · Computer Science 2025-10-14 D. Schwartz , K. Kondo , J. P. How

The extraction of a clean background image by removing foreground occlusion holds immense practical significance, but it also presents several challenges. Presently, the majority of de-occlusion research focuses on addressing this issue…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Jiyuan Zhang , Shiyan Chen , Yajing Zheng , Zhaofei Yu , Tiejun Huang

We suggest a new delooping machine, which is based on recognizing an n-fold loop space by a collection of operations acting on it, like the traditional delooping machines of Stasheff, May, Boardman-Vogt, Segal, and Bousfield. Unlike in the…

Algebraic Topology · Mathematics 2007-05-23 Bernard Badzioch , Kuerak Chung , Alexander A. Voronov

We present a novel AI-assisted method for decomposing (segmenting) planar CAD (computer-aided design) models into well shaped rectangular blocks as a proof-of-principle of a general decomposition method applicable to complex 2D and 3D CAD…

Machine Learning · Computer Science 2023-02-23 Benjamin C. DiPrete , Rao V. Garimella , Cristina Garcia Cardona , Navamita Ray

With the rising prominence of WiFi in common spaces, efforts have been made in the robotics community to take advantage of this fact by incorporating WiFi signal measurements in indoor SLAM (Simultaneous Localization and Mapping) systems.…

Robotics · Computer Science 2024-03-05 Junseo Kim , Jill Aghyourli Zalat , Yeganeh Bahoo , Sajad Saeedi

Visual imitation learning provides efficient and intuitive solutions for robotic systems to acquire novel manipulation skills. However, simultaneously learning geometric task constraints and control policies from visual inputs alone remains…

Robotics · Computer Science 2023-07-26 Jianfeng Gao , Zhi Tao , Noémie Jaquier , Tamim Asfour

Learning to localize objects with minimal supervision is an important problem in computer vision, since large fully annotated datasets are extremely costly to obtain. In this paper, we propose a new method that achieves this goal with only…

Computer Vision and Pattern Recognition · Computer Science 2014-05-19 Hyun Oh Song , Ross Girshick , Stefanie Jegelka , Julien Mairal , Zaid Harchaoui , Trevor Darrell

Maintaining the visibility of the target is one of the major objectives of aerial tracking missions. This paper proposes a target-visible trajectory planning pipeline using quadratic programming. Our approach can handle various tracking…

Robotics · Computer Science 2025-11-12 Yunwoo Lee , Jungwon Park , Seungwoo Jung , Boseong Jeon , Dahyun Oh , H. Jin Kim

The study of astronomical phenomena through ground-based observations is always challenged by the distorting effects of Earth's atmosphere. Traditional methods of post-facto image correction, essential for correcting these distortions,…

Instrumentation and Methods for Astrophysics · Physics 2024-08-14 A. Asensio Ramos

Seymour's decomposition theorem for regular matroids is a fundamental result with a number of combinatorial and algorithmic applications. In this work we demonstrate how this theorem can be used in the design of parameterized algorithms on…

Data Structures and Algorithms · Computer Science 2017-10-09 Fedor V. Fomin , Petr A. Golovach , Daniel Lokshtanov , Saket Saurabh

Co-Salient Object Detection (CoSOD) aims at simulating the human visual system to discover the common and salient objects from a group of relevant images. Recent methods typically develop sophisticated deep learning based models have…

Computer Vision and Pattern Recognition · Computer Science 2022-09-23 Lv Tang , Bo Li

Recovering 3D geometry and textures of individual objects is crucial for many robotics applications, such as manipulation, pose estimation, and autonomous driving. However, decomposing a target object from a complex background is…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Jun Wu , Sicheng Li , Sihui Ji , Yifei Yang , Yue Wang , Rong Xiong , Yiyi Liao