Volume 18, Number 1, March 2015
Improving Mission Survivability Of UGV Using Polynomial Non-Linear Regression For Power Prediction
Abstract
Accurate prediction of required energy is essential for efficient deployment of Unmanned Ground Vehicles (UGV). Typical UGV missions do not allow for the replenishment of power resources so mission survivability and overall mission success rate are reliant on accurate power prediction. The live prediction of resources required for a particular mission is therefore beneficial as it could allow for increased mission time and lessen the requirement of over provisioning power resources. Accurate power prediction has particular importance when considering critical missions where failure to complete atomic mission operations may lead to an unsafe situation. This paper presents a new approach to live energy prediction that considers the effects of weather conditions on off-road terrains based upon non-linear polynomial regression for prediction of mission energy consumption using live sensor data. The method is demonstrated and compared to existing methods using a simulation of a typical UGV mission. The mission simulation considers a UGV traversing a variety of terrain types in various weather conditions. The experimental results show a significant improvement in energy prediction compared to existing approaches and demonstrates the success of forward prediction using non-linear terrain/weather/energy consumption models.
Introduction
Unmanned Ground Vehicles (UGV) are becoming more widespread in their deployment due to advances in technology regarding machine intelligence, sensing hardware and perception algorithms [1]. Typical applications include surveillance, transportation, mine clearing and search and rescue. UGV are well suited to applications that are considered dull, dirty or dangerous or for where it is physically impossible for humans to venture, for example planetary exploration [2]. As technology advances further, UGV will be required to participate in increasingly complex missions.
To further stretch the possibilities of UGV missions, much focus on the development of UGV is the research of autonomy and the ability to plan routes and navigate long distances through unstructured environments which consist of differing terrain types which, in turn, are affected by dynamic variables such as influences of weather [1,3,4]. To achieve this, methods such as object avoidance, situational awareness and complex path planning are required. For this to be possible more hardware is required (such as sensors for object recognition, and GPS for navigation assistance) and more processing power is required to control this additional functionality.
This additional functionality puts an extra burden on the already stretched power resources available to UGV. Most small UGV are fitted with power sources with limited reserves such as battery packs and minimal recharging facilities. This power reserve limitation can be a restricting factor to the future abilities of UGV and limit their flexibility to cope with various mission types. An example is limited mission duration, where a UGV operational period is directly affected by remaining power reserves. In military applications (but not limited to) it is typical that mission plans change dynamically during mission time and remaining resources will influence the possibilities available to mission planners and could restrict the likelihood of mission success. In safety critical operations, such as UGV deployed by emergency services, it is of utmost importance that a UGV has enough power reserve to complete a task rather than creation of an unsafe environment through mission abortion due to depleted power.
Accurate prediction of mission power requirements goes some way to address many such situations. In the example of limited mission duration, accurate power prediction may allow operators to increase mission duration by identifying more efficient mission strategies. For dynamic missions, accurate power prediction requirements create strategic mission options as it allows for selection or rejection of opportunities as they may arise. The operator would be able to forecast whether remaining power is adequate for completion of mission opportunities as they arise. For safety critical missions, being able to forecast accurately power reserves allows safe completion of atomic operations, where partial completion would result in an unsafe situation.
Currently, many UGV do not utilise a Power Management System (PMS) that incorporates a capability to perform predictions of future mission power requirements (or no PMS at all) and is considered desirable as opposed to mandatory by Morley [4]. In the absence of mission power prediction, there is a tendency to over-provide regarding energy storage, which impacts on the size and mass of the UGV [4], which will in turn effect and possibly impede transport and deployment methods of a particular UGV, as well as inhibit its manoeuvrability.
At its most rudimentary level, power prediction could be effected offline by utilising prior knowledge of UGV performance regarding propulsion consumption from previously collected data and used to predict the power consumption through a future mission. The accuracy of the prediction could be improved upon dynamically during a live mission by utilising live accurate sensor data that would compensate for any inaccuracies of the prior knowledge or fluctuating dynamic variables (for example, influences of weather). The accuracy of the dynamic prediction would depend on the available sensor data, but with minimal overhead in processing power and by utilising data from standard sensors (GPS, current/voltage sensors) a significant improvement compared to the offline prediction should be affected.
Rolling resistance and its effects on prediction
Depending on the physical size of the UGV and the mission type to be undertaken, a large proportion of energy consumption is due to the propulsion of the UGV [5]. The rate of consumption is dependent on the velocity, the grade (incline) of the terrain being traversed, the rolling resistance coefficient (f) of the terrain and air resistance encountered. Rolling resistance has more impact on consumption when a vehicle is traversing off-road with unforgiving terrain compared to typical road surfaces, which is the likely case for military UGV.
Resource prediction for UGV is similar in context to residual range estimation for electric road vehicles, however the rolling resistance value for road vehicles is much easier to predict due to resistance being similar for most road surfaces compared to off-road terrain types. Prediction is further hampered for off-road vehicles when considering that resistance coefficients for terrain types can change (more dramatically) due to influences of weather (moisture content being the most prevalent), that have a large effect on resistance and hence power consumption.
Rolling resistance when considering vehicles traversing prepared surfaces (concrete, macadam etc) is primarily effected by the deformation of the tyre [6], the additional effect (of most importance) when traversing unprepared terrain (opposed to road surfaces) is the deformation of the terrain surface [7]. Although average values of resistance when considering road vehicles are well documented [7], this is not the case when considering off road vehicles.
The resistance coefficient (f) impacts not only energy consumption but also the maximum permissible velocity of a UGV while traversing a certain terrain, so the accurate prediction of f is equally important when the cost of route traversal is defined by both time and energy. It also may be the case that if a particular terrain type becomes influenced by a certain weather condition then it may be un-navigable by a UGV which further highlights the benefits of accurate rolling resistance prediction.
Methodology and experimental design
Based on the work of Odedra [17], where terrain classification is effected by monitoring vehicle performance and Sadrpour [5], who uses UGV sensor data to predict mission energy requirements, the contribution of the work presented in this paper is to investigate methods of predicting propulsion resource requirements of UGV traversing off-road terrain using standard on-board sensor data and prior knowledge of terrain types and distances to be traversed for a mission.
In order for the above to be effected, a simulation environment has been developed using XJ Technologies’ Any Logic simulation tool [19]. The developed environment allows for a UGV of a given propulsion power storage capacity to traverse a predefined route over varying terrains. The simulation allows for the predefined route to be divided into segments, each segment representing a type of terrain of a given rolling resistance. User defined waypoints (w=1…n) at any point in the route define either a change in velocity (u) or a change in terrain. Samples of current, velocity and slip will be taken at intervals, (k= 1…n) of interval length Δt (see Figure 3).

