SearcharxivSearch

arXiv subjects

Stelios Timotheou

Publications and source records attributed to Stelios Timotheou.

At least 19 recordsLinked to original sources

Mitigating Regional Traffic Congestion via School Start Time Scheduling: A Bilevel Alternating Optimization Approach

This paper addresses morning commute congestion caused by concentrated school-related trips in urban networks. We propose a bi-level optimization framework for regulating school start times in a multi-region urban network characterized by Macroscopic Fundamental Diagrams (MFDs), explicitly coupling system-level regulation with multi-class user-equilibrium-based departure-time choices. The Upper-Level problem jointly minimizes total time spent and deviations from current school schedules, while the Lower-Level problem models commuter behavior through a deterministic dynamic multi-class user equilibrium formulation incorporating alpha-beta-gamma preferences for travel time, earliness, and lateness costs. To address the computational challenges arising from the bilevel structure, non-convex traffic dynamics, and endogenous demand responses, an iterative algorithm alternating between the Upper- and Lower-Level problems is developed. The Upper-Level problem is approximated through a formulation solvable with standard mathematical programming solvers, while an iterative algorithm provides an approximate solution to the Lower-Level equilibrium problem. Numerical results demonstrate substantial congestion reductions and characterize the trade-off between school start-time flexibility and traffic efficiency. Sensitivity analyses further examine the effects of MFD uncertainty and scheduling preferences.

math.OC

Multi-Regional Traffic Control with Travel and Charging Demand Co-Management

Urban traffic management is essential for reducing congestion and supporting sustainable mobility. However, the task is becoming more challenging due to the growing penetration of electric vehicles and their charging demands. This paper presents a regional traffic coordination framework that combines route guidance and charging management to improve traffic network efficiency. Regional traffic dynamics are modeled by the macroscopic fundamental diagram, which allows for the analysis of congestion at the system level. The framework jointly optimizes routes and charging decisions, and it also uses demand management to regulate external inflows into the network. A case study on a 16-region urban network demonstrates the effectiveness of the proposed approach.

eess.SY

Stability of vehicular admission control schemes in urban traffic networks under modelling uncertainty

Urban transportation networks face significant challenges due to traffic congestion, leading to adverse environmental and socioeconomic impacts. Vehicular admission control (VAC) strategies have emerged as a promising solution to alleviate congestion. By leveraging information and communication technologies, VAC strategies regulate vehicle entry into the network to optimize different traffic metrics of interest over space and time. Despite the significant development of VAC strategies, their stability at the presence of modelling uncertainty remains under-explored. This paper investigates the stability properties of a class of decentralized VAC schemes under modelling uncertainty. Specifically, we consider large-scale, heterogeneous urban traffic networks characterised by nonlinear dynamics and concave macroscopic fundamental diagrams with bounded uncertainty between flow, density, and speed. In this context, we examine a broad class of decentralized VAC dynamics, described by general nonlinear forms. Using passivity theory, we derive scalable, locally verifiable conditions on the design of VAC schemes, that enable stability guarantees in the presence of modelling uncertainty. Several examples are presented to illustrate the applicability of the proposed design framework. Our analytical results are validated through numerical simulations on a 6 and a 20-region system, demonstrating their effectiveness and practical relevance.

math.OC

Energy Consumption Optimization for Autonomous Vehicles via Positive Control Input Minimization

Autonomous vehicles (AVs) present a unique opportunity to improve the sustainability of transportation systems by adopting eco-driving strategies that reduce energy consumption and emissions. This paper introduces a novel surrogate model for energy and fuel consumption that minimizes Positive Control Input (PCI). Unlike conventional objectives such as squared acceleration, which often misrepresent actual energy usage, PCI provides a more accurate and optimization-friendly alternative. Building on PCI, we propose ECO+, a convex, time-based trajectory optimization framework that ensures safety and passenger comfort while optimizing energy use for AVs approaching an intersection. To improve computational efficiency, quadratic resistive forces are approximated using piecewise affine segments, resulting in a linear programming formulation. ECO+ is validated using empirical fuel and electric energy models and benchmarked against established optimization strategies, including a state-of-the-art nonlinear solver. Simulation results demonstrate that ECO+ consistently outperforms baseline methods in reducing energy consumption, even under strict comfort constraints and in scenarios involving a leading vehicle. Moreover, initializing a nonlinear solver with ECO+ yields only marginal gains, indicating that ECO+ is effective as a standalone eco-driving strategy. These findings highlight ECO+ as a practical, scalable, and computationally efficient solution for enhancing the sustainability of autonomous urban mobility systems.

math.OC

Convolutional Channel-wise Competitive Learning for the Forward-Forward Algorithm

