An official website of the United States government
This article presents a new method to solve a dynamic sensor fusion problem. We consider a large number of remote sensors which measure a common Gauss–Markov process. Each sensor encodes and transmits its measurement to a data fusion center through a resource restricted communication network. The communication cost incurred by a given sensor is quantified as the expected bitrate from the sensor to the fusion center. We propose an approach that attempts to minimize a weighted sum of these communication costs subject to a constraint on the state estimation error at the fusion center. We formulate the problem as a difference-of-convex program and apply the convex-concave procedure (CCP) to obtain a heuristic solution. We consider a 1D heat transfer model and a model for 2D target tracking by a drone swarm for numerical studies. Through these simulations, we observe that our proposed approach has a tendency to assign zero data rate to unnecessary sensors indicating that our approach is sparsity-promoting, and an effective sensor selection heuristic.
more »
« less
Integrating Communication and Sensor Arrays to Model and Navigate Autonomous Unmanned Aerial Systems
The emerging concept of drone swarms creates new opportunities with major societal implications. However, future drone swarm applications and services pose new communications and sensing challenges, particularly for collaborative tasks. To address these challenges, in this paper, we integrate sensor arrays and communication to propose a mathematical model to route a collection of autonomous unmanned aerial systems (AUAS), a so-called drone swarm or AUAS swarm, without having a base station of communication but communicating with each other using multiple spatio-temporal data. The theories of structured matrices, concepts in multi-beam beamforming, and sensor arrays are utilized to propose a swarm routing algorithm. We address the routing algorithm’s computational and arithmetic complexities, precision, and reliability. We measure bit-error-rate (BER) based on the number of elements in sensor arrays and beamformed output of the members of the swarm to authenticate and secure the routing for the decentralized AUAS networking. The proposed model has the potential to enable future drone swarm applications and services. Finally, we discuss future work on obtaining a machine-learning-based low-cost drone swarm routing algorithm.
more »
« less
- Award ID(s):
- 2150213
- PAR ID:
- 10359661
- Date Published:
- Journal Name:
- Electronics
- Volume:
- 11
- Issue:
- 19
- ISSN:
- 2079-9292
- Page Range / eLocation ID:
- 3023
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
This paper introduces LiSWARM, a low-cost LiDAR system to detect and track individual drones in a large swarm. LiSWARM provides robust and precise localization and recognition of drones in 3D space, which is not possible with state-of-the-art drone tracking systems that rely on radio-frequency (RF), acoustic, or RGB image signatures. It includes (1) an efficient data processing pipeline to process the point clouds, (2) robust priority-aware clustering algorithms to isolate swarm data from the background, (3) a reliable neural network-based algorithm to recognize the drones, and (4) a technique to track the trajectory of every drone in the swarm. We develop the LiSWARM prototype and validate it through both in-lab and field experiments. Notably, we measure its performance during two drone light shows involving 150 and 500 drones and confirm that the system achieves up to 98% accuracy in recognizing drones and reliably tracking drone trajectories. To evaluate the scalability of LiSWARM, we conduct a thorough analysis to benchmark the system’s performance with a swarm consisting of 15,000 drones. The results demonstrate the potential to leverage LiSWARM for other applications, such as battlefield operations, errant drone detection, and securing sensitive areas such as airports and prisons.more » « less
-
Given the surge in rural logistics services and the disparities between urban and rural delivery services, a compelling necessity emerges to explore innovative drone-based delivery solutions. The challenges inherent in truck-drone delivery due to technological and physical barriers affect service quality for some rural customers, thus magnifying concerns about delivery fairness. To investigated delivery equity, we present a truck-drone cooperative delivery model to analyze rural customers’ accessibility to such innovative delivery technology. This model accommodates rural residents’ delivery preferences while optimizing truck routes. Drones are dispatched from designated trucks to serve customers within their flight distance. Our proposed heuristic algorithm, founded on graph-based truck-drone delivery preferences, solves this intricate problem efficiently. Numerical experiments underscore the efficacy of our approach, highlighting substantial reductions in delivery costs and an impressive 20% increase in drone deliveries on a large-scale network. Through sensitivity analyses exploring drone operational costs and flight distances–affected by government policies and technological advancements–we devise an equity metric that gauges the efficiency and accessibility of rapid rural delivery services under the truck-drone delivery framework. Our research contributes to equity analysis, addressing challenges faced by logistics companies and rural residents. Moreover, it bridges the gap between urban and rural logistics, fostering an inclusive and equitable delivery ecosystem benefiting all customers, regardless of their location.more » « less
-
Small Unmanned Aircraft Systems (sUAS) will be an important component of the smart city and intelligent transportation environments of the near future. The demand for sUAS related applications, such as commercial delivery and land surveying, is expected to grow rapidly in next few years. In general, sUAS traffic routing and management functions are needed to coordinate the launching of sUAS from different launch sites and determine their trajectories to avoid conflict while considering several other constraints such as expected arrival time, minimum flight energy, and availability of communication resources. However, as the airborne sUAS density grows in a certain area, it is difficult to foresee the potential airspace and communications resource conflicts and make immediate decisions to avoid them. To address this challenge, we present a temporal and spatial routing algorithm and simulation platform for sUAS trajectory management in a high density urban area that plans sUAS movements in a spatial and temporal maze taking into account obstacles that are either static or dynamic in time. The routing allows the sUAS to avoid static no-fly areas (i.e. static obstacles) or other in-flight sUAS and areas that have congested communication resources (i.e. dynamic obstacles). The algorithm is evaluated using an agent-based simulation platform. The simulation results show that the proposed algorithm outperforms other route management algorithms in many areas, especially in processing speed and memory efficiency. Detailed comparisons are provided for the sUAS flight time, the overall throughput, conflict rate and communication resource utilization. The results demonstrate that our proposed algorithm can be used to address the airspace and communication resource utilization needs for a next generation smart city and smart transportation.more » « less
-
Wireless Body Area Networks (WBANs) are pivotal in health care and wearable technologies, enabling seamless communication between miniature sensors and devices on or within the human body. These biosensors capture critical physiological parameters, ranging from body temperature and blood oxygen levels to real-time electrocardiogram readings. However, WBANs face significant challenges during and after deployment, including energy conservation, security, reliability, and failure vulnerability. Sensor nodes, which are often battery-operated, expend considerable energy during sensing and transmission due to inherent spatiotemporal patterns in biomedical data streams. This paper provides a comprehensive survey of data-driven approaches that address these challenges, focusing on device placement and routing, sampling rate calibration, and the application of machine learning (ML) and statistical learning techniques to enhance network performance. Additionally, we validate three existing models (statistical, ML, and coding-based models) using two real datasets, namely the MIMIC clinical database and biomarkers collected from six subjects with a prototype biosensing device developed by our team. Our findings offer insights into strategies for optimizing energy efficiency while ensuring security and reliability in WBANs. We conclude by outlining future directions to leverage approaches to meet the evolving demands of healthcare applications.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.3390/electronics11193023
