A New Efficient Obstacle Avoidance Control Method for Cars Based on Big Data and Just-in-Time Modeling

This paper provides a new obstacle avoidance control method for cars based on big data and just-in-time modeling. Just-in-time modeling is a new kind of data-driven control technique in the age of big data and is used in various real systems. The main property of the proposed method is that a gain and a control time which are parameters in the control input to avoid an encountered obstacle are computed from a database which includes a lot of driving data in various situations. Especially, the important advantage of the method is small computation time, and hence it realizes real-time obstacle avoidance control for cars. From some numerical simulations, it is showed that the new control method can make the car avoid various obstacles efficiently in comparison with the previous method.


Introduction
A lot of studies on automatic operation for cars have been actively done by various companies and research groups [1] [2] [3].Automatic operation technique includes automatic obstacle avoidance, automatic braking, automatic parking, automatic driving, automatic tracking, and so on.On the other hand, the word "big data" is spreading rapidly and it is utilized in various research fields [4] [5] [6].It is expected that the big data technique can be applied to automatic operation problems of cars.However, the number of the researches on automatic operation techniques from the viewpoint of big data is small, and we can say that these techniques are strongly needed in terms of actual utilization of self-driving The purpose of this research is to develop a new efficient avoidance control method of encountered moving obstacles for cars based on big data and just-in-time modeling.In the just-in-time modeling technique, we regard a database which includes a lot of input and output data for a system as a mathematical model of the system, and we compute a control input by using some extracted data from the database [7] [8] [9] [10].That is to say, just-in-time modeling is one of the applications of big data.In [11] [12], the authors have proposed a obstacle avoidance control method for cars based on big data and just-in-time modeling, and have shown that the proposed method can compute a control input that can make a car avoid an encountered obstacle.However, in some situations, the car moves with waste motions, and hence there is a room for improvement in the control method.
The contents of this paper are as follows.First, in Section 2, the problem formulation on the obstacle avoidance control problem for a car is stated.Next, Section 3 gives a brief summary of just-in-time modeling and develops a new efficient control method for obstacle avoidance control of the car.Then, in Section 4, some numerical simulations are demonstrated in order to check the effectiveness of the new method.

Problem Formulation
In this section, the problem formulation on the obstacle avoidance control problem for cars shall be presented.This study considers the next nonholonomic car model on the 2-dimensional plane as a mathematical model of a car: where ( ) x y is the center point of the car, θ is the heading angle of the car.
In addition, 1 2 , u u are the control inputs as shown in Figure 1, where 1 u is the velocity to the heading angle direction and 2 u is the angular velocity.
Next, the problem setting of an obstacle is shown.We assume that the shape of the obstacle is circular with the radius of the obstacle is 0 o R > , and the cen- ter of the obstacle is located on the x-axis at the point ( ) Now, it is assumed that the control inputs 1 2 , u u are represented in the form: ( ) where c V is the constant velocity of the car, A is the gain, and c T is the con- trol time.It must be noted that if the control inputs (2) are applied to the car model (1), the car moves as depicted in Figure 3.That is to say, the car moves as avoiding an obstacle and returns on the x-axis.

Summary of JIT Modeling
In this section, a new method of obstacle avoidance control of a car based on the just-in-time modeling (JIT modeling) approach will be developed.First, a brief summary on just-in-time modeling is shown.A general algorithm on just-in-time modeling is carried out in accordance with the following procedure.
1) Construct a database that contains input-output data of the system.
2) In order to compute an output for a query data, extract some neighborhood data of the query data.
3) Derive a local linear model at the query data from the obtained neighborhood data.

4)
Using the local linear model, compute the output for the query data.
Figure 5 shows an illustration of just-in-time modeling.The advantages of just-in-time modeling are as follows; we do not derive a mathematical model of the system for control, it is available for not only linear systems but also nonlinear ones.Computation of an output for a query data needs low calculation amount, however, we have some options such as definition of neighborhood, the total number of data in the database, the number of neighborhood data, derivation of local linear model, and so on.

Construction of Database
We here consider how to construct a database on obstacle avoidance of the car.
At first, we have to decide the range of database.For example, for the velocity of the car c V , we denote the minimum and maximum values by min c V and max c V , respectively.In addition, we also denote the interval of data for c V by Then, the number of c V can be calculated by max min 1 : .
(3) Journal of Computer and Communications , Next, a computation method of gains and control times which can avoid collision with obstacles is derived.For the range of the gain A and the control time h in ascending order, respectively.For the simplicity, it is as- sumed that the shape of the car is approximated by a circle with a radius c R .
Then, the condition such that the car does not collide with the obstacle can be represented by , where off R is an offset distance between the car and the obstacle for safety.If the inequality holds while the simulation, obstacle avoidance control is achieved and save the gain * A and the control time * c T in the database.According to circumstances, the gain and the control time which avoid collision cannot be obtained because of the setting of max A , that is to say, the car may not avoid an obstacle in spite of the maximum values of the gain max A and the control time T .Hence, the number of data in the database N satisfies where fail N is the number of data for which obstacle avoidance control is not achieved.The number of data in the database have greater influence on the control performance and the computation amount in just-in-time modeling.
T. Kai

