-
Signal-Comparison-Based Distributed Estimation Under Decaying Average Bit Rate Communications
Authors:
Jieming Ke,
Xiaodong Lu,
Yanlong Zhao,
Ji-Feng Zhang
Abstract:
The paper investigates the distributed estimation problem under low bit rate communications. Based on the signal-comparison (SC) consensus protocol under binary-valued communications, a new consensus+innovations type distributed estimation algorithm is proposed. Firstly, the high-dimensional estimates are compressed into binary-valued messages by using a periodic compressive strategy, dithered noi…
▽ More
The paper investigates the distributed estimation problem under low bit rate communications. Based on the signal-comparison (SC) consensus protocol under binary-valued communications, a new consensus+innovations type distributed estimation algorithm is proposed. Firstly, the high-dimensional estimates are compressed into binary-valued messages by using a periodic compressive strategy, dithered noises and a sign function. Next, based on the dithered noises and expanding triggering thresholds, a new stochastic event-triggered mechanism is proposed to reduce the communication frequency. Then, a modified SC consensus protocol is applied to fuse the neighborhood information. Finally, a stochastic approximation estimation algorithm is used to process innovations. The proposed SC-based algorithm has the advantages of high effectiveness and low communication cost. For the effectiveness, the estimates of the SC-based algorithm converge to the true value in the almost sure and mean square sense. A polynomial almost sure convergence rate is also obtained. For the communication cost, the local and global average bit rates for communications decay to zero at a polynomial rate. The trade-off between the convergence rate and the communication cost is established through event-triggered coefficients. A better convergence rate can be achieved by decreasing event-triggered coefficients, while lower communication cost can be achieved by increasing event-triggered coefficients. A simulation example is given to demonstrate the theoretical results.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Quantifying traffic emission reductions and traffic congestion alleviation from high-capacity ride-sharing
Authors:
Wang Chen,
**tao Ke,
Xiqun Chen
Abstract:
Despite the promising benefits that ride-sharing offers, there has been a lack of research on the benefits of high-capacity ride-sharing services. Prior research has also overlooked the relationship between traffic volume and the degree of traffic congestion and emissions. To address these gaps, this study develops an open-source agent-based simulation platform and a heuristic algorithm to quantif…
▽ More
Despite the promising benefits that ride-sharing offers, there has been a lack of research on the benefits of high-capacity ride-sharing services. Prior research has also overlooked the relationship between traffic volume and the degree of traffic congestion and emissions. To address these gaps, this study develops an open-source agent-based simulation platform and a heuristic algorithm to quantify the benefits of high-capacity ride-sharing with significantly lower computational costs. The simulation platform integrates a traffic emission model and a speed-density traffic flow model to characterize the interactions between traffic congestion levels and emissions. The experiment results demonstrate that ride-sharing with vehicle capacities of 2, 4, and 6 passengers can alleviate total traffic congestion by approximately 3%, 4%, and 5%, and reduce traffic emissions of a ride-sourcing system by approximately 30%, 45%, and 50%, respectively. This study can guide transportation network companies in designing and managing more efficient and environment-friendly mobility systems.
△ Less
Submitted 24 August, 2023; v1 submitted 21 August, 2023;
originally announced August 2023.
-
TransNuSeg: A Lightweight Multi-Task Transformer for Nuclei Segmentation
Authors:
Zhenqi He,
Mathias Unberath,
**g Ke,
Yiqing Shen
Abstract:
Nuclei appear small in size, yet, in real clinical practice, the global spatial information and correlation of the color or brightness contrast between nuclei and background, have been considered a crucial component for accurate nuclei segmentation. However, the field of automatic nuclei segmentation is dominated by Convolutional Neural Networks (CNNs), meanwhile, the potential of the recently pre…
▽ More
Nuclei appear small in size, yet, in real clinical practice, the global spatial information and correlation of the color or brightness contrast between nuclei and background, have been considered a crucial component for accurate nuclei segmentation. However, the field of automatic nuclei segmentation is dominated by Convolutional Neural Networks (CNNs), meanwhile, the potential of the recently prevalent Transformers has not been fully explored, which is powerful in capturing local-global correlations. To this end, we make the first attempt at a pure Transformer framework for nuclei segmentation, called TransNuSeg. Different from prior work, we decouple the challenging nuclei segmentation task into an intrinsic multi-task learning task, where a tri-decoder structure is employed for nuclei instance, nuclei edge, and clustered edge segmentation respectively. To eliminate the divergent predictions from different branches in previous work, a novel self distillation loss is introduced to explicitly impose consistency regulation between branches. Moreover, to formulate the high correlation between branches and also reduce the number of parameters, an efficient attention sharing scheme is proposed by partially sharing the self-attention heads amongst the tri-decoders. Finally, a token MLP bottleneck replaces the over-parameterized Transformer bottleneck for a further reduction in model complexity. Experiments on two datasets of different modalities, including MoNuSeg have shown that our methods can outperform state-of-the-art counterparts such as CA2.5-Net by 2-3% Dice with 30% fewer parameters. In conclusion, TransNuSeg confirms the strength of Transformer in the context of nuclei segmentation, which thus can serve as an efficient solution for real clinical practice. Code is available at https://github.com/zhenqi-he/transnuseg.
△ Less
Submitted 16 July, 2023;
originally announced July 2023.
-
Scaling Laws of Dynamic High-Capacity Ride-Sharing
Authors:
Wang Chen,
**tao Ke,
Linchuan Yang
Abstract:
Dynamic ride-sharing services, including ride-pooling offered by ride-hailing platforms and demand-responsive buses, have become an essential part of urban mobility systems. These services cater to personalized and on-demand mobility requirements while simultaneously improving efficiency and sustainability by accommodating several trip requests within a single ride. However, quantifying the advant…
▽ More
Dynamic ride-sharing services, including ride-pooling offered by ride-hailing platforms and demand-responsive buses, have become an essential part of urban mobility systems. These services cater to personalized and on-demand mobility requirements while simultaneously improving efficiency and sustainability by accommodating several trip requests within a single ride. However, quantifying the advantages and disadvantages of dynamic ride-sharing, particularly high-capacity ride-sharing, remains a challenge due to the complex dynamics that depend on several factors, including matching algorithms, vehicle capacity, transportation network topology, and spatiotemporal demand and supply distribution. In this study, we conduct extensive experiments on an agent-based simulation platform calibrated by real-world mobility data from Chengdu, Hong Kong, and Manhattan. Our findings reveal a few scaling laws that can effectively measure how key performance metrics such as passenger service rate and vehicle occupancy rate change with a dimensionless system loading factor that reflects the relative magnitude of demand versus supply. Moreover, our results indicate that these scaling laws are universal for different network topologies and supply-demand situations. As a result, these scaling laws offer a means for urban planners, city managers, and ride-hailing platforms to quantify the potential benefits and drawbacks of dynamic ride-sharing under different circumstances and to design better operational and regulatory strategies.
△ Less
Submitted 12 May, 2023;
originally announced May 2023.
-
Differentially Private Bipartite Consensus over Signed Networks with Time-Varying Noises
Authors:
Jimin Wang,
Jieming Ke,
Ji-Feng Zhang
Abstract:
This paper investigates the differentially private bipartite consensus algorithm over signed networks. The proposed algorithm protects each agent's sensitive information by adding noise with time-varying variances to the cooperative-competitive interactive information. In order to achieve privacy protection, the variance of the added noise is allowed to be increased, and substantially different fr…
▽ More
This paper investigates the differentially private bipartite consensus algorithm over signed networks. The proposed algorithm protects each agent's sensitive information by adding noise with time-varying variances to the cooperative-competitive interactive information. In order to achieve privacy protection, the variance of the added noise is allowed to be increased, and substantially different from the existing works. In addition, the variance of the added noise can be either decaying or constant. By using time-varying step-sizes based on the stochastic approximation method, we show that the algorithm converges in mean-square and almost-surely even with an increasing privacy noise. We further develop a method to design the step-size and the noise parameter, affording the algorithm to achieve asymptotically unbiased bipartite consensus with the desired accuracy and the predefined differential privacy level. Moreover, we give the mean-square and almost-sure convergence rate of the algorithm, and the privacy level with different forms of the privacy noises. We also reveal the algorithm's trade-off between the convergence rate and the privacy level. Finally, a numerical example verifies the theoretical results and demonstrates the algorithm's superiority against existing methods.
△ Less
Submitted 1 April, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
Recursive Identification of Set-Valued Systems under Uniform Persistent Excitations
Authors:
Jieming Ke,
Ying Wang,
Yanlong Zhao,
Ji-Feng Zhang
Abstract:
This paper studies the control-oriented identification problem of set-valued moving average systems with uniform persistent excitations and observation noises. A stochastic approximation-based (SA-based) algorithm without projections or truncations is proposed. The algorithm overcomes the limitations of the existing empirical measurement method and the recursive projection method, where the former…
▽ More
This paper studies the control-oriented identification problem of set-valued moving average systems with uniform persistent excitations and observation noises. A stochastic approximation-based (SA-based) algorithm without projections or truncations is proposed. The algorithm overcomes the limitations of the existing empirical measurement method and the recursive projection method, where the former requires periodic inputs, and the latter requires projections to restrict the search region in a compact set.To analyze the convergence property of the algorithm, the distribution tail of the estimation error is proved to be exponentially convergent through an auxiliary stochastic process. Based on this key technique, the SA-based algorithm appears to be the first to reach the almost sure convergence rate of $ O(\sqrt{\ln\ln k/k}) $ theoretically in the non-periodic input case. Meanwhile, the mean square convergence is proved to have a rate of $ O(1/k) $, which is the best one even under accurate observations. A numerical example is given to demonstrate the effectiveness of the proposed algorithm and theoretical results.
△ Less
Submitted 4 December, 2022;
originally announced December 2022.
-
Design and Implementation of MIMO Transmission Based on Dual-Polarized Reconfigurable Intelligent Surface
Authors:
Xiangyu Chen,
Jun Chen Ke,
Wankai Tang,
Ming Zheng Chen,
Jun Yan Dai,
Ertugrul Basar,
Shi **,
Qiang Cheng,
Tie Jun Cui
Abstract:
Multiple-input multiple-output (MIMO) signaling is one of the key technologies of current mobile communication systems. However, the complex and expensive radio frequency (RF) chains have always limited the increase of MIMO scale. In this paper, we propose a MIMO transmission architecture based on a dual-polarized reconfigurable intelligent surface (RIS), which can directly achieve modulation and…
▽ More
Multiple-input multiple-output (MIMO) signaling is one of the key technologies of current mobile communication systems. However, the complex and expensive radio frequency (RF) chains have always limited the increase of MIMO scale. In this paper, we propose a MIMO transmission architecture based on a dual-polarized reconfigurable intelligent surface (RIS), which can directly achieve modulation and transmission of multichannel signals without the need for conventional RF chains. Compared with previous works, the proposed architecture can improve the integration of RIS-based transmission systems. A prototype of the dual-polarized RIS-based MIMO transmission system is built and the experimental results confirm the feasibility of the proposed architecture. The dual-polarized RIS-based MIMO transmission architecture provides a promising solution for realizing low-cost ultra-massive MIMO towards future networks.
△ Less
Submitted 2 July, 2021;
originally announced July 2021.
-
Predicting origin-destination ride-sourcing demand with a spatio-temporal encoder-decoder residual multi-graph convolutional network
Authors:
**tao Ke,
Xiaoran Qin,
Hai Yang,
Zhengfei Zheng,
Zheng Zhu,
Jie** Ye
Abstract:
With the rapid development of mobile-internet technologies, on-demand ride-sourcing services have become increasingly popular and largely reshaped the way people travel. Demand prediction is one of the most fundamental components in supply-demand management systems of ride-sourcing platforms. With accurate short-term prediction for origin-destination (OD) demand, the platforms make precise and tim…
▽ More
With the rapid development of mobile-internet technologies, on-demand ride-sourcing services have become increasingly popular and largely reshaped the way people travel. Demand prediction is one of the most fundamental components in supply-demand management systems of ride-sourcing platforms. With accurate short-term prediction for origin-destination (OD) demand, the platforms make precise and timely decisions on real-time matching, idle vehicle reallocations and ride-sharing vehicle routing, etc. Compared to zone-based demand prediction that has been examined by many previous studies, OD-based demand prediction is more challenging. This is mainly due to the complicated spatial and temporal dependencies among demand of different OD pairs. To overcome this challenge, we propose the Spatio-Temporal Encoder-Decoder Residual Multi-Graph Convolutional network (ST-ED-RMGC), a novel deep learning model for predicting ride-sourcing demand of various OD pairs. Firstly, the model constructs OD graphs, which utilize adjacent matrices to characterize the non-Euclidean pair-wise geographical and semantic correlations among different OD pairs. Secondly, based on the constructed graphs, a residual multi-graph convolutional (RMGC) network is designed to encode the contextual-aware spatial dependencies, and a long-short term memory (LSTM) network is used to encode the temporal dependencies, into a dense vector space. Finally, we reuse the RMGC networks to decode the compressed vector back to OD graphs and predict the future OD demand. Through extensive experiments on the for-hire-vehicles datasets in Manhattan, New York City, we show that our proposed deep learning framework outperforms the state-of-arts by a significant margin.
△ Less
Submitted 17 October, 2019;
originally announced October 2019.