The increasing demands for space-based data transmission pose a great challenge to task scheduling of tracking and data relay satellites (TDRSs). In order to improve the working efficiency and task completion rate of the data relay satellite network (DRSN), for the first time, we propose a novel application mode for DRSN, in which data breakpoint transmission is considered. In the mode of data breakpoint transmission, a single task can be reasonably split into multiple subtasks and thus scheduled in multiple time windows. At first, the task scheduling model of DRSN considering breakpoint transmission is defined. In addition, a two-stage method is designed to generate a high-quality initial solution. Moreover, we propose an adaptive variable neighborhood descent combined with a tabu list (AVND-TL) to iteratively improve the initial solution. In AVND-TL, two task reallocation neighborhood structures are incorporated and adaptively selected during the solution search process, which effectively prevent the algorithm from falling into local optimum. Finally, extensive experiments are carried out to verify that the proposed breakpoint transmission mode and AVND-TL together can significantly improve the task completion rate and resource utilization rate.
27 September 2021 in IEEE Transactions on Aerospace and Electronic Systems
The task-schedulingalgorithm is a key module to satisfy various complex user requirements, and improve the usage flexibility and efficiency of data relay satellites networks (DRSN). In this context, we first propose a novel application mode for DRSN, in which users are allowed to submit multiple optional service time windows and specify a preferred antenna as well as an expected execution duration for each task. Meanwhile, the start time of a service time window can be adjusted within a specified range. A mathematical programming model that maximizes the completion ratio of tasks and the expectation satisfaction of users is established. Moreover, a conflict resolution-assisted iterative task-scheduling algorithm (CRITS) is designed, composing of five closely dependent operators: resource matching, service durations generation, conflict evaluation, conflict resolution, and solution update. To verify the effectiveness of the proposed CRITS, extensive experiments are carried out. The experimental results demonstrate the competitive performance of CRITS in addressing the DRSN scheduling problem. In comparison with two heuristic algorithms (heuristic algorithm based on time-freedom degree and a heuristic algorithm based on task priority) and a meta-heuristic algorithm (adaptive variable neighborhood descent combined with a tabu list), the proposed CRITS increases the overall completion ratio of tasks by 6.65, 10.26, and 10.96%, respectively.
The functionality of a battery, including its charge and discharge efficiency, power and energy capacity, gradually decreases as its state of health (SOH) declines. Neglecting the functionality degradation of battery can result in an overestimation of the profitability of a battery swapping station (BSS). To tackle the aforementioned problems, we propose a life-cycle decision model for BSS that considers the varying degrees of functionality degradation caused by heterogeneous batteries with different SOH levels. We apply the decision model to energy and transportation applications involving energy arbitrage, ancillary services, and battery swapping services for electric vehicles. Based on the electricity price scenarios in California, we reveal that in the annual operation of BSS, not considering battery functionality degradation can lead to a revenue deviation of 8%, while neglecting battery heterogeneity can lead to an average revenue deviation of 32%. Furthermore, we evaluate the long-term profitability of BSS with different business modes. The proposed model is expected to provide decision support for BSS operators to decide whether to use, how much to use, and which batteries to use, thereby achieving the tradeoff of battery use between energy and transportation sectors.
24 July 2023 in IEEE Transactions on Automation Science and Engineering
Battery storage is a key technology for distributed renewable energy integration. Wider applications of battery storage systems call for smarter and more flexible deployment models to improve their economic viability. Here we propose a hybrid energy storage system (HESS) model that flexibly coordinates both portable energy storage systems (PESSs) and stationary energy storage systems (SESSs) in a grid. PESSs are batteries and power conversion systems loaded on vehicles that travel between grid nodes with price differences to alleviate grid congestion. PESSs can charge/discharge at grid nodes or swap (part of) batteries with SESSs for profit maximization. We introduce a spatiotemporal decision-making framework for HESS including the planning of SESS and the on-demand dispatch of PESS. We propose a two-phase decision-making algorithm (TPDM), where the first phase uses a spatiotemporal cost-effectiveness aggregation method to determine the optimal SESS location; the second phase shapes a low-complexity solution space by arc destroying and repairing. The results show that HESS achieves significant arbitrage benefit improvement in 86.3% of the operating periods through a year compared with SESS and PESS alone. Compared with commercial solver, the proposed TPDM, on average, can reduce the computational time by 95.5% with an optimality of 1.04%. Note to Practitioners —Battery storage and electric vehicles (EVs) play a crucial role in renewable energy integration and in shaping a low-carbon and sustainable energy and transportation systems. To achieve efficient and scalable management of battery storage across energy and transportation systems, we incorporate the portable energy storage (i.e., batteries transported by vehicles) and stationary energy storage (i.e., batteries placed at grids), into a hybrid energy storage system (HESS), and develop efficient planning framework and scheduling algorithms. Specifically, the proposed methods can provide decision supports for the owners of battery assets to determine the optimal SESS location and for the high-quality coordination of battery charging, swapping, and routing in a HESS. Our methods also have potentials in the on-demand applications of battery storage and EVs across energy and transportation systems, such as ancillary services, grid investment deferral, and battery trading and sharing.
10 May 2023 in IEEE Transactions on Industry Applications
Mobile charging is an efficient solution to meet peak charging demand on highways. In this paper we propose a deep reinforcement learning (DRL)-based approach to maximize the revenue of a utility-scale highway portable energy storage system (PESS) for on-demand electric vehicle charging. We consider a PESS that consists of an electric truck, battery, and charging stations on highways. Actions include the selection of stations and routes, the selection of charging and discharging, and the corresponding charging/discharging power selection. The first two are discrete, while the last is continuous. To deal with the hybrid action space and time-varying state space of PESS, we design an action space, observation space, and reward function according to its characteristics; in addition, we develop a state-of-the-art DRL model for online decision-making considering the uncertainty in the real-time market price of electricity. Through numerical simulations with real-world electricity price data in California, we demonstrate the effectiveness of the proposed method.