Computation of Gain and Control Time
Then, a computation method of a gain for a query data is shown.First, we have to extract some neighborhood data of the query data.We denote the number of data in the database by N and the index of the data by ( ) . In the simplest way, we use Euclidian distance and define the distance between a data ( ) , , V X R and the query data ( ) The distance i d is also saved in the database.Next, we sort all the data in ascending order with respect to the distance i d :  V X R as weighted means: where the inverse numbers of the distances 1 i d  are utilized as weights.
The procedure of obstacle avoidance control of the car based on just-in-time modeling is summarized as the next algorithm and Figure 6.

Algorithm [Obstacle Avoidance Control via JIT Modeling]
Step 1 For various data ( ) V X R , compute a gain A and a control time c T which can avoid an obstacle.Then, construct the database which contains the inputs ( ) ( ) , , 1, , Step 2 For a query data ( ) in the database with (7), add the distances to the database.
Step 3 Sort all the data in the database in ascending order with respect to the distance: ( Step 4 By using the gains and the distances in the extract K data Step 5 By using the control inputs (2) with the computed gain * A and the computed control time * c T , control the car.
The advantages of the proposed method based on just-in-time modeling are as follows: 1) once the database that includes inputs and outputs data of the car is constructed, control inputs that can realizes obstacle avoidance for various encountered obstacles can be computed using not a mathematical model but the database, 2) the algorithm does not need come complicated calculations, and just needs simple ones such as the four basic arithmetic operators and the sort, hence real-time control is achieved.

Numerical Simulations
This section shows some numerical simulations in order to confirm the effec-T.Kai tiveness of the proposed method.First, a database on obstacle avoidance of the car for just-in-time modeling is constructed.For construction of a database, we set the ranges of input data as Table 1.
The parameters of the car are set as 2 m, 0.5 m . For construction of a database, the range of the gain A is set as min max 0.01, 1.0, 0.01 and the range of the control time c T is also set as min  3.The simulations results are illustrated in Figure 7. Figure 7 shows the trajectories of the car on the xy-plane.From these simulation results, it turns out that the car can avoid the obstacles for various situations.Moreover, it is also confirmed that the proposed control method requires small computation time.
We next compare the proposed method to the previous one [11] [12] in terms of efficiency of the movement of the car.In the previous method, the control time c T is treated as one of the inputs, and the output is only the gain A. Figure 8 depicts simulation results with the previous method with the three problem settings (from No. 1 to 3) in Table 3.In comparison with Figures 1-3 in Figure 8, we can see that the car moves effectively and has less waste from Figures 1-3

Conclusion
In this paper, a new obstacle avoidance control method of a car has been developed via just-in-time modeling.The new control method can compute a gain and a control time of the control inputs to avoid encountered obstacles with small computation time.From some numerical simulations, it is showed that the car can avoid various obstacles, and hence the effectiveness of the proposed method can be checked.In addition, the movement of the car generated by the proposed new method is more efficient in comparison with one generated by the previous method.Future work on automatic driving of cars includes the next topics: an extension to avoidance control for moving obstacles, automatic parking and automatic driving based on just-in-time modeling.
and Communications In this research, we consider the following problem on obstacle avoidance control of the car.Problem [Obstacle Avoidance Control Problem] For a set of given data: a velocity of the car * find a gain * A and an control time * c T of the control input 2 u in (2) which can avoid collision with the obstacle for the car (1).As illustrated in Figure4, if the values of the gain A and the control time c T are not suitable, the car collides with the obstacle.In the next section, we will consider a new method based on just-in-time modeling as a solution of the above obstacle avoidance problem.

Figure 1 .
Figure 1.The setting of a car.

Figure 2 .
Figure 2. A car and an obstacle.

Figure 3 .
Figure 3. Obstacle avoidance control for a car.

Figure 5 .h
Figure 5.An illustration on just-in-time modeling.

cT
in the control input 2 u , we denote their maximum and minimum values by , we perform a numerical simulation of the car with the gain A. It is noted that we change the values of A and c T from min A

Figure 6 .
Figure 6.Obstacle avoidance control of a car via just-in-time modeling.
obtained database is shown in Table2.The number of data in the By the database and the proposed algorithm, six cases of numerical simulations (from No. 1 to 6) are carried out and the simulation settings are shown in Table in

Figure 7 .
Figure 7. Consequently, the results indicate the effectiveness of the proposed method.

Figure 7 .
Figure 7. Numerical simulation results by the new control method.

Figure 8 .
Figure 8. Numerical simulation results by the previous method.

Table 1 .
The parameter settings for construction of a database.

Table 2 .
A part of the obtained database.

Table 3 .
The simulation settings.