SlideShare a Scribd company logo
1 of 9
Download to read offline
International Journal of Electrical and Computer Engineering (IJECE)
Vol. 8, No. 5, October 2018, pp. 3149 – 3157
ISSN: 2088-8708 3149
Institute of Advanced Engineering and Science
w w w . i a e s j o u r n a l . c o m
Motorcycle Movement Model Based on Markov Chain
Process in Mixed Traffic
Rina Mardiati1
, Bambang R. Trilaksono2
, Yudi S. Gondokaryono3
, and Sony S. Wibowo4
1,2,3
School of Electrical Engineering and Informatics, Bandung Institute of Technology, Indonesia
4
Department of Civil Engineering, Bandung Institute of Technology, Indonesia
Article Info
Article history:
Received August 9, 2017
Revised June 25, 2018
Accepted July 7, 2018
Keyword:
Markov Chain
Maneuver Intention
Vehicle Movement
Mixed Traffic
ABSTRACT
Mixed traffic systems are dynamically complex since there are many parameters and
variables that influence the interactions between the different kinds of vehicles. Mod-
eling the behavior of vehicles, especially motorcycle which has erratic behavior is still
being developed continuously, especially in developing countries which have hetero-
geneous traffic. To get a better understanding of motorcycle behavior, one can look at
maneuvers performed by drivers. In this research, we tried to build a model of motor-
cycle movement which only focused on maneuver action to avoid the obstacle along
with the trajectories using a Markov Chain approach. In Markov Chain, the maneuver
of motorcycle will described by state transition. The state transition model is depend
on probability function which will use for determine what action will be executed next.
The maneuver of motorcycle using Markov Chain model was validated by comparing
the analytical result with the naturalistic data, with similarity is calculated using MSE.
In order to know how good our proposed method can describe the maneuver of mo-
torcycle, we try to compare the MSE of the trajectory based on Markov Chain model
with those using polynomial approach. The MSE results showed the performance of
Markov Chain Model give the smallest MSE which 0.7666 about 0.24 better than 4th
order polynomial.
Copyright c 201x Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Rina Mardiati
Department of Electrical Engineering, UIN Sunan Gunung Djati Bandung
Jl. A.H. Nasution No. 105 Bandung 40614, Indonesia
r mardiati@uinsgd.ac.id
1. INTRODUCTION
Today, Indonesian transportation problems are increasingly being encountered in our daily life. Sev-
eral economic and social motivations can be related to the need to minimize the time spent in motorcycle for
transportation and consequently their related pollution problems. An additional problem worth mentioning is
the need to reduce traffic accidents, a human and social cost that is related not only inadequate driving, but also
to the planning of the flow conditions [1]. Due this motivations, the literature on traffic phenomena is already
vast and characterized by contributions covering modeling aspects, statement of problems, qualitative analysis,
and particularly developed simulation generated by applications. Continuing this efforts, there are many litera-
ture of traffic flow theories and models have been developed, but researcher generally agree that modeling has
not yet reached a satisfying level. Study of traffic flow are become important since many reasons behind that,
such as: 1) it is necessary to develop traffic model which can describes the real phenomena, 2) traffic model
can support for developing intelligent transportation system (ITS) whose related with safety driving system, 3)
traffic model support for future issue about intelligent car [2]. So, there are many researchers who developed
intelligent transportation system in order to minimize the number of traffic accident [3] [4] [5].
Mixed traffic systems are dynamically complex since there are many parameters and variables that
influence the interactions between the different kinds of motorcycles. These interactions can be described
as the behavior occurring in traffic. Vehicle behavior is influenced by internal and external factors. Internal
Journal Homepage: http://iaescore.com/journals/index.php/IJECE
Institute of Advanced Engineering and Science
w w w . i a e s j o u r n a l . c o m
, DOI: 10.11591/ijece.v8i5.pp3149-3157
3150 ISSN: 2088-8708
factors are the status of the motorcycle such as driver psychology, motorcycle position, steering angle, speed,
etc. Meanwhile, external factors are environmental conditions such as the position of other vehicles, road
borders, pedestrians, etc.
Modeling the behavior of the motorcycle is still being continuously developed, especially in devel-
oping countries which have the characteristics of mixed traffic. To get a better understanding of motorcycle
behavior, one can look at maneuvers performed by drivers. Maneuver here can also be called as a movement
performed by the motorcycle which is a part of motorcycle’s movement to change a lane and also to avoid
obstacles or slower vehicle in front of him.
Modeling the maneuver that can adequately simulate actual situations has many benefits, especially to
solve problems in the field of transportation. Modeling of maneuvers can also describe how a driver interacts
within a traffic system. In order to reach this goal, various methods have been developed to obtain a model
that can adequately simulate actual situations. Based on the literature, several methods have been proposed for
modeling vehicle movement, such as: Rule Based Model [6], Cellular Automata [7] [8] [9], and Social Force
Model [10] [11] [12]. Each method has its own deficiencies and advantages. Rule Based Model is quite good
at describing vehicle maneuvers in traffic but it only works well at low traffic density. Problems will occur
when Rule Based Model is implemented on high-density traffic systems, making the simulation behave in an
unrealistic manner. Celullar Automata (CA) describes vehicle maneuvers better than the rule-based system but
has the disadvantage that its position updating rules are deterministic. Lately, Social Force Model (SFM) has
been applied to describe vehicle maneuvers and it performed better than both Rule Based Model and Celullar
Automata. SFM can describe the movement of vehicles based on a vector-based approach. In SFM, which
includes a movement model and the decision-making process of the driver, vehicle behavior is described by
the sum of several vector forces (acceleration force, repulsive force and attractive force). Although SFM can
describe vehicle movement better than Rule Based or CA, this method does not input some parameters that
have a large effect on achieving a realistic model, such as driver psychology or a probabilistic model for driver
characteristics.
Markov Chain was broadly use for modeling traffic for different purposes, such as to reduce vehicle
emission [13], short-term traffic flow forecasting [14], modeling the multi-traffic signal-control synchronization
[15], traffic state prediction [16], travel time estimation [17], etc. However, no one has modeled the motorcycle
maneuver using the Markov Chain model. In this research, we tried to build a model of motorcycle movement
which only focused on maneuver action to avoid the obstacle along with the trajectories using a Markov Chain
approach. In Markov Chain, the maneuver of motorcycle will described by state transition. The state transition
model is depend on probability function which will use for determine what action will be executed next. The
maneuver of motorcycle using Markov Chain model was validated by comparing the analytical result with the
naturalistic data, with similarity is calculated using MSE. In order to know how good our proposed method can
describe the maneuver of motorcycle, we try to compare the MSE of the trajectory based on Markov Chain
model with those using polynomial approach that has been done in previous research [18].
This paper is organized as follows. In Section 2, modeling motorcycle maneuvers using a Markov
chain process is presented. The simulation and analysis of applying this model are discussed in Section 3.
Finally, in Section 4 this paper is concluded by stating that the Markov chain process can be implemented in
modeling motorcycle movement trajectories for certain maneuvers.
2. THE PROPOSED METHOD
This research tries to build a model of maneuver behavior along with the trajectories using a Markov
Chain approach. In a Markov Chain process, the driver will make decisions to determine what actions will be
carried out in a certain environment. Vehicle α will be in a certain position, moving at a certain speed and
steering angle at time t, denoted as motorcycle state α (internal information). Next, motorcycle α will receive
external information from its environment, such as the positions and velocities of vehicles around it, for further
processing to determine what action is to be taken by motorcycle α. There are several steps must be executed
to build a motorcycle maneuver model using Markov Chain: 1) Define set of states and actions, 2) Define the
transition probability function, and 3) State mapping function.
2.1. Set of States and Actions
A state is the condition or status of motorcycle agent, which is a function of position (x, y), speed (v)
and direction of steering maneuvers (θ). Meanwhile, action is described by a function of the maneuver m ∈
IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
IJECE ISSN: 2088-8708 3151
{0,1,2} with 0, 1, and 2 corresponds to no maneuver, right maneuver, and left maneuver respectively. Similarly,
acceleration a ∈ {0,1,2} with 0, 1, and 2 corresponds to fixed speed, acceleration, and deceleration.
In the Markov Chain process, the action of the motorcycle is determined by the probability of a
transition states. There are ten states to describe the movement of motorcycle, along with nine actions. The set
of actions (Ai) and states (Si) that are used for the motorcycle maneuvers can be seen in Table 1.
Table 1. Set of States and Actions
States Definition Actions Definition
S0 Vehicle with speed 0 km/h A1 Increases speed with no maneuver
S1 Vehicle with speed 3 km/h A2 Increases speed with right maneuver
S2 Vehicle with speed 6 km/h A3 Increases speed with left maneuver
S3 Vehicle with speed 9 km/h A4 Decreases speed with no maneuver
S1L Vehicle at a speed of 3 km/h with left steering angle A5 Decreases speed with right maneuver
S2L Vehicle at a speed of 6 km/h with left steering angle A6 Decreases speed with left maneuver
S3L Vehicle at a speed of 9 km/h with left steering angle A7 Decreases speed with right maneuver
S1R Vehicle at a speed of 3 km/h with left steering angle A8 Fixed velocity with right maneuver
S2R Vehicle at a speed of 6 km/h with left steering angle A9 Fixed velocity with left maneuver
S3R Vehicle at a speed of 9 km/h with left steering angle
2.2. Transition Probabilities
A maneuver is the movement to change the direction of a vehicle to move from one lane to another.
Maneuvers in this study are influenced by several parameters, including the internal state of the vehicle as well
as the external conditions, as shown in Figure 1.
dαβ
vβ
dβ1
DBrDBl
vβ1
wβ
DOV
DOH
Vehicle β
Vehicle β1 Vehicle α
WR
Figure 1. Illustration of Maneuver’s Parameters
The parameter in Figure 1 are dαβ, vβ, wβ, dβ1
, dβ2
, . . . , dβn
, vβ1
, vβ2
, dαBr
, dαBl
, DOH, DOV , and
WR. Where dαβ is a distance between motorcycle α and vehicle β, vβ is speed of vehicle β, wβ is the width of
vehicle β; (dβ1
, dβ2
, . . . , dβn
), distance between motorcycle α and vehicles to the left and right, vβ1
is a speed
of vehicle to the left, vβ2 is speed of vehicle to the right, dαBr is the distance between vehicle α and the right
border, dαBl
, distance between vehicle α and the left border, DOH is a horizontal offset distance to objects that
are in front of the vehicle, DOV is the vertical offset distance to vehicles to the left or the right of the vehicle,
and WR is the width of road.
There are two steps performed to build the transition probability function. Firstly, to model the prob-
ability of maneuverability function of the rider. Secondly, to model the probability of maneuvering direction
(left or right) to be taken by the motorcycle.
2.2.1. Transition Probability of Vehicle Maneuvers
The biggest factor that influenced the maneuver is if there is an obstacle in front of the motorcycle. As
function to model the desire of maneuvering of the driver, negative exponential function can be used to obtain a
great value for small distances and a small value for large distances. In addition, a critical distance factor (Dc)
should be added, which represents the critical distance where the motorcycle must do maneuver. If a maneuver
Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)
3152 ISSN: 2088-8708
cannot be carried out for example because there are vehicles to the right and left, then the action is decelerate
the speed. The maneuver intention probability of motorcycle α stated as Pα can be expressed as follows.
Pα =
e−k1(dαβ −Dc)
, for dαβ > Dc
1, for dαβ ≤ Dc
(1)
Where dαβ is the distance between motorcycle α and the vehicle in front of it (vehicle β), Dc is represents the
critical distance where the motorcycle must do maneuver or decelerate the speed, k1 is a constant that shows
an increased slope rate of a negative exponential curve as a function of the distance between the two vehicles.
Physically, a small value of k1 indicates that the driver wants to maneuver despite the distance to the vehicle in
front still being quite large (alert driver), while a high value of k1 indicates that the driver wants to maneuver
when the distance to the vehicle in front is already very small (a driver who is reluctant to maneuver unless
pressed).
2.2.2. Probability Estimation of Maneuver Direction
When the decision to maneuver based on Pα exceeds a certain threshold value, the next step is mod-
eled the optimum maneuver direction. The possible directions for the maneuver are determined by the condition
of the road, the borders to the right and left, and other vehicles in the vicinity. In this subsection, we build ma-
neuver direction probability model for six scenarios that commonly occur in traffic, as shown in Figure 2. This
scenario is still possible to be developed further in a follow-up study, which will be tailored to observations in
the field and processing the data obtained. The derivation process of the probability model has been done in a
previous research [18].
Table 2. Maneuver Direction Probabilities
Scenario Probability of Maneuver Direction
There are no obstructions on the left nor right
PθL
= µ · e
k3·
(dαBl
−dCl
)
WR
−k2·γl
PθR
= µ · e
k3·
(dαBr
−dCr
)
WR
−k2·γr
There is an obstruction to the right of the motorcyle
PθL
= µ · e
k3·
(dαBl
−dCl
)
WR
−k2·γl
PθR
=
1 − e−k4(dβ1
−dβ1C
)
, for dβ1
> dβ1C
0 , for dβ1 ≤ dβ1C
There is an obstruction to the left of the motorcycle
PθL
=
1 − e−k5(dβ1
−dβ1C
)
, for dβ1
> dβ1C
0 , for dβ1
≤ dβ1C
PθR
= µ · e
k3·
(dαBr
−dCr
)
WR
−k2·γr
There are obstruction to the right and to the left of the motorcycle
PθL
=
1 − e−k5(dβ1
−dβ1C
)
, for dβ1
> dβ1C
0 , for dβ1
≤ dβ1C
PθR
=
1 − e−k4(dβ1
−dβ1C
)
, for dβ1 > dβ1C
0 , for dβ1 ≤ dβ1C
There is a border on the left or on the right
PθL
= 0
PθR
= 1
There are boarders and obstructions
PθL
= µ · e
k3·
(dαBl
−dCl
)
WR
−k2·γl
PθR
=
1 − e−k4(dβ1
−dβ1C
)
, for dβ1 > dβ1C
0 , for dβ1 ≤ dβ1C
Table 2 shows the maneuver direction probability function. PθL
denotes the probability of a left
direction maneuver and PθR
denotes the probability of a right direction maneuver, with k2, k3, k4 and k5
as constants. Parameter γ denotes as a function of horizontal offset distances to objects that are in front of
motorcycle α (DOHl
, DOHr
), where wβ = dOHl
+ dOHr
, γl =
DOHl
DOHl
+dOHr
and γr =
DOHr
DOHl
+DOHr
. dCr
and dCl
denotes critical distance with motorcycle on the left and right. The µ value can be set to the value that
describes the habits of maneuvering direction of Indonesian driver.
IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
IJECE ISSN: 2088-8708 3153
2.3. State-Mapping Function
After the transition probability function were determined, then we need to build a mapping func-
tion which describes the state-action mapping of decision making behavior of driver. Mathematically, this is
expressed by
P(St+1|St, Sβ1
, Sβ, Sβ3
, · · · , m, a) = P(Si+1|St, m, a) (2)
with P(Si+1|Si, mi, ai) denotes probability function of maneuver and acceleration at time t.
(a) (b) (c)
(d) (e) (f)
Figure 2. Traffic Scenario
3. RESEARCH METHOD
The research method consists of three main steps: 1) Data preprocessing, 2) Simulation, and 3) Com-
paring the simulation results with actual data. Data preprocessing was begin with doing the naturalistic obser-
vation using video streaming which ensures that the normal behavior can be observed and the data collected
are not affected by the presence of researchers. Next, in order to obtained pixel coordinate which represents
motorcycle’s trajectory, coordinates transformation to convert the pixel coordinate to real-world coordinate as
we seen on Figure 3. The preprocessing of data in this research is similar to those in our previous research [18].
(a) (b) (c)
Figure 3. The flow of data preprocessing, (a) Targeted motorcycle; (b) Maneuvers trajectory; (c) Photo coordi-
nate in a pixel
4. SIMULATION RESULTS AND DISCUSSION
The simulation results show that motorcycle movement modeling based on a Markov Chain process
was successfully implemented. The Markov Chain model was evaluated by looking at a plotting diagram.
There are three diagrams in Figure 4 which describes that Markov Chain was successfully implemented to
modeled the manuever of motorcycle (a maneuver diagram, a state transition diagram, and an acceleration
diagram). In Figure 4 (a), the changes of each state and speed for every vehicle during the simulation period
can be seen clearly. The blue motorcycle change his state in order to get a savely driving. Besides, Figure 4
(c), we can see the behavior of the blue motorcycle making three times maneuver during simulation time, at the
5th
, the 19th
, and the 40th
time step of the duration. In that time, the blue motorcycle sees a vehicle in front of
Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)
3154 ISSN: 2088-8708
him and try to avoid the vehicle by making a maneuver, while considering the border beside him to calculate
the maneuver probability.
The performance of Markov Chain model is verified by comparing actual maneuver trajectory with
the trajectory from Markov Chain model. Figure 5 (a) shows the actual trajectory data of ten motorcycle’s
that has taken independently at different time but plotted in one figure. It is interesting to note that there
are different types of maneuver style in that trajectory, for example motorcycle 1 makes a complex maneuver
pattern as to avoid the obstacle. In the other hand, motorcycle 3 and motorcycle 6 take a simple maneuver with
considerable distance to complete this maneuver. Figure 5 (b) shows the track of Markov Chain model using
(a) (b) (c)
Figure 4. Markov Chain simulation, (a) State-transition diagram; (b) Acceleration diagram; (c) Maneuver
decision diagram
that only accommodate one maneuvering angle which is 45◦
. We observed in this figure that Markov Chain
model successfully follow the trend of actual maneuver but cannot produce a smooth pattern. To improve the
situation, in Figure 5 (c), we add additional states of maneuver steering angle which are 22.5◦
, 45◦
, 62.5◦
to
accommodate a smoother trajectory pattern which is very close to the actual one. As a comparison we plot the
curve fitting of the track using static polynomial fitting which are 2nd
order polynomial, 3rd
order polynomial,
and 4th
order polynomial as shown in Figure 5 (d) (e) (f). In those figures, we observed that polynomial can
fit the actual trajectory as far as the trajectory is short and simple curve such as the maneuver of motorcycle
2, 4, and 9. However, polynomial fitting has difficulty to track a complex maneuver such as the maneuver of
motorcycle 1. This polynomial fitting also cannot track the slight maneuver such as maneuver of motorcycle 7
and 10.
IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
IJECE ISSN: 2088-8708 3155
(a) (b) (c)
(d) (e) (f)
Figure 5. Manually track of ten different motorcycle’s maneuver, (a) actual motorcycle’s maneuver track
(b) approximation of maneuver’s track using Markov Chain with θ = 45◦
(c) approximation of maneuver’s
track using Markov Chain with θ = 22.5◦
, 45◦
, 62.5◦
(d) approximation of maneuver’s track using 2nd
order
polynomial (e) approximation of maneuver’s track using 3rd
order polynomial (f) approximation of maneuver’s
track using 4th
order polynomial
Performance of each fitting method is shown in Table 3. In Table 3, we observed that Markov Chain
model give the smallest MSE which 0.7666 about 0.24 better than 4th
order polynomial. Even though in
most cases the Markov Chain model using 22.5, 45, 62.5 has better MSE but in particular case, for example
in motorcycle 6, the performance of this model is worse than polynomial fitting, since the maneuver is very
complex.
Table 3. Mean Square Error of Motorcycle Maneuver Trajectory Tracking
Vehicle 2nd
order 3rd
order 4th
order θ = 45◦
θ = 22.5◦
, 45◦
, 62.5◦
1 2.7076 2.6887 2.1865 1.8073 0.6907
2 0.0849 0.0640 0.0626 0.4998 0.1472
3 1.0267 0.8822 0.8655 1.6302 0.4086
4 0.2525 0.2521 0.2509 0.9108 0.4336
5 0.8472 0.8092 0.6743 1.1847 0.2783
6 1.7213 1.3810 1.2796 3.8066 2.3199
7 1.9405 1.9405 1.9344 2.0455 0.6516
8 1.4145 1.4056 1.3684 2.0102 0.5179
9 0.2622 0.2022 0.1966 2.0889 0.7340
10 2.1705 1.6028 1.2978 3.8687 1.4841
Average 1.2428 1.1228 1.0117 1.9853 0.7666
5. CONCLUSION
In this research, a simple model based on a Markov Chain process was implemented to describe
motorcycle maneuver using ten states and nine actions. Besides, the probability function of maneuver intention
Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)
3156 ISSN: 2088-8708
was introduced in six scenarios which integrated to the state-mapping function of Markov Chain Model. The
maneuver of motorcycle using Markov Chain model was verified by comparing the analytical result with the
naturalistic data which give small MSE. This methods also compare with static polynomial fitting to know how
good is Markov Chain can describe a motorcycle maneuver movement. As a result, we found that MSE of
Markov Chain model is smaller than static polynomial fitting approach.
ACKNOWLEDGMENT
The authors would like to thank the Indonesia Endowment Fund for Education (LPDP Indonesia) and
the Indonesian Ministry of Religious Affairs for their financial support of this study.
REFERENCES
[1] N. Bellomo and C. Dogbe, “On the modeling of traffic and crowds: A survey of models,
speculations, and perspectives,” SIAM Review, vol. 53, no. 3, pp. 409–463, 2011. [Online]. Available:
https://doi.org/10.1137/090746677
[2] R. Mardiati, N. Ismail, and A. Faroqi, “Review of microscopic model for traffic flow,” ARPN Journal of
Engineering and Applied Sciences, vol. 9, no. 10, pp. 1794–1800, October 2014.
[3] K. Gopalakrishna and S. Hariprasad, “Real-time fatigue analysis of driver through iris recognition,” In-
ternational Journal of Electrical and Computer Engineering (IJECE), vol. 7, no. 6, pp. 3306–3312, 2017.
[4] S. K. Venkata, “An intelligent online vehicle tyre pressure monitoring system,” International Journal of
Electrical and Computer Engineering, vol. 2, no. 3, p. 301, 2012.
[5] T. S. Gunawan, A. Mutholib, and M. Kartiwi, “Performance evaluation of automatic number plate recog-
nition on android smartphone platform,” International Journal of Electrical and Computer Engineering,
vol. 7, no. 4, p. 1973, 2017.
[6] L. Chong, M. M. Abbas, A. M. Flintsch, and B. Higgs, “A rule-based neural net-
work approach to model driver naturalistic behavior in traffic,” Transportation Research
Part C: Emerging Technologies, vol. 32, pp. 207 – 223, 2013. [Online]. Available:
http://www.sciencedirect.com/science/article/pii/S0968090X12001210
[7] Y. Zhang and H. Duan, “Modeling mixed traffic flow at crosswalks in microsimulations using cellular
automata,” Tsinghua Science and Technology, vol. 12, no. 2, pp. 214–222, April 2007.
[8] J. X. Ding, H. J. Huang, and Q. Tian, “A mixed traffic flow model based on a modified cellular automaton
in two-lane system,” in 2009 International Joint Conference on Computational Sciences and Optimiza-
tion, vol. 2, April 2009, pp. 124–126.
[9] Z. dong Zhang, Y. fang yang, W. Qi, A. Chariete, and X. xiang Lin, “A cellular automata traffic flow model
considering bus lane changing behavior with scheduling parameters,” Discrete Dynamics in Nature and
Society, vol. 2015, p. 7 pages, januari 2015.
[10] T. Ming and J. Hongfei, “An approach for calibration and validation of the social force pedestrian model,”
2011, kalibrasi dan Validasi Parameter pada SFM.
[11] D. N. HUYNH, M. BOLTZE, and A. T. VU, “Modelling mixed traffic flow at signalized intersectionusing
social force model,” Journal of the Eastern Asia Society for Transportation Studies, vol. 10, pp. 1734–
1749, 2013.
[12] W. Zeng, H. Nakamura, and P. Chen, “A modified social force model for pedestrian behavior simulation
at signalized crosswalks,” Procedia - Social and Behavioral Sciences, vol. 138, pp. 521 – 530, 2014.
[Online]. Available: http://www.sciencedirect.com/science/article/pii/S1877042814041536
[13] J. Sun, C. Li, J. Ding, J. Yang, and Z. Liu, “A markov chain based traffic flow control model for re-
ducing vehicles’ co 2 emissions,” in Vehicular Electronics and Safety (ICVES), 2015 IEEE International
Conference on. IEEE, 2015, pp. 250–255.
[14] S. Sun, G. Yu, and C. Zhang, “Short-term traffic flow forecasting using sampling markov chain method
with incomplete data,” in Intelligent Vehicles Symposium, 2004 IEEE. IEEE, 2004, pp. 437–441.
[15] J. B. Clempner and A. S. Poznyak, “Modeling the multi-traffic signal-control synchronization: A markov
chains game theory approach,” Engineering Applications of Artificial Intelligence, vol. 43, pp. 147–156,
2015.
[16] C. Antoniou, H. N. Koutsopoulos, and G. Yannis, “Traffic state prediction using markov chain models,”
in Control Conference (ECC), 2007 European. IEEE, 2007, pp. 2428–2435.
[17] J. Yeon, L. Elefteriadou, and S. Lawphongpanich, “Travel time estimation on a freeway using discrete
IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
IJECE ISSN: 2088-8708 3157
time markov chains,” Transportation Research Part B: Methodological, vol. 42, no. 4, pp. 325–338, 2008.
[18] R. Mardiati, B. R. Trilaksono, Y. S. Gondokaryono, and S. S. Sulaksono, “Motorcycles trajectory tracking
model based on polynomial least-squares approximation,” Advanced Science Letters, vol. 23, no. 5, pp.
4537–4541, 2017.
BIOGRAPHY OF AUTHORS
Rina Mardiati received her Bachelor degree in Mathematics Education from Universitas Pen-
didikan Indonesia (UPI) in 2006 and Master degree in Electrical Engineering from Institut
Teknologi Bandung (ITB) in 2009. She is now a PhD student at the School of Electrical Engi-
neering and Informatics, ITB. Her research is in the fields of mathematical modeling, simulation,
traffic modeling and intelligent systems. She is affiliated with IEEE as a student member.
Bambang Riyanto Trilaksono received his Bachelor degree in Electrical Engineering from ITB,
and Master and Doctorate degrees from Waseda University, Japan. He is now a professor at the
School of Electrical Engineering and Informatics, ITB. His research interests include robust control,
intelligent control & intelligent systems, discrete event systems, control applications, telerobotics,
embedded control systems, and robotics.
Yudi Satria Gondokaryono Gondokaryono received his Bachelor degree in Electrical Engineering
from ITB, and Master and Doctorate degree from New Mexico State University. He is now an
Assistant Professor in School of Electrical Engineering and Informatics at School of Electrical
Engineering and Informatics, ITB. His research interests include human computer interaction, real-
time, and embedded systems.
Sony Sulaksono Wibowo received his Bachelor and Master degrees in Civil Engineering from
ITB, and Doctorate degree from Chualalangkorn University. He is now an assistant professor at the
Department of Civil Engineering, ITB. His research interests include travel behavior, public trans-
portation and transport planning, non-motorized transportation, transportation and the environment.
Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)

