Showing 1–7 of 7 results for author: Xu, Y T

Diversity-seeking swap games in networks

Authors: Yaqiao Li, Lata Narayanan, Jaroslav Opatrny, Yi Tian Xu

Abstract: Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number of people and businesses preferring and promoting diversity, we propose swap games under three diversity-seeking utility functions: the binary utility of an agent is 1 if it has a neighbor of a different type, and 0 other… ▽ More Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number of people and businesses preferring and promoting diversity, we propose swap games under three diversity-seeking utility functions: the binary utility of an agent is 1 if it has a neighbor of a different type, and 0 otherwise; the difference-seeking utility of an agent is equal to the number of its neighbors of a different type; the variety-seeking utility of an agent is equal to the number of types different from its own in its neighborhood. We consider four global measures of diversity: degree of integration, number of colorful edges, neighborhood variety, and evenness, and prove asymptotically tight or almost tight bounds on the price of anarchy with respect to these measures on both general graphs, as well as on cycles, cylinders, and tori that model residential neighborhoods. We complement our theoretical results with simulations of our swap games starting either from random placements of agents, or from segregated placements. Our simulation results are generally consistent with our theoretical results, showing that segregation is effectively removed when agents are diversity-seeking; however strong diversity, such as measured by neighborhood variety and evenness, is harder to achieve by our swap games. △ Less

Submitted 18 February, 2025; originally announced February 2025.

Adaptive Dynamic Programming for Energy-Efficient Base Station Cell Switching

Authors: Junliang Luo, Yi Tian Xu, Di Wu, Michael Jenkin, Xue Liu, Gregory Dudek

Abstract: Energy saving in wireless networks is growing in importance due to increasing demand for evolving new-gen cellular networks, environmental and regulatory concerns, and potential energy crises arising from geopolitical tensions. In this work, we propose an approximate dynamic programming (ADP)-based method coupled with online optimization to switch on/off the cells of base stations to reduce networ… ▽ More Energy saving in wireless networks is growing in importance due to increasing demand for evolving new-gen cellular networks, environmental and regulatory concerns, and potential energy crises arising from geopolitical tensions. In this work, we propose an approximate dynamic programming (ADP)-based method coupled with online optimization to switch on/off the cells of base stations to reduce network power consumption while maintaining adequate Quality of Service (QoS) metrics. We use a multilayer perceptron (MLP) given each state-action pair to predict the power consumption to approximate the value function in ADP for selecting the action with optimal expected power saved. To save the largest possible power consumption without deteriorating QoS, we include another MLP to predict QoS and a long short-term memory (LSTM) for predicting handovers, incorporated into an online optimization algorithm producing an adaptive QoS threshold for filtering cell switching actions based on the overall QoS history. The performance of the method is evaluated using a practical network simulator with various real-world scenarios with dynamic traffic patterns. △ Less

Submitted 30 October, 2023; v1 submitted 5 October, 2023; originally announced October 2023.

StreetNav: Leveraging Street Cameras to Support Precise Outdoor Navigation for Blind Pedestrians

Authors: Gaurav Jain, Basel Hindi, Zihao Zhang, Koushik Srinivasula, Mingyu Xie, Mahshid Ghasemi, Daniel Weiner, Sophie Ana Paris, Xin Yi Therese Xu, Michael Malcolm, Mehmet Turkcan, Javad Ghaderi, Zoran Kostic, Gil Zussman, Brian A. Smith

Abstract: Blind and low-vision (BLV) people rely on GPS-based systems for outdoor navigation. GPS's inaccuracy, however, causes them to veer off track, run into obstacles, and struggle to reach precise destinations. While prior work has made precise navigation possible indoors via hardware installations, enabling this outdoors remains a challenge. Interestingly, many outdoor environments are already instrum… ▽ More Blind and low-vision (BLV) people rely on GPS-based systems for outdoor navigation. GPS's inaccuracy, however, causes them to veer off track, run into obstacles, and struggle to reach precise destinations. While prior work has made precise navigation possible indoors via hardware installations, enabling this outdoors remains a challenge. Interestingly, many outdoor environments are already instrumented with hardware such as street cameras. In this work, we explore the idea of repurposing existing street cameras for outdoor navigation. Our community-driven approach considers both technical and sociotechnical concerns through engagements with various stakeholders: BLV users, residents, business owners, and Community Board leadership. The resulting system, StreetNav, processes a camera's video feed using computer vision and gives BLV pedestrians real-time navigation assistance. Our evaluations show that StreetNav guides users more precisely than GPS, but its technical performance is sensitive to environmental occlusions and distance from the camera. We discuss future implications for deploying such systems at scale. △ Less

Submitted 30 July, 2024; v1 submitted 30 September, 2023; originally announced October 2023.

Communication Load Balancing via Efficient Inverse Reinforcement Learning

Authors: Abhisek Konar, Di Wu, Yi Tian Xu, Seowoo Jang, Steve Liu, Gregory Dudek

