English
Related papers

Related papers: Distributed Navigation Algorithms for Sensor Netwo…

200 papers

We consider distributed optimization over orthogonal collision channels in spatial random access networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit…

Networking and Internet Architecture · Computer Science 2016-10-26 Kobi Cohen , Angelia Nedich , R. Srikant

This paper considers the problem of optimally deploying omnidirectional sensors, with potentially limited sensing radius, in a network-like environment. This model provides a compact and effective description of complex environments as well…

Optimization and Control · Mathematics 2010-06-18 Luca Greco , Matteo Gaeta , Benedetto Piccoli

In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local…

Multiagent Systems · Computer Science 2009-11-13 Gesualdo Scutari , Sergio Barbarossa , Loreto Pescosolido

This paper proposes a distributed controller synthesis framework for safe navigation of multi-agent systems. We leverage control barrier functions to formulate collision avoidance with obstacles and teammates as constraints on the control…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Pol Mestres , Carlos Nieto-Granda , Jorge Cortés

This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and…

Robotics · Computer Science 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos

Countries with access to large bodies of water often aim to protect their maritime transport by employing maritime surveillance systems. However, the number of available sensors (e.g., cameras) is typically small compared to the…

Multiagent Systems · Computer Science 2023-11-28 Bach Long Nguyen , Anh-Dzung Doan , Tat-Jun Chin , Christophe Guettier , Surabhi Gupta , Estelle Parra , Ian Reid , Markus Wagner

We consider the problem of classifying a map using a team of communicating robots. It is assumed that all robots have localized visual sensing capabilities and can exchange their information with neighboring robots. Using a graph…

Robotics · Computer Science 2021-03-11 Guangyi Liu , Arash Amini , Martin Takáč , Héctor Muñoz-Avila , Nader Motee

Path planning algorithms fundamentally aim to compute collision-free paths, with many works focusing on finding the optimal distance path. However, for several applications, a more suitable approach is to balance response time, path safety,…

Robotics · Computer Science 2026-01-27 Gabriel O. Flores-Aquino , Octavio Gutierrez-Frias , Juan Irving Vasquez

Many of the distributed localization algorithms are based on relaxed optimization formulations of the localization problem. These algorithms commonly rely on first-order optimization methods, and hence may require many iterations or…

Optimization and Control · Mathematics 2016-07-19 Sina Khoshfetrat Pakazad , Emre Özkan , Carsten Fritsche , Anders Hansson , Fredrik Gustafsson

Cooperative driving at isolated intersections attracted great interest and had been well discussed in recent years. However, cooperative driving in multi-intersection road networks remains to be further investigated, because many algorithms…

Systems and Control · Electrical Eng. & Systems 2021-04-22 Huaxin Pei , Yi Zhang , Qinghua Tao , Shuo Feng , Li Li

Distributed consensus has been widely studied for sensor network applications. Whereas the asymptotic convergence rate has been extensively explored in prior work, other important and practical issues, including energy efficiency and link…

Networking and Internet Architecture · Computer Science 2013-04-10 Lei Chen , Jeff Frolik

Building a distributed spatial awareness within a swarm of locally sensing and communicating robots enables new swarm algorithms. We use local observations by robots of each other and Gaussian Belief Propagation message passing combined…

Robotics · Computer Science 2024-11-12 Simon Jones , Sabine Hauert

Safe robot navigation is a fundamental research field for autonomous robots including ground mobile robots and flying robots. The primary objective of a safe robot navigation algorithm is to guide an autonomous robot from its initial…

Robotics · Computer Science 2017-09-05 Hang Li

Shortest path search is a core operation in graph-based applications, yet existing methods face important limitations. Classical algorithms such as Dijkstra's and A* become inefficient as graphs grow more complex, while index-based…

Machine Learning · Computer Science 2025-08-05 Tiantian Liu , Xiao Li , Huan Li , Hua Lu , Christian S. Jensen , Jianliang Xu

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

Networking and Internet Architecture · Computer Science 2016-11-15 Yufang Xi , Edmund M. Yeh

Assuming a random uniform distribution of n sensor nodes over a virtual grid, this paper addresses the problem of finding the maximum number of connected set covers each ensuring 100% coverage of the query region. The connected sets remain…

Networking and Internet Architecture · Computer Science 2014-02-14 Dibakar Saha , Nabanita Das

One of the key ideas to make Intelligent Transportation Systems (ITS) work effectively is to deploy advanced communication and cooperative control technologies among the vehicles and road infrastructures. In this spirit, we propose a…

Systems and Control · Computer Science 2015-08-21 Mingming Liu , Rodrigo H. Ordóñez-Hurtado , Fabian Wirth , Yingqi Gu , Emanuele Crisostomi , Robert Shorten

Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Viet Hoang Pham , Kazunori Sakurama , Shaoshuai Mou , Hyo-Sung Ahn

We study the network localization problem, i.e., the problem of determining node positions of a wireless sensor network modeled as a unit disk graph. In an arbitrarily deployed network, positions of all nodes of the network may not be…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

Machine Learning · Computer Science 2012-07-03 Qiang Liu , Alexander Ihler