The Forward-Forward (FF) Algorithm has been recently proposed to alleviate the issues of backpropagation (BP) commonly used to train deep neural networks. However, its current formulation exhibits limitations such as the generation of negative data, slower convergence, and inadequate performance on complex tasks. In this paper, we take the main ideas of FF and improve them by leveraging channel-wise competitive learning in the context of convolutional neural networks for image classification tasks. A layer-wise loss function is introduced that promotes competitive learning and eliminates the need for negative data construction. To enhance both the learning of compositional features and feature space partitioning, a channel-wise feature separator and extractor block is proposed that complements the competitive learning process. Our method outperforms recent FF-based models on image classification tasks, achieving testing errors of 0.58%, 7.69%, 21.89%, and 48.77% on MNIST, Fashion-MNIST, CIFAR-10 and CIFAR-100 respectively. Our approach bridges the performance gap between FF learning and BP methods, indicating the potential of our proposed approach to learn useful representations in a layer-wise modular fashion, enabling more efficient and flexible learning.

cs.LG

On the stability properties of power networks with time-varying inertia

A major transition in modern power systems is the replacement of conventional generation units with renewable sources of energy. The latter results in lower rotational inertia which compromises the stability of the power system, as testified by the growing number of frequency incidents. To resolve this problem, numerous studies have proposed the use of virtual inertia to improve the stability properties of the power grid. In this study, we consider how inertia variations, resulting from the application of control action associated with virtual inertia, may affect the stability properties of the power network within the primary frequency control timeframe. We consider the interaction between the frequency dynamics and a broad class of power supply dynamics in the presence of time-varying inertia and provide locally verifiable conditions, that enable scalable designs, such that stability is guaranteed. To complement the presented stability analysis and highlight the dangers arising from varying inertia, we provide analytic conditions that enable to deduce instability from single-bus inertia fluctuations. Our analytical results are validated with simulations on the Northeast Power Coordinating Council (NPCC) 140-bus and the IEEE New York/New England 68-bus systems, where we demonstrate how inertia variations may induce large frequency oscillations and show that the application of the proposed conditions yields a stable response.

math.OC

A Hierarchical Robust Control Strategy for Decentralized Signal-Free Intersection Management

The development of connected and automated vehicles is the key to improving urban mobility safety and efficiency. This paper focuses on cooperative vehicle management at a signal-free intersection with consideration of vehicle modeling uncertainties and sensor measurement disturbances. The problem is approached by a hierarchical robust control strategy in a decentralized traffic coordination framework where optimal control and tube-based robust model predictive control methods are designed to hierarchically solve the optimal crossing order and the velocity trajectories of a group of CAVs in terms of energy consumption and throughput. To capture the energy consumption of each vehicle, their powertrain system is modeled in line with an electric drive system. With a suitable relaxation and spatial modeling approach, the optimization problems in the proposed strategy can be formulated as convex second-order cone programs, which provide a unique and computationally efficient solution. A rigorous proof of the equivalence between the convexified and the original problems is also provided. Simulation results illustrate the effectiveness and robustness of the proposed strategy and reveal the impact of traffic density on the control solution. The study of the Pareto optimal solutions for the energy-time objective shows that a minor reduction in journey time can considerably reduce energy consumption, which emphasizes the necessity of optimizing their trade-off. Finally, the numerical comparisons carried out for different prediction horizons and sampling intervals provide insight into the control design.

math.OC

A Convex Optimal Control Framework for Autonomous Vehicle Intersection Crossing

Cooperative vehicle management emerges as a promising solution to improve road traffic safety and efficiency. This paper addresses the speed planning problem for connected and autonomous vehicles (CAVs) at an unsignalized intersection with consideration of turning maneuvers. The problem is approached by a hierarchical centralized coordination scheme that successively optimizes the crossing order and velocity trajectories of a group of vehicles so as to minimize their total energy consumption and travel time required to pass the intersection. For an accurate estimate of the energy consumption of each CAV, the vehicle modeling framework in this paper captures 1) friction losses that affect longitudinal vehicle dynamics, and 2) the powertrain of each CAV in line with a battery-electric architecture. It is shown that the underlying optimization problem subject to safety constraints for powertrain operation, cornering and collision avoidance, after convexification and relaxation in some aspects can be formulated as two second-order cone programs, which ensures a rapid solution search and a unique global optimum. Simulation case studies are provided showing the tightness of the convex relaxation bounds, the overall effectiveness of the proposed approach, and its advantages over a benchmark solution invoking the widely used first-in-first-out policy. The investigation of Pareto optimal solutions for the two objectives (travel time and energy consumption) highlights the importance of optimizing their trade-off, as small compromises in travel time could produce significant energy savings.