It is assumed that empirical data (to be utilised by the simulation) is collected from sampling terrain as described by Odedra [12], but for three given moisture content conditions (dry, moist, saturated) and at given velocities for all terrain types within the simulation (see table 1). From this, data sets describing current vs. velocity relationships for all terrain types under varying levels of moisture are used by the simulation for prediction. The simulation randomly applies differing rolling resistance values for terrain types (within user defined levels) to simulate unpredicted moisture content of terrain types.
The purpose of the experiments is assessment of methods of prediction for propulsion power usage opposed to power usage of other equipment, so power used is a function of terrain type, current terrain conditions and velocity. Acceleration affects both slip and sinkage but over long mission distances the impact on consumption becomes much less significant so will be ignored here.
The simulation carries out both an offline and online prediction. The offline prediction of propulsion energy requirements is based on empirical data and prior knowledge only. Following from this, the online prediction uses current sensor data to assess the prevailing conditions and based on the empirical data predicts future terrains rolling resistance values in order to predict energy requirements for the remainder of the mission.
Offline energy consumption prediction is possible due to the prior information regarding distance between waypoints, desired (predefined) velocities and predicted terrain types (though not necessarily entirely accurate), and can be calculated by integrating instantaneous gross power:
| (2) |
|---|
Where is the total energy required for the mission duration (0 to T). In order to allow for exploitation in a discrete time-step simulation the equation can be expressed in the following discrete form:
| (3) |
|---|
Where is simulation step duration, velocity for sample i, the total simulation steps and the discrete function of (v0,P0...vN,PN) from empirical data. For on-line power prediction and at any moment during a mission the total energy prediction for propulsion can be expressed as:
| (4) |
|---|
where is total energy required, is energy consumed at point t, is predicted energy for remainder of current segment, and energy required for remainder of whole segments (see Figure 4).

