Skip to main content

All is Fuzzy

This is an excellent starter for all fuzzy logic programmers.

By Seshi from New Zealand, read the original text here:
http://www.codeproject.com/KB/recipes/Seshi_FuzzyLogic.aspx

Introduction

Sample Image - maximum width is 600 pixels

Download source - 395 Kb

Yay, my second article for code project. Like my first article this one was also one of my assignments for AI at university and I thought I'd try this one out in WPF using C# as well.

Fuzzy logic - a dictionary like description:
"Fuzzy logic is a mathematical approach to problem solving. It excels in producing exact results from imprecise data, and is especially useful in computers and electronic applications.

Fuzzy logic differs from classical logic in that statements are no longer black or white, true or false, on or off. In traditional logic an object takes on a value of either zero or one; in fuzzy logic, a statement can assume any real value between 0 and 1, representing the degree to which an element belongs to a given set.

The human brain can reason with uncertainties, vagueness, and judgments. Computers can only manipulate precise valuations. Fuzzy logic is an attempt to combine the two techniques." - Paul Wang, Professor of Electrical Engineering

That about sums it up quite nicely. So fuzzy logic is just logic that takes imprecise inputs and outputs a precise output - a precise problem solving methodology. So lets go about creating a fuzzy logic system for an obstacle avoidance system.

Fuzzy Logic System

Inputs to a fuzzy system could say the temperature in a room or the color of a particular pixel on screen. The fuzzy logic system works by applying certain rules to the input values to find out the degree that the particular input matches a set of values defined by a rule.


http://blog.peltarion.com/2006/10/25/fuzzy-math-part-1-the-theory/

By looking at the input fuzzy sets above, a person who is 165cm according to the Boolean representation, the person would by short. But the fuzzy logic would output that the person is partly short and partly average. The input value 165 is a member of both the short and average domain. So a Fuzzy Logic recognizes not only clear-cut, black-and-white alternatives but also the infinite gradations in between. So in Fuzzy terms the person would classified within a range of [0, 1] as small to a degree of 0.4, and average to a degree of 0.6.

Designing a Fuzzy Inference System

So lets go about designing a fuzzy system for obstacle avoidance of the car in my assignment.

Fuzzy Inference System
Fuzzy Infrence System

First we need to define the input and output variables of the fuzzy system.

Inputs:

  1. Angle of the obstacle relative to the direction my car is travelling in
  2. Distance to between the obstacle and my car

Ouputs:

  1. Adjustment Angle of the heading of the car to avoid possible collisions with obstacles
Now for the actual parameters of the fuzzy system in 3 simple steps:
  1. Specify the fuzzy sets to be associated with each variable
  2. Decide on what the fuzzy rules are going to be (can be described linguistically)
  3. Specify the shape of the membership functions
1. Fuzzy set

For our input variables - angle could be described as: {small, medium, large} and distance could be described as: {near, far, very far}. Refer to the diagram below, it should make more sense.

2. Rule Evaluation

A rule can be written linguistically like so:

if (obstacle angle small) and (obstacle distance near) then (turn sharply).

We can represent all possible combinations of our input variables in a fuzzy associative memory matrix.

Preset Values (determined by you):

x1 = 5, x2 = 4, x3 = 3, x4 = 4, x5 = 3, x6 = 2, x7 = 3, x8 = 2, x9 = 1

There is pattern here which you should have picked up by looking at the shades and how they form a diagonal pattern. Usually X2 and X4 will have matching values so you could combine that into a variable say MF as you might usually want to turn the output the same value if the angle is medium and the distance is small or if the distance is far and the angle is small. These table will make sense in the next little section.

Previously I described input variables being members of our fuzzy set to varying degrees of membership. Now if you combine the membership values (between 0 and 1) of all possible combinations that this matrix represents and multiply by a preset constant from X1 to X9 you should receive an output.

3. Defuzzification