eess.SY

Demand Management for Peak to Average Ratio Minimization via Intraday Block Pricing

Price based demand response schemes may significantly improve power system efficiency. Additionally, it is desired that such schemes yield improved power operation, by reducing the peak consumption. This paper proposes the Intraday Block Pricing (IBP) scheme, aiming to promote effective demand response among consumers by charging their electricity usage based on intraday time-slots. To design the prices associated with the proposed scheme, we formulate a bilevel optimization problem that aims to minimize the Peak-to-Average Ratio (PAR) and simultaneously benefit the consumers and the utility company. The bilevel problem is converted into a single-level Mathematical Program with Equilibrium Constraints (MPEC). The resulting MPEC is non-convex and includes nonlinear constraints. Hence, to obtain a solution, it is relaxed into a Mixed Integer Linear Program by dealing with all nonlinearities. To evaluate the conservativeness of the proposed approach, a lower bound to the cost of the original bilevel problem is obtained. The applicability of the proposed scheme is demonstrated with simulations on various case studies, which exhibit a significant reduction in PAR and economic gains for the utility company and consumers. Moreover, simulation results show that the solutions of the original and relaxed problems are equivalent, demonstrating the effectiveness of the proposed solution approach. Further simulation results demonstrate significant advantages in the performance of the IBP scheme when compared to existing schemes in the literature.

math.OC

Privacy of distributed optimality schemes in power networks

The increasing participation of local generation and controllable demand units within the power network motivates the use of distributed schemes for their control. Simultaneously, it raises two issues; achieving an optimal power allocation among these units, and securing the privacy of the generation/demand profiles. This study considers the problem of designing distributed optimality schemes that preserve the privacy of the generation and controllable demand units within the secondary frequency control timeframe. We propose a consensus scheme that includes the generation/demand profiles within its dynamics, keeping this information private when knowledge of its internal dynamics is not available. However, the prosumption profiles may be inferred using knowledge of its internal model. We resolve this by proposing a privacy-preserving scheme which ensures that the generation/demand cannot be inferred from the communicated signals. For both proposed schemes, we provide analytic stability, optimality and privacy guarantees and show that the secondary frequency control objectives are satisfied. The presented schemes are distributed, locally verifiable and applicable to arbitrary network topologies. Our analytic results are verified with simulations on a 140-bus system, where we demonstrate that the proposed schemes offer enhanced privacy properties, enable an optimal power allocation and preserve the stability of the power network.

math.OC

Optimal secondary frequency regulation with on-off loads in power networks

Load side participation can provide support to the power network by appropriately adapting the demand when required. In addition, it enables an economically improved power allocation. In this study, we consider the problem of providing an optimal power allocation among generation and on-off loads within the secondary frequency control timeframe. In particular, we consider a mixed integer optimization problem which ensures that the secondary frequency control objectives (i.e. generation/demand balance and the frequency attaining its nominal value at steady state) are satisfied. We present analytical conditions on the generation and on-off load profiles such that an $\epsilon$-optimality interpretation of the steady state power allocation is obtained, providing a non-conservative value for $\epsilon$. Moreover, we develop a hierarchical control scheme that provides on-off load values that satisfy the proposed conditions. We study the interaction of the proposed control scheme with the physical dynamics of the power network and provide analytic stability guarantees. Our results are verified with numerical simulations on the Northeast Power Coordinating Council (NPCC) 140-bus system, where it is demonstrated that the proposed algorithm yields a close to optimal power allocation.

math.OC

Optimal intervention strategies to mitigate the COVID-19 pandemic effects

Governments across the world are currently facing the task of selecting suitable intervention strategies to cope with the effects of the COVID-19 pandemic. This is a highly challenging task, since harsh measures may result in economic collapse while a relaxed strategy might lead to a high death toll. Motivated by this, we consider the problem of forming intervention strategies to mitigate the impact of the COVID-19 pandemic that optimize the trade-off between the number of deceases and the socio-economic costs. We demonstrate that the healthcare capacity and the testing rate highly affect the optimal intervention strategies. Moreover, we propose an approach that enables practical strategies, with a small number of policies and policy changes, that are close to optimal. In particular, we provide tools to decide which policies should be implemented and when should a government change to a different policy. Finally, we consider how the presented results are affected by uncertainty in the initial reproduction number and infection fatality rate and demonstrate that parametric uncertainty has a more substantial effect when stricter strategies are adopted.

math.OC

Extracting the fundamental diagram from aerial footage