More Related Content

What's hot

Machine learning systems based on xgBoost and MLP neural network applied in s...
Machine learning systems based on xgBoost and MLP neural network applied in s...Machine learning systems based on xgBoost and MLP neural network applied in s...
Machine learning systems based on xgBoost and MLP neural network applied in s...aciijournal
 
Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...
Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...
Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...IAES-IJPEDS
 
Study and Analysis of Design Optimization and Synthesis of Robotic ARM
Study and Analysis of Design Optimization and Synthesis of Robotic ARMStudy and Analysis of Design Optimization and Synthesis of Robotic ARM
Study and Analysis of Design Optimization and Synthesis of Robotic ARMINFOGAIN PUBLICATION
 
Review on Design & Implementation of Road Side Symbol Detection In VANET
Review on Design & Implementation of Road Side Symbol Detection In VANETReview on Design & Implementation of Road Side Symbol Detection In VANET
Review on Design & Implementation of Road Side Symbol Detection In VANETIJERA Editor
 
Review of fuzzy microscopic traffic model
Review of fuzzy microscopic traffic modelReview of fuzzy microscopic traffic model
Review of fuzzy microscopic traffic modelTahir Nasarawa
 

What's hot (7)

A0140110
A0140110A0140110
A0140110
 
Machine learning systems based on xgBoost and MLP neural network applied in s...
Machine learning systems based on xgBoost and MLP neural network applied in s...Machine learning systems based on xgBoost and MLP neural network applied in s...
Machine learning systems based on xgBoost and MLP neural network applied in s...
 
Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...
Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...
Potential Development of Vehicle Traction Levitation Systems with Magnetic Su...
 