So lets say our obstacle is very close in distance and the angle is small so only the the both our input variables will will have a membership of 1 with both angle {small} and distance {large}. All the other possible set will yield a membership value of 0. So to make it really simple you basically multiply all the membership values and then add all of them and divide by the sum of all the preset values from you FAMM. So for our example you would get X1*(1 x 1) + X2(0 x 0)... / X1 + ... + X9. And this ladies and gentlemen outputs a crisp value of the angle to adjust. Simple as that.

How I implemented this solution using WPF

Well the best way to find that out is just to dig in through the code. But if you've seen my previous article ( 8 Puzzle ) it uses the same animation technique and uses the animation complete event handler to calculate the adjustment angle between each iteration. Maybe a good extension to this would be to have the Fuzzy Logic running on a separate thread instead of making incrementally doing it.

As far as instructions are concerned, you just click to place the target somewhere and the car will seek the target whilst avoiding the little monsters. There is glitch if you set a new target before the car stops moving.

I will modify this article soon to show a bit more of a detailed walkthrough of the code but it is really well commented and checking out the code and then reading my explanation might be a better way to understand it (or not, I'm just guessing here).

It has been a while since I've done this paper so there will be some minor corrections made once I have the time to properly proof read and make sure I've explained things properly.

Read more:  http://sourceforge.net/projects/fuzzynet

Popular posts from this blog

Sri Sri & Homosexuality – Another media hit job in the making

Sri Sri Ravi Shankar (henceforth named as Mr. Shankar) is not new to controversy. Not even with topics like homosexuality. What the event wasAt an event in the Jawaharlal Nehru University, Ravi Shankar gave a talk on the occasion of the Nehru Memorial lecture on 13th November, 2017. One among the audience lamented that he was ill-treated since he was known to be a homosexual. Then Mr. Shankar stated that he needed to accept himself as he was and love knew no boundaries. Let’s see and hear what he said…Let’s quote Mr. Shankar verbatim as reported by some of the newspapers.
You treat yourself better, doesn’t matter how others treat you. You don’t think you are sick or something’s wrong with you. If you stand up, nobody can insult you… But if you feel weak and meek, and if you feel bad about yourself, nobody can make you feel better.’ Indian Express reported this in addition as well. Let me quote it directly here as well.
This is your tendency now. Just acknowledge it and accept it, and kno…

Once again in Mirik

This is a guest post by my mother, Lily Ray Gangopadhyay.

Once again in Mirik after 17 years, I felt very nostalgic because when we used to visit this place, my sons were little kids. Mirik is one of my favorite places. In 17 years it has obviously changed a lot, but still it remains sparsely populated,little crowded and a clean place.



Dad striking a pose (caption by Sarthak) Since this hill station is not at very high altitude one can enjoy a very comfortable stay here and the roads are very inviting.The lake is the main attraction of this place, the Buddha monastery,view point are very nice. I was lucky that the weather was so clear that Mt. Kanchenjunga was clearly seen all the time. Just for a restful walking around the lake, sitting on the grass and gazing at the bushes of pine and fur trees and the peaks of the Himalayas, this is my most preferred destination.











How to go>> one can take a taxi , share taxi or bus from NJP station,Siliguri bus stand or Bugdogra airport.It is l…

Salesmen of God

Christian evangelicals are similar to parasites[1]. The similarities are simply astounding. Among all predatory religions, Evangelical Christianity has done, by far, the greatest harm to humankind[2]. Like leeches, the Evangelical sucks the lifeblood of an unchristian society till it descends either into chaos and incessant civil conflict or the relegation of the culture to the pages of history(Bowden, 1985). Even in the 21st century this unashamed activity continues(Bhosle, 2003).[3]
Evangelicals usually have a similar methodology when it comes to proselytization. Like parasites, the target is usually one belonging to the most vulnerable section of society. This does not necessarily mean that they try harvesting only the most down trodden of the society(Kelly, 2001). And most certainly, the objective is never the upliftment of the persons involved. The target groups may, for example, belong to ethnic minorities, refugees (both economic and political), caste groups, the poor and the si…