English
Related papers

Related papers: Probabilistic network topology prediction for acti…

200 papers

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

Physics and Society · Physics 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad

Low-power wireless networks play an important role in the Internet of Things. Typically, these networks consist of a very large number of lossy and low-capacity devices, challenging the current state of the art in protocol design. In this…

Networking and Internet Architecture · Computer Science 2015-09-30 Thomas M. M. Meyfroyt , Milosh Stolikj , Johan J. Lukkien

This paper investigates the problem of informative path planning for a mobile robotic sensor network in spatially temporally distributed mapping. The robots are able to gather noisy measurements from an area of interest during their…

Robots operating in domestic environments generally need to interact with articulated objects, such as doors, cabinets, dishwashers or fridges. In this work, we present a novel, probabilistic framework for modeling articulated objects as…

Robotics · Computer Science 2014-06-02 Jürgen Sturm , Cyrill Stachniss , Wolfram Burgard

This paper studies graphical model selection, i.e., the problem of estimating a graph of statistical relationships among a collection of random variables. Conventional graphical model selection algorithms are passive, i.e., they require all…

Machine Learning · Statistics 2014-04-15 Divyanshu Vats , Robert D. Nowak , Richard G. Baraniuk

Recently a distributed algorithm has been proposed for multi-agent networks to solve a system of linear algebraic equations, by assuming each agent only knows part of the system and is able to communicate with nearest neighbors to update…

Optimization and Control · Mathematics 2016-03-15 Hong-Tai Cao , Travis E. Gibson , Shaoshuai Mou , Yang-Yu Liu

This paper presents a planning pipeline framework for locomotion in rope-assisted robots climbing vertical surfaces. The proposed framework is formulated as a bi-level optimization scheme that addresses a mixed-integer problem: selecting…

Robotics · Computer Science 2026-04-30 Ruben Malacarne , Ioannis Tsikelis , Enrico Mingo Hoffman , Michele Focchi

A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. One of the major features of the algorithm is that no central coordination among the nodes needs to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-10-22 Carlo Fischione , Alberto Speranzon , Karl H. Johansson , Alberto Sangiovanni-Vincentelli

Accurate wireless localization underpins applications from autonomous systems to smart infrastructure. We study the mean-squared error (MSE) and conditional MSE (CMSE) of a practical fusion-based estimator in d-dimensional, stationary…

Signal Processing · Electrical Eng. & Systems 2026-05-26 Mengqi Ma , Aihua Xia

In wireless location-aware networks, mobile nodes (agents) typically obtain their positions through ranging with respect to nodes with known positions (anchors). Transmit power allocation not only affects network lifetime, throughput, and…

Information Theory · Computer Science 2013-05-28 William Wei-Liang Li , Yuan Shen , Ying Jun , Zhang , Moe Z. Win

Probabilistic sampling-based algorithms, such as the probabilistic roadmap (PRM) and the rapidly-exploring random tree (RRT) algorithms, represent one of the most successful approaches to robotic motion planning, due to their strong…

Robotics · Computer Science 2016-05-04 Lucas Janson , Brian Ichter , Marco Pavone

A large number of explicit estimators are proposed in this paper for loss rate estimation in a network of the tree topology. All of the estimators are proved to be unbiased and consistent instead of asymptotic unbiased as that obtained in…

Information Theory · Computer Science 2015-08-06 Weiping Zhu

Multiple rotation averaging is an essential task for structure from motion, mapping, and robot navigation. The task is to estimate the absolute orientations of several cameras given some of their noisy relative orientation measurements. The…

Computer Vision and Pattern Recognition · Computer Science 2020-07-29 Pulak Purkait , Tat-Jun Chin , Ian Reid

Motion prediction in unstructured environments is a difficult problem and is essential for safe and efficient human-robot space sharing and collaboration. In this work, we focus on manipulation movements in environments such as homes,…

Robotics · Computer Science 2020-07-21 Philipp Kratzer , Niteesh Balachandra Midlagajni , Marc Toussaint , Jim Mainprice

Network alignment is the problem of matching the nodes of two graphs, maximizing the similarity of the matched nodes and the edges between them. This problem is encountered in a wide array of applications-from biological networks to social…

Social and Information Networks · Computer Science 2017-09-07 Eric Malmi , Aristides Gionis , Evimaria Terzi

Hybrid localization in GNSS-challenged environments using measured ranges and angles is becoming increasingly popular, in particular with the advent of multimodal communication systems. Here, we address the hybrid network localization…

Signal Processing · Electrical Eng. & Systems 2021-10-08 Claudia Soares , Filipa Valdeira , Joao Gomes

The electrical network reconfiguration problem aims to minimize losses in a distribution system by adjusting switches while ensuring radial topology. The growing use of renewable energy and the complexity of managing modern power grids make…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Yacine Mokhtari , Patrick Coirault , Emmanuel Moulay , Jérôme Le Ny , Didier Larraillet

This paper develops a probabilistic anticipation algorithm for dynamic objects observed by an autonomous robot in an urban environment. Predictive Gaussian mixture models are used due to their ability to probabilistically capture continuous…

Robotics · Computer Science 2013-09-04 Frank Havlak , Mark Campbell

This work presents joint iterative power allocation and interference suppression algorithms for spread spectrum networks which employ multiple hops and the amplify-and-forward cooperation strategy for both the uplink and the downlink. We…

Information Theory · Computer Science 2013-01-03 Rodrigo C. de Lamare

A topological theory initiated recently by the author uses methods of algebraic topology to estimate numerically the character of instabilities arising in motion planning algorithms. The present paper studies random motion planning…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber