Abstract
The theoretical bases of optimal tracking systems synthesis are considered. The main purpose of such systems is to keep the error between the actual and desired outputs of the system at a low level with minimal energy consumption. This concept is appealing to the fact that the vast majority of control systems solve problems without regard to the expediency of using the internal energy resources of the system itself. The main task of an automated guided vehicle is to move from one point to another. An algorithm for forming the desired trajectory between two points, specified on the map, was developed. With optimal energy consumption, this approach will make a practical contribution to the field of automation, self-driving cars, etc. The concept of optimal, energy-efficient control has been implemented. Several experiments with different regulators have been carried out to verify the concept of the tracking systems and to convince the significant advantage of the optimality among the other systems.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
A significant reduction in CO2 emissions by transport should not be expected soon due to the popularity of internal combustion engines. Other sectors have been reducing emissions since 1990, but as more and more people own cars, CO2 emissions from transport are increasing.
Table 1 shows the percentage of CO2 emissions relative to each model of transport (European Parliament, CO2 emissions from cars: facts and figures (infographics)). The data from European Environment Agency says that CO2 emissions from passenger transport vary significantly depending on the transport mode. Passenger cars are a major polluter, accounting for 60.7% of total CO2 emissions from road transport in Europe. However, modern cars could be among the cleanest modes of transport if shared, rather being driven alone. With an average of 1.7 people per car in Europe, other modes of transport, such as buses, are currently a cleaner alternative.
Electric vehicles (a vehicle that uses one or more electric motors or traction motors for propulsion) could help keep the world clean. In general, electric vehicles produce fewer emissions, which contributes to climate change and reduced smog than conventional cars. That is because more and more countries are switching to electric vehicles.
However, electric vehicles are not a panacea. Even though electric vehicles are very profitable from the economic (electricity costs several times cheaper than fuel) and environmental (less carbon dioxide) points of view, their manufacturers are not much concerned with the increase in power reserve. Also, what if electric vehicles could go much longer without recharging?
Comparison of the most popular models of electric cars by their energy consumption in urban and highway traffic (Kane 2019) is shown in Table 2.
It is easy to notice that luxury cars and SUVs have higher energy costs than sedans and economy cars. A great example is the Tesla Model X, with a power consumption of 218 W * h/km, and a counterpart from Hyundai, in the form of an SUV, Hyundai Kona Electric, with a power consumption of 175 W * h/km.
There are many plans to operate transport systems for automated cars which are discussed in governments of progressive countries, for example, in Europe, some cities in Belgium, France, Italy and the UK (E.U.CORDIS Research Program CitynetMobil; BBC News).
Public testing in traffic of Germany, the Netherlands and Spain have allowed. The UK launched public trials of the LUTZ Pathfinder automated pod in Milton Keynes (The Telegraph).
The progress of automated vehicles can be assessed by computing the average distance-driven between disengagements. Comparison of the distance to disengagements of the most progressive automated car makers is shown in Table 3.
In 2017, Waymo reported 63 disengagements over 567,366 km of testing, an average distance of 9006 km between disengagements, the highest among companies reporting such figures. The total distance to disengage reported by Waymo is 17,951 km. In the final three months of 2017, Cruise (now owned by GM) averaged 8377 km per disengagement over a total distance of 100,888 km. In July 2018, American robotics company Nuro reported averaged 1654 km per disengagement over a total distance of 39,720 km.
Hybrid electric vehicles (HEVs—is a type of vehicle that combines a conventional internal combustion engine system with an electric propulsion system) are now considered as a viable solution to reduce fuel consumption and CO2 emissions in the transport industry.
Studies have shown that the effectiveness of HEVs depends on several factors. The cost of electricity and the percentage of usable energy to the total energy consumed by the car were recognized as major factors for improving battery life.
In Rupp et al. (2019), the results of studies on the reduction of CO2 emissions by vehicles are presented. It has been shown that optimization of charge time can lead to a reduction in CO2 emissions.
The study (Liu et al. 2019; Kafazi and Bannari 2019; Salahshoor et al. 2020; Al Essa 2020) provides a method of increasing battery life based on neural networks. The idea of smart and efficient use of charging stations, described in (Yan et al. 2020; Melo et al. 2014), has several advantages. The idea behind the study proposes to reduce CO2 emissions by optimizing the HEVs charging process. Developing competent logistics for charging stations will result in HEVs owners spending less time travelling to stations, which will reduce emissions. Also, the more stations there are fewer charge queues, and less waiting time—less CO2 emissions.
Currently, some methods are proposed to optimize the energy costs of HEVs (Tranab et al. 2019). Rules-based methods are often successfully applied, but usually, the controller design is limited by specific vehicle design conditions and conditions of use. For this reason, model-based approaches may be more appropriate. It also describes a strategy based on fuzzy logic.
But there remain unresolved issues related to optimal use of batteries. This may be due to the cost involved in developing new or improving existing batteries to improve their physical properties.
Alternatively, adaptive energy control can be used by the battery. This is the approach used in (Madhusudhanan 2019). A good option may be to use in-depth training (Hongwen et al. 2019), which can help to track some patterns (trends) in the use of battery energy resources. Optimizing battery power by analyzing real-time traffic data (Kessler and Bogenberger 2019) can also be a way to solve the problem. Choosing the best path will steadily reduce energy costs.
Autonomous vehicle (AV—is a vehicle that is capable of sensing its environment and moving safely with little or no human input) technology has led to projections that fully autonomous vehicles could define the transportation network within the coming years (Crayton and Meier 2017).
As mentioned in (Iglinski and Babiak 2017), the broad implementation of autonomous vehicle can be a turning point in terms of reducing emissions of greenhouse gases (GHG).
Autonomous vehicles become more accessible soon. The results of Meyer et al. (2017) show that autonomous vehicles could cause another quantum leap in accessibility.
So, to sum up, the scientific works try to focus on utilizing EVs, HEVs and AVs as a part of new urban society. Some authors try to overcome the top issues, that we have today: traffic jams, air pollution, reducing emissions of greenhouse gases and so on. The rest of the researchers try to focus on improving control approaches of the EVs itself. The main issue—power reserve of EVs—is still underestimated and need more profound research.
The study, described in this article, identifies that an approach, using a tracking system, yields significant gains in energy use compared to analogues. This allows for obtaining certain effects from the introduction into production. In particular, the performance of suitable electric batteries can be increased, which will lead to an increase in the vehicle’s power reserve without changing the manufacturing process of the batteries.
All this gives reason to say that it is advisable to study dedicated to the development of an optimal, energy-efficient control system.
2 System Modeling and Problem Formulation
The purpose of this section is to describe a dynamic model of the automated guided vehicle (AGV—is a portable robot that follows along marked long lines or wires on the floor, or uses radio waves, vision cameras, magnets, or lasers for navigation) that we study and provide the ground theory of tracking system.
The definition of all constants and function, which will be mentioned in the following section, is shown in Table 4.
2.1 AGV Dynamic Model
Let’s consider AGV as a two-wheel vehicle as shown in Fig. 1.
Let \(\varphi\)—rotation angle of the wheel. It is known from kinematics that the angular velocity is expressed by the following equation:
Given that the AGV has two wheels, Eq. (1) is valid for each of them. For the right wheel the angular velocity \(\omega_{\rm r}\) is:
Angular velocity for the left wheel \(\omega_{\rm l}\) is:
Having both components of the angular velocity for the wheels, it is possible to express the total angular velocity of the AGV, \(\omega_{\rm AGV}\):
From the angular velocity, we can express the total linear velocity of the AGV, \(V_{\rm AGV}\):
It is now possible to express velocity projections:
2.2 AGV Energy-Optimal Path-Following Control Model
The following subsection shows the mathematical background of the proposed tracking system. The main idea of the control system is to minimize the difference between the desirable and real outputs. There is also some constraint, which needs to be followed, the physical meaning of such is to reach the minimization with spending as minimum as possible energy.
Table 5 shows a definition of all matrices and functions used in the following subsection.
Consider a linear model:
And the energy-optimal consumption criterion:
where
\({\mathbf{e}}(t)\)—difference between desirable z(t) and real y(t) outputs. Rewrite \({\mathbf{e}}(t)\) as a function of \({\mathbf{z}}(t)\) and \({\mathbf{x}}(t)\):
Substitute the error (11) into the optimality criterion (9) and find the Hamiltonian H of the system:
The additional vector function \({\mathbf{p}}(t)\) is described by:
so,
and can be found from the following equation:
Since there are no control restrictions:
so,
where optimal control is written as:
Differentiate (15) and obtain:
Substitute the resulting control (18) into the state Eq. (8):
Let the relationship between x(t) and p(t) be written by the following equation:
Therefore, state Eq. (20) can be rewritten as:
where
Differentiate the vector function \({\mathbf{p}}(t)\) in (21):
and substitute (22) in the (24):
Substitute (21) into the equation of optimal control (18) and obtain:
where \({\mathbf{K}}(t)\) is a real, symmetric, positively defined matrix of dimension n × n, which is the solution of the obtained Riccati equation:
with a boundary condition:
The vector \({\mathbf{g}}(t)\) (with n components) is the result of the solution of the differential equation:
with an appropriate boundary condition:
Therefore, by solving the Riccati Eq. (27) find the \({\mathbf{K}}(t)\) matrix also, the solving the differential Eq. (29) in the reverse time will give the value of the entire vector \({\mathbf{g}}(t)\). Substituting the obtained values into Eq. (26), obtain the optimal input control of the system, which minimizes criterion (9) and solves the tracking problem.
2.3 State-Space Model of AGV
MATLAB System Identification Toolbox (MathWorks 2019) provides tools for creating a mathematical representation of physical systems. The basic idea is to search for a mathematical representation of an AGV described by differential equations with appropriate accuracy.
First, it is necessary to collect input and output from the AGV. Within this study, the software package ROBOTC was used. The software package allows remote control of the AGV using the Logitech F310 joystick. Remote control is achieved by using the communication methods API of the ROBOTC software package and the robot itself.
Also, the advantage of this software package is that it allows you to receive data from AGV sensors in real time. The obtained data can be saved in CSV format for further processing in MATLAB and System Identification Toolbox.
Two sensors are used: the servomotor driver sensor for the input and the tachometer for the output.
Figure 2 shows the graphs of the collected input data for the left and right wheels.
Figure 3 shows the graphs of the collected output data for the left and right wheels.
The identification results are shown in Fig. 4.
As we can see from the figure, the collected data are the combination of linear and pulsive forms. It is simple to understand since the authors collected the data from the tachometer. Plateau sections—describes the cases, when there is a constant speed observed. All slopes—time, when AGV increased the speed.
Therefore, the System Identification Toolbox was able to find the state-space model of the AGV (31).
The mathematical model has 99.08% accuracy for the left wheel and 99.02% for the right wheel. Accuracy values were obtained from System Identification Toolbox. So, we can conclude that the model in the state space is fully consistent with its physical reflection.
2.4 Problem Statement
Given the state-space model (8) of AGV, this paper examines the following optimal control problem:
Minimize: \(\begin{aligned} & J = \frac{1}{2}{\mathbf{e}}^{T} (T){\mathbf{Fe}}(T)\\ & + \frac{1}{2}\int\limits_{{t_{0} }}^{T} {[{\mathbf{e}}^{T} (t){\mathbf{Q}}(t){\mathbf{e}}(t) + {\mathbf{u}}^{T} (t){\mathbf{R}}(t){\mathbf{u}}(t)]dt}\end{aligned} \)
Subject to: \(\begin{gathered} {\mathbf{e}} \in E \hfill \\ {\mathbf{u}} \in U \hfill \\ \end{gathered}\)
The optimization objective in this control problem consists of the instantaneous combined cost of electricity consumption and path-following error \({\mathbf{e}}(t) = {\mathbf{z}}(t) - {\mathbf{y}}(t)\). In optimizing this objective, impose two constraints, namely: (1) the path-following error, \(E\); (2) the set of admissible control inputs \(U\). Regarding the estimation of the AGV dynamics, the objective of the optimal control design is to ensure that the estimation error can converge to zero.
3 Numerical Results and Evaluation
The purpose of this section is to show how the, described in sect. 2, theory can be applied to the real physical model. Then, the desired output of the system will be constructed. Finally, the quality of the tracking system and PID controller approaches will be compared.
Let’s consider (31). Matrices \({\mathbf{Q}}\), \({\mathbf{R}}\) and \({\mathbf{F}}\), of the criterion (9) as follow:
The values of matrices \({\mathbf{Q}}\),\({\mathbf{R}}\) and \({\mathbf{F}}\) chosen proportionally to the corresponding values of \(({\mathbf{x}}_{i} (t))^{2}\), \(({\mathbf{u}}_{i} (t))^{2}\) and \(({\mathbf{x}}_{i} (T))^{2}\).
Solving the Riccati Eq. (27) with boundary condition:
we get \({\mathbf{K}}(t)\) matrix:
“Appendix A” provides a sample MATLAB code of solving the Riccati Eq. (27).
Substitute (36) into ordinal differentiation equation \({\mathbf{g}}(t)\) (29) with boundary condition:
get:
And now, choosing some vector \({\mathbf{z}}(t)\) (the desired output of tracking system) and solving (38) in reverse time, it will be found the value of the entire vector \({\mathbf{g}}(t)\). Substituting the obtained values into Eq. (26) we obtain the optimal input control of the system, which minimizes criterion (9) and solves the tracking problem.
“Appendix A” provides a sample MATLAB code of solving ODE Eq. (38).
3.1 The Trajectory Creation Subsystem
Figure 5 shows a developed Web application that finds a path between two addresses, Web application created on the Azure’s Maps Atlas library base. Easy to notice, that trajectory is not very simple. It has some sharp turns, race on overpass and, also, straight pieces of road. Overall, it is 6.5 km in total.
This library provides an API to get the navigation path between two addresses. After successfully constructing the path, the Web application saves a set of points (latitude-longitude) into a JSON file. Later, the JSON data will be converted into a format, suitable, for the tracking system, by the appropriate algorithm.
Figure 6 shows the result of the previously mentioned algorithm, for converting the retrieved JSON data into desired vector \({\mathbf{z}}(t)\), in other words—the desired path. The idea is very easy. As this study worked with some AGV, it is necessary to scale the “real” trajectory to some trajectory “for test.” So, as a “real” trajectory scale is 1:500 m, algorithm scale it down to 1:50 cm. In other words, the XY graph of “real” trajectory scaled down to 1000 and now, the length of trajectory “for test” is—6.5 m.
It should be noted that desired vector \({\mathbf{z}}(t)\), in our case—trajectory path, could be considered from point A to B and vice versa, without any hesitation from the tracking system algorithm.
3.2 The Experimental Results
A mathematical representation of an AGV in the state-space form was found, the corresponding output of which is the change in the rotation angle of each of the wheels. Accordingly, the problem arises from the transition from the desired path to the desired angles rotation of the wheels. So, using the equations of the dynamic model from Sect. 2.1, graphical dependency over the time of desired angles rotation is shown in Fig. 7.
To avoid some confusion, the ordinate axis of Fig. 7 related to accumulated angles rotation. For example, if the one wheel rotation is 360° (and − 360° if wheel rotated anticlockwise), ten wheel rotations would be shown as 3600° on the graph.
So, now evaluate a tracking system for solving the path-following problem and compare its quality with PID-based system which solves the same problem. The result of the tracking system is shown in Fig. 8 (tracking by wheels rotation) and Fig. 9 (trajectories comparison).
The tracking system repeats the desired output with an accuracy of more than 95% by both parameters. To determine the power consumption during the experiments, measurements of the battery voltage were made at the beginning and end of the run, which is summarized in Table 6. The time of 100 s is chosen experimentally; authors wanted to choose the best time interval, for which AGV rode the trajectory with an average of 75% of the load on the wheels.
Therefore, the results of the experiment showed a 0.37% charge loss. The result of the previously mentioned PID-based system is shown in Fig. 10 (tracking by wheels rotation) and Fig. 11 (trajectories comparison).
The short remark about how PID-controller was constructed and evaluated. Based on fact that studied AGV represents a two-wheel vehicle, authors constructed PID-regulator for each wheel, left and right. So PID-controllers was constructed with following parameters: overshoot—0%, as fast as possible settling time—authors managed to build two PID-controllers for each wheel.
Below are values of P, I and D constants:
-
(1)
P of the right wheel—2.0758;
-
(2)
I of the right wheel—0.0826;
-
(3)
D of the right wheel—2.0079;
-
(4)
P of the left wheel—2.4870;
-
(5)
I of the left wheel—− 0.0198;
-
(6)
D of the left wheel—1.2527.
The actual output of the system with the PID controller does not completely repeat the desired. The percentage of accuracy tracking by the rotation of the wheels is in the range of 80–85%, but it is not enough for trajectory tracking itself, which, obviously, is shown in Fig. 11. These collected values after measurements are summarized in Table 7.
Therefore, the charge loss was 0.5%.
4 Conclusions
The main approach in the study was the synthesis of an optimal tracking system. A battery loss value of about 0.37% and a trajectory coverage of more than 95% of desired suggests that this approach is the best fit in both parameters in this study.
It should also be noted that the study did not perform any experiments based on another AGV to compare the results.
The use of the method, proposed in the study, proved to be justified. The scientific novelty of this study is as follows. Usually when improving the quality characteristics of the batteries try to improve their dielectric properties. But the use of this approach is limited by the technical progress of electric batteries. Trying to overcome these limitations to increase the dielectric characteristics of the batteries, there are objective difficulties associated with finding or inventing better electrolytes with better characteristics. The study described in this article proposes a way to overcome these difficulties.
It is based on the fact that the improvement of quality characteristics, in general, is due to the hardware implementation around the battery itself and not in changing the physical structure of it. This method made it possible to reduce energy use by the system when performing the tasks. This means that the scientific result of using a tracking system as a regulatory approach, for the sake of optimal, energy-efficient management—is interesting from a theoretical point of view.
From a practical point of view, the use of a tracking system allows improving the quality characteristics of the batteries, which, as a consequence, will increase the power reserve of electric vehicles, without significant changes in the manufacturing process. Thus, an exemplary aspect of using the scientific result obtained is the ability to improve the performance of electric vehicles and to use a completely new approach to increase the life cycle of a single battery charge.
Further development may lead to optimality criterion (9) becoming more complex. At present, the physical content of criterion (9) is fine for a large value of error. In the future, the development of the theory of tracking systems will result in criterion (9) being formed from many functions that will need to be minimized.
References
Alessa, M. J. M. (2020). Power quality of electrical distribution systems considering PVs, EVs and DSM. Journal of Control, Automation and Electrical Systems. https://doi.org/10.1007/s40313-020-00637-1.
BBC News, UK to allow driverless cars on public roads in January. https://www.bbc.com/news/technology-28551069
Crayton, T. J., & Meier, B. M. (2017). Autonomous vehicles: Developing a public health research agenda to frame the future of transportation policy. Journal of Transport & Health, 6, 245–252. https://doi.org/10.1016/j.jth.2017.04.004.
E.U.CORDIS Research Program CitynetMobil, Driverless cars take to the road. https://cordis.europa.eu/article/id/90263-driverless-cars-take-to-the-road. Accessed September 2, 2020.
European Parliament, CO2 emissions from cars: facts and figures (infographics). http://www.europarl.europa.eu/news/en/headlines/society/20190313STO31218/co2-emissions-from-cars-facts-and-figures-infographics. Accessed March 22, 2019.
Hongwen, H., Jianfei, C., & Xing, C. (2019). Energy optimisation of electric vehicle’s acceleration process based on reinforcement learning. Journal of Cleaner Production. https://doi.org/10.1016/j.jclepro.2019.119302.
Iglinski, H., & Babiak, M. (2017). Analysis of the potential of autonomous vehicles in reducing the emissions of greenhouse gases in road transport. Procedia Engineering, 192, 353–358. https://doi.org/10.1016/j.proeng.2017.06.061.
El Kafazi, I., & Bannari, R. (2019). Multiobjective scheduling-based energy management system considering renewable energy and energy storage systems: A case study and experimental result. Journal of Control, Automation and Electrical Systems, 30, 1030–1040. https://doi.org/10.1007/s40313-019-00524-4.
Kane, M. Compare EVs: Guide To Range, Specs, Pricing & More. https://insideevs.com/reviews/344001/compare-evs. Accessed July 22, 2019.
Kessler, L., & Bogenberger, K. (2019). Dynamic traffic information for electric vehicles as a basis for energy-efficient routing. Transportation Research Procedia, 37, 457–464. https://doi.org/10.1016/j.trpro.2018.12.218.
Liu, Y., Li, J., Chen, Z., Qin, D., & Zhang, Y. (2019). Research on a multi-objective hierarchical prediction energy management strategy for range extended fuel cell vehicles. Journal of Power Sources, 429, 55–66. https://doi.org/10.1016/j.jpowsour.2019.04.118.
Madhusudhanan, A. K. (2019). A method to improve an electric vehicle’s range: Efficient cruise control. European Journal of Control, 48, 83–96. https://doi.org/10.1016/j.ejcon.2018.12.006.
MathWorks, Create linear and nonlinear dynamic system models from measured input-output data. https://www.mathworks.com/products/sysid.html, n.d. Accessed June 20, 2019.
Melo, J. D., Carreno, E. M., & Padilha-Feltrin, A. (2014). Spatial-temporal simulation to estimate the load demand of battery electric vehicles charging in small residential areas. Journal of Control, Automation and Electrical Systems, 25, 470–480. https://doi.org/10.1007/s40313-014-0111-0.
Meyer, J., Becker, H., Bösch, P. M., & Axhausen, K. W. (2017). Autonomous vehicles: The next jump in accessibilities? Research in Transportation Economics, 62, 80–91. https://doi.org/10.1016/j.retrec.2017.03.005.
Rupp, M., Handschuh, N., Rieke, C., & Kuperjans, I. (2019). Contribution of country-specific electricity mix and charging time to environmental impact of battery electric vehicles: A case study of electric buses in Germany. Applied Energy, 237, 618–634. https://doi.org/10.1016/j.apenergy.2019.01.059.
Salahshoor, K., Asheri, M. H., Hadian, M., et al. (2020). A novel exergy-based optimization approach in model predictive control for energy-saving assessment. Journal of Control, Automation and Electrical Systems. https://doi.org/10.1007/s40313-020-00640-6.
The Telegraph, This is the Lutz pod, the UK's first driverless car. https://www.telegraph.co.uk/finance/businessclub/technology/11403306/This-is-the-Lutz-pod-the-UKs-first-driverless-car.html. Accessed September 2, 2020.
Tranab, D., Majid, V., El Mohamed, B., Ricardo, B., Van Joeri, M., & Omar, H. (2019). Thorough state-of-the-art analysis of electric and hybrid vehicle powertrains: Topologies and integrated energy management strategies. Renewable and Sustainable Energy Reviews. https://doi.org/10.1016/j.rser.2019.109596.
Yan, L., Ming, K. L., Yingshuang, T., Sir Yee, L., & Ming-Lang, T. (2020). Sharing economy to improve routing for urban logistics distribution using electric vehicles. Resources, Conservation and Recycling. https://doi.org/10.1016/j.resconrec.2019.104585.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: Sample MATLAB Code of Solving Tracking Problem
Appendix A: Sample MATLAB Code of Solving Tracking Problem
![figure a](http://media.springernature.com/lw685/springer-static/image/art%3A10.1007%2Fs40313-020-00668-8/MediaObjects/40313_2020_668_Figa_HTML.png)
.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Holovatenko, I., Pysarenko, A. Energy-Efficient Path-Following Control System of Automated Guided Vehicles. J Control Autom Electr Syst 32, 390–403 (2021). https://doi.org/10.1007/s40313-020-00668-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40313-020-00668-8