As discussed earlier it is clear that the problem of energy prediction is non-linear by nature. A number of possibilities exist for non-linear analysis to be used in the prediction, however, due to the fact that a particular function presented by the empirical data (and the fact that vehicle/terrain interaction is considered a complex relationship) may have any number of minima/maxima, and the interest is focused on interpolation of the results (opposed to extrapolation) non-Linear Polynomial Regression has been chosen.
By limiting the order of the polynomial the sensitivity to minor changes is reduced. To allow for a point of inflection that is present on some of the empirical data curves, a polynomial of order of three was chosen, which still considers the sensitivity issue.
| (5) | |
|---|---|
| (6) |
Using (5) with empirical data (Table 1) and ordinary least squares estimation (6) where the dimension of a is Energy per velocity, it is possible to generate polynomial curves where is the predicted energy when the UGV is stationary, (dE/dv) is the rate of increase of energy with reference to velocity, (d2E/dv2) rate of increase of with reference to velocity etc. for prediction with 95% confidence levels (standard error) derived from:
| (7) |
|---|
For actual data (x0,y0...xn,yn) from sensor is read via a moving average filter. The length of the filter is a trade-off between reducing the significance of rapid changes such as momentary wheel slip or sensor noise and adequate response to changes in prevailing conditions. The size of the filter is selectable at the start of the mission and maximum accuracy is achieved when the filter is full.
For (future segments of non-traversed terrain types) sensor data (E, v) from the current terrain is compared to the three (dry, moist and saturated) empirical polynomial curves (8, 9) (whose coefficients are of the dimension MLT-1) for the current terrain type. Where (after filtering) the sensor data lies between two of the empirical polynomial curves (10) is used to determine the future segment’s moisture content.
| (8) | |
|---|---|
| (9) | |
| (10) |
Initially considered is the previously suggested prediction method of Sadropor [5], where a comparison is made between a prediction with prior terrain knowledge (type of terrain) and one without. The experiment considers traversal of terrains that are not considered “off-road” but two types of road surface. Sadropors’ method uses linear regression (no prior terrain type knowledge) vs. Bayesian estimation (prior terrain type knowledge).
Using empirical data shown in Table 2 and mission parameters shown Figure 5, the simulation provided similar results to that of Sadrpour [5]. The prediction does not take into account the current rolling resistance to enhance the prediction of future terrain rolling resistances. The results in Figure 6 show the prediction with prior knowledge of terrain types does improve overall prediction under the described conditions. It can be seen that the “prediction with no prior knowledge” over-estimates total energy required prior to “w6” being crossed as it assumes that the current rolling resistance will be the same for the remainder of the mission.


| Vel (m/s) | Terrain 0 (KJ) Very Rough | Terrain 1 (KJ) Roughly Paved | ||||
|---|---|---|---|---|---|---|
| dry | moist | saturated | dry | moist | saturated | |
| 1 | 3 | 5 | 6.1 | 4 | 5 | 6.01 |
| 2 | 3.22 | 4 | 6.2 | 3.6 | 4.8 | 5.6 |
| 3 | 3.43 | 3.66 | 6.4 | 3.4 | 4.77 | 5.5 |
| 4 | 3.61 | 4.1 | 6.5 | 3.6 | 5.05 | 5.6 |
| 5 | 4.3 | 4.6 | 6.5 | 4 | 5.81 | 5.82 |
Extending the experiment to consider a range of “off-road” terrains opposed to typical road surfaces reveals obvious shortcomings in the technique in predicting consumption and mission energy requirements, if “off-road” traversal is expected. Using empirical data shown in Table 2 and parameters shown in Figure 7, the UGV traverses other terrain types (whose rolling resistance is affected dramatically by weather conditions) where pre-mission prior knowledge regarding weather effects was inaccurate or incomplete. The prediction does not adjust for un-traversed terrains. Figure 8 shows the results of traversal where actual moisture content for terrains within the simulation are increased by 10% of initial off-line predictions.


It can be seen that the “prediction with prior knowledge” underestimates energy required until w4 is crossed. Although the prediction takes into account the increased resistance for “Segment 1” it fails to compensate for future terrains.
This is an obvious disadvantage considering the typical deployment of UGV type vehicles on a wide variety of terrain types. Using the same simulation parameters, the implementation of polynomial non-linear regression as described above along with the method of predicting future terrain rolling resistances improved overall prediction as shown in Figure 9. It can be seen that “prediction with prior knowledge” (note that this refers to knowledge regarding terrain type only) prior to crossing w4 under-estimates energy required as no correction is made for future terrain rolling resistance.