Study and Analysis of Design Optimization and Synthesis of Robotic ARM
Study and Analysis of Design Optimization and Synthesis of Robotic ARMStudy and Analysis of Design Optimization and Synthesis of Robotic ARM
Study and Analysis of Design Optimization and Synthesis of Robotic ARM
 
Review on Design & Implementation of Road Side Symbol Detection In VANET
Review on Design & Implementation of Road Side Symbol Detection In VANETReview on Design & Implementation of Road Side Symbol Detection In VANET
Review on Design & Implementation of Road Side Symbol Detection In VANET
 
Review of fuzzy microscopic traffic model
Review of fuzzy microscopic traffic modelReview of fuzzy microscopic traffic model
Review of fuzzy microscopic traffic model
 
Dw35701704
Dw35701704Dw35701704
Dw35701704
 

Similar to Markov Chain Model of Motorcycle Movement

A Simulation-Based Dynamic Traffic Assignment Model With Combined Modes
A Simulation-Based Dynamic Traffic Assignment Model With Combined ModesA Simulation-Based Dynamic Traffic Assignment Model With Combined Modes
A Simulation-Based Dynamic Traffic Assignment Model With Combined ModesAllison Koehn
 
Deep neural network for lateral control of self-driving cars in urban environ...
Deep neural network for lateral control of self-driving cars in urban environ...Deep neural network for lateral control of self-driving cars in urban environ...
Deep neural network for lateral control of self-driving cars in urban environ...IAESIJAI
 