Abstract: Communication load balancing aims to balance the load between different available resources, and thus improve the quality of service for network systems. After formulating the load balancing (LB) as a Markov decision process problem, reinforcement learning (RL) has recently proven effective in addressing the LB problem. To leverage the benefits of classical RL for load balancing, however, we need… ▽ More Communication load balancing aims to balance the load between different available resources, and thus improve the quality of service for network systems. After formulating the load balancing (LB) as a Markov decision process problem, reinforcement learning (RL) has recently proven effective in addressing the LB problem. To leverage the benefits of classical RL for load balancing, however, we need an explicit reward definition. Engineering this reward function is challenging, because it involves the need for expert knowledge and there lacks a general consensus on the form of an optimal reward function. In this work, we tackle the communication load balancing problem from an inverse reinforcement learning (IRL) approach. To the best of our knowledge, this is the first time IRL has been successfully applied in the field of communication load balancing. Specifically, first, we infer a reward function from a set of demonstrations, and then learn a reinforcement learning load balancing policy with the inferred reward function. Compared to classical RL-based solution, the proposed solution can be more general and more suitable for real-world scenarios. Experimental evaluations implemented on different simulated traffic scenarios have shown our method to be effective and better than other baselines by a considerable margin. △ Less

Submitted 22 March, 2023; originally announced March 2023.

Comments: Accepted in International Conference on Communications (ICC) 2023

Policy Reuse for Communication Load Balancing in Unseen Traffic Scenarios

Authors: Yi Tian Xu, Jimmy Li, Di Wu, Michael Jenkin, Seowoo Jang, Xue Liu, Gregory Dudek

Abstract: With the continuous growth in communication network complexity and traffic volume, communication load balancing solutions are receiving increasing attention. Specifically, reinforcement learning (RL)-based methods have shown impressive performance compared with traditional rule-based methods. However, standard RL methods generally require an enormous amount of data to train, and generalize poorly… ▽ More With the continuous growth in communication network complexity and traffic volume, communication load balancing solutions are receiving increasing attention. Specifically, reinforcement learning (RL)-based methods have shown impressive performance compared with traditional rule-based methods. However, standard RL methods generally require an enormous amount of data to train, and generalize poorly to scenarios that are not encountered during training. We propose a policy reuse framework in which a policy selector chooses the most suitable pre-trained RL policy to execute based on the current traffic condition. Our method hinges on a policy bank composed of policies trained on a diverse set of traffic scenarios. When deploying to an unknown traffic scenario, we select a policy from the policy bank based on the similarity between the previous-day traffic of the current scenario and the traffic observed during training. Experiments demonstrate that this framework can outperform classical and adaptive rule-based methods by a large margin. △ Less

Submitted 22 March, 2023; originally announced March 2023.

Comments: Accepted in International Conference on Communications (ICC) 2023

Global exponential attitude tracking for spacecraft with gyro bias estimation

Authors: Eduardo Espíndola-López, Yu Tang Xu

Abstract: This paper addresses the global exponential attitude tracking of a spacecraft when gyro measurements are corrupted by bias. Based on contraction analysis, an exponentially convergent nonlinear observer is designed first to estimate the gyro bias. Relying on this bias estimator and the quaternion logarithm representation of the tracking error, an exponentially globally convergent controller is devi… ▽ More This paper addresses the global exponential attitude tracking of a spacecraft when gyro measurements are corrupted by bias. Based on contraction analysis, an exponentially convergent nonlinear observer is designed first to estimate the gyro bias. Relying on this bias estimator and the quaternion logarithm representation of the tracking error, an exponentially globally convergent controller is devised. This controller stabilizes the unique equilibrium of the closed-loop system, where the tracking error is the unit quaternion. For more energy-efficiency and enhancing the robustness in the presence of measurement noise, a hysteretically switching variable as in [1] is incorporated in the control loop and an unwinding-free globally exponentially convergent tracking controller is obtained. Numeric simulations were done to evaluate its performance in terms of tracking errors and energy-efficiency, as well as the robustness to measurement noise and time-varying bias in gyro sensors. △ Less

Submitted 7 July, 2020; originally announced July 2020.

Human Motion Prediction via Pattern Completion in Latent Representation Space

Authors: Yi Tian Xu, Yaqiao Li, David Meger

Abstract: Inspired by ideas in cognitive science, we propose a novel and general approach to solve human motion understanding via pattern completion on a learned latent representation space. Our model outperforms current state-of-the-art methods in human motion prediction across a number of tasks, with no customization. To construct a latent representation for time-series of various lengths, we propose a ne… ▽ More Inspired by ideas in cognitive science, we propose a novel and general approach to solve human motion understanding via pattern completion on a learned latent representation space. Our model outperforms current state-of-the-art methods in human motion prediction across a number of tasks, with no customization. To construct a latent representation for time-series of various lengths, we propose a new and generic autoencoder based on sequence-to-sequence learning. While traditional inference strategies find a correlation between an input and an output, we use pattern completion, which views the input as a partial pattern and to predict the best corresponding complete pattern. Our results demonstrate that this approach has advantages when combined with our autoencoder in solving human motion prediction, motion generation and action classification. △ Less

Submitted 18 April, 2019; originally announced April 2019.

Comments: Accepted in the 16th Conference on Computer and Robot Vision (CRV 2019)