It is of importance to note that the prediction methodology assumes that the UGV inclusive of mechanical, electrical and the power/resource management system functions normally. It is assumed that components such as sensors used for collecting data are functioning correctly and no consideration for the monitoring of sensor accuracy is provided. Physical properties of the UGV can also lead to inaccuracies of prediction, for example, during collection of empirical data the tyres of the UGV (assuming the UGV has inflatable tyres) would be inflated to a given pressure, if this pressure were to drop during mission time, the rolling resistance value would be different compared to that of the empirical data collection, resulting in possible inaccurate predictions.
Conclusions
The non-linear function method of consumption prediction introduced here shows improved accuracy of up to 24.2% compared to the previously implemented linear methods for UGV power consumption prediction over a range of off-road terrain types. The previous linear method was shown to provide adequate prediction on finished road surfaces where the problem is considered linear but was proven to be inaccurate when tested over a range of terrain types that are typical of real world UGV operation.
As well as improved prediction of power consumption the non-linear method could indicate future mission terrains’ ability to support mobility of the UGV for the current weather condition. In practice this would provide UGV operators with early warning of any future terrains within the current mission that are likely to be impossible to traverse. This is a significant advantage for UGV missions and would likely improve mission survivability. Improvement in the accuracy of power consumption prediction that considers prevailing climatic conditions and mission terrain types would improve the success rate of UGV missions.
Further work
An important step towards deployment of the non-linear power usage prediction system is to train the system using a physical UGV, over a range of terrain types and weather conditions. This would allow the system to learn real world terrain reference data and the construction of a realistic terrain model library.
Another area for improvement is the inclusion of the effects of incline and wheel slip within the terrain models and prediction algorithm, this would require three-dimensional non linear regression. UGV are subject to a variety of terrain inclination and friction coefficients that will affect power consumption. Future development should account for this.
References
[1] G. Garcia and C.D. Crane, “A Framework for Intelligent Management of Autonomous Ground Vehicle Sensing Resources”, Florida Conference on Recent Advances in Robotics, FCRAR 2010 - Jacksonville, Florida, 20–21 May, 2010.
[2] K. Iagnemma, Mobile Robots in Rough Terrain, Springer-Verlag, Berlin, Heidelberg, p. 1, 2004.
[3] H. Hagras, V. Callaghan, and M. Collry, “Outdoor Mobile Robot Learning and Adaptation” IEEE Robotics & Automation Magazine, Vol. 8, pp. 53–69, 2001.
[4] B. Morley, “Initial Requirements Study into Intelligent Power Management”, 4th SEAS DTC Technical Conference, Edinburgh, UK, 2009.
[5] A. Sadrpour, J. Jin, and A.G. Ulsoy, “Mission Energy Prediction for Unmanned Ground Vehicles”, 2012 IEEE International Conference on Robotics and Automation (ICRA), 2012, pp. 2229–2234.
[6] A.G. Ulsoy, Automotive Control Systems, Cambridge University Press, New York, USA, 2012, p. 57.
[7] J.Y. Wong, Theory of Ground Vehicles, John Wiley & Sons, New York, USA, 2001, p. 11 and p. 92.
[8] M. Spenko, Y. Kuroda, S. Dubowsky, and K. Iagnemma, “Hazard Avoidance for High-speed Mobile Robots in Rough Terrain”, Journal of Field Robotics, Vol. 23, 2006, pp. 311–331.
[9] B. Sofman, J.A. Bagnell, A. Stentz, and N. Vandapel, Terrain Classification from Aerial Data to Support Ground Vehicle Navigation, Robotics Institute Carnegie Mellon University, Pittsburgh, USA, 2006.
[10] S. Zheng and J.H. Reif, “On Finding Energy-minimizing Paths on Terrains”, IEEE Transactions on Robotics, Vol. 21, 2005, pp. 102–114.
[11] A. Sadrpour, J. Jin, and A.G. Ulsoy, “Mission Energy Prediction for Unmanned Ground Vehicles Using Real-time Measurements and Prior Knowledge”, Journal of Field Robotics, Vol. 30, 2013, pp. 399–414.
[12] S. Odedra, “Using Unmanned Ground Vehicle Performance Measurements as a Unique Method of Terrain Classification”, Intelligent Robots and Systems (IROS), 2011, pp. 286–291.
[13] P. Jeary, C. Mellors and D. Ward, “Predictive Traction Power Systems Management for Autonomous Vehicles”, 1st SEAS DTC Technical Conference, Edinburgh 2006.
[14] J.Y. Wong, Terramechanics and Off Road Vehicle Engineering. UK: Elsevier Ltd., Oxford, UK, 15 and 115, 2010, p. 10.
[15] L. Ojeda, J. Borenstein, and G. Witus, “Terrain trafficability characterization with a mobile robot” Unmanned Ground Vehicle Technology VII, Orlando, Florida, USA, 2005, pp. 235–243.
[16] I.C. Schmid, “Interaction of Vehicle and Terrain Results from 10 Years Research at IKK” Journal of Terramechanics, Vol. 32, 1995, pp. 3–26.
[17] S. Odedra, S. Prior, M. Karamanoglu, and S. Siu-Tsen, “Increasing the Trafficability of Unmanned Ground Vehicles Through Intelligent Morphing”, ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots, 2009, pp. 674–681.
[18] K. D. Iagnemma and S. Dubowsky, “Terrain Estimation for High-speed Rough-terrain Autonomous Vehicle Navigation”, Unmanned Ground Vehicle Technology IV, Orlando, FL,USA, 2002, pp. 256–266.
[19] XJ Technologies. (2014, 20/05/2014). Overview - AnyLogic Simulation Software: http://www.anylogic.com/overview.


![Combined elements of terrain vehicle interaction [12].](/journals/journal-of-battlefield-technology/volume-18/issue-01/assets/18-1-2-webber/figures/figure02.gif)