English
Related papers

Related papers: Decentralized Trajectory Tracking Using Homology a…

200 papers

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

Machine Learning · Computer Science 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

Machine Learning · Computer Science 2019-06-12 Henri Riihimäki , José Licón-Saláiz

We apply topological data analysis to the behavior of C. elegans, a widely-studied model organism in biology. In particular, we use topology to produce a quantitative summary of complex behavior which may be applied to high-throughput data.…

Algebraic Topology · Mathematics 2021-07-23 Ashleigh Thomas , Kathleen Bates , Alex Elchesen , Iryna Hartsock , Hang Lu , Peter Bubenik

We introduce a new computational problem, the BackboneDiscovery problem, which encapsulates both functional and structural aspects of network analysis. While the topology of a typical road network has been available for a long time (e.g.,…

Social and Information Networks · Computer Science 2015-08-18 Sanjay Chawla , Kiran Garimella , Aristides Gionis , Dominic Tsang

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

Optimization and Control · Mathematics 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

In this paper we propose an application of adaptive synchronization of chaos to detect changes in the topology of a mobile robotic network. We assume that the network may evolve in time due to the relative motion of the mobile robots and…

Adaptation and Self-Organizing Systems · Physics 2015-06-17 Nicola Bezzo , Patricio J. Cruz Davalos , Francesco Sorrentino , Rafael Fierro

This paper considers the decentralized consensus optimization problem defined over a network where each node holds a second-order differentiable local objective function. Our goal is to minimize the summation of local objective functions…

Optimization and Control · Mathematics 2020-08-25 Jiaojiao Zhang , Qing Ling , Anthony Man-Cho So

In crowd scenarios, predicting trajectories of pedestrians is a complex and challenging task depending on many external factors. The topology of the scene and the interactions between the pedestrians are just some of them. Due to…

Machine Learning · Computer Science 2022-09-12 Raphael Korbmacher , Antoine Tordeux

The majority of current approaches in autonomous driving rely on High-Definition (HD) maps which detail the road geometry and surrounding area. Yet, this reliance is one of the obstacles to mass deployment of autonomous vehicles due to poor…

Robotics · Computer Science 2021-04-02 Li Zhang , Faezeh Tafazzoli , Gunther Krehl , Runsheng Xu , Timo Rehfeld , Manuel Schier , Arunava Seal

Predicting where people can walk in a scene is important for many tasks, including autonomous driving systems and human behavior analysis. Yet learning a computational model for this purpose is challenging due to semantic ambiguity and a…

Computer Vision and Pattern Recognition · Computer Science 2020-08-21 Jin Sun , Hadar Averbuch-Elor , Qianqian Wang , Noah Snavely

Inspired by research in psychology, we introduce a behavioral approach for visual navigation using topological maps. Our goal is to enable a robot to navigate from one location to another, relying only on its visual input and the…

Computer Vision and Pattern Recognition · Computer Science 2019-03-04 Kevin Chen , Juan Pablo de Vicente , Gabriel Sepulveda , Fei Xia , Alvaro Soto , Marynel Vazquez , Silvio Savarese

Over the past few decades, a significant rise of camera-based applications for traffic monitoring has occurred. Governments and local administrations are increasingly relying on the data collected from these cameras to enhance road safety…

Computer Vision and Pattern Recognition · Computer Science 2023-11-07 Giacomo D'Amicantonio , Egor Bondarev , Peter H. N. De With

We introduce a representation learning framework for spatial trajectories. We represent partial observations of trajectories as probability distributions in a learned latent space, which characterize the uncertainty about unobserved parts…

Machine Learning · Computer Science 2022-10-05 Dídac Surís , Carl Vondrick

Human motion prediction is key to understand social environments, with direct applications in robotics, surveillance, etc. We present a simple yet effective pedestrian trajectory prediction model aimed at pedestrians positions prediction in…

Robotics · Computer Science 2022-06-30 Aleksey Postnikov , Aleksander Gamayunov , Gonzalo Ferrer

This paper presents the design of deep learning architectures which allow to classify the social relationship existing between two people who are walking in a side-by-side formation into four possible categories --colleagues, couple, family…

Machine Learning · Computer Science 2022-07-08 Oscar Castro , Ely Repiso , Anais Garrell , Alberto Sanfeliu

Human motion prediction, i.e., forecasting future body poses given observed pose sequence, has typically been tackled with recurrent neural networks (RNNs). However, as evidenced by prior work, the resulted RNN models suffer from prediction…

Computer Vision and Pattern Recognition · Computer Science 2020-07-08 Wei Mao , Miaomiao Liu , Mathieu Salzmann , Hongdong Li

Topological phenomena typically govern the behavior of delocalized waves, giving rise to robust transport in electronic, photonic, and mechanical systems. Whether similar principles can directly control the motion of a localized particle,…

Fluid Dynamics · Physics 2026-03-13 Ethan Andersson , Valeri Frumkin

We address the problem of crowd localization, i.e., the prediction of dots corresponding to people in a crowded scene. Due to various challenges, a localization method is prone to spatial semantic errors, i.e., predicting multiple dots…

Computer Vision and Pattern Recognition · Computer Science 2020-12-24 Shahira Abousamra , Minh Hoai , Dimitris Samaras , Chao Chen

The analysis of GPS trajectories is a well-studied problem in Urban Computing and has been used to track people. Analyzing people mobility and identifying the transportation mode used by them is essential for cities that want to reduce…

Machine Learning · Computer Science 2020-07-20 I. Cardoso-Pereira , J. B. Borges , P. H. Barros , A. F. Loureiro , O. A. Rosso , H. S. Ramos

Occlusion is a long-standing problem that causes many modern tracking methods to be erroneous. In this paper, we address the occlusion problem by exploiting the current and future possible locations of the target object from its past…

Computer Vision and Pattern Recognition · Computer Science 2020-10-16 Yuan Liu , Ruoteng Li , Robby T. Tan , Yu Cheng , Xiubao Sui