Efficient traffic monitoring is playing a fundamental role in successfully tackling congestion in transportation networks. Congestion is strongly correlated with two measurable characteristics, the demand and the network density that impact the overall system behavior. At large, this system behavior is characterized through the fundamental diagram of a road segment, a region or the network. In this paper we devise an innovative way to obtain the fundamental diagram through aerial footage obtained from drone platforms. The derived methodology consists of 3 phases: vehicle detection, vehicle tracking and traffic state estimation. We elaborate on the algorithms developed for each of the 3 phases and demonstrate the applicability of the results in a real-world setting.

cs.CV

Fairness for Non-Orthogonal Multiple Access in 5G Systems

In non-orthogonal multiple access (NOMA) downlink, multiple data flows are superimposed in the power domain and user decoding is based on successive interference cancellation. NOMA's performance highly depends on the power split among the data flows and the associated power allocation (PA) problem. In this letter, we study NOMA from a fairness standpoint and we investigate PA techniques that ensure fairness for the downlink users under i) instantaneous channel state information (CSI) at the transmitter, and ii) average CSI. Although the formulated problems are non-convex, we have developed low-complexity polynomial algorithms that yield the optimal solution in both cases considered.

cs.IT

Spatial Domain Simultaneous Information and Power Transfer for MIMO Channels

In this paper, we theoretically investigate a new technique for simultaneous information and power transfer (SWIPT) in multiple-input multiple-output (MIMO) point-to-point with radio frequency energy harvesting capabilities. The proposed technique exploits the spatial decomposition of the MIMO channel and uses the eigenchannels either to convey information or to transfer energy. In order to generalize our study, we consider channel estimation error in the decomposition process and the interference between the eigenchannels. An optimization problem that minimizes the total transmitted power subject to maximum power per eigenchannel, information and energy constraints is formulated as a mixed-integer nonlinear program and solved to optimality using mixed-integer second-order cone programming. A near-optimal mixed-integer linear programming solution is also developed with robust computational performance. A polynomial complexity algorithm is further proposed for the optimal solution of the problem when no maximum power per eigenchannel constraints are imposed. In addition, a low polynomial complexity algorithm is developed for the power allocation problem with a given eigenchannel assignment, as well as a low-complexity heuristic for solving the eigenchannel assignment problem.

cs.IT

Exploring Green Interference Power for Wireless Information and Energy Transfer in the MISO Downlink

In this paper we propose a power-efficient transfer of information and energy, where we exploit the constructive part of wireless interference as a source of green useful signal power. Rather than suppressing interference as in conventional schemes, we take advantage of constructive interference among users, inherent in the downlink, as a source of both useful information and wireless energy. Specifically, we propose a new precoding design that minimizes the transmit power while guaranteeing the quality of service (QoS) and energy harvesting constraints for generic phase shift keying modulated signals. The QoS constraints are modified to accommodate constructive interference. We derive a sub-optimal solution and a local optimum solution to the precoding optimization problem. The proposed precoding reduces the transmit power compared to conventional schemes, by adapting the constraints to accommodate constructive interference as a source of useful signal power. Our simulation results show significant power savings with the proposed data-aided precoding compared to the conventional precoding.

cs.IT

Simultaneous Wireless Information and Power Transfer in Modern Communication Systems

Energy harvesting for wireless communication networks is a new paradigm that allows terminals to recharge their batteries from external energy sources in the surrounding environment. A promising energy harvesting technology is wireless power transfer where terminals harvest energy from electromagnetic radiation. Thereby, the energy may be harvested opportunistically from ambient electromagnetic sources or from sources that intentionally transmit electromagnetic energy for energy harvesting purposes. A particularly interesting and challenging scenario arises when sources perform simultaneous wireless information and power transfer (SWIPT), as strong signals not only increase power transfer but also interference. This paper provides an overview of SWIPT systems with a particular focus on the hardware realization of rectenna circuits and practical techniques that achieve SWIPT in the domains of time, power, antennas, and space. The paper also discusses the benefits of a potential integration of SWIPT technologies in modern communication networks in the context of resource allocation and cooperative cognitive radio networks.

cs.IT

Rethinking the Role of Interference in Wireless Networks

This article re-examines the fundamental notion of interference in wireless networks by contrasting traditional approaches to new concepts that handle interference in a creative way. Specifically, we discuss the fundamental limits of the interference channel and present the interference alignment technique and its extension of signal alignment techniques. Contrary to this traditional view, which treats interference as a detrimental phenomenon, we introduce three concepts that handle interference as a useful resource. The first concept exploits interference at the modulation level and leads to simple multiuser downlink precoding that provides significant energy savings. The second concept uses radio frequency radiation for energy harvesting and handles interference as a source of green energy. The last concept refers to a secrecy environment and uses interference as an efficient means to jam potential eavesdroppers. These three techniques bring a new vision about interference in wireless networks and motivate a plethora of potential new applications and services.

cs.IT