Slides used in the Chapter 2 (Genetic Fuzzy Systems) of the Seminar (Artificial Intelligence Techniques at Engineering). 4th part: Intelligent Transportation Systems
Optimized Traffic Signal Control System at Traffic Intersections Using VanetIOSR Journals
Abstract: Traditional Automated traffic signal control systems normally schedule the vehicles at intersection in
a pre timed slot manner. This pre-timed controller approach fails to minimize the waiting time of vehicles at the
traffic intersection as it doesn’t consider the arrival time of vehicles. To overcome this problem an adaptive and
intelligent traffic control system is proposed in such a way that a traffic signal controller with wireless radio
installed at the intersection and it is considered as an infrastructure. All the vehicles are equipped with onboard
location, speed sensors and a wireless radio to communicate with the infrastructure thereby VANET is formed.
Once the vehicles enter into the boundary of traffic area, they broadcast their positional information as data
packet with their encapsulated ID in it. The controller at the intersection receives the transmitted packets from
all the legs of intersection and then stores it in a temporary log file. Now the controller runs Platooning
algorithm to group the vehicles approximately in equal size of platoons. The platoons are formed on the basis of
data disseminated by the vehicles. Then the controller runs Oldest Job First algorithm which treats platoons as
jobs. The algorithm schedules jobs in conflict free manner and ensures all the jobs utilize equal processing time
i.e the vehicles of each platoons cross the intersection at equal delays. The proposed approach is evaluated
under various traffic volumes and the performance is analyzed.
Keywords Conflict graphs, online job scheduling, traffic signal control, vehicular ad hoc network (VANET)
simulation, vehicle-actuated traffic signal control, Webster’s algorithm.
Intelligent Transportation Systems (ITS) is the application of computer, electronics, and communication technologies and management strategies in an integrated manner to provide traveller information to increase the safety and efficiency of the surface transportation systems.
These systems involve vehicles, drivers, passengers, road operators, and managers all interacting with each other and the environment, and linking with the complex infrastructure systems to improve the safety and capacity of road systems.
ITS is an emerging transportation system which is comprised of an advanced information and Telecommunications network for users, roads and vehicles.
Modern Transport problems arise when it is difficult behavior in A system according to the best possible pattern, being affected by traffic, human errors or accidents. In such cases, unpredictability can be helped by AI SERVICES
Artificial intelligence in transportation systemPoojaBele1
A presentation to show the use of artificial intelligence in transportation system.
Artificial Intelligence makes the transportation system more easier.
This presentation contains points to be studies in this field.
Online Accessable Traffic Control System for Urban Areas Using Embedded Syste...IJSRD
During recent years traffic congestion is become a serious problem in almost all cities. Due to the high density of traffic, pedestrians find it difficult to cross the road. Even though several advanced strategic plans are introduced to regulate the traffic but due to lack of provision for on- road pedestrian crossing, rate of accidents become very high. One such provision is given is elevated path for pedestrian to cross the road, but the elderly person finds it difficult to use that. Hence an idea is proposed to help the elderly people by giving provision for on- road pedestrian crossing in high density traffic areas like near schools, hospitals, markets, etc. which reduces the accidents rate also. To implement this, here an additional time delay is introduced in the traffic signal for pedestrian crossing in addition to vehicle crossing in all possible direction. Additionally, provision is given to track the vehicle which violates the traffic rules and to clear the traffic for emergency vehicles. All the above said three parameters can be simulated by using PROTEUS software.
An Ontology-Based Intelligent Speed Adaptation System for Autonomous CarsLihua Zhao
Intelligent Speed Adaptation (ISA) is one of the key tech- nologies for Advanced Driver Assistance Systems (ADAS), which aims to reduce car accidents by supporting drivers to comply with the speed limit. Context awareness is indispensable for autonomous cars to perceive driving environment, where the information should be represented in a machine-understandable format. Ontologies can represent knowledge in a format that machines can understand and perform human-like reason- ing. In this paper, we present an ontology-based ISA system that can detect overspeed situations by accessing to the ontology-based Knowl- edge Base (KB). We conducted experiments on a car simulator as well as on real-world data collected with an intelligent car. Sensor data are converted into RDF stream data and we construct SPARQL queries and a C-SPARQL query to access to the Knowledge Base. Experimental re- sults show that the ISA system can promptly detect overspeed situations by accessing to the ontology-based Knowledge Base.
Optimized Traffic Signal Control System at Traffic Intersections Using VanetIOSR Journals
Abstract: Traditional Automated traffic signal control systems normally schedule the vehicles at intersection in
a pre timed slot manner. This pre-timed controller approach fails to minimize the waiting time of vehicles at the
traffic intersection as it doesn’t consider the arrival time of vehicles. To overcome this problem an adaptive and
intelligent traffic control system is proposed in such a way that a traffic signal controller with wireless radio
installed at the intersection and it is considered as an infrastructure. All the vehicles are equipped with onboard
location, speed sensors and a wireless radio to communicate with the infrastructure thereby VANET is formed.
Once the vehicles enter into the boundary of traffic area, they broadcast their positional information as data
packet with their encapsulated ID in it. The controller at the intersection receives the transmitted packets from
all the legs of intersection and then stores it in a temporary log file. Now the controller runs Platooning
algorithm to group the vehicles approximately in equal size of platoons. The platoons are formed on the basis of
data disseminated by the vehicles. Then the controller runs Oldest Job First algorithm which treats platoons as
jobs. The algorithm schedules jobs in conflict free manner and ensures all the jobs utilize equal processing time
i.e the vehicles of each platoons cross the intersection at equal delays. The proposed approach is evaluated
under various traffic volumes and the performance is analyzed.
Keywords Conflict graphs, online job scheduling, traffic signal control, vehicular ad hoc network (VANET)
simulation, vehicle-actuated traffic signal control, Webster’s algorithm.
Intelligent Transportation Systems (ITS) is the application of computer, electronics, and communication technologies and management strategies in an integrated manner to provide traveller information to increase the safety and efficiency of the surface transportation systems.
These systems involve vehicles, drivers, passengers, road operators, and managers all interacting with each other and the environment, and linking with the complex infrastructure systems to improve the safety and capacity of road systems.
ITS is an emerging transportation system which is comprised of an advanced information and Telecommunications network for users, roads and vehicles.
Modern Transport problems arise when it is difficult behavior in A system according to the best possible pattern, being affected by traffic, human errors or accidents. In such cases, unpredictability can be helped by AI SERVICES
Artificial intelligence in transportation systemPoojaBele1
A presentation to show the use of artificial intelligence in transportation system.
Artificial Intelligence makes the transportation system more easier.
This presentation contains points to be studies in this field.
Online Accessable Traffic Control System for Urban Areas Using Embedded Syste...IJSRD
During recent years traffic congestion is become a serious problem in almost all cities. Due to the high density of traffic, pedestrians find it difficult to cross the road. Even though several advanced strategic plans are introduced to regulate the traffic but due to lack of provision for on- road pedestrian crossing, rate of accidents become very high. One such provision is given is elevated path for pedestrian to cross the road, but the elderly person finds it difficult to use that. Hence an idea is proposed to help the elderly people by giving provision for on- road pedestrian crossing in high density traffic areas like near schools, hospitals, markets, etc. which reduces the accidents rate also. To implement this, here an additional time delay is introduced in the traffic signal for pedestrian crossing in addition to vehicle crossing in all possible direction. Additionally, provision is given to track the vehicle which violates the traffic rules and to clear the traffic for emergency vehicles. All the above said three parameters can be simulated by using PROTEUS software.
An Ontology-Based Intelligent Speed Adaptation System for Autonomous CarsLihua Zhao
Intelligent Speed Adaptation (ISA) is one of the key tech- nologies for Advanced Driver Assistance Systems (ADAS), which aims to reduce car accidents by supporting drivers to comply with the speed limit. Context awareness is indispensable for autonomous cars to perceive driving environment, where the information should be represented in a machine-understandable format. Ontologies can represent knowledge in a format that machines can understand and perform human-like reason- ing. In this paper, we present an ontology-based ISA system that can detect overspeed situations by accessing to the ontology-based Knowl- edge Base (KB). We conducted experiments on a car simulator as well as on real-world data collected with an intelligent car. Sensor data are converted into RDF stream data and we construct SPARQL queries and a C-SPARQL query to access to the Knowledge Base. Experimental re- sults show that the ISA system can promptly detect overspeed situations by accessing to the ontology-based Knowledge Base.
With increasing vehicle size in the luxury segment and crunching parking space, traffic congestion is increasingly becoming an alarming concern in almost all major cities around the world. Burning about a million barrels of the world’s oil every day, and considering cities are turning urban without a well-planned, convenience-driven retreat from the cars, these problems will only worsen.
Smart Parking systems is one of the latest disruptive technologies that help address this problem by generating real time contextual information about the available parking spaces particular geographical area to accommodate vehicles low-cost sensors, mobility-enabled automated payment systems, real-time data collection, Smart Parking systems is designed to aid drivers to precisely find a spot.
What’s more, Smart Parking also minimizes emissions from vehicle in urban centers when deployed as a system by decreasing the dependency of people; unnecessarily circling the blocks trying to identify parking space. Apart from this green cause, by employing a host of technologies such as M2M telematics, Smart Parking helps resolve one of the biggest problems when driving around in urban areas – which is illegal parking and identifying free parking space.
Futuristic intelligent transportation system architecture for sustainable roa...Tristan Wiggill
A presentation by Dr Dillip Kumar Das, Ms. Sheethal Liz Tom and Mr. James Honiball. Delivered during the 2016 Southern African Transport Conference (SATC), held in Pretoria, South Africa.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
ATMS was introduced as an integrated traffic management and rescue console. The traffic management and rescue console, under the leadership of the ATMS control center, is intended to introduce an automated check-list based approach to ensure an integrated and efficient service delivery to the various stakeholders to prevent accidents.
There are many toll collection systems implemented in India. But when factors like reliability and
cost matter there is a need of new efficient system. This presented system can be implemented in
Embedded Linux platform with the help of OpenCV library. The system is designed using Embedded
Linux development kit (Raspberry pi). The input to the system is a camera which captures images of
vehicles passing through the toll booth. Depending upon the key pressed by the tollbooth controller,
current frame will be passed to the Raspberry pi, which is responsible for all the core processing like
vehicle detection and other calculations. Depending on the features (mainly area) of vehicle,
classification of vehicles basically as light and heavy is done. Then it will access database (containing
standard information) and according to the type of the vehicle, appropriate toll is charged. This system
can also be used to count number of vehicles passing through the toll booth
With increasing vehicle size in the luxury segment and crunching parking space, traffic congestion is increasingly becoming an alarming concern in almost all major cities around the world. Burning about a million barrels of the world’s oil every day, and considering cities are turning urban without a well-planned, convenience-driven retreat from the cars, these problems will only worsen.
Smart Parking systems is one of the latest disruptive technologies that help address this problem by generating real time contextual information about the available parking spaces particular geographical area to accommodate vehicles low-cost sensors, mobility-enabled automated payment systems, real-time data collection, Smart Parking systems is designed to aid drivers to precisely find a spot.
What’s more, Smart Parking also minimizes emissions from vehicle in urban centers when deployed as a system by decreasing the dependency of people; unnecessarily circling the blocks trying to identify parking space. Apart from this green cause, by employing a host of technologies such as M2M telematics, Smart Parking helps resolve one of the biggest problems when driving around in urban areas – which is illegal parking and identifying free parking space.
Futuristic intelligent transportation system architecture for sustainable roa...Tristan Wiggill
A presentation by Dr Dillip Kumar Das, Ms. Sheethal Liz Tom and Mr. James Honiball. Delivered during the 2016 Southern African Transport Conference (SATC), held in Pretoria, South Africa.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
ATMS was introduced as an integrated traffic management and rescue console. The traffic management and rescue console, under the leadership of the ATMS control center, is intended to introduce an automated check-list based approach to ensure an integrated and efficient service delivery to the various stakeholders to prevent accidents.
There are many toll collection systems implemented in India. But when factors like reliability and
cost matter there is a need of new efficient system. This presented system can be implemented in
Embedded Linux platform with the help of OpenCV library. The system is designed using Embedded
Linux development kit (Raspberry pi). The input to the system is a camera which captures images of
vehicles passing through the toll booth. Depending upon the key pressed by the tollbooth controller,
current frame will be passed to the Raspberry pi, which is responsible for all the core processing like
vehicle detection and other calculations. Depending on the features (mainly area) of vehicle,
classification of vehicles basically as light and heavy is done. Then it will access database (containing
standard information) and according to the type of the vehicle, appropriate toll is charged. This system
can also be used to count number of vehicles passing through the toll booth
Shared Steering Control between a Driver and an Automation: Stability in the ...paperpublications3
Abstract: Now-a-days the Automatic control has been increasingly implemented for vehicle control system. Especially the steering control is essential for preventing accidents. In the existing systems there is no fully automatic steering control and it has serious problems. When it is made automatic, the system complexity is more. So, the shared steering concept is used in the proposed system to avoid accidents. In this, the position of the road is found using the web camera installed in front of the vehicle which is connected to the PC installed with MATLAB. Using MATLAB the image is processed to check the road characteristics. This paper presents an advanced driver assistance system (ADAS) for lane keeping, together with an analysis of its performance and stability with respect to variations in driver behavior. The automotive ADAS proposed is designed to share control of the steering wheel with the driver in the best possible way. Its development was derived from an H2-Preview optimization control problem, which is based on a global driver–vehicle–road (DVR) system. The DVR model makes use of a cybernetic driver model to take into account any driver–vehicle interactions. Such a formulation allows 1) Considering driver assistance cooperation criteria in the control synthesis, 2) improving the performance of the assistance as a cooperative copilot, and 3) analyzing the stability of the whole system in the presence of driver model uncertainty. The developed assistance system improved lane-keeping performance and reduced the risk of a lane departure accident. Good results were obtained using several criteria for human–machine cooperation. Poor stability situations were successfully avoided due to the robustness of the whole system, in spite of a large range of driver model uncertainty.
It is application of sensing, analysis, control and communication technologies to ground transportation.
ITS integrates with navigation system to provide drivers with real-time information on the best routes considering traffic conditions.
It is the conventional of the development of next generation technologies.
It plays major role in reducing risk, high accidents rate, traffic congestion, air pollution and on the other hand increasing safety, reliability, efficiencies, travel speed and traffic flow.
It takes vital part in global world
This presentation starts with the current developments from the perspective of the driver. It gives more details ons how the human can be integrated in the automotive design process
Development and testing of braking and acceleration features for vehicle adv...IJECEIAES
Traffic congestion is a constant problem for cities worldwide. The human driving inefficiency and poor urban planning and development contribute to traffic buildup and travel discomfort. An example of human inefficiency is the phantom traffic jam, which is caused by unnecessary braking, causing traffic to slow down, and eventually coming to a stop. In this study, a brake and acceleration feature (BAF) for the advanced driver assistance system (ADAS) is proposed to mitigate the effects of the phantom traffic phenomenon. In its initial stage, the BAF provides a heads-up display that gives information on how much braking and acceleration input is needed to maintain smooth driving conditions, i.e., without sudden acceleration or deceleration, while observing a safe distance from the vehicle in front. BAF employs a fuzzy logic controller that takes distance information from a light detection and ranging (LIDAR) sensor and the vehicle’s instantaneous speed from the engine control unit (ECU). It then calculates the corresponding percentage value of needed acceleration and braking in order to maintain travel objectives of smooth and safe-distance travel. Empirical results show that the system suggests acceleration and braking values slightly higher than the driver’s actual inputs and can achieve 90% accuracy overall.
This presentation gives an overview of the VTT’s Vehicle Systems experience and offering. The vehicle system research is focused especially to the automotive and transportation domains by developing connected and automated vehicles.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
2015 Artificial Intelligence Techniques at Engineering Seminar - Chapter 2 - Part 4: Intelligent Transportation Systems
1. Artificial Intelligence Techniques
applied to Engineering
Part 2. Genetic Fuzzy Systems
Enrique Onieva Caracuel
@EnriqueOnieva
1.Fuzzy Logic
2.Genetic Algorithms
3.Genetic Fuzzy Systems
4.Applications to Intelligent Transportation
Systems: My Experience
2. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 2
Intelligent Transportation Systems
Intelligent Transportation Systems integrate
information and communication technologies with
transportation of passengers and goods
Mobility
Safety
Productivity
Energy consumption
Capacity
1
3. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 3
Intelligent Transportation Systems
Common services
Information Systems
Route planning
Air transport
Maritime transport
Road transport
Intelligent infrastructure
Intelligent vehicles
Active assistances
Pasive assistances
2
Autonomous Driving?
4. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 4
Motivation
Fuzzy Logic
IF the vehicle is derived through the right, steer to the left
IF the vehicle is derived through the left, steer to the right
IF the vehicle is slow, press the throttle
IF the vehicle is fast, press the brake
1
Control System Driver
5. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 5
Motivation 2
6. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 6
AUTOPIA Program 1
1998
2012
7. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 7
AUTOPIA Program
Throttle
Pedal signals commuted
Orders communicated by an
Analog Card
Brake
Intervention on the ABS
Electro-hydraulic system
Motor
Deposit
3 valves: Limiter, Proportional,
Nothing-All
Orders communicated by a
CAN controller
2
WLAN
Antenna
Power
Supply
GPS
Receiver
Computer
IMU
GPS
Antenna
CAN-USB
converter
Auxiliary
Battery
CAN
Module
Electro-
hydraulic
system
8. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 8
Speed Control for Cities
Inputs
Speed error(km/h)
Acceleration (km/h/s)
Outputs
Throttle [0,1] Throttle [0,0.4]
Brake [0,1] Brake [0,0.2]
1
Comfort
acceleration
≤ 2.5 m/s2
Ac+ Ac0 Ac-
EV+ B02 B01 B01
EV0 T00 t01 T01
EV- T01 T02 t04
E. Onieva, et al., Throttle and Brake Pedals Automation for Populated Areas, Robotica, vol. 28, n. 4, pp 509-516.
Speed Error (km/h)
Acceleration (km/h/s)
Negative NegativeZero Positive
Negative Zero Positive
T00 T01 T02 T04
B00 B01 B02
9. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 9
Speed Control for Cities
First gear (speed > 16 km/h)
Error measured after transitory
state (5 s)
Bigger error at 15 km/h
(1st to 2nd gear)
Similar results (speed≤ 20 km/h)
Better results at 25 km/h
2
E. Onieva, et al., Throttle and Brake Pedals Automation for Populated Areas, Robotica, vol. 28, n. 4, pp 509-516.
Human System
10km/h ±0.63 ±0.71
15km/h ±0.88 ±0.98
20km/h ±0.72 ±0.84
25km/h ±1.22 ±0.9
Speed Target
Speed Target
Speed Target
Speed Target
Speed Target
Time (s)
Speed(km/h)
10. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 10
Speed Control on-line Learning
1. Rules’ consequents modification in real time
Speed error
Acceleration
Rule activation
9 cased reward
Positive or Negative error
Acceleration and comfort acceleration
Acceleration decreases when error 0
1
E. Onieva et al., On-Line Learning of a Fuzzy Controller for a Precise Vehicle Cruise Control System, Expert Systems with Applications. 40 (4) , pp. 1046-1053.
11. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 11
Speed Control on-line Learning
1. Rules’ consequents modification in real time
2
E. Onieva et al., On-Line Learning of a Fuzzy Controller for a Precise Vehicle Cruise Control System, Expert Systems with Applications. 40 (4) , pp. 1046-1053.
Speed(km/h)
Time (s)
12. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 12
Speed Control on-line Learning
2. Trapezoids’ modification
After a certain time (100 seconds)
Input values histogram analysis
A trapezoid is added if it is low-covered
A trapezoid is narrowed if covers several frequent values
3
E. Onieva et al., On-Line Learning of a Fuzzy Controller for a Precise Vehicle Cruise Control System, Expert Systems with Applications. 40 (4) , pp. 1046-1053.
13. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 13
Speed Control on-line Learning 4
Test with 40 vehicles in TORCS
Different dynamics
Different behaviors
Simple initial controller
2x2 membership functions
All the singletons = 0 (do nothing)
E. Onieva et al., On-Line Learning of a Fuzzy Controller for a Precise Vehicle Cruise Control System, Expert Systems with Applications. 40 (4) , pp. 1046-1053.
14. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 14
Speed Control on-line Learning
1. Speed change test
2. Fixed speed test (15 km/h)
3. Fixed speed test (5 km/h)
5
E. Onieva et al., On-Line Learning of a Fuzzy Controller for a Precise Vehicle Cruise Control System, Expert Systems with Applications. 40 (4) , pp. 1046-1053.
15. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 15
Information capture
Information Processing
Simplification
Extension
Steering control by Genetic
Algorithms 1
E. Onieva, et al., Genetic fuzzy-based steering wheel controller using a mass-produced car, Int. J. of Innovative Computing, Information and Control. vol. 8, n. 5B, pp. 77-94.
E. Onieva, et al., Automatic lateral control for unmanned vehicles via genetic algorithms. Applied Soft Computing Journal. 11 - 1, pp. 1303 - 1309, 2011
Lateral Error Angular Error
Steering
Lateral Error Angular Error
Steering
Lateral
Error
Angular
Error
Reference Line
16. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 16
Steering control by Genetic
Algorithms
Membership functions Representation
Rule base representation
Integer coding
Length = Number of rules
21 Singletons in [-1,1]
2
LAT/ ANG
θ
{VeryLeft}
Left
No
Right
{VeryRigth}
Θ M M M M M
{VeryLeft} M C C C C C
Left M C C C C C
No M C C C C C
Right M C C C C C
{VeryRigth} M C C C C C
E. Onieva, et al., Genetic fuzzy-based steering wheel controller using a mass-produced car, Int. J. of Innovative Computing, Information and Control. vol. 8, n. 5B, pp. 77-94.
E. Onieva, et al., Automatic lateral control for unmanned vehicles via genetic algorithms. Applied Soft Computing Journal. 11 - 1, pp. 1303 - 1309, 2011
Left NO Right VeryLeft VeryRightLeft NO Right
R10, R9, R8, R7, … R1 L1, L2, L3, L4, … L10NO
Right (Clockwise) Left
17. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 17
Steering control by Genetic
Algorithms
Genetic fuzzy system
in 2 stages
Membership function
optimization
Real coding
BLX-𝛼 crossover
Rule base optimization
Integer coding
One point crossover
Steady state Genetic Algorithm
Binary Tournament
Uniform Mutation
Worse individual replacement
3
E. Onieva, et al., Genetic fuzzy-based steering wheel controller using a mass-produced car, Int. J. of Innovative Computing, Information and Control. vol. 8, n. 5B, pp. 77-94.
E. Onieva, et al., Automatic lateral control for unmanned vehicles via genetic algorithms. Applied Soft Computing Journal. 11 - 1, pp. 1303 - 1309, 2011
18. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 18
Steering control by Genetic
Algorithms
Objective function
Mean squared error (MSE)
Highest jump in the control surface (Dist)
Fitness Function (Min): 0.75·MSE + 0.25·Dist
4
E. Onieva, et al., Genetic fuzzy-based steering wheel controller using a mass-produced car, Int. J. of Innovative Computing, Information and Control. vol. 8, n. 5B, pp. 77-94.
E. Onieva, et al., Automatic lateral control for unmanned vehicles via genetic algorithms. Applied Soft Computing Journal. 11 - 1, pp. 1303 - 1309, 2011
19. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 19
Steering control by Genetic
Algorithms 5
E. Onieva, et al., Genetic fuzzy-based steering wheel controller using a mass-produced car, Int. J. of Innovative Computing, Information and Control. vol. 8, n. 5B, pp. 77-94.
E. Onieva, et al., Automatic lateral control for unmanned vehicles via genetic algorithms. Applied Soft Computing Journal. 11 - 1, pp. 1303 - 1309, 2011
Controllers Speeds
Labels Rule Base Average Maximum
3x3 Marginal 12.8 22.4
3x3 Central 14.6 22.1
3x3 Total 13.5 24
5x5 Marginal 14.9 22.1
5x5 Central 14.8 28.6
5x5 Total 14.8 27.9
Lateral errorAngular error Honorable
Mention to
best student
work
ESTYLF 2008
East (m)
North(m)
20. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 20
Intersection decision by genetic
algorithms
Decision making in non-
cooperative intersections
Non yielding always
strategy
Safe and efficient
maneuver
Slightly accelerate to pass
before the manual one
Slightly brake to yield
Without stopping
1
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
Accidents at
intersections
Intelligent
Trasnportation Systems
Intersections
Manual Manual Autonomous
Autonomous Autonomous Autonomous
Coordination
Accidents
Roads
21. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 21
Intersection decision by genetic
algorithms
1. Check if the vehicle is going to cross and by where
Fuzzy rule based system 3 inputs
Manually adjusted
2. Decide the autonomous vehicle’s speed to finish the
maneuver
Without risk
As soon as possible
Fuzzy rule based system 4 inputs
Coded with {2,3,4} membership functions 81
Granularities
2 types of outputs
Relative / Absolute Speed
162 controllers adjusted by a Genetic Algorithm
3. Move the pedals to reach the desires speed
Vehicle’s longitudinal dynamics model
Flat surface
2
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
Manual
Autonomous
Time
Speed
22. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 22
Intersection decision by genetic
algorithms
Evaluation in a variable number of
scenarios
Nsc=1+19·(g/G)
2 Executions
Free (EF) (Keep SA)
What happens if speed does not vary?
Controlled (EC)
Does the fuzzy system avoid the
collision
3 possible results
No collision
Lateral collision
Frontal collision
3
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
No Collision Lateral Collision Frontal Collision
Keep
Speed
up
Slow
Down
23. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 23
Intersection decision by genetic
algorithms
Partial fitness depending on:
Result in free execution
Result in controlled execution
How much has been the speed varied
Fitness function Minimize the sum of partial fitnesses
4
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
Description Meaning Partial fitness
No collision (EF=EC=NO) |∫SA
c-∫SA
l|
A lateral collision is avoided (EF=LA & EC=NO)
•|∫SA
c-∫SA
l|, if speeds up
•2.500, if brakes down
A frontal collision is avoided (EF=FR & EC=NO)
•|∫SA
c-∫SA
l|, if brakes down
•2.500, if speeds up
Collision is not avoided (EF≠NO & EC ≠ NO) 5.000
Collision is caused (EF=NO & EC ≠ NO) 10.000
24. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 24
Intersection decision by genetic
algorithms
Safety vs Number of rules
Safety > 90%
Some relatives are worse that a ‘do nothing’ system
Absolute ones are safer
ABS4423, ABS3433, ABS3344 y ABS2442 100%
Is the safety dependent on the type (absolute / relative) of
controller?
5
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
Relative Controllers
Absolute Controllers
Number of Rules
25. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 25
Intersection decision by genetic
algorithms
Granularities correlation
Most systems are near the diagonal
54% vs 46% of structures are safer with a specific model
Safe structures are both when relative and absolute
output
6
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
Safety for Relative FRBS
SafetyforAbsoluteFRBS
Structures with higher
safety in Absolute
mode (46%)
Structures with higher
safety in Relative mode
(54%)
26. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 26
Intersection decision by genetic
algorithms
A ‘stop always’ policy safety 100 %
No efficient, neither intelligent
Fitness function measures the efficiency of the systems
Lineal relationship
Safety comes with efficiency
7
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
Relative Controllers
Absolute Controllers
Safety
FitnessFunction
27. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 27
Intersection decision by genetic
algorithms
Both vehicles start at same speed
Free execution Frontal collision
System must brake
All of them do
ABS4242 brake less
REL3344 speeds up once the risk disappear
Autonomous one starts slightly faster
Free execution Lateral collision
System must speed up
All of them avoid the collision
REL3344 does it by speeding up
Autonomous one starts much faster
Free execution No collision
System must maintain speed
All of them avoid the collision
REL3344 varies less the speed
8
E. Onieva, et al., Genetic Optimization of a Vehicle Fuzzy Decision System for Intersections, Expert Systems with Applications. 39 (18) , pp. 13148-13157
Time (s)
Speed
(km/h)
Distance
(m)
Time (s)
Speed
(km/h)
Distance
(m)
Time (s)
Speed
(km/h)
Distance
(m)
28. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 28
Videos
Learning to steer in an autonomous vehicle
Self-Archive
Autonomous Driving Citroën C3 Pluriel
https://www.youtube.com/watch?v=qm-nh7_fJvY
Grand Cooperative Driving Challenge (GCDC) - Technische Universiteit Eindhoven
https://www.youtube.com/watch?v=BprHHm5j_hA
Other Applications
Composition: https://www.youtube.com/user/GrupoAUTOPIA/videos
Autonomous Driving @ High Speed
https://www.youtube.com/watch?v=1zoTg_Pnxbg
29. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 29
2009 Simulated Car Racing
Championship 1
Gears
Change current gear Rule system (RPM)
Use reverse gear Angle + Deviation
Steer
Centered vehicle Laser Sensors
Reverse gear Angle
Go back to track Angle + Deviation
Pedals
Adequate speed Speed error
ABS / TCL Filters Speed-Wheels
Objective Desires Speed Fuzzy System
Learning
Off track
Decision systemBorders crashs
Long straights
Opponents
Overtaking
Rule SystemAvoid collisions
Emergency braking
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
30. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 30
2009 Simulated Car Racing
Championship
Gear Control
Change current gear according with RPM
[1ª-3ª] ↑ if RPM>9000
[4ª-5ª] ↑ if RPM>9500
[2ª-4ª] ↓ if RPM<3000
[5ª-6ª] ↓ if RPM<3500
Reverse gear?
Continue race
2
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
31. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 31
2009 Simulated Car Racing
Championship
Pedals control
Throttle and brake
Pedal [-1,1]
Speed and wheels’ speed based filters
[ABS Brake]
[TCS Throttle]
Special case: Reverse Gear
Pedal = 0.25
3
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
Speed – Target (km/h)
Pedal
32. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 32
2009 Simulated Car Racing
Championship
Steer control
Reverse gear
Off-track
Inside track
4
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
Steer
Angle (rad)
Angle (rad)
Steer
Deviation (m)
33. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 33
2009 Simulated Car Racing
Championship
Objective speed
IF FRONT is High 200 km/h
IF FRONT is Medium 175 km/h
IF FRONT is Low Y MAX10 is High 150 km/h
IF FRONT is Low Y MAX10 is Medium 125 km/h
IF FRONT is Low Y MAX10 is Low Y MAX20 is High 100 km/h
IF FRONT is Low Y MAX10 is Low Y MAX20 is Medium 75 km/h
IF FRONT is Low Y MAX10 is Low Y MAX20 is Low 50 km/h
Non-Fuzzy rule:
IF FRONT = 100 300 km/h
5
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
FrontMax10Max20
Low Medium High
Low Medium High
Low Medium High
Front = P0
34. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 34
2009 Simulated Car Racing
Championship
Opponents
Modify the steer to overtake
Sensors at {±90º} SI (measure/speed)<Tolerance (steer+=Increment)
Modify the steer to avoid collisions
Sensors at {±30º} SI (measure<10) (steer±=0.25)
Emergency breaking
Sensors at {±20º} SI (measure<10) (VELobj *=0.8)
6
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
35. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 35
2009 Simulated Car Racing
Championship
3 International Conferences
Rules
3 unknown tracks
Classification phase race alone: 200 seconds
Race among the 8 classified.
10 races, 10 laps, different starting
F1 punctuation scheme:
Fastest lap +2
Less damage +2
Final score Median over 10 races
7
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
36. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 36
2009 Simulated Car Racing
Championship 8
CEC GECCO CIG FINAL
Proposal 22 32 29 83
Cobostar 28.5 16.5 30 75
Champ2008 20 23 12.5 55.5
Perez &Saez 16 11 12.5 36.5
Best student
work award
ESTYLF 2010
E. Onieva, et al., A Fuzzy Based Driving Architecture for Non-player Characters in a Car Racing Game, Soft Computing vol. 15, n. 8, pp. 1617-1629, 2011.
37. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 37
2010 Simulated Car Racing
Championship
Similar architecture
Punctual modifications in certain modules
Removing of the fuzzy system in charge of determining
the desired speed
Optimized Steer and target speed:
Generational Genetic
Algorithm
Controller evaluation
in 4 tracks
Maximize the sum of
distances coverted
1
E. Onieva, et al., An evolutionary tuned driving system for virtual car racing games: The AUTOPIA driver, Int. Journal of Intelligent Systems, vol. 27, n. 3, pp. 217–241, 2012.
38. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 38
2010 Simulated Car Racing
Championship
Real optimization
10 component vector
Steer control
Target speed
BLX-𝛼 Crossover
Uniform mutation
2
E. Onieva, et al., An evolutionary tuned driving system for virtual car racing games: The AUTOPIA driver, Int. Journal of Intelligent Systems, vol. 27, n. 3, pp. 217–241, 2012.
39. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 39
2010 Simulated Car Racing
Championship
Winner in 2010
System to beat at
2011, 2012 y 2013
Not beaten until now
3
E. Onieva, et al., An evolutionary tuned driving system for virtual car racing games: The AUTOPIA driver, Int. Journal of Intelligent Systems, vol. 27, n. 3, pp. 217–241, 2012.
Proposal Muñoz Mr. Racer Polimi
GECCO_1 12 5.5 9 6
GECCO_2 12 8 4 4.5
GECCO_3 10 9 3 5.5
WCCI_1 10 10 4 5
WCCI_2 8 10 3 5
WCCI_3 6 8 2 6
CIG_1 8 4 3 10
CIG_2 12 2 4 6
CIG_3 5 6 8 8
Proposal Muñoz Mr. Racer Polimi
GECCO 34 17 16 6
WCCI 24 28 9 16
CIG 25 12 15 24
TOTAL 83 57 40 46
40. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 40
Racing overtakes
Opponents that oppose to be
overtaken are implemented.
They try to reach the position
of the overtaker
3 types:
Limited
Slow
Complete
Opponent must be overtaken
1
E. Onieva, et al., Overtaking Opponents with Blocking Strategies Using Fuzzy Logic, IEEE Conference on Computational Intelligence in Games, 2010
Limited
Slow
Complete
41. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 41
Racing overtakes
Fuzzy Rule Based System
4 inputs:
Longitudinal distance (Dx)
Lateral distance (Dy)
Lateral deviation (DL)
Time to Collision (TtC)
2 outputs
Required lateral position
Pedal (Emergency braking)
Manually tuned rule base
600 potential rules 3·8·5·5 Labels
Common sense If the maneuver is finished go back to the center
Grouping If lateral distance is long, do not move
81 rules in the final rule base
2
E. Onieva, et al., Overtaking Opponents with Blocking Strategies Using Fuzzy Logic, IEEE Conference on Computational Intelligence in Games, 2010
42. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 42
Racing overtakes
They were tested:
The proposal
Controllers included in TORCS
Against:
Slow at 12 different speeds
Limited at 12 different speeds
Complete at 12 different speeds
It is measured:
% of finished maneuvers
% of maneuvers without frontal damage
(system’s fault)
% of maneuvers without lateral damage
(opponent’s fault)
3
Proposal Berniw Bt Inferno Lliaw Olethros Simplix Tita
%S 100 34.4 21.9 37.5 37.5 31.3 25 37.5
%Bf
D 90.6 75 87.5 78.1 78.1 100 100 81.3
%Lf
D 87.5 62.5 96.9 65.6 65.6 93.8 100 65.6
E. Onieva, et al., Overtaking Opponents with Blocking Strategies Using Fuzzy Logic, IEEE Conference on Computational Intelligence in Games, 2010
2º Best Work
IEEE-CIG 2010
43. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 43
Videos
Highlight from the Simulated Car Racing Competition at CEC-2009 - Driver by Onieva and Pelta
https://www.youtube.com/watch?v=k5FgzAmJdzs
2010 Simulated Car Racing Championship - First Leg @ GECCO-2010
https://www.youtube.com/watch?v=SXDJMXpiRs0
44. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 44
We collect traffic data from the
California Department of Transportation
About 15 km long
14 (actually more) loops detectors
6 loops detectors which give us flow, speed and density
8 loops detectors which give us only flow
Congestion Prediction 1
Objective:
When congestion is going
to occur here ?
X. Zhang, E. Onieva, et al., Hierarchical Fuzzy Rule Based System Optimized with Genetic Algorithms for Short Term Traffic Congestion Prediction. Transportation Research Part
C: Emerging Technologies. 43, pp. 127-142. 2014
45. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 45
Congestion Prediction
We group the information in 14 possible input variables
3 flows in the main highway F1 F2 F3
3 densities in the main highway D1 D2 D3
3 speeds in the main highway S1 S2 S3
2 input flows from the entrances iF1 iF2
2 output flows from the exits oF1 oF2
2
X. Zhang, E. Onieva, et al., Hierarchical Fuzzy Rule Based System Optimized with Genetic Algorithms for Short Term Traffic Congestion Prediction. Transportation Research Part
C: Emerging Technologies. 43, pp. 127-142. 2014
46. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 46
Congestion Prediction
We define a hierarchical fuzzy system structure to
predict congestions at desired
Example: 4 input variables with 3 membership
functions per variable
3
X. Zhang, E. Onieva, et al., Hierarchical Fuzzy Rule Based System Optimized with Genetic Algorithms for Short Term Traffic Congestion Prediction. Transportation Research Part
C: Emerging Technologies. 43, pp. 127-142. 2014
The same example with N input variables :
3N rules in the non-hierarchical system
9·(N-1) rules in the hierarchical system
14 variables:
4.782.969 Vs 117 Rules
47. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 47
Congestion Prediction
The systems is optimized by a Genetic Algorithm:
3-part coding
Input variables’ order Variable selection
Membership Functions
Rules’ consequents
2 operator groups:
Permutation
Real Coding
4
X. Zhang, E. Onieva, et al., Hierarchical Fuzzy Rule Based System Optimized with Genetic Algorithms for Short Term Traffic Congestion Prediction. Transportation Research Part
C: Emerging Technologies. 43, pp. 127-142. 2014
48. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 48
Congestion Prediction
3 experiments:
97% 5 minutes ahead 9 variables
94% 15 minutes ahead 7 variables
93% 30 minutes ahead 10 variables
5
X. Zhang, E. Onieva, et al., Hierarchical Fuzzy Rule Based System Optimized with Genetic Algorithms for Short Term Traffic Congestion Prediction. Transportation Research Part
C: Emerging Technologies. 43, pp. 127-142. 2014
49. Técnicas de Inteligencia Artificial aplicadas a la Ingeniería
@EnriqueOnieva 2014/2015 49
Assignment
Write an abstract of your thesis work (max. 250
words)
Look for 2-3 works that applies fuzzy logic to your
thesis’ topic.
Write a brief summary (max. 100 words/each)
Look for 2-3 works that applies genetic algorithms to
your thesis’ topic .
Write a brief summary (max. 100 words/each)
Look for 2-3 works that applies genetic fuzzy system to
your thesis’ topic .
Write a brief summary (max. 100 words/each)