Vehicle Reference Generator for Collision-Free Trajectories in Hazardous Maneuvers
This paper presents a reference generator for ground vehicles, based on potential fields adapted to the case of vehicular dynamics. The reference generator generates signals to be tracked by the vehicle, corresponding to a trajectory avoiding collisions with obstacles. This generator integrates artificial forces of potential fields of the object surrounding the vehicle. The reference generator is used with a controller to ensure the tracking of the accident-free reference. This approach can be used for vehicle autonomous driving or for active control of manned vehicles. Simulation results, presented for the autonomous driving, consider a scenario inspired by the so-called moose (or elk) test, with the presence of other collaborative vehicles.
One important problem to be solved in the case of autonomous vehicle, as well as in active controlled vehicles, is the generation of proper reference signals ensuring the prevention from collisions with obstacles. The situation is rendered more articulated by the possible presence in the scenario of other collaborative and noncollaborative vehicles. In this paper, the artificial potential fields for autonomous robot guidance, first proposed in , is reformulated in the case of vehicular dynamics to determine a reference generator, which generates signals corresponding to a trajectory avoiding collisions with obstacles. Then a controller ensures the tracking of these reference signals.
In robotics, the generation of a reference using potential fields has been largely investigated. The basic idea is simple: obstacles generate repulsive forces, whereas goals to be reached generate attractive forces. Different approaches have been considered to have appropriate field configurations (e.g., see [2–4]) and handle moving obstacles and goals. Environmental hazards can be handled with simplicity and these methods can be implemented in real time, since the computation effort is not heavy .
Among the various techniques that can be used for reference generation, one can use the navigation function , the construction of an admissible trajectory space , or control and optimization techniques [8, 9]. The latter use the model predictive control to generate the reference trajectory, neglecting the dynamic environment, and are usually complex and difficult to implement online. Other methods consider only indoor robots , whereas  proposes an algorithm based on graph searching and configuration space discretization to guide an indoor robot, but collision avoidance is not considered.
In this paper, a reference generator for ground vehicles, based on potential fields, is presented. The aim is the generation of trajectories avoiding collisions with obstacles. This is done by a reference generator, in which the forces due to the potentials associated with the obstacles and with the goals appear. These potential fields, similar to the barrier forces , are modified to the case of vehicular dynamics, adopting elliptic shapes of the potential fields, which adapt better to this environment. This adaptation allows having different force values for the different directions of the approaching obstacles. This makes this method more convenient in a dynamic environment such as the vehicular one. The reference generator represents a “reference vehicle” whose dynamics determine the reference to be tracked by the “real vehicle.” The trajectories generated by this reference generator can be used for vehicle autonomous driving or for vehicle active control. A controller will ensure the tracking of the reference signals: in the case of autonomous vehicles, the control action is imposed by the control system; in the case of vehicles with human drivers, the control system intervenes (via active control devices; see, e.g.,  and references therein) to correct the driver’s action in order to correctly follow the references.
In addition to the adaptation of the artificial potential fields to the vehicular environment on a road, adopting elliptic shapes, the originality of this paper resides in the fact that the forces of the potential fields are applied to the reference generator rather than to the real vehicle, as commonly done in the literature [14–17]. The advantages to proceed in this way are that the obstacle avoidance problem is divided into two independent subproblems (reference generation and tracking problem, where this latter can be solved with any desired technique) and that the virtual forces may be also discontinuous (as in the case of obstacles that appear as event-driven dynamics: traffic lights, sudden external disturbance, etc.), whereas the resulting generated references are continuous. This latter aspect implies that the controller is not discontinuous and therefore can be physically implemented.
The proposed method is tested in a scenario inspired by the so-called moose (or elk) test, better standardized by the ISO 3888-2 and here freely modified to consider also evasive maneuvers that generically consider also the presence of other collaborative vehicles, communicating via vehicle-to-vehicle (V2V) communications. This test is quite compelling and significative of hazardous situations in the vehicular environment. The scenario has been implemented in Simulink as first step in the performance evaluation before testing this approach with more realistic vehicle dynamics software.
The paper is organized as follows. In Section 2, the mathematical model of a vehicle is recalled, and the control problem is stated. In Section 3, the reference generator with attractive and repulsive forces is introduced. In Section 4, the attractive and repulsive potential fields associated with obstacles and goals are proposed, and in Section 5 a controller ensuring reference tracking is designed. In Section 6, some simulations are provided, which show that the proposed method is effective in the scenario taken into account. Some comments and future work conclude the paper.
2. Mathematical Model of a Ground Vehicle
The attitude dynamics of a vehicle can be described by the dynamics of the longitudinal and lateral velocities and of the vehicle and by the dynamics of its yaw angular velocity : This model, also called bicycle model or single-track model, even if simplified, well captures the essence of the dynamics to be controlled . In (1), and are the vehicle mass and inertia momentum, and are the front and rear vehicle length, and and are the longitudinal and lateral velocities of the vehicle center of mass. Moreover, and are the longitudinal and lateral tire-road friction coefficient and and and and are the longitudinal and lateral forces due to the front and rear tires, normalized with respect to and .
The state variables are expressed in the frame , fixed with the vehicle and centered in its center of mass , whereas the inertial frame is denoted as (see Figure 1).
The forces and influence the longitudinal dynamics, and the lateral forces and influence the lateral dynamics (but also the yaw dynamics). Finally, the torque influences the yaw dynamics. This latter torque can be realized by Rear Torque Vectoring (RTV) devices, that is, actuators capable of generating a torque on the vehicle, via braking or engine power differential distribution between the left and right vehicle sides (see, e.g., [19–23] for further details).
The front/rear lateral forces and depend on the front/rear tire slip angles and , with being the steering angle imposed at the front wheel . The front/rear longitudinal forces and depend on the front/rear tire slips and , with and being the front/rear wheel angular velocities and being the wheel radius .
The angle can be imposed by the driver or by the control system, in the case of manual or autonomous vehicle, or by both in the case of active control of the vehicle, with devices such as the Active Front Steering (AFS) and RTV, used to assist and correct the driver’s actions . In this last case, is the sum of two terms, one due to the driver and the other due to the AFS. In the following, the angle is assumed to be at least continuously differentiable with respect to time, which is a very mild hypothesis, verified in practice.
Finally, the dynamics of the wheels arewhere and are the torques imposed by the engine and applied by the brake to the wheel . Moreover, for the wheel , is the wheel inertia, is the viscous friction force, is the viscous friction coefficient, is the traction force, is the adhesion coefficient, is the normal load on the tire, and is the gravity acceleration. For the sake of simplicity and consistently with the single-track model (4), we consider that the front wheels have the same velocity and consider the same for the rear wheels.
In the literature, there are various models of tire (see, e.g.,  and references therein). For the sake of simplicity, a simplified version of the Pacejka “magic formula” has been used in this work : where , , and (; ) are experimental parameters. It is worth noting that the results of the paper can be applied also considering other tire models.
Model (1) is quite simple and nonlinear just for the terms , , and . It can be used to design a reference generator and a control law to track such a reference. The control problem is to generate a collision-free path with reference velocities , , and for the longitudinal, lateral, and angular velocity of (1) and a control law to track these references. To this aim, in the next section, a collision-free generator, making use of potential fields, will be introduced, and a control law will be designed to track these references.
3. The Reference Generator with Attractive and Repulsive Forces
The dynamics of the reference vehicle mimic the dynamics of a real vehicle:with some notable differences: (1)The forces , , , and exerted by the tires of the reference vehicle are similar to those of the real vehicle (1) but correspond to a “nominal” tire and, in particular, is modified so that no tail-spins are possible in the reference vehicle. Usually, this is obtained ensuring that the rear tire characteristic is not decreasing after a certain value (corresponding to the maximal lateral force), as usually happens in a real tire.(2)A virtual force is applied to the vehicle: with components and in the reference frame fixed with the reference vehicle. This force is the sum of the repulsive forces due to the obstacles to be avoided and of the attractive forces due to the goals to be reached. Among the obstacles to be avoided, there are also the path limits of the lane where the reference vehicle is travelling. These forces are applied to a point , which in general does not coincide with the center of mass of the virtual vehicle and which may also be external to the geometric figure of the reference vehicle. can be chosen so that the virtual forces determine greater torques on the reference vehicle by augmenting the distance of from the center of mass in order to obtain better results in terms of steerability .
Moreover, and are the mass and inertia with respect to the -axis ( is oriented so that is a right orthogonal frame), usually equal to the nominal values. Finally, and are the reference tire-road friction coefficients in the and directions, and and are the distances from the vehicle center of gravity to the front and rear axles.
In Figure 2, a typical case of the reference vehicle in the presence of an obstacle and of a goal is shown, with the corresponding repulsive and attractive forces. The resulting force determines further steering of the reference vehicle, which adds to the steering due to the tire forces.
4. Attractive and Repulsive Potential Fields
An attractive potential field can be associated with a goal that one wants to reach. Analogously, a repulsive potential field can be associated with an obstacle to be avoided. These potential fields determine attractive or repulsive forces acting, as already explained, on the reference vehicle. These potential fields have a maximal space in which they can act. Moreover, there is a space in which the reference vehicle cannot enter and corresponds to a security distance to be respected. In general, one can consider goals and obstacles, which may be moving.
Flags can be associated with specific maneuvers, which can be decided by a higher-level decision layer. In this work, flags and are associated with the overtaking and braking maneuvers with when the vehicle is overtaking and zero otherwise. It is likewise for the braking maneuver flag . The use of these flags allows omitting in the reference vehicle (4) some forces that have not been considered in the maneuver, therefore improving the behavior of the reference vehicle during its maneuvers. Further flags can be used to omit repulsive forces of other vehicles that, via V2V communications, transmit their collaboration to avoid collisions to the moving vehicle.
4.1. Repulsive Potential Field due to an Obstacle
The repulsive potential field associated with an obstacle is given by, where are the (elliptic) safety distance from the obstacle and the (elliptic) influence range of the potential field, respectively, with being the bearing angle. For practical reasons, the ellipse axis is chosen aswhere is the major axis gain, which increases according to the velocity intensity . For instance, one can take , with and . Moreover, the ellipse axes of the influence region are such that , so that and . In this way, . Since depends on , the safety and the influence regions have different shapes in general.
The potential filed contains a logarithmic term to have a steeper increase of the repulsive force when tends to the safety distance . The gains , which can be generically different for each obstacle, are (e.g., linear or quadratic) functions of the relative velocity , expressed in fixed with the obstacle, between the velocity of the obstacle and that of the reference vehicle. The dependence on allows taking into account the different situations that can occur in practical situations. Moreover, is the distance of the point of the reference vehicle from the obstacle; are the coordinates of origin of the reference frame fixed with the obstacle (usually coincides with the geometric center of the obstacle), expressed in the frame fixed with the reference vehicle. Note that, for a fixed distance , the potential field varies with the bearing angle , so that one gets higher repulsive forces when , that is, when the reference vehicle is following the obstacle, and lower values when , that is, when the reference vehicle is avoiding the obstacle.
The resulting repulsive force exerted on the reference vehicle, due to the potential field in (6), has components in given by. This force expressed in the reference is where is a flag matrix and are the rotation matrices that transform, respectively, vectors expressed in into vectors expressed in and vectors expressed in into vectors expressed in . Here and are the yaw angles of the reference vehicle and of the obstacle, respectively.
4.2. Attractive Potential Field due to a Goal
The potential field associated with a goal is given bywhere is the potential field gain (e.g., a linear or a quadratic function of the relative velocity between the velocity of the goal and that of the reference vehicle, again to take into account the different situations that can occur in practical situations), is the distance from the goal, and are the coordinates of the origin expressed in ; are the (elliptic) safety distance to maintain when following the goal and the (elliptic) influence range of the goal, respectively, with being the goal bearing angle. Here, , and has an expression similar to (8). Finally, so that , and .
The force exerted on the reference vehicle expressed in is given by , whereand is the rotation matrix from to , with being the yaw angle of with respect to .
5. A Tracking Controller of the Reference Vehicle
A simple controller is designed for the vehicle dynamics (1) to track the reference generated by (4), considering the following Lyapunov candidate : where , , and . Using (1), its derivative is so that, considering, one finally works out This proves the exponential tracking of the references. Note that (19) with (4) constitutes a dynamic controller.
Once the control actions (19) are determined, the forces , , , and have to be physically implemented. In particular, regarding the lateral force , since it is invertible with respect to in the interval , where are the slip angle value corresponding to the maximum and minimum of , one can calculate the angle from (19). In fact, for a fixed value , the solution of is unique and is given byThe angle is the angle at the wheel which has to be imposed. When dealing with autonomous driving, is imposed by the control system of the vehicle. If the vehicle has a human driver who imposes a steering angle , the active control system will impose an extra angle to on wheel in order to correctly follow the reference signals. The torque can be physically applied to the vehicle using differential braking between the left and right wheels (usually the rear wheels in order to be less invasive) or by means of other mechanisms, such as active differentials. Finally, as already noted, the forces and depend on the wheel slips and . Denoting by and the values to be imposed at time , let and be the corresponding slip values, obtained inverting the tires characteristics (3). They can be imposed by controlling the wheel slips . To this aim, the values and are obtained and are imposed by means of and and and in (2), that is, controlling the velocities and of the front and rear wheels.
6. Simulation Results
In this section, a test has been considered to show the effectiveness of the proposed collision-free generator, inspired by the so-called moose (or elk) test, which is standardized by the ISO 3888-2. The scenario has been implemented in Simulink, for a first evaluation of the performance, before testing the dynamic controller (see (4) and (19)) in more realistic vehicle dynamics software. The scenario consists of a vehicle proceeding on a curving road, with a moose that suddenly crosses the road. A second vehicle (obstacle) proceeds in the opposite direction and can or cannot exchange data with the first vehicle in order to have or not a collaborative action. See Figures 3 and 4 for further details on the scenario.
To complete the scenario description, we consider the case of autonomous driving (where ). The parameters values for the reference and real vehicles and for the controller are given in Table 1, whereas those used for generating the potential fields are in Table 2. The repulsive gain has been set equal to , with determined experimentally.
The high-level controller of the vehicle can decide to brake or to avoid the moose. In the first case, the control system has to calculate the braking distance necessary to dissipate all vehicle kinetic energy and to stop before a collision, with being the dissipation coefficient, and is the acceleration constant. The high-level controller decides that a braking maneuver has to be carried out by the reference generator, setting , when the braking distance is greater than the distance with the obstacle (set equal to 15 m in the simulations). Otherwise, overtaking, that is, an evasive maneuver, is decided in order to avoid the moose, setting , if a vehicle-to-vehicle communication with the vehicle proceeding in the opposite direction gives its availability to brake or accelerate in order to ensure the existence of a proper temporal window for the evasive maneuver.
Figure 3 shows the case of a braking maneuver, where , for avoiding the moose. The repulsive potential, centered on the moose, and the constraints due to the road allow generating a reference path (see Figure 3(a)), where the reference and real paths during the maneuver have been shown. The controller (19) follows perfectly the references generated by (4). In Figure 3(b), it is shown that the longitudinal velocity goes to zero, so that the distance remains greater than the safety distance (see Figure 3(d)). The generated longitudinal potential force that acts on the reference vehicle during braking (when is smaller than the influence range ) is shown in Figure 3(c).
In the second case, it is considered that , and it is assumed that the vehicle proceeding in the opposite direction collaborates in order to allow the evasive maneuver (see Figure 4). Figures 4(b), 4(c), and 4(d) show the longitudinal, lateral, and angular velocities with values almost identical to the generated references. The repulsive (Figures 5(a) and 5(b)) potential forces, acting on the reference vehicle, modify its dynamics.
It can be noticed from Figure 3(c) that when the distance between the reference vehicle and the obstacle is in the influence range of the repulsive potential field of the obstacle, the reference vehicle is affected by these repulsive forces. Note that remains, as expected, greater than the safety distance . A temporal window allows the reference vehicle to perform the evasive maneuver. It should be noted that, due to the definition of the potential fields, the reference vehicle is not affected by the obstacle traveling in the opposite direction.
It is also important to note that as the potential fields does not implement any logic regarding the direction of the evasive maneuver and if the moose was closer to the middle of the road instead of being on the right lane, in this particular curved road, repulsion forces could be generated to make the evasive maneuver to the right of the moose. In this case, the evasive maneuver could not be accomplished successfully, leading to a collision with either the moose or the lane edge. Therefore, a further logic seems necessary to be added to the reference generator to choose the correct direction of the evasive maneuver or to choose a braking maneuver in order to mitigate the collision. This logic has to take into consideration some aspects concerning the context of the collision to avoid, such as the road topology, the heading of the obstacle with respect to the vehicle heading, and the direction of the available trajectory to which the evasive maneuver should be made.
Finally, it is worth noticing that both cases (braking and evasive maneuver) have to be intended as maneuvers to avoid the obstacle. In this sense, if and the evasive maneuver is not possible since another noncollaborative vehicle is approaching in the opposite lane, a collision is inevitable and the braking can be interpreted as a way to mitigate the collision effects.
A final remark deserves the implementability of the proposed method on commercial Electronic Control Units (ECUs). As first measure of implementability, we have proceeded to determine the computational time calculated at each cycle as the sum , where , , and are the times required to calculate the reference, the control, and the dynamics of the real vehicle, respectively. Furthermore, is the computational time of the potential forces applied on the reference vehicle, which can be parameterized in terms of the obstacles and the goals: , where and are the times required to calculate the repulsive force for one obstacle and the attractive force for one goal. Table 3 shows the calculation times obtained for an Intel Core™ Duo i5-3230M [email protected] GHz HP PC, with 8 G of RAM and clock speed 2601 MHz. It can be seen that, for each cycle, the reference generator and the controller require 0.18 ms if and . In the case considered in the simulations with and no goals, for each cycle, 0.2 ms is required, whereas this time becomes 0.36 ms for and . Therefore, the proposed technique appears to be implementable on a commercial ECU, where typical computational times are of the order of 10 ms, as discussed in .
In this paper, the approach with potential fields has been adapted to the case of vehicular dynamics to obtain a reference generator that generates signals of a collision-free path which are to be tracked by a vehicle. A simple controller has been designed on the basis of this generator, therefore resulting in a dynamic controller ensuring obstacle avoidance. This technique can be applied for active vehicle control and in the case of autonomous guidance. Simulation results have been presented in the autonomous case considering a scenario inspired by the so-called moose (or elk) test, with the presence of other collaborative vehicles.
Future works will consist of developing a decision-making mechanism that will work at a higher level to assess threats and decide the best maneuver in the case of hazardous situations. Moreover, highly congested scenarios will be considered, which could cause the problem of local potential field minima, which could determine a block of the vehicle. Furthermore, the robustness of the proposed controller in the presence of measurement errors will be studied. Finally, a validation on software platforms, simulating the whole vehicle dynamics, will be performed.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
O. Khatib, “Real-time obstacle avoida nce for manipulators and mobile robots,” International Journal of Robotics Research, vol. 5, no. 1, pp. 90–98, 1986.View at: Google Scholar
R. Pepy, A. Lambert, and H. Mounier, “Path Planning Using a Dynamic Vehicle Model,” Information and Communication Technologies, vol. 1, pp. 781–786, 2006.View at: Google Scholar
S. J. Anderson, S. C. Peters, T. E. Pilutti, and K. Iagnemma, “An optimal-control-based framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles in hazard avoidance Scenarios,” International Journal of Vehicle Autonomous Systems, vol. 8, no. 2–4, pp. 190–216, 2010.View at: Publisher Site | Google Scholar
J. Y. Wong, Theory of Ground Vehicles, John Wiley & Sons, 2008.
G. Burgio and P. Zegelaar, “Integrated Vehicle Control Using Steering and Brakes,” International Journal of Control, vol. 79, no. 2, pp. 162–169, 2006.View at: Google Scholar
S. Ç. Baslamisli, I. Polat, and I. E. Kose, “Gain scheduled active steering control based on a parametric bicycle model,” in Proceedings of the 2007 IEEE Intelligent Vehicles Symposium, IV 2007, pp. 1168–1173, June 2007.View at: Google Scholar
S. Malan, M. Taragna, P. Borodani, and L. Gortan, “Robust performance design for a car steering device,” in Proceedings of the 33rd IEEE Conference on Decision and Control. Part 1 (of 4), pp. 474–479, December 1994.View at: Google Scholar
H. B. Pacejka, Tyre and Vehicle Dynamics, Butterworth–Hein, Elsevier, 2005.
E. J. Rossetter and J. C. Gerdes, “A Study of Lateral Vehicle Control Under a Virtual Force Framework,” in Proceedings of the International Symposium on Advanced Vehicle Control – AVEC, pp. 9–13, 2002.View at: Google Scholar
A. Ukaew and C. Chauypen, “Implementation of Conceptual Real–Time Embedded Functional Design via Drive–By–Wire ECU Development,” International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, vol. 9, no. 6, pp. 924–930, 2015.View at: Google Scholar