A Review on Road Traffic Models for Intelligent Transportation System (ITS)
A Review on Road Traffic Models for Intelligent Transportation System (ITS)A Review on Road Traffic Models for Intelligent Transportation System (ITS)
A Review on Road Traffic Models for Intelligent Transportation System (ITS)IJSRD
 
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...cscpconf
 
IMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATION
IMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATIONIMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATION
IMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATIONIJCNCJournal
 
Adaptive traffic lights based on traffic flow prediction using machine learni...
Adaptive traffic lights based on traffic flow prediction using machine learni...Adaptive traffic lights based on traffic flow prediction using machine learni...
Adaptive traffic lights based on traffic flow prediction using machine learni...IJECEIAES
 
A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...
A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...
A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...ITIIIndustries
 
Car-Following Parameters by Means of Cellular Automata in the Case of Evacuation
Car-Following Parameters by Means of Cellular Automata in the Case of EvacuationCar-Following Parameters by Means of Cellular Automata in the Case of Evacuation
Car-Following Parameters by Means of Cellular Automata in the Case of EvacuationCSCJournals
 
Highway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdf
Highway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdfHighway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdf
Highway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdfduytan35
 
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...csandit
 
REVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODEL
REVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODELREVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODEL
REVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODELBashir Abdu
 
STUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATI
STUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATISTUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATI
STUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATIIRJET Journal
 
A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...
A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...
A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...Rick Vogel
 
Inter vehicular communication using packet network theory
Inter vehicular communication using packet network theoryInter vehicular communication using packet network theory
Inter vehicular communication using packet network theoryeSAT Publishing House
 
IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...
IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...
IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...IRJET Journal
 
Evolutionary reinforcement learning multi-agents system for intelligent traf...
Evolutionary reinforcement learning multi-agents system for  intelligent traf...Evolutionary reinforcement learning multi-agents system for  intelligent traf...
Evolutionary reinforcement learning multi-agents system for intelligent traf...IJECEIAES
 
PROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLES
PROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLESPROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLES
PROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLESijiert bestjournal
 
Path tracking control of differential drive mobile robot based on chaotic-bi...
Path tracking control of differential drive mobile robot based  on chaotic-bi...Path tracking control of differential drive mobile robot based  on chaotic-bi...
Path tracking control of differential drive mobile robot based on chaotic-bi...IJECEIAES
 
Civ8331 defence (yahaya k. moh'd) pdf
Civ8331 defence (yahaya k. moh'd) pdfCiv8331 defence (yahaya k. moh'd) pdf
Civ8331 defence (yahaya k. moh'd) pdfEngrYAHAYAKODOMOHD
 

Similar to Markov Chain Model of Motorcycle Movement (20)

A Simulation-Based Dynamic Traffic Assignment Model With Combined Modes
A Simulation-Based Dynamic Traffic Assignment Model With Combined ModesA Simulation-Based Dynamic Traffic Assignment Model With Combined Modes
A Simulation-Based Dynamic Traffic Assignment Model With Combined Modes
 
Deep neural network for lateral control of self-driving cars in urban environ...
Deep neural network for lateral control of self-driving cars in urban environ...Deep neural network for lateral control of self-driving cars in urban environ...
Deep neural network for lateral control of self-driving cars in urban environ...
 
A Review on Road Traffic Models for Intelligent Transportation System (ITS)
A Review on Road Traffic Models for Intelligent Transportation System (ITS)A Review on Road Traffic Models for Intelligent Transportation System (ITS)
A Review on Road Traffic Models for Intelligent Transportation System (ITS)
 
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
 
IMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATION
IMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATIONIMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATION
IMPORTANCE OF REALISTIC MOBILITY MODELS FOR VANET NETWORK SIMULATION
 
I013165359
I013165359I013165359
I013165359
 
Adaptive traffic lights based on traffic flow prediction using machine learni...
Adaptive traffic lights based on traffic flow prediction using machine learni...Adaptive traffic lights based on traffic flow prediction using machine learni...
Adaptive traffic lights based on traffic flow prediction using machine learni...
 
A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...
A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...
A Framework for Traffic Planning and Forecasting using Micro-Simulation Calib...
 
Car-Following Parameters by Means of Cellular Automata in the Case of Evacuation
Car-Following Parameters by Means of Cellular Automata in the Case of EvacuationCar-Following Parameters by Means of Cellular Automata in the Case of Evacuation
Car-Following Parameters by Means of Cellular Automata in the Case of Evacuation
 
Highway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdf
Highway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdfHighway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdf
Highway_Mobility_and_Vehicular_Ad-Hoc_Networks_in_.pdf
 
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
CREATING DATA OUTPUTS FROM MULTI AGENT TRAFFIC MICRO SIMULATION TO ASSIMILATI...
 
REVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODEL
REVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODELREVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODEL
REVIEW OF OPTIMAL SPEED TRAFFIC FLOW MODEL
 
STUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATI
STUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATISTUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATI
STUDY OF AUTOMATED HIGHWAY SYSTEMS AT AMRAVATI
 
A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...
A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...
A Simulated Annealing For Optimizing Assignment Of E-Scooters To Freelance Ch...
 
Inter vehicular communication using packet network theory
Inter vehicular communication using packet network theoryInter vehicular communication using packet network theory
Inter vehicular communication using packet network theory
 
IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...
IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...
IRJET - A Review on Pedestrian Behavior Prediction for Intelligent Transport ...
 
Evolutionary reinforcement learning multi-agents system for intelligent traf...
Evolutionary reinforcement learning multi-agents system for  intelligent traf...Evolutionary reinforcement learning multi-agents system for  intelligent traf...
Evolutionary reinforcement learning multi-agents system for intelligent traf...
 
PROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLES
PROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLESPROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLES
PROGRESSIVE TRENDS IN ROAD SAFETY OF CARGO VEHICLES
 
Path tracking control of differential drive mobile robot based on chaotic-bi...
Path tracking control of differential drive mobile robot based  on chaotic-bi...Path tracking control of differential drive mobile robot based  on chaotic-bi...
Path tracking control of differential drive mobile robot based on chaotic-bi...
 
Civ8331 defence (yahaya k. moh'd) pdf
Civ8331 defence (yahaya k. moh'd) pdfCiv8331 defence (yahaya k. moh'd) pdf
Civ8331 defence (yahaya k. moh'd) pdf
 

More from IJECEIAES

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...IJECEIAES
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionIJECEIAES
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...IJECEIAES
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...IJECEIAES
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningIJECEIAES
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...IJECEIAES
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...IJECEIAES
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...IJECEIAES
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...IJECEIAES
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyIJECEIAES
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationIJECEIAES
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceIJECEIAES
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...IJECEIAES
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...IJECEIAES
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...IJECEIAES
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...IJECEIAES
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...IJECEIAES
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...IJECEIAES
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...IJECEIAES
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...IJECEIAES
 

More from IJECEIAES (20)

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regression
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learning
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancy
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimization
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performance
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
 

Recently uploaded

HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSRajkumarAkumalla
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130Suhani Kapoor
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingrknatarajan
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝soniya singh
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...ranjana rawat
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Extrusion Processes and Their Limitations
Extrusion Processes and Their LimitationsExtrusion Processes and Their Limitations
Extrusion Processes and Their Limitations120cr0395
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxupamatechverse
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Call Girls in Nagpur High Profile
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).pptssuser5c9d4b1
 

Recently uploaded (20)

HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICSHARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
Extrusion Processes and Their Limitations
Extrusion Processes and Their LimitationsExtrusion Processes and Their Limitations
Extrusion Processes and Their Limitations
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCRCall Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
 

Markov Chain Model of Motorcycle Movement

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 8, No. 5, October 2018, pp. 3149 – 3157 ISSN: 2088-8708 3149 Institute of Advanced Engineering and Science w w w . i a e s j o u r n a l . c o m Motorcycle Movement Model Based on Markov Chain Process in Mixed Traffic Rina Mardiati1 , Bambang R. Trilaksono2 , Yudi S. Gondokaryono3 , and Sony S. Wibowo4 1,2,3 School of Electrical Engineering and Informatics, Bandung Institute of Technology, Indonesia 4 Department of Civil Engineering, Bandung Institute of Technology, Indonesia Article Info Article history: Received August 9, 2017 Revised June 25, 2018 Accepted July 7, 2018 Keyword: Markov Chain Maneuver Intention Vehicle Movement Mixed Traffic ABSTRACT Mixed traffic systems are dynamically complex since there are many parameters and variables that influence the interactions between the different kinds of vehicles. Mod- eling the behavior of vehicles, especially motorcycle which has erratic behavior is still being developed continuously, especially in developing countries which have hetero- geneous traffic. To get a better understanding of motorcycle behavior, one can look at maneuvers performed by drivers. In this research, we tried to build a model of motor- cycle movement which only focused on maneuver action to avoid the obstacle along with the trajectories using a Markov Chain approach. In Markov Chain, the maneuver of motorcycle will described by state transition. The state transition model is depend on probability function which will use for determine what action will be executed next. The maneuver of motorcycle using Markov Chain model was validated by comparing the analytical result with the naturalistic data, with similarity is calculated using MSE. In order to know how good our proposed method can describe the maneuver of mo- torcycle, we try to compare the MSE of the trajectory based on Markov Chain model with those using polynomial approach. The MSE results showed the performance of Markov Chain Model give the smallest MSE which 0.7666 about 0.24 better than 4th order polynomial. Copyright c 201x Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Rina Mardiati Department of Electrical Engineering, UIN Sunan Gunung Djati Bandung Jl. A.H. Nasution No. 105 Bandung 40614, Indonesia r mardiati@uinsgd.ac.id 1. INTRODUCTION Today, Indonesian transportation problems are increasingly being encountered in our daily life. Sev- eral economic and social motivations can be related to the need to minimize the time spent in motorcycle for transportation and consequently their related pollution problems. An additional problem worth mentioning is the need to reduce traffic accidents, a human and social cost that is related not only inadequate driving, but also to the planning of the flow conditions [1]. Due this motivations, the literature on traffic phenomena is already vast and characterized by contributions covering modeling aspects, statement of problems, qualitative analysis, and particularly developed simulation generated by applications. Continuing this efforts, there are many litera- ture of traffic flow theories and models have been developed, but researcher generally agree that modeling has not yet reached a satisfying level. Study of traffic flow are become important since many reasons behind that, such as: 1) it is necessary to develop traffic model which can describes the real phenomena, 2) traffic model can support for developing intelligent transportation system (ITS) whose related with safety driving system, 3) traffic model support for future issue about intelligent car [2]. So, there are many researchers who developed intelligent transportation system in order to minimize the number of traffic accident [3] [4] [5]. Mixed traffic systems are dynamically complex since there are many parameters and variables that influence the interactions between the different kinds of motorcycles. These interactions can be described as the behavior occurring in traffic. Vehicle behavior is influenced by internal and external factors. Internal Journal Homepage: http://iaescore.com/journals/index.php/IJECE Institute of Advanced Engineering and Science w w w . i a e s j o u r n a l . c o m , DOI: 10.11591/ijece.v8i5.pp3149-3157
  • 2. 3150 ISSN: 2088-8708 factors are the status of the motorcycle such as driver psychology, motorcycle position, steering angle, speed, etc. Meanwhile, external factors are environmental conditions such as the position of other vehicles, road borders, pedestrians, etc. Modeling the behavior of the motorcycle is still being continuously developed, especially in devel- oping countries which have the characteristics of mixed traffic. To get a better understanding of motorcycle behavior, one can look at maneuvers performed by drivers. Maneuver here can also be called as a movement performed by the motorcycle which is a part of motorcycle’s movement to change a lane and also to avoid obstacles or slower vehicle in front of him. Modeling the maneuver that can adequately simulate actual situations has many benefits, especially to solve problems in the field of transportation. Modeling of maneuvers can also describe how a driver interacts within a traffic system. In order to reach this goal, various methods have been developed to obtain a model that can adequately simulate actual situations. Based on the literature, several methods have been proposed for modeling vehicle movement, such as: Rule Based Model [6], Cellular Automata [7] [8] [9], and Social Force Model [10] [11] [12]. Each method has its own deficiencies and advantages. Rule Based Model is quite good at describing vehicle maneuvers in traffic but it only works well at low traffic density. Problems will occur when Rule Based Model is implemented on high-density traffic systems, making the simulation behave in an unrealistic manner. Celullar Automata (CA) describes vehicle maneuvers better than the rule-based system but has the disadvantage that its position updating rules are deterministic. Lately, Social Force Model (SFM) has been applied to describe vehicle maneuvers and it performed better than both Rule Based Model and Celullar Automata. SFM can describe the movement of vehicles based on a vector-based approach. In SFM, which includes a movement model and the decision-making process of the driver, vehicle behavior is described by the sum of several vector forces (acceleration force, repulsive force and attractive force). Although SFM can describe vehicle movement better than Rule Based or CA, this method does not input some parameters that have a large effect on achieving a realistic model, such as driver psychology or a probabilistic model for driver characteristics. Markov Chain was broadly use for modeling traffic for different purposes, such as to reduce vehicle emission [13], short-term traffic flow forecasting [14], modeling the multi-traffic signal-control synchronization [15], traffic state prediction [16], travel time estimation [17], etc. However, no one has modeled the motorcycle maneuver using the Markov Chain model. In this research, we tried to build a model of motorcycle movement which only focused on maneuver action to avoid the obstacle along with the trajectories using a Markov Chain approach. In Markov Chain, the maneuver of motorcycle will described by state transition. The state transition model is depend on probability function which will use for determine what action will be executed next. The maneuver of motorcycle using Markov Chain model was validated by comparing the analytical result with the naturalistic data, with similarity is calculated using MSE. In order to know how good our proposed method can describe the maneuver of motorcycle, we try to compare the MSE of the trajectory based on Markov Chain model with those using polynomial approach that has been done in previous research [18]. This paper is organized as follows. In Section 2, modeling motorcycle maneuvers using a Markov chain process is presented. The simulation and analysis of applying this model are discussed in Section 3. Finally, in Section 4 this paper is concluded by stating that the Markov chain process can be implemented in modeling motorcycle movement trajectories for certain maneuvers. 2. THE PROPOSED METHOD This research tries to build a model of maneuver behavior along with the trajectories using a Markov Chain approach. In a Markov Chain process, the driver will make decisions to determine what actions will be carried out in a certain environment. Vehicle α will be in a certain position, moving at a certain speed and steering angle at time t, denoted as motorcycle state α (internal information). Next, motorcycle α will receive external information from its environment, such as the positions and velocities of vehicles around it, for further processing to determine what action is to be taken by motorcycle α. There are several steps must be executed to build a motorcycle maneuver model using Markov Chain: 1) Define set of states and actions, 2) Define the transition probability function, and 3) State mapping function. 2.1. Set of States and Actions A state is the condition or status of motorcycle agent, which is a function of position (x, y), speed (v) and direction of steering maneuvers (θ). Meanwhile, action is described by a function of the maneuver m ∈ IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
  • 3. IJECE ISSN: 2088-8708 3151 {0,1,2} with 0, 1, and 2 corresponds to no maneuver, right maneuver, and left maneuver respectively. Similarly, acceleration a ∈ {0,1,2} with 0, 1, and 2 corresponds to fixed speed, acceleration, and deceleration. In the Markov Chain process, the action of the motorcycle is determined by the probability of a transition states. There are ten states to describe the movement of motorcycle, along with nine actions. The set of actions (Ai) and states (Si) that are used for the motorcycle maneuvers can be seen in Table 1. Table 1. Set of States and Actions States Definition Actions Definition S0 Vehicle with speed 0 km/h A1 Increases speed with no maneuver S1 Vehicle with speed 3 km/h A2 Increases speed with right maneuver S2 Vehicle with speed 6 km/h A3 Increases speed with left maneuver S3 Vehicle with speed 9 km/h A4 Decreases speed with no maneuver S1L Vehicle at a speed of 3 km/h with left steering angle A5 Decreases speed with right maneuver S2L Vehicle at a speed of 6 km/h with left steering angle A6 Decreases speed with left maneuver S3L Vehicle at a speed of 9 km/h with left steering angle A7 Decreases speed with right maneuver S1R Vehicle at a speed of 3 km/h with left steering angle A8 Fixed velocity with right maneuver S2R Vehicle at a speed of 6 km/h with left steering angle A9 Fixed velocity with left maneuver S3R Vehicle at a speed of 9 km/h with left steering angle 2.2. Transition Probabilities A maneuver is the movement to change the direction of a vehicle to move from one lane to another. Maneuvers in this study are influenced by several parameters, including the internal state of the vehicle as well as the external conditions, as shown in Figure 1. dαβ vβ dβ1 DBrDBl vβ1 wβ DOV DOH Vehicle β Vehicle β1 Vehicle α WR Figure 1. Illustration of Maneuver’s Parameters The parameter in Figure 1 are dαβ, vβ, wβ, dβ1 , dβ2 , . . . , dβn , vβ1 , vβ2 , dαBr , dαBl , DOH, DOV , and WR. Where dαβ is a distance between motorcycle α and vehicle β, vβ is speed of vehicle β, wβ is the width of vehicle β; (dβ1 , dβ2 , . . . , dβn ), distance between motorcycle α and vehicles to the left and right, vβ1 is a speed of vehicle to the left, vβ2 is speed of vehicle to the right, dαBr is the distance between vehicle α and the right border, dαBl , distance between vehicle α and the left border, DOH is a horizontal offset distance to objects that are in front of the vehicle, DOV is the vertical offset distance to vehicles to the left or the right of the vehicle, and WR is the width of road. There are two steps performed to build the transition probability function. Firstly, to model the prob- ability of maneuverability function of the rider. Secondly, to model the probability of maneuvering direction (left or right) to be taken by the motorcycle. 2.2.1. Transition Probability of Vehicle Maneuvers The biggest factor that influenced the maneuver is if there is an obstacle in front of the motorcycle. As function to model the desire of maneuvering of the driver, negative exponential function can be used to obtain a great value for small distances and a small value for large distances. In addition, a critical distance factor (Dc) should be added, which represents the critical distance where the motorcycle must do maneuver. If a maneuver Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)
  • 4. 3152 ISSN: 2088-8708 cannot be carried out for example because there are vehicles to the right and left, then the action is decelerate the speed. The maneuver intention probability of motorcycle α stated as Pα can be expressed as follows. Pα = e−k1(dαβ −Dc) , for dαβ > Dc 1, for dαβ ≤ Dc (1) Where dαβ is the distance between motorcycle α and the vehicle in front of it (vehicle β), Dc is represents the critical distance where the motorcycle must do maneuver or decelerate the speed, k1 is a constant that shows an increased slope rate of a negative exponential curve as a function of the distance between the two vehicles. Physically, a small value of k1 indicates that the driver wants to maneuver despite the distance to the vehicle in front still being quite large (alert driver), while a high value of k1 indicates that the driver wants to maneuver when the distance to the vehicle in front is already very small (a driver who is reluctant to maneuver unless pressed). 2.2.2. Probability Estimation of Maneuver Direction When the decision to maneuver based on Pα exceeds a certain threshold value, the next step is mod- eled the optimum maneuver direction. The possible directions for the maneuver are determined by the condition of the road, the borders to the right and left, and other vehicles in the vicinity. In this subsection, we build ma- neuver direction probability model for six scenarios that commonly occur in traffic, as shown in Figure 2. This scenario is still possible to be developed further in a follow-up study, which will be tailored to observations in the field and processing the data obtained. The derivation process of the probability model has been done in a previous research [18]. Table 2. Maneuver Direction Probabilities Scenario Probability of Maneuver Direction There are no obstructions on the left nor right PθL = µ · e k3· (dαBl −dCl ) WR −k2·γl PθR = µ · e k3· (dαBr −dCr ) WR −k2·γr There is an obstruction to the right of the motorcyle PθL = µ · e k3· (dαBl −dCl ) WR −k2·γl PθR = 1 − e−k4(dβ1 −dβ1C ) , for dβ1 > dβ1C 0 , for dβ1 ≤ dβ1C There is an obstruction to the left of the motorcycle PθL = 1 − e−k5(dβ1 −dβ1C ) , for dβ1 > dβ1C 0 , for dβ1 ≤ dβ1C PθR = µ · e k3· (dαBr −dCr ) WR −k2·γr There are obstruction to the right and to the left of the motorcycle PθL = 1 − e−k5(dβ1 −dβ1C ) , for dβ1 > dβ1C 0 , for dβ1 ≤ dβ1C PθR = 1 − e−k4(dβ1 −dβ1C ) , for dβ1 > dβ1C 0 , for dβ1 ≤ dβ1C There is a border on the left or on the right PθL = 0 PθR = 1 There are boarders and obstructions PθL = µ · e k3· (dαBl −dCl ) WR −k2·γl PθR = 1 − e−k4(dβ1 −dβ1C ) , for dβ1 > dβ1C 0 , for dβ1 ≤ dβ1C Table 2 shows the maneuver direction probability function. PθL denotes the probability of a left direction maneuver and PθR denotes the probability of a right direction maneuver, with k2, k3, k4 and k5 as constants. Parameter γ denotes as a function of horizontal offset distances to objects that are in front of motorcycle α (DOHl , DOHr ), where wβ = dOHl + dOHr , γl = DOHl DOHl +dOHr and γr = DOHr DOHl +DOHr . dCr and dCl denotes critical distance with motorcycle on the left and right. The µ value can be set to the value that describes the habits of maneuvering direction of Indonesian driver. IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
  • 5. IJECE ISSN: 2088-8708 3153 2.3. State-Mapping Function After the transition probability function were determined, then we need to build a mapping func- tion which describes the state-action mapping of decision making behavior of driver. Mathematically, this is expressed by P(St+1|St, Sβ1 , Sβ, Sβ3 , · · · , m, a) = P(Si+1|St, m, a) (2) with P(Si+1|Si, mi, ai) denotes probability function of maneuver and acceleration at time t. (a) (b) (c) (d) (e) (f) Figure 2. Traffic Scenario 3. RESEARCH METHOD The research method consists of three main steps: 1) Data preprocessing, 2) Simulation, and 3) Com- paring the simulation results with actual data. Data preprocessing was begin with doing the naturalistic obser- vation using video streaming which ensures that the normal behavior can be observed and the data collected are not affected by the presence of researchers. Next, in order to obtained pixel coordinate which represents motorcycle’s trajectory, coordinates transformation to convert the pixel coordinate to real-world coordinate as we seen on Figure 3. The preprocessing of data in this research is similar to those in our previous research [18]. (a) (b) (c) Figure 3. The flow of data preprocessing, (a) Targeted motorcycle; (b) Maneuvers trajectory; (c) Photo coordi- nate in a pixel 4. SIMULATION RESULTS AND DISCUSSION The simulation results show that motorcycle movement modeling based on a Markov Chain process was successfully implemented. The Markov Chain model was evaluated by looking at a plotting diagram. There are three diagrams in Figure 4 which describes that Markov Chain was successfully implemented to modeled the manuever of motorcycle (a maneuver diagram, a state transition diagram, and an acceleration diagram). In Figure 4 (a), the changes of each state and speed for every vehicle during the simulation period can be seen clearly. The blue motorcycle change his state in order to get a savely driving. Besides, Figure 4 (c), we can see the behavior of the blue motorcycle making three times maneuver during simulation time, at the 5th , the 19th , and the 40th time step of the duration. In that time, the blue motorcycle sees a vehicle in front of Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)
  • 6. 3154 ISSN: 2088-8708 him and try to avoid the vehicle by making a maneuver, while considering the border beside him to calculate the maneuver probability. The performance of Markov Chain model is verified by comparing actual maneuver trajectory with the trajectory from Markov Chain model. Figure 5 (a) shows the actual trajectory data of ten motorcycle’s that has taken independently at different time but plotted in one figure. It is interesting to note that there are different types of maneuver style in that trajectory, for example motorcycle 1 makes a complex maneuver pattern as to avoid the obstacle. In the other hand, motorcycle 3 and motorcycle 6 take a simple maneuver with considerable distance to complete this maneuver. Figure 5 (b) shows the track of Markov Chain model using (a) (b) (c) Figure 4. Markov Chain simulation, (a) State-transition diagram; (b) Acceleration diagram; (c) Maneuver decision diagram that only accommodate one maneuvering angle which is 45◦ . We observed in this figure that Markov Chain model successfully follow the trend of actual maneuver but cannot produce a smooth pattern. To improve the situation, in Figure 5 (c), we add additional states of maneuver steering angle which are 22.5◦ , 45◦ , 62.5◦ to accommodate a smoother trajectory pattern which is very close to the actual one. As a comparison we plot the curve fitting of the track using static polynomial fitting which are 2nd order polynomial, 3rd order polynomial, and 4th order polynomial as shown in Figure 5 (d) (e) (f). In those figures, we observed that polynomial can fit the actual trajectory as far as the trajectory is short and simple curve such as the maneuver of motorcycle 2, 4, and 9. However, polynomial fitting has difficulty to track a complex maneuver such as the maneuver of motorcycle 1. This polynomial fitting also cannot track the slight maneuver such as maneuver of motorcycle 7 and 10. IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
  • 7. IJECE ISSN: 2088-8708 3155 (a) (b) (c) (d) (e) (f) Figure 5. Manually track of ten different motorcycle’s maneuver, (a) actual motorcycle’s maneuver track (b) approximation of maneuver’s track using Markov Chain with θ = 45◦ (c) approximation of maneuver’s track using Markov Chain with θ = 22.5◦ , 45◦ , 62.5◦ (d) approximation of maneuver’s track using 2nd order polynomial (e) approximation of maneuver’s track using 3rd order polynomial (f) approximation of maneuver’s track using 4th order polynomial Performance of each fitting method is shown in Table 3. In Table 3, we observed that Markov Chain model give the smallest MSE which 0.7666 about 0.24 better than 4th order polynomial. Even though in most cases the Markov Chain model using 22.5, 45, 62.5 has better MSE but in particular case, for example in motorcycle 6, the performance of this model is worse than polynomial fitting, since the maneuver is very complex. Table 3. Mean Square Error of Motorcycle Maneuver Trajectory Tracking Vehicle 2nd order 3rd order 4th order θ = 45◦ θ = 22.5◦ , 45◦ , 62.5◦ 1 2.7076 2.6887 2.1865 1.8073 0.6907 2 0.0849 0.0640 0.0626 0.4998 0.1472 3 1.0267 0.8822 0.8655 1.6302 0.4086 4 0.2525 0.2521 0.2509 0.9108 0.4336 5 0.8472 0.8092 0.6743 1.1847 0.2783 6 1.7213 1.3810 1.2796 3.8066 2.3199 7 1.9405 1.9405 1.9344 2.0455 0.6516 8 1.4145 1.4056 1.3684 2.0102 0.5179 9 0.2622 0.2022 0.1966 2.0889 0.7340 10 2.1705 1.6028 1.2978 3.8687 1.4841 Average 1.2428 1.1228 1.0117 1.9853 0.7666 5. CONCLUSION In this research, a simple model based on a Markov Chain process was implemented to describe motorcycle maneuver using ten states and nine actions. Besides, the probability function of maneuver intention Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)
  • 8. 3156 ISSN: 2088-8708 was introduced in six scenarios which integrated to the state-mapping function of Markov Chain Model. The maneuver of motorcycle using Markov Chain model was verified by comparing the analytical result with the naturalistic data which give small MSE. This methods also compare with static polynomial fitting to know how good is Markov Chain can describe a motorcycle maneuver movement. As a result, we found that MSE of Markov Chain model is smaller than static polynomial fitting approach. ACKNOWLEDGMENT The authors would like to thank the Indonesia Endowment Fund for Education (LPDP Indonesia) and the Indonesian Ministry of Religious Affairs for their financial support of this study. REFERENCES [1] N. Bellomo and C. Dogbe, “On the modeling of traffic and crowds: A survey of models, speculations, and perspectives,” SIAM Review, vol. 53, no. 3, pp. 409–463, 2011. [Online]. Available: https://doi.org/10.1137/090746677 [2] R. Mardiati, N. Ismail, and A. Faroqi, “Review of microscopic model for traffic flow,” ARPN Journal of Engineering and Applied Sciences, vol. 9, no. 10, pp. 1794–1800, October 2014. [3] K. Gopalakrishna and S. Hariprasad, “Real-time fatigue analysis of driver through iris recognition,” In- ternational Journal of Electrical and Computer Engineering (IJECE), vol. 7, no. 6, pp. 3306–3312, 2017. [4] S. K. Venkata, “An intelligent online vehicle tyre pressure monitoring system,” International Journal of Electrical and Computer Engineering, vol. 2, no. 3, p. 301, 2012. [5] T. S. Gunawan, A. Mutholib, and M. Kartiwi, “Performance evaluation of automatic number plate recog- nition on android smartphone platform,” International Journal of Electrical and Computer Engineering, vol. 7, no. 4, p. 1973, 2017. [6] L. Chong, M. M. Abbas, A. M. Flintsch, and B. Higgs, “A rule-based neural net- work approach to model driver naturalistic behavior in traffic,” Transportation Research Part C: Emerging Technologies, vol. 32, pp. 207 – 223, 2013. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0968090X12001210 [7] Y. Zhang and H. Duan, “Modeling mixed traffic flow at crosswalks in microsimulations using cellular automata,” Tsinghua Science and Technology, vol. 12, no. 2, pp. 214–222, April 2007. [8] J. X. Ding, H. J. Huang, and Q. Tian, “A mixed traffic flow model based on a modified cellular automaton in two-lane system,” in 2009 International Joint Conference on Computational Sciences and Optimiza- tion, vol. 2, April 2009, pp. 124–126. [9] Z. dong Zhang, Y. fang yang, W. Qi, A. Chariete, and X. xiang Lin, “A cellular automata traffic flow model considering bus lane changing behavior with scheduling parameters,” Discrete Dynamics in Nature and Society, vol. 2015, p. 7 pages, januari 2015. [10] T. Ming and J. Hongfei, “An approach for calibration and validation of the social force pedestrian model,” 2011, kalibrasi dan Validasi Parameter pada SFM. [11] D. N. HUYNH, M. BOLTZE, and A. T. VU, “Modelling mixed traffic flow at signalized intersectionusing social force model,” Journal of the Eastern Asia Society for Transportation Studies, vol. 10, pp. 1734– 1749, 2013. [12] W. Zeng, H. Nakamura, and P. Chen, “A modified social force model for pedestrian behavior simulation at signalized crosswalks,” Procedia - Social and Behavioral Sciences, vol. 138, pp. 521 – 530, 2014. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1877042814041536 [13] J. Sun, C. Li, J. Ding, J. Yang, and Z. Liu, “A markov chain based traffic flow control model for re- ducing vehicles’ co 2 emissions,” in Vehicular Electronics and Safety (ICVES), 2015 IEEE International Conference on. IEEE, 2015, pp. 250–255. [14] S. Sun, G. Yu, and C. Zhang, “Short-term traffic flow forecasting using sampling markov chain method with incomplete data,” in Intelligent Vehicles Symposium, 2004 IEEE. IEEE, 2004, pp. 437–441. [15] J. B. Clempner and A. S. Poznyak, “Modeling the multi-traffic signal-control synchronization: A markov chains game theory approach,” Engineering Applications of Artificial Intelligence, vol. 43, pp. 147–156, 2015. [16] C. Antoniou, H. N. Koutsopoulos, and G. Yannis, “Traffic state prediction using markov chain models,” in Control Conference (ECC), 2007 European. IEEE, 2007, pp. 2428–2435. [17] J. Yeon, L. Elefteriadou, and S. Lawphongpanich, “Travel time estimation on a freeway using discrete IJECE Vol. 8, No. 5, October 2018: 3149 – 3157
  • 9. IJECE ISSN: 2088-8708 3157 time markov chains,” Transportation Research Part B: Methodological, vol. 42, no. 4, pp. 325–338, 2008. [18] R. Mardiati, B. R. Trilaksono, Y. S. Gondokaryono, and S. S. Sulaksono, “Motorcycles trajectory tracking model based on polynomial least-squares approximation,” Advanced Science Letters, vol. 23, no. 5, pp. 4537–4541, 2017. BIOGRAPHY OF AUTHORS Rina Mardiati received her Bachelor degree in Mathematics Education from Universitas Pen- didikan Indonesia (UPI) in 2006 and Master degree in Electrical Engineering from Institut Teknologi Bandung (ITB) in 2009. She is now a PhD student at the School of Electrical Engi- neering and Informatics, ITB. Her research is in the fields of mathematical modeling, simulation, traffic modeling and intelligent systems. She is affiliated with IEEE as a student member. Bambang Riyanto Trilaksono received his Bachelor degree in Electrical Engineering from ITB, and Master and Doctorate degrees from Waseda University, Japan. He is now a professor at the School of Electrical Engineering and Informatics, ITB. His research interests include robust control, intelligent control & intelligent systems, discrete event systems, control applications, telerobotics, embedded control systems, and robotics. Yudi Satria Gondokaryono Gondokaryono received his Bachelor degree in Electrical Engineering from ITB, and Master and Doctorate degree from New Mexico State University. He is now an Assistant Professor in School of Electrical Engineering and Informatics at School of Electrical Engineering and Informatics, ITB. His research interests include human computer interaction, real- time, and embedded systems. Sony Sulaksono Wibowo received his Bachelor and Master degrees in Civil Engineering from ITB, and Doctorate degree from Chualalangkorn University. He is now an assistant professor at the Department of Civil Engineering, ITB. His research interests include travel behavior, public trans- portation and transport planning, non-motorized transportation, transportation and the environment. Vehicle Movement Model Based on Markov Chain Process in Mixed Traffic (Rina Mardiati)