Professional Documents
Culture Documents
Keywords: Autonomous vehicle, Finite State Machine (FSM) model, Autonomous Intelligence, HFSM
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 2024, 12(2s), 397–410 | 397
automatic vehicles, and the state transition circumstance is simulation which alters the action for the controlled and
assessed in conjunction with the spatial arrangement of the secured driving.
sub-scenes. Figure 1.1 indicates the complete FSM
Regaining
Orientation Path Following
Complication
Evading
U -Turn
Time-based
Halt
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 2024, 12(2s), 397–410 | 398
in modifications to those properties. Finite-state machines Kurt, A., Yester, J. L., [12] A collection of unique speed
constitute a prevalent paradigm for this. and acceleration groups are utilized to maintain the
significant final states distinct in the FSM driver method,
Acosta, M., Ivanov, V., [9] The primary benefit of this
meaning it is intended to offer maximum state precision as
research is that (a) an innovative machine-learning-based
feasible. The appropriate portion offers demonstrations and
road friction understanding method is incorporated into the
results concerning the framework's capacity to
FSM to enable the road friction adjusting feature, and (b)
accommodate and classify several crucial overlap approach
for the very first time, a Finite State Machine (FSM) is
scenarios.
recommended for operating an autonomous vehicle in the
race track, bringing together racing-line-based and drifting-
3. Proposed Finite State Machine Model (FSM)
like maneuvers settings.
Logic-based methods
Liu, Q., Li, X., [10] Rule-based decision-making
methods involve using an administrative database 1) Finite State Machine: The finite state machine (FSM)
generated concerning multiple traffic rules, driving comprises a multitude of phases and switch linkages
specialization, and data; tactics are subsequently selected among each state. Conditional opinions are utilized to
upon taking into consideration numerous vehicle execute the interior rules in between each phase. The three
circumstances. The Finite State Machine (FSM) classes of the FSM's construction are sequence, parallel,
methodologies are the most prevalent of rule-based and mixed.
methodologies. The FSM is a finite input/output
The hybrid framework is the one that autonomous driving
mathematical structure in which individuals' states are
systems utilize the most regularly. As demonstrated in
transferred from one agent to the other as the outcome of
Figure 3.1, the ultimate decision consequence is
appropriate behaviors being developed by outside factors.
determined via state estimation and target determination in
Under the conceptual framework of various states, FSM
the hybrid framework of the FSM. The consequences of
can be divided into three main groups: tandem form,
distinct submodules can be decided depending on priority,
parallel form, and hybrid form.
which includes all sections of risk theory to imitate human-
Wang, P., Gao, S., [11] Research indicates that there do not like steering. The hybrid FSM architecture usually works
constitute numerous optional driving behaviors when adequately, although it is not yet an ideal approach. It is an
you're driving. The finite state machine (FSM) is a immense task for the legislative base to account for all the
computational framework for communicating finite states, possible eventualities that could happen in intricate traffic
state transitions, and activity. As a consequence, a finite scenarios. If the condition enters an area not controlled by
state machine paradigm could turn out to be leveraged to the rule base, the automobile can no longer be ensured to
create the automatic driving system's decision-making function safely.
framework for driving patterns.
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 202x, x(x), xx–xx | 399
Decision –Making System Input
State
Estimate
Global
Assessmen
Present t
Lane
scene
Selector
writer
Changeove Panhead
Automobile
r Manager Planner
Driver
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 202x, x(x), xx–xx | 401
influence of unforeseen factors or conditions can be
minimized:
Taking into consideration, every possible occurrence that
STATE A the mobile representative will need to handle is explained
here. At this maximum level, concentrate on each class of
eventualities instead of every potential event.
Aim to categorize the instructions for autonomous
function into meaningful collections of behavior. On a one-
lane and a two-lane highway, a self-driving vehicle
operates by equivalent or very similar laws; however, the
STATE A rules drastically differ in the parking lot.
Specify the observable success indicators for the selected
autonomy project. Try to reply to these inquiries: Is there a
list of responsibilities that the robot is expected to be able
to complete on its own? What classification can be offered
STATE A
to these tasks? Are "search for specific product" and
"general investigation" near enough to be in the same
meta-state, or should they be separated?
Once these pointers have been reviewed, the thorough
Fig 3.3. Three states make up a straightforward state construction of each meta-state, and the selection of
machine substrates and occurrences, may ultimately contribute to an
additional diversification of general occasions and their
One scenario might be a search and retrieve utilization,
related meta-states. Additional meta-states might be
where ‘‘exploration’’ or ‘‘search’’ behaviors are dissimilar
established to satisfy evolving requirements if a single
and satisfactory from the judgments and behaviors related
meta-state is found to be insufficient to cope with the
to the ‘‘rescue’’ modality of the mobile operator. Therefore
whole class of instances it was dedicated to. The steps
it is feasible to properly categorize the design process by
required for picking the meta-state and producing the
creating two distinct meta-state FSMs, one for search and
substrate are repeatedly tied. [15]
one for recovery. The meta-states may be separately
configured to handle certain elements of the entire The foundation procedure estimates the desired
operation if the handheld agent is made to work in a acceleration separately for each scenario. The ego vehicle's
complex environment. Meta-states are capable of dealing existing situation and if a pedestrian is recognized dictate
with a wide range of scenarios and guidelines for a robot to when a paradigm changeover happens. All four modes'
run smoothly in mixed surroundings, such as urban, specifics are as follows:
suburban, and rural locations, with different laws for every Maintain pace: In this setting, the ego car attempts to
situation. For an instance, picking a meta-state can be stick to the set speed 𝑤𝑑𝑒𝑠 despite the fact it identifies no
relied on: pedestrians on the road. Applying the proportional speed
Objectives and assignments: Meta-states assist in control law, the objective rapidity is figured out:
categorizing the design when a single assignment differs 𝑏 = 𝑙𝑞 (𝑤𝑊 − 𝑤𝑑𝑒𝑠 ) (1)
from another primarily due to multiple validations and
decisions. In particular, distinct meta-states may be where 𝑙𝑞 represents the corresponding coefficient, 𝑤𝑊 is the
implemented to organize research missions and safeguard ego vehicle's present speed, and 𝑤𝑑𝑒𝑠 is an appropriate
tasks. speed which happens to be the same as that particular
lane's pace limit 𝑤𝑙𝑖𝑚 . When pedestrians are observed on
Rules and scenarios: Based on the rules unique to the
the path, the Boolean variable QE is initialized to 1. The
given information, interpreting the same information may
ego vehicle preserves its current velocity in the Uphold
necessitate various steps. By rules, meta-states serve to
pace mode if
distinguish the reactions. Varying maneuvers are required
QE is equivalent to 0 or the time benefit 𝑢𝑎𝑑𝑣 surpasses the
to stay away from a barrier on a roadway, in the vicinity of
specified max. If not, the FSM decides on which setting
an intersection, or a parking area.
should be triggered next.
To achieve an appropriate level of accuracy, meta-state
Slow down: If the duration benefits remain too tiny for the
selection by the previous requirements should additionally
ego vehicle to move straight away, the FSM initiates the
take responsibility for the following indications, so that the
slow-down mode. The ego car will stop and give way to
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 2024, 12(2s), 397–410 | 402
the pedestrian at an appropriate deceleration 𝑏𝑐𝑚𝑓 when the Reward: The reward framework for RL,𝑠(𝑡, 𝑏): 𝑇 × 𝐵 →
2
𝑤𝑊 𝑆, must be appropriate to these two factors because the
distance is satisfactory 𝑒 > 𝑒𝑐𝑚𝑓 = to preserve the
2𝑏𝑐𝑚𝑓 proposed approach attempts to minimize crashes and
fluidity of the driving. In this state, the target acceleration maximize effectiveness. The incentive system is separated
is established and the intended slowing down is 𝑏𝑐𝑚𝑓 . into two components: economy penalty 𝑠1 and security
reward 𝑠2 . Here 𝑠 = 𝑠1 + 𝑠2 is given an incentive in the
𝑤𝑑𝑒𝑠 (𝑒) = √2𝑏𝑐𝑚𝑓 (𝑒 − 𝑒0 ) + 𝑤02 end.
(2) When crashes occur, the representative is evaluated for a
Where 𝑒𝑝 and 𝑤𝑝 symbolize the beginning values of e and secure penalty.
w, when the FSM begins the slow-down technique, 𝑠1 = {
0, 𝑛𝑜 𝑐𝑜𝑙𝑙𝑖𝑠𝑖𝑜𝑛,
accordingly. By Eq. (3), the automobile yields at 𝑏𝑐𝑚𝑓 of −1, 𝑡ℎ𝑒𝑟𝑒 𝑖𝑠 𝑎 𝑐𝑜𝑙𝑙𝑖𝑠𝑖𝑜𝑛
deceleration with an extra feedback aspect. To ensure a normal road capability, we implement an
economic award
𝑏 = −𝑏𝑐𝑚𝑓 + 𝑙𝑞 (𝑤 − 𝑤𝑑𝑒𝑠 )
(3) 𝑤
𝑠2 = −1
𝑤𝑑𝑒𝑠
Strong brake: The self-important vehicle should
decelerate quicker than 𝑏𝑐𝑚𝑓 whenever the separation Where the lane's maximum speed is identical to the aimed
between it and the pedestrian fulfills 𝑒𝑚𝑎𝑥 < 𝑒 < 𝑒𝑐𝑚𝑓 . speed 𝑤𝑑𝑒𝑠 . If the speed falls short of the intended pace,
the agent is charged.
′
𝑤𝑝
𝑤𝑑𝑒𝑠 = √𝑒 Information collecting: To establish an HRL policy, the
√𝑒𝑝′
subsequent sets of data must be collected:
(4)
𝑈𝜌 (𝑡) ≔ {𝑡1 = 𝑡, 𝑏1𝑈 , 𝑡2𝑈 , 𝑏2𝑈 , … , 𝑡𝐼𝑈 },
Where 𝑒𝑝′
and 𝑤𝑝′
are the values of d and v respectively at
{ 𝐸𝜌 ≔ {𝑈𝜌 (𝑡𝑗 )}, 𝑡𝑗 ∈ 𝑇, (6)
the time FSM first enters into the hard brake mode. The
target deceleration can be evaluated in this mode as 𝐻 (𝑈𝜌 (𝑡)) ≔ ∑𝑗 𝛿 𝑜
(𝑠(𝑡𝑗𝑈 , 𝑏𝑗𝑈 )) ,
Action: In this job, we suppose that the ego automobile In our HRL strategy, we use DQN as a learning strategy to
controls interaction with individuals by simply adjusting address the previously mentioned MDP problem. The
its transverse momentum. For RL policy creation, the ego Bellman calculation forms the foundation for revamping
car can use the equivalent modes as the baseline FSM the R-value:
legislation, specifically retain acceleration, slow down,
𝑅(𝑡𝑢 , 𝑏𝑢 ) ← 𝑅(𝑟𝑢 , 𝑏𝑢 ) + 𝛽 [𝑠(𝑡𝑢 + 1) + 𝛿 max 𝑅 (𝑡𝑢 +
brutal brake, and accelerate. Therefore, action area B can 𝑏
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 202x, x(x), xx–xx | 403
and 𝛿is the reduction factor, which is a scalar in [0, 1] that distribution of the value function for the learning-based
illustrates the comparative significance of the forthcoming strategy employing the datasets 𝐸(𝑡𝑢 , 𝑏𝑠𝑚 ). The hybrid
incentive about the present. In Eq. (8), we learn that the strategy can then be constructed as
modification of the R function depends on the condition 𝜌𝑠𝑚 −𝜌𝑟𝑢𝑙𝑒
𝜌ℎ𝑟𝑙 = 𝜌𝑟𝑢𝑙𝑒 + (11)
and the event. However, since the state area in our problem 1+𝑒𝑥𝑝(−𝑥𝐷(𝜌𝑠𝑚 ,𝜌𝑟𝑢𝑙𝑒 ,𝑡))
8
6 FSM decision type
4
2
0
160
100
110
120
130
140
150
30
10
20
40
50
60
70
80
90
Time (s)
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 2024, 12(2s), 397–410 | 404
Velocity
60
50
Velocity (km/h)
40
30
Velocity
20
10
0
0 10 20 30 40 50 60 70 80 90 100110120130140150160
Time (s)
Acceleration
6
4
acceleration(m/s2)
-2 Acceleration
-4
-6
20 40 60 80 100 120 140 160
Time (s)
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 202x, x(x), xx–xx | 405
18
16
14
12
state(type)
10 t-value
8
critical t-value at 5% level
6
4 critical t-value at 1% level
2
0
110
100
120
130
140
150
160
30
10
20
40
50
60
70
80
90
Time (s)
The worldwide FSM algorithm's choice-making allocating ratings from sets of {1,2, … ,9} for every instance
framework for driving action is displayed in Table 2. We and upper layer index. The objective weight of events is
requested 8 experienced drivers to rate the relevance of the established utilizing the AHP algorithm to deal with expert
instances in Table 2 employing hazardous operating input, as demonstrated in Table 3. On the contrary hand,
principle with the goal to calculate the emotional relevance the EWM methodology right away derives the target
of events in the worldwide FSM model. utilizing weight of events in tandem with the data provided in Table
individual assessment and the bipolar scale method, 2.
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 2024, 12(2s), 397–410 | 406
7 7
T5 46 - - - - - - - - - - - - - - -
0.91 0.20
f2 f5 f1 f13
0.96 0.06 0.86 0.16
The regional FSM algorithm's choice-making structure for the top layer metrics in an arrangement similar to the
influencing conduct is displayed in Table 5. The eight most global FSM model. Applying the AHP algorithm for
knowledgeable drivers employed a one-by-one comparison handling expert input results in the personal weight of
and bipolar scaling method to rate the impact of each events, as demonstrated in Table 6. Furthermore, using the
occurrence and information in Table 5 along with using the EWM method,
the objective weight for events is derived.
Table 5. Driving behavior decision-making matrix of the local FSM model
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 202x, x(x), xx–xx | 407
T11 16.7500 9.7500 41.0000 31.0000 2.0000 7.0000 71.0000 26.0000
T12 16.5000 2.7500 31.0000 33.0000 2.0000 7.0000 60.0000 6.0000
T13 16.7500 6.2500 41.0000 33.0000 1.0000 11.4000 71.0000 26.0000
T14 16.7500 6.2500 41.0000 33.0000 1.0000 49.0000 71.0000 26.0000
T15 20.2500 2.7500 31.0000 33.0000 1.9461 1.6660 60.0000 6.0000
T16 6.2500 2.7500 41.0000 33.0000 1.0000 160.8888 60.0000 6.0000
0.8
Ci(100%)
λ=0.6,δ=0.6
0.4
λ=0.2,δ=0.4
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
State
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 202x, x(x), xx–xx | 409
[18] Fu, S., & Fu, H. (2023). Modeling and TOPSIS-GRA
Algorithm for Autonomous Driving Decision-Making
Under 5G-V2X Infrastructure. CMC-COMPUTERS
MATERIALS & CONTINUA, 75(1), 1051-1071.
[19] Thompson, A., Walker, A., Fernández, C., González,
J., & Perez, A. Enhancing Engineering Decision
Making with Machine Learning Algorithms. Kuwait
Journal of Machine Learning, 1(2). Retrieved from
http://kuwaitjournals.com/index.php/kjml/articl
e/view/127
[20] Banerjee, S. ., & Mondal, A. C. . (2023). An
Intelligent Approach to Reducing Plant Disease and
Enhancing Productivity Using Machine Learning.
International Journal on Recent and Innovation Trends
in Computing and Communication, 11(3), 250–262.
https://doi.org/10.17762/ijritcc.v11i3.6344
International Journal of Intelligent Systems and Applications in Engineering IJISAE, 2024, 12(2s), 397–410 | 410