中文
相关论文

相关论文: Can Walker Localize The Middle Point of A Line-seg…

200 篇论文

Path planning algorithms for unmanned aerial or ground vehicles, in many surveillance applications, rely on Global Positioning System (GPS) information for localization. However, disruption of GPS signals, by intention or otherwise, can…

最优化与控制 · 数学 2018-07-12 Kaarthik Sundar , Shriram Srinivasan , Sohum Misra , Sivakumar Rathinam , Rajnikant Sharma

We propose an algorithm for the Wireless Sensor Network localization problem, which is based on the well-known algorithmic framework of Alternating Minimization. We start with a non-smooth and non-convex minimization, and transform it into…

网络与互联网体系结构 · 计算机科学 2020-12-30 Eyal Gur , Shoham Sabach , Shimrit Shtern

In operator algebra, the linearization trick is a technique that reduces the study of a non-commutative polynomial evaluated at elements of an algebra A to the study of a polynomial of degree one, evaluated on the enlarged algebra A x M r…

概率论 · 数学 2022-02-03 Charles Bordenave , Bastien Dubail

Place classification is a fundamental ability that a robot should possess to carry out effective human-robot interactions. It is a nontrivial classification problem which has attracted many research. In recent years, there is a high…

机器人学 · 计算机科学 2015-06-15 Yiyi Liao , Sarath Kodagoda , Yue Wang , Lei Shi , Yong Liu

In this paper we consider the localization problem for a visual sensor network. Inspired by the alternate attitude and position distributed optimization framework discussed in [1], we propose an estimation scheme that exploits the unit dual…

系统与控制 · 电气工程与系统科学 2022-03-15 Luca Varotto , Marco Fabris , Giulia Michieletto , Angelo Cenedese

Robots often localize to lower navigational errors and facilitate downstream, high-level tasks. However, a robot may want to selectively localize when localization is costly (such as with resource-constrained robots) or inefficient (for…

机器人学 · 计算机科学 2024-11-14 Troi Williams , Kasra Torshizi , Pratap Tokekar

Realizing relative localization by leveraging inter-robot local measurements is a challenging problem, especially in the presence of measurement noise. Motivated by this challenge, in this paper we propose a novel and systematic 3-D…

机器人学 · 计算机科学 2026-04-03 Chenyang Liang , Liangming Chen , Baoyi Cui , Jie Mei

Sensor network localization problem is to determine the position of the sensor nodes in a network given pairwise distance measurements. Such problem can be formulated as a polynomial minimization via the least squares method. This paper…

计算复杂性 · 计算机科学 2013-11-22 Ning Ruan , David Y Gao

This paper studies a coordinate alignment problem for cooperative mobile sensor network localization with range-based measurements. The network consists of target nodes, each of which has only access position information in a local fixed…

系统与控制 · 计算机科学 2020-02-25 Keyou You , Qizhu Chen , Pei Xie , Shiji Song

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

统计力学 · 物理学 2017-04-03 A. V. Nazarenko , V. Blavatska

Consider a set $P$ of $n$ points in $\mathbb{R}^d$. In the discrete median line segment problem, the objective is to find a line segment bounded by a pair of points in $P$ such that the sum of the Euclidean distances from $P$ to the line…

计算几何 · 计算机科学 2022-02-16 Ovidiu Daescu , Ka Yaw Teo

We study the problem of leader selection in leader-follower multi-agent systems that are subject to stochastic disturbances. This problem arises in applications such as vehicle formation control, distributed clock synchronization, and…

最优化与控制 · 数学 2014-10-27 Stacy Patterson

We introduce and study a new problem concerning the exploration of a geometric domain by mobile robots. Consider a line segment $[0,I]$ and a set of $n$ mobile robots $r_1,r_2,..., r_n$ placed at one of its endpoints. Each robot has a {\em…

数据结构与算法 · 计算机科学 2013-04-30 Jurek Czyzowicz , Leszek Gasieniec , Konstantinos Georgiou , Evangelos Kranakis , Fraser MacQuarrie

This paper presents novel algorithms for the Fermat-Weber Location Problem, guiding an autonomous agent to the point that minimizes the weighted sum of Euclidean distances to some beacons using only bearing measurements. The existing…

系统与控制 · 电气工程与系统科学 2024-10-25 Nhat-Minh Le-Phan , Phuoc Doan Nguyen , Hyo-Sung Ahn , Minh Hoang Trinh

In this paper we present new algorithmic solutions for several constrained geometric server placement problems. We consider the problems of computing the 1-center and obnoxious 1-center of a set of line segments, constrained to lie on a…

数据结构与算法 · 计算机科学 2013-03-26 Mugurel Ionut Andreica , Eliana-Dina Tirsa

Line matching plays an essential role in structure from motion (SFM) and simultaneous localization and mapping (SLAM), especially in low-textured and repetitive scenes. In this paper, we present a new method of using a graph convolution…

计算机视觉与模式识别 · 计算机科学 2020-04-14 QuanMeng Ma , Guang Jiang , DianZhi Lai

In this work, we consider a method of searching of the direction of a wireless network development (the places of new access points or base stations etc.) optimized with criteria of coverage of important territories and minimum cost of…

网络与互联网体系结构 · 计算机科学 2012-09-03 Lev Kazakovtsev

Multi-robot localization has been a critical problem for robots performing complex tasks cooperatively. In this paper, we propose a decentralized approach to localize a group of robots in a large featureless environment. The proposed…

机器人学 · 计算机科学 2018-11-20 Ruihua Han , Shengduo Chen , Yasheng Bu , Zhijun Lyu , Qi Hao

We consider the sensor network localization problem, which is closely related to multidimensional scaling and Euclidean distance matrix completion. Given a ground truth configuration of $n$ points in $\mathbb{R}^\ell$, we observe a subset…

最优化与控制 · 数学 2026-03-16 Christopher Criscitiello , Andrew D. McRae , Quentin Rebjock , Nicolas Boumal

We consider a network model, embedded on the Manhattan lattice, of a quantum localisation problem belonging to symmetry class C. This arises in the context of quasiparticle dynamics in disordered spin-singlet superconductors which are…

介观与纳米尺度物理 · 物理学 2007-05-23 E. J. Beamond , A. L. Owczarek , John Cardy