Skip to main content

Showing 1–18 of 18 results for author: Feng, S W

.
  1. arXiv:2306.14251  [pdf, other

    cs.RO

    Optimal and Stable Multi-Layer Object Rearrangement on a Tabletop

    Authors: Andy Xu, Kai Gao, Si Wei Feng, **g** Yu

    Abstract: Object rearrangement is a fundamental sub-task in accomplishing a great many physical tasks. As such, effectively executing rearrangement is an important skill for intelligent robots to master. In this study, we conduct the first algorithmic study on optimally solving the problem of Multi-layer Object Rearrangement on a Tabletop (MORT), in which one object may be relocated at a time, and an object… ▽ More

    Submitted 30 June, 2023; v1 submitted 25 June, 2023; originally announced June 2023.

    Comments: Accepted by 2023 IROS - IEEE/RSJ International Conference on Intelligent Robots

  2. arXiv:2304.01764  [pdf, other

    cs.RO cs.CC cs.CG

    Minimizing Running Buffers for Tabletop Object Rearrangement: Complexity, Fast Algorithms, and Applications

    Authors: Kai Gao, Si Wei Feng, Baichuan Huang, **g** Yu

    Abstract: For rearranging objects on tabletops with overhand grasps, temporarily relocating objects to some buffer space may be necessary. This raises the natural question of how many simultaneous storage spaces, or "running buffers", are required so that certain classes of tabletop rearrangement problems are feasible. In this work, we examine the problem for both labeled and unlabeled settings. On the stru… ▽ More

    Submitted 4 April, 2023; originally announced April 2023.

    Comments: Accepted by The International Journal of Robotics Research (IJRR). arXiv admin note: substantial text overlap with arXiv:2105.06357

  3. arXiv:2302.09706  [pdf, other

    cs.RO

    Efficient Algorithms for Boundary Defense with Heterogeneous Defenders

    Authors: Si Wei Feng, **g** Yu

    Abstract: This paper studies the problem of defending (1D and 2D) boundaries against a large number of continuous attacks with a heterogeneous group of defenders. The defender team has perfect information of the attack events within some time (finite or infinite) horizon, with the goal of intercepting as many attacks as possible. An attack is considered successfully intercepted if a defender is present at t… ▽ More

    Submitted 19 February, 2023; originally announced February 2023.

  4. arXiv:2302.04319  [pdf, other

    cs.RO

    Optimal Allocation of Many Robot Guards for Sweep-Line Coverage

    Authors: Si Wei Feng, Teng Guo, **g** Yu

    Abstract: We study the problem of allocating many mobile robots for the execution of a pre-defined sweep schedule in a known two-dimensional environment, with applications toward search and rescue, coverage, surveillance, monitoring, pursuit-evasion, and so on. The mobile robots (or agents) are assumed to have one-dimensional sensing capability with probabilistic guarantees that deteriorate as the sensing d… ▽ More

    Submitted 9 February, 2023; v1 submitted 8 February, 2023; originally announced February 2023.

    Comments: ICRA 2023

  5. arXiv:2111.09151  [pdf, other

    cs.RO

    Barrier Forming: Separating Polygonal Sets with Minimum Number of Lines

    Authors: Si Wei Feng, **g** Yu

    Abstract: In this work, we carry out structural and algorithmic studies of a problem of barrier forming: selecting theminimum number of straight line segments (barriers) that separate several sets of mutually disjoint objects in the plane. The problem models the optimal placement of line sensors (e.g., infrared laser beams) for isolating many types of regions in a pair-wise manner for practical purposes (e.… ▽ More

    Submitted 24 February, 2022; v1 submitted 17 November, 2021; originally announced November 2021.

    Comments: Accepted to ICRA 2022

  6. arXiv:2105.06357  [pdf, other

    cs.RO cs.DS

    On Minimizing the Number of Running Buffers for Tabletop Rearrangement

    Authors: Kai Gao, Si Wei Feng, **g** Yu

    Abstract: For tabletop rearrangement problems with overhand grasps, storage space outside the tabletop workspace, or buffers, can temporarily hold objects which greatly facilitates the resolution of a given rearrangement task. This brings forth the natural question of how many running buffers are required so that certain classes of tabletop rearrangement problems are feasible. In this work, we examine the p… ▽ More

    Submitted 16 May, 2022; v1 submitted 13 May, 2021; originally announced May 2021.

    Comments: 1. Add a complete version of proof for the upper bound; 2. Add a complete version of MIP model

  7. arXiv:2103.10521  [pdf, other

    cs.RO math.OC

    Sensor Placement for Globally Optimal Coverage of 3D-Embedded Surfaces

    Authors: Si Wei Feng, Kai Gao, Jie Gong, **g** Yu

    Abstract: We carry out a structural and algorithmic study of a mobile sensor coverage optimization problem targeting 2D surfaces embedded in a 3D workspace. The investigated settings model multiple important applications including camera network deployment for surveillance, geological monitoring/survey of 3D terrains, and UVC-based surface disinfection for the prevention of the spread of disease agents (e.g… ▽ More

    Submitted 18 March, 2021; originally announced March 2021.

  8. arXiv:2002.08477  [pdf, other

    cs.RO cs.CG

    Optimally Guarding Perimeters and Regions with Mobile Range Sensors

    Authors: Si Wei Feng, **g** Yu

    Abstract: We investigate the problem of using mobile robots equipped with 2D range sensors to optimally guard perimeters or regions, i.e., 1D or 2D sets. Given such a set of arbitrary shape to be guarded, and $k$ mobile sensors where the $i$-th sensor can guard a circular region with a variable radius $r_i$, we seek the optimal strategy to deploy the $k$ sensors to fully cover the set such that $\max r_i$ i… ▽ More

    Submitted 9 June, 2020; v1 submitted 19 February, 2020; originally announced February 2020.

  9. arXiv:1912.08591  [pdf, other

    math.OC cs.RO

    Optimal Perimeter Guarding with Heterogeneous Robot Teams: Complexity Analysis and Effective Algorithms

    Authors: Si Wei Feng, **g** Yu

    Abstract: We perform structural and algorithmic studies of significantly generalized versions of the optimal perimeter guarding (OPG) problem. As compared with the original OPG where robots are uniform, in this paper, many mobile robots with heterogeneous sensing capabilities are to be deployed to optimally guard a set of one-dimensional segments. Two complimentary formulations are investigated where one li… ▽ More

    Submitted 16 December, 2019; originally announced December 2019.

  10. arXiv:1912.08009  [pdf, ps, other

    cs.RO

    Toward Fast and Optimal Robotic Pick-and-Place on a Moving Conveyor

    Authors: Shuai D. Han, Si Wei Feng, **g** Yu

    Abstract: Robotic pick-and-place (PnP) operations on moving conveyors find a wide range of industrial applications. In practice, simple greedy heuristics (e.g., prioritization based on the time to process a single object) are applied that achieve reasonable efficiency. We show analytically that, under a simplified telesco** robot model, these greedy approaches do not ensure time optimality of PnP operatio… ▽ More

    Submitted 17 December, 2019; originally announced December 2019.

  11. arXiv:1905.04434  [pdf, other

    cs.RO cs.CG

    Efficient Algorithms for Optimal Perimeter Guarding

    Authors: Si Wei Feng, Shuai D. Han, Kai Gao, **g** Yu

    Abstract: We investigate the problem of optimally assigning a large number of robots (or other types of autonomous agents) to guard the perimeters of closed 2D regions, where the perimeter of each region to be guarded may contain multiple disjoint polygonal chains. Each robot is responsible for guarding a subset of a perimeter and any point on a perimeter must be guarded by some robot. In allocating the rob… ▽ More

    Submitted 10 May, 2019; originally announced May 2019.

    Journal ref: 2019 Robotics: Science and Systems

  12. An imaging study of a complex solar coronal radio eruption

    Authors: S. W. Feng, Y. Chen, H. Q. Song, B. Wang, X. L. Kong

    Abstract: Solar coronal radio bursts are enhanced radio emission excited by energetic electrons accelerated during solar eruptions, studies on which are important for investigating the origin and physical mechanism of energetic particles and further diagnosing coronal parameters. Earlier studies suffered from a lack of simultaneous high-quality imaging data of the radio burst and the eruptive structure in t… ▽ More

    Submitted 30 July, 2016; originally announced August 2016.

    Comments: 16 pages,5 figures

  13. Diagnostics on the source properties of type II radio burst with spectral bumps

    Authors: S. W. Feng, Y. Chen, X. L. Kong, G. Li, H. Q. Song, X. S. Feng, F. Guo

    Abstract: In recent studies (Feng et al., 2012; Kong et al., 2012), we proposed that source properties of type II radio bursts can be inferred through a causal relationship between the special shape of the type II dynamic spectrum (e.g., bump or break) and simultaneous extreme ultraviolet (EUV)/white light imaging observations (e.g., CME-shock crossing streamer structures). As a further extension of these s… ▽ More

    Submitted 5 March, 2013; originally announced March 2013.

    Comments: 19 pages; 4 figures

  14. Radio signatures of CME-streamer interaction and source diagnostics of type II radio burst

    Authors: S. W. Feng, Y. Chen, X. L. Kong, G. Li, H. Q. Song, X. S. Feng, Ying Liu

    Abstract: It has been suggested that type II radio bursts are due to energetic electrons accelerated at coronal shocks. Radio observations, however, have poor or no spatial resolutions to pinpoint the exact acceleration locations of these electrons. In this paper, we discuss a promising approach to infer the electron acceleration location by combining radio and white light observations. The key assumption i… ▽ More

    Submitted 25 April, 2012; originally announced April 2012.

    Comments: 16 pages,5 figures

  15. Streamer Wave Events Observed in Solar Cycle 23

    Authors: S. W. Feng, Y. Chen, B. Li, H. Q. Song, X. L. Kong, L. D. Xia, X. S. Feng

    Abstract: In this paper we conduct a data survey searching for well-defined streamer wave events observed by the Large Angle and Spectrometric Coronagraph (LASCO) on-board the Solar and Heliospheric Observatory (SOHO) throughout Solar Cycle 23. As a result, 8 candidate events are found and presented here. We compare different events and find that in most of them the driving CMEs ejecta are characterized by… ▽ More

    Submitted 22 May, 2011; originally announced May 2011.

  16. arXiv:1012.5136  [pdf, ps, other

    astro-ph.SR physics.space-ph

    A coronal seismological study with streamer waves

    Authors: Y. Chen, S. W. Feng, B. Li, H. Q. Song, L. D. Xia, X. L. Kong, Xing Li

    Abstract: We present a novel method to evaluate the Alfven speed and the magnetic field strength along the streamer plasma sheet in the outer corona. The method is based on recent observations of streamer waves, which are regarded as the fast kink body mode carried by the plasma sheet structure and generated upon the impact of a fast CME (coronal mass ejection) on a nearby streamer. The mode propagates outw… ▽ More

    Submitted 22 December, 2010; originally announced December 2010.

    Comments: 9 pages, 4 figures. Accepted for publication in ApJ

  17. Quasi-Periodic Releases of Streamer Blobs and Velocity Variability of the Slow Solar Wind near the Sun

    Authors: H. Q. Song, Y. Chen, K. Liu, S. W. Feng, L. D. Xia

    Abstract: We search for persistent and quasi-periodic release events of streamer blobs during 2007 with the Large Angle Spectrometric Coronagraph on the \textit{Solar and Heliospheric Observatory} and assess the velocity of the slow solar wind along the plasma sheet above the corresponding streamer by measuring the dynamic parameters of blobs. We find 10 quasi-periodic release events of streamer blobs las… ▽ More

    Submitted 4 July, 2009; originally announced July 2009.

    Comments: 14 pages, 5 figures, accepted by Soalr Physics

  18. arXiv:0906.0194  [pdf, ps, other

    astro-ph.SR astro-ph.EP

    Intrinsic Instability of Coronal Streamers

    Authors: Y. Chen, X. Li, H. Q. Song, Q. Q. Shi, S. W. Feng, L. D. Xia

    Abstract: Plasma blobs are observed to be weak density enhancements as radially stretched structures emerging from the cusps of quiescent coronal streamers. In this paper, it is suggested that the formation of blobs is a consequence of an intrinsic instability of coronal streamers occurring at a very localized region around the cusp. The evolutionary process of the instability, as revealed in our calculat… ▽ More

    Submitted 31 May, 2009; originally announced June 2009.

    Comments: 7 pages, 3 figures

    Journal ref: Astrophys.J.691:1936,2009