arXiv subjects

Nikolce Murgovski

Publications and source records attributed to Nikolce Murgovski.

17 recordsLinked to original sources

arXiv2026

Energy-Optimal Thermal Management of Heat-Pump Battery Electric Vehicles

This paper presents an energy-optimal hybrid control framework for thermal management of heat-pump battery electric vehicles (BEVs). The controller coordinates the compressor, coolant pumps, and cabin blower across the coupled refrigerant, coolant, and air loops, while enforcing cabin comfort and component temperature constraints. The framework combines a rule-based supervisory layer, which handles discrete system configuration, with a continuous nonlinear model predictive control (NMPC) optimizer that minimizes thermal energy consumption over a finite prediction horizon. A control-oriented model is developed to capture the dominant dynamics of the cabin, refrigerant loop, reconfigurable coolant circuits, and key thermal masses including the battery, motor, and inverter. The model is validated against a high-fidelity reference, achieving a mean absolute temperature prediction error below \SI{1.8}{\celsius} for key thermal states including the battery, motor, and cabin air temperature, while reducing simulation time by approximately \SI{85}{\percent}. The terminal cost is computed by linearizing the system about a quasi-steady operating point and solving the discrete-time algebraic Riccati equation, ensuring well-conditioned optimization across varying operating conditions. The proposed framework is evaluated against the built-in rule-based controller of MathWorks Simscape \emph{Electric Vehicle Thermal Management with Heat Pump} model under cold-climate extended driving conditions, demonstrating consistent reductions of \SI{20}{}-\SI{28}{\percent} in thermal energy consumption across all tested scenarios. The complete implementation, developed using the open-source CasADi framework, is made openly available at \href{https://github.com/PrashantLokur/ThermalEnergyManagementWithHybridControlFramework}{GitHub} repository to support reproducibility and further development.

eess.SY↗

arXiv2026

Interactive Trajectory Planning with Learning-based Distributionally Robust Model Predictive Control and Markov Systems

We investigate interactive trajectory planning subject to uncertainty in the decisions of surrounding agents. To control the ego-agent, we aim to first learn the decision distribution and solve a Stochastic Model Predictive Control (SMPC) problem. To account for errors in the learned distribution, we show that it is possible to utilize Probably Approximately Correct (PAC) learning in combination with Distributionally Robust (DR) optimization to obtain a solution which accounts for the errors induced by the learning model. The results indicate that our PAC learning-based DR-MPC framework provides a method to interpolate between a robust MPC and an omnipotent SMPC, based on the available number of samples.

eess.SY↗

arXiv2025

Tight Collision Avoidance for Stochastic Optimal Control: with Applications in Learning-based, Interactive Motion Planning

Trajectory planning in dense, interactive traffic scenarios presents significant challenges for autonomous vehicles, primarily due to the uncertainty of human driver behavior and the non-convex nature of collision avoidance constraints. This paper introduces a stochastic optimal control framework to address these issues simultaneously, without excessively conservative approximations. We opt to model human driver decisions as a Markov Decision Process and propose a method for handling collision avoidance between non-convex vehicle shapes by imposing a positive distance constraint between compact sets. In this framework, we investigate three alternative chance constraint formulations. To ensure computational tractability, we introduce tight, continuously differentiable reformulations of both the non-convex distance constraints and the chance constraints. The efficacy of our approach is demonstrated through simulation studies of two challenging interactive scenarios: an unregulated intersection crossing and a highway lane change in dense traffic.

eess.SY↗

arXiv2024

A Spatial-Domain Coordinated Control Method for CAVs at Unsignalized Intersections Considering Motion Uncertainty

Coordinated control of connected and automated vehicles (CAVs) emerges as a promising technology to improve traffic safety, efficiency, and sustainability. Meanwhile, mixed traffic, where CAVs coexist with conventional human-driven vehicles (HDVs), represents an upcoming and necessary stage in the development of intelligent transportation systems. Considering the motion uncertainty of HDVs, this paper proposes a coordinated control method for trajectory planning of CAVs at an unsignalized intersection in mixed traffic. By sampling in distance and using an exact change of variables, the coordinated control problem is formulated in the spatial domain as a nonlinear program, thereby allowing for unified linear collision avoidance constraints to handle vehicle crossing, following, merging, and diverging conflicts. The motion uncertainty of HDVs is decoupled and modeled as path uncertainty and speed uncertainty, whereby the robustness of collision avoidance is ensured in both spatial and temporal dimensions. The prediction deviation for HDVs is compensated by receding horizon optimization, and a real-time iteration (RTI) scheme is developed to improve computational efficiency. Simulation case studies are conducted to validate the efficacy, robustness, and potential for real-time application of the proposed methods. The results show that the proposed control scheme provides collision-free and smooth trajectories with state and control constraints satisfied. Compared with the converged baseline, the RTI scheme reduces the computation time by orders of magnitude, and the solution deviation is less than 2.3%, demonstrating a favorable trade-off between computational effort and optimality.

eess.SY↗

arXiv2023

Efficient optimization-based trajectory planning

This research addresses the increasing demand for advanced navigation systems capable of operating within confined surroundings. A significant challenge in this field is developing an efficient planning framework that can generalize across various types of collision avoidance missions. Utilizing numerical optimal control techniques, this study proposes a unified optimization-based planning framework to meet these demands. We focus on handling two collision avoidance problems, i.e., the object not colliding with obstacles and not colliding with boundaries of the constrained region. The object or obstacle is denoted as a union of convex polytopes and ellipsoids, and the constrained region is denoted as an intersection of such convex sets. Using these representations, collision avoidance can be approached by formulating explicit constraints that separate two convex sets, or ensure that a convex set is contained in another convex set, referred to as separating constraints and containing constraints, respectively. We propose to use the hyperplane separation theorem to formulate differentiable separating constraints, and utilize the S-procedure and geometrical methods to formulate smooth containing constraints. We state that compared to the state of the art, the proposed formulations allow a considerable reduction in nonlinear program size and geometry-based initialization in auxiliary variables used to formulate collision avoidance constraints. Finally, the efficacy of the proposed unified planning framework is evaluated in two contexts, autonomous parking in tractor-trailer vehicles and overtaking on curved lanes. The results in both cases exhibit an improved computational performance compared to existing methods.

cs.RO↗

arXiv2023

Integrated Charging Scheduling and Operational Control for an Electric Bus Network

The last few years have seen the massive deployment of electric buses in many existing transit networks. However, the planning and operation of an electric bus system differ from that of a bus system with conventional vehicles, and some key problems have not yet been studied in the literature. In this work, we address the integrated operational control and charging scheduling problem for a network of electric buses with a limited opportunity charging capacity. We propose a hierarchical control framework to solve this problem, where the charging and operational decisions are taken jointly by solving a mixed-integer linear program in the high-level control layer. Since this optimization problem might become very large as more bus lines are considered, we propose to apply Lagrangian relaxation in such a way as to exploit the structure of the problem and enable a decomposition into independent subproblems. A local search heuristic is then deployed in order to generate good feasible solutions to the original problem. This entire Lagrangian heuristic procedure is shown to scale much better on transit networks with an increasing number of bus lines than trying to solve the original problem with an off-the-shelf solver. The proposed procedure is then tested in the high-fidelity microscopic traffic environment Vissim on a bus network constructed from an openly available dataset of the city of Chicago. The results show the benefits of combining the charging scheduling decisions together with the real-time operational control of the vehicles as the proposed control framework manages to achieve both a better level of service and lower charging costs over control baselines with predetermined charging schedules.

eess.SY↗

arXiv2023

Interaction-Aware Trajectory Prediction and Planning in Dense Highway Traffic using Distributed Model Predictive Control

In this paper we treat optimal trajectory planning for an autonomous vehicle (AV) operating in dense traffic, where vehicles closely interact with each other. To tackle this problem, we present a novel framework that couples trajectory prediction and planning in multi-agent environments, using distributed model predictive control. A demonstration of our framework is presented in simulation, employing a trajectory planner using non-linear model predictive control. We analyze performance and convergence of our framework, subject to different prediction errors. The results indicate that the obtained locally optimal solutions are improved, compared with decoupled prediction and planning.

eess.SY↗

arXiv2023

Efficient collision avoidance for autonomous vehicles in polygonal domains

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating explicit collision avoidance constraints. We present three novel, exact formulations to describe collision constraints. The first formulation is derived from a proposition concerning the separation of a point and a convex set. We prove the separating proposition through De Morgan's laws. Then, leveraging the hyperplane separation theorem we propose two efficient reformulations. Compared with the existing dual formulations and the first formulation, they significantly reduce the number of auxiliary variables to be optimized and inequality constraints within the nonlinear programming problem. Finally, the efficacy of the proposed formulations is demonstrated in the context of typical autonomous parking scenarios compared with state of the art. For generality, we design three initial guesses to assess the computational effort required for convergence to solutions when using the different collision formulations. The results illustrate that the scheme employing De Morgan's laws performs equally well with those utilizing dual formulations, while the other two schemes based on hyperplane separation theorem exhibit the added benefit of requiring lower computational resources.

cs.RO↗

arXiv2023

Prediction of Time and Distance of Trips Using Explainable Attention-based LSTMs

In this paper, we propose machine learning solutions to predict the time of future trips and the possible distance the vehicle will travel. For this prediction task, we develop and investigate four methods. In the first method, we use long short-term memory (LSTM)-based structures specifically designed to handle multi-dimensional historical data of trip time and distances simultaneously. Using it, we predict the future trip time and forecast the distance a vehicle will travel by concatenating the outputs of LSTM networks through fully connected layers. The second method uses attention-based LSTM networks (At-LSTM) to perform the same tasks. The third method utilizes two LSTM networks in parallel, one for forecasting the time of the trip and the other for predicting the distance. The output of each LSTM is then concatenated through fully connected layers. Finally, the last model is based on two parallel At-LSTMs, where similarly, each At-LSTM predicts time and distance separately through fully connected layers. Among the proposed methods, the most advanced one, i.e., parallel At-LSTM, predicts the next trip's distance and time with 3.99% error margin where it is 23.89% better than LSTM, the first method. We also propose TimeSHAP as an explainability method for understanding how the networks perform learning and model the sequence of information.

cs.LG↗

arXiv2023

Critical Zones for Comfortable Collision Avoidance with a Leading Vehicle

This paper provides a general framework for efficiently obtaining the appropriate intervention time for collision avoidance systems to just avoid a rear-end crash. The proposed framework incorporates a driver comfort model and a vehicle model. We show that there is a relationship between driver steering manoeuvres based on acceleration and jerk, and steering angle and steering angle rate profiles. We investigate how four different vehicle models influence the time when steering needs to be initiated to avoid a rear-end collision. The models assessed were: a dynamic bicycle model (DM), a steady-state cornering model (SSCM), a kinematic model (KM) and a point mass model (PMM). We show that all models can be described by a parameter-varying linear system. We provide three algorithms for steering that use a linear system to compute the intervention time efficiently for all four vehicle models. Two of the algorithms use backward reachability simulation and one uses forward simulation. Results show that the SSCM, KM and PMM do not accurately estimate the intervention time for a certain set of vehicle conditions. Due to its fast computation time, DM with a backward reachability algorithm can be used for rapid offline safety benefit assessment, while DM with a forward simulation algorithm is better suited for online real-time usage.

cs.RO↗

arXiv2022

Computationally Efficient Approach for Preheating of Battery Electric Vehicles before Fast Charging in Cold Climates

This paper investigates battery preheating before fast charging, for a battery electric vehicle (BEV) driving in a cold climate. To prevent the battery from performance degradation at low temperatures, a thermal management (TM) system has been considered, including a high-voltage coolant heater (HVCH) for the battery and cabin compartment heating. Accordingly, an optimal control problem (OCP) has been formulated in the form of a nonlinear program (NLP), aiming at minimising the total energy consumption of the battery. The main focus here is to develop a computationally efficient approach, mimicking the optimal preheating behavior without a noticeable increase in the total energy consumption. The proposed algorithm is simple enough to be implemented in a low-level electronic control unit of the vehicle, by eliminating the need for solving the full NLP in the cost of only 1Wh increase in the total energy consumption.

eess.SY↗

arXiv2022

Conflict-free Charging and Real-time Control for an Electric Bus Network

The rapid adoption of electric buses by transit agencies around the world is leading to new challenges in the planning and operation of bus networks. In particular, the limited driving range of electric vehicles imposes operational constraints such as the need to charge buses during service. Research on this topic has mostly focused on the strategic and tactical planning aspects until now, and very little work has been done on the real-time operational aspect. To remedy this, we propose integrating the charging scheduling problem with a real-time speed control strategy in this paper. The control problem is formulated as a mixed-integer linear program and solved to optimality with the branch-and-bound method. Simulations are carried out by repeatedly solving the control problem in a receding horizon fashion over a full day of operation. The results show that the proposed controller manages to anticipate and avoid potential conflicts where the charging demand exceeds the charger capacity. This feature makes the controller achieve lower operational costs, both in terms of service regularity and energy consumption, compared to a standard first-come, first-served charging scheme.

eess.SY↗

arXiv2022

Optimal Thermal Management and Charging of Battery Electric Vehicles over Long Trips

This paper studies optimal thermal management and charging of a battery electric vehicle driving over long distance trips. The focus is on the potential benefits of including a heat pump in the thermal management system for waste heat recovery, and charging point planning, in a way to achieve optimality in time, energy, or their trade-off. An optimal control problem is formulated, in which the objective function includes the energy delivered by the charger(s), and the total charging time including the actual charging time and the detour time to and from the charging stop. To reduce the computational complexity, the formulated problem is then transformed into a hybrid dynamical system, where charging dynamics are modelled in the domain of normalized charging time. Driving dynamics can be modelled in either of the trip time or travel distance domains, as the vehicle speed is assumed to be known a priori, and the vehicle is only stopping at charging locations. Within the hybrid dynamical system, a binary variable is introduced for each charging location, in order to decide to use or skip a charger. This problem is solved numerically, and simulations are performed to evaluate the performance in terms of energy efficiency and time. The simulation results indicate that the time required for charging and total energy consumption are reduced up to 30.6% and 19.4%, respectively, by applying the proposed algorithm.

eess.SY↗

arXiv2022

Optimal Thermal Management, Charging, and Eco-driving of Battery Electric Vehicles

This paper addresses optimal battery thermal management (BTM), charging, and eco-driving of a battery electric vehicle (BEV) with the goal of improving its grid-to-meter energy efficiency. Thus, an optimisation problem is formulated, aiming at finding the optimal trade-off between trip time and charging cost. The formulated problem is then transformed into a hybrid dynamical system, where the dynamics in driving and charging modes are modeled with different functions and with different state and control vectors. Moreover, to improve computational efficiency, we propose modelling the driving dynamics in a spatial domain, where decisions are made along the traveled distance. Charging dynamics are modeled in a temporal domain, where decisions are made along a normalized charging time. The actual charging time is modeled as a scalar variable that is optimized simultaneously with the optimal state and control trajectories, for both charging and driving modes. The performance of the proposed algorithm is assessed over a road with a hilly terrain, where two charging possibilities are considered along the driving route. According to the results, trip time including driving and charging times, is reduced by 44 %, compared to a case without battery active heating/cooling.

eess.SY↗

arXiv2021

A Unified Framework for Online Trip Destination Prediction

Trip destination prediction is an area of increasing importance in many applications such as trip planning, autonomous driving and electric vehicles. Even though this problem could be naturally addressed in an online learning paradigm where data is arriving in a sequential fashion, the majority of research has rather considered the offline setting. In this paper, we present a unified framework for trip destination prediction in an online setting, which is suitable for both online training and online prediction. For this purpose, we develop two clustering algorithms and integrate them within two online prediction models for this problem. We investigate the different configurations of clustering algorithms and prediction models on a real-world dataset. We demonstrate that both the clustering and the entire framework yield consistent results compared to the offline setting. Finally, we propose a novel regret metric for evaluating the entire online framework in comparison to its offline counterpart. This metric makes it possible to relate the source of erroneous predictions to either the clustering or the prediction model. Using this metric, we show that the proposed methods converge to a probability distribution resembling the true underlying distribution with a lower regret than all of the baselines.

cs.LG↗

arXiv2020

Design and comparative analyses of optimal feedback controllers for hybrid electric vehicles

This paper presents an adaptive equivalent consumption minimization strategy (ECMS) and a linear quadratic tracking (LQT) method for optimal power-split control of combustion engine and electric machine in a hybrid electric vehicle (HEV). The objective is to deliver demanded torque and minimize fuel consumption and usage of service brakes, subject to constraints on actuator limits and battery state of charge (SOC). We derive a function for calculating maximum deliverable torque that is as close as possible to demanded torque and propose modeling SOC constraints by tangent or logarithm functions that provide an interior point to both ECMS and LQT. We show that the resulting objective functions are convex and we provide analytic solutions for their second order approximation about a given reference. We also consider robustness of the controllers to measurement noise using a simple model of noise. Simulation results of the two controllers are compared and their effectiveness is discussed.

eess.SY↗

arXiv2020

Computationally efficient algorithm for eco-driving over long look-ahead horizons

This paper presents a computationally efficient algorithm for eco-driving over long prediction horizons. The eco-driving problem is formulated as a bi-level program, where the bottom level is solved offline, pre-optimizing gear as a function of longitudinal velocity and acceleration. The top level is solved online, optimizing a nonlinear dynamic program with travel time, kinetic energy and acceleration as state variables. To further reduce computational effort, the travel time is adjoined to the objective by applying necessary Pontryagin Maximum Principle conditions, and the nonlinear program is solved using real-time iteration sequential quadratic programming scheme in a model predictive control framework. Compared to standard cruise control, the energy savings of using the proposed algorithm is up to 15.71%.

eess.SY↗