English
Related papers

Related papers: Characteristics of Optimal Solutions to the Sensor…

200 papers

The Traffic Assignment Problem is a fundamental, yet computationally expensive, task in transportation modeling, especially for large-scale networks. Traditional methods require iterative simulations to reach equilibrium, making real-time…

Congestion emerges when high demand peaks put transportation systems under stress. Understanding the interplay between the spatial organization of demand, the route choices of citizens, and the underlying infrastructures is thus crucial to…

Physics and Society · Physics 2022-11-29 Aleix Bassolas , Sergio Gómez , Alex Arenas

We consider the problem of graph searching with prediction recently introduced by Banerjee et al. (2022). In this problem, an agent, starting at some vertex $r$ has to traverse a (potentially unknown) graph $G$ to find a hidden goal node…

Data Structures and Algorithms · Computer Science 2024-03-19 Adela Frances DePavia , Erasmo Tani , Ali Vakilian

Predicting the future location of mobile objects reinforces location-aware services with proactive intelligence and helps businesses and decision-makers with better planning and near real-time scheduling in different applications such as…

Electric and hybrid vehicles play an increasing role in the road transport networks. Despite their advantages, they have a relatively limited cruising range in comparison to traditional diesel/petrol vehicles, and require significant…

Discrete Mathematics · Computer Science 2017-10-04 Padraig Corcoran , Andrei Gagarin

Traffic forecasting is a fundamental task in transportation research, however the scope of current research has mainly focused on a single data modality of loop detectors. Recently, the advances in Artificial Intelligence and drone…

Machine Learning · Computer Science 2025-04-29 Weijiang Xiong , Robert Fonod , Alexandre Alahi , Nikolas Geroliminis

Vehicular sensor network (VSN) is an emerging technology, which combines wireless communication offered by vehicular ad hoc networks (VANET) with sensing devices installed in vehicles. VSN creates a huge opportunity to extend the road-side…

Networking and Internet Architecture · Computer Science 2012-04-10 Bartłomiej Płaczek

Recent endeavors aimed at forecasting future traffic flow states through deep learning encounter various challenges and yield diverse outcomes. A notable obstacle arises from the substantial data requirements of deep learning models, a…

Machine Learning · Computer Science 2024-04-02 Zhaohui Yang , Kshitij Jerath

The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints…

Data Structures and Algorithms · Computer Science 2023-08-24 Swati Gupta , Ali Khodabakhsh , Hassan Mortagy , Evdokia Nikolova

Sensor networks potentially feature large numbers of nodes that can sense their environment over time, communicate with each other over a wireless network, and process information. They differ from data networks in that the network as a…

Networking and Internet Architecture · Computer Science 2016-11-17 Nikolaos M. Freris , Hemant Kowshik , P. R. Kumar

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

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

The reliability of driving perception systems under unprecedented conditions is crucial for practical usage. Latest advancements have prompted increasing interest in multi-LiDAR perception. However, prevailing driving datasets predominantly…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Ye Li , Lingdong Kong , Hanjiang Hu , Xiaohao Xu , Xiaonan Huang

Traffic forecasting is important for the success of intelligent transportation systems. Deep learning models, including convolution neural networks and recurrent neural networks, have been extensively applied in traffic forecasting problems…

Machine Learning · Computer Science 2022-07-08 Weiwei Jiang , Jiayun Luo

Detecting emergency vehicles arrival on roads has been the focus for many researchers. It is quite important to detect the emergency vehicles (e.g; ambulance) arrival to traffic light to give the green light for it to pass through. Many…

Multiagent Systems · Computer Science 2020-09-01 Maythem K. Abbas , Mohd Noh Karsiti , Madzlan Napiah , Samir Brahim

An open-locating-dominating set of a graph models a detection system for a facility with a possible "intruder" or a multiprocessor network with a possible malfunctioning processor. A "sensor" or "detector" is assumed to be installed at a…

Combinatorics · Mathematics 2023-08-01 Devin Jean , Suk Seo

This paper studies a graph-based sensor deployment approach in wireless sensor networks (WSNs). Specifically, in today's world, where sensors are everywhere, detecting various attributes like temperature and movement, their deteriorating…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Lakshmikanta Sau , Priyadarshi Mukherjee , Sasthi C. Ghosh

The coverage problem in wireless sensor networks deals with the problem of covering a region or parts of it with sensors. In this paper, we address the problem of covering a set of line segments in sensor networks. A line segment ` is said…

Computational Geometry · Computer Science 2017-11-16 Dinesh Dash , Arijit Bishnu , Arobinda Gupta , Subhas C. Nandy

This paper is concerned by the problem of selecting an optimal sampling set of sensors over a network of time series for the purpose of signal recovery at non-observed sensors with a minimal reconstruction error. The problem is motivated by…

Machine Learning · Statistics 2020-04-27 Yiye Jiang , Jérémie Bigot , Sofian Maabout

We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these problems involve planning the coordinated motion of a collection of agents…

Data Structures and Algorithms · Computer Science 2015-03-20 Erik D. Demaine , MohammadTaghi Hajiaghayi , Dániel Marx