Git Product home page Git Product logo

smart-traffic-light's Introduction

Smart-Traffic-Light

What is the Problem ??

With increasing urban population and hence the number of vehicles, 
need of controlling streets,highways and roads is major issue. 

One of the main reasons behind today’s traffic problem are the techniques that are used for traffic management. It has no emphasis on live traffic scenario, thus leading to inefficient traffic management systems. These traffic timers just show the preset time.

If the traffic light timers are showing correct time to regulate the traffic, then the time wasted on unwanted green signals will be saved. Timer for every lane is the simplest way to control traffic. And if those timers are predicting exact time then automatically the system will be more efficient.

Image

Requirements

  • Python IDE , preferably PyCharm

  • Download the RetinaNet model file that will be used for object detection via this link.

  • Tensorflow

pip install tensorflow
  • Numpy
pip install numpy
  • SciPy
pip install scipy
  • OpenCV
pip install opencv-python
  • Pillow
pip install pillow
  • Matplotlib
pip install matplotlib
  • H5py
pip install h5py
  • Keras
pip install keras
  • ImageAI
pip3 install imageai -- upgrade

How is it Solved ??

The most appropriate solution to the Congestion problem is letting the congested sides cross the intersection first.

The above proposed solution can be implemented using OpenCv library in Python or Machine Learning via Object Detection to count the number of cars in an image and also differentiate between the different types of vehicles.

OpenCv Approach

Placing a Camera on each side of the intersection and Processing the images to get the number of vehicles on each side of the intersection .

The Image taken is processed :
1. Read using OpenCv Library in Python
2. resized according to need
3. Converted to Black and White 
4. Removing Gaussian Noise
5. Removing Salt and Pepper Noise 
6. Dilation
7. Take Difference from reference image 
8. Find the percentage change 
9. Get Number of Cars

Black and White Image

Image

Edge Detection Image

Image

Machine Learning Approach

Capturing an image of each side of the intersection and passing it to the object detection module to get the number of different vehicles on different sides of the intersection.

The Image taken is :
1. Preprocessed to determine its path
2. Either a Model is inherited or New one is made to detect cars and different vehicles
3. Image is loaded and all the detections are saved and lated analysed 
4. Cars are counted in the Detections 

Input Image

Image

Detected Objects

Image

How are these Numbers manipulated ??

Once stored in a list the number of cars are manipulated to clear the congestion as soon as possible .

Considering a single car's contribution in a 3 lane road is of 2 seconds to cross the intersection , if the value of the number of cars dont exceed 10 ( Normal Value ) then the normal clockwise flow of the traffic is maintained else the congested traffic algorithm comes in play and handles the situation .

if List[MaxIndex]<=NormVal :
    NormalTrafficS(List)
else :
    CongestedTrafficS(List)

Conditions :

  • Cycle is completed i.e Once a signal is green , it turns green again once all 3 other signals get there chance .

  • Max Waiting time i.e The maximum waiting time for any side is 180 seconds or 3 minutes.

  • Few Car case i.e If a side has very less number of cars eg. 3 then the corresponding side will turn to green instead of making those few cars wait for 180 seconds at max .

  • Single sided case i.e In a situation there is just one sided traffic flow and all the other sides of the intersection are empty then complete preference will be given to the corresponding side.This is very useful in situations like evacuation

Types of Congested traffic clearing algorithms

Two types of algorithms are developed in the project :
1. Variance-Based Algorithm
2. Slab Division Algorithm 

Variance-Based Algorithm

The variance in probability theory and statistics is a way to measure how far a set of numbers is spread out. 
Variance describes how much a random variable differs from its expected value. The variance is defined 
as the average of the squares of the differences between the individual (observed) and the expected value.
VarianceVal=Variance(List)
    if VarianceVal<100:
        return 25
    elif VarianceVal<200:
        return 40
    elif VarianceVal<400:
        return 50
    else:           #maximum 650 
        return 60

Once Variance of the Number of the cars on the 4 sides is calculated , the program will know how spread out the numbers are and will alot the Time for Green light on each side depending upon the value of variance . Timers according to variance are used to make the data less spread out and it also tends to bring the maximum value close and in cases even less than second and third maximum number in the list thus making the List less complex and maintaining uniformity. Use of Variance for alloting the time for Green signal improves the efficiency as the algorithm becomes more dynamic and situation dependent instead of being static .

For eg:

  • List = [40,50,45,43]

    • Will result in Low variance (13.25) and thus providing similar and comparitively less time for each side Green signal will be fair and performance wise relevant.
  • List = [1,2,4,60]

    • Will result in High variance (624.6) and after taking in consideration the Few Car Case performance wise relevant timimgs will be alloted
  • List = [5,20,30,45]

    • Will result in Moderate variance (212.5) and a timer of maximum 50 seconds will be alloted

Slab Division Algorithm

Slab consists of set of numbers with a lower and upper bound. Making slabs and dividing the number of cars 
on the basis of slabs and alloting appropriate time can be done to make the congested traffic flow more smoothly.
'''
SLABS
Congestion_0 - 00-10  -->20 secs
Congestion_1 - 10-40  -->40 secs
Congestion_2 - 40-60  -->60 secs
'''

Once the number of cars on each side of the intersection is calculated , Slabs can be used to alot timimgs to different sides with the side with maximum number of cars given the priority of crossing the intersection and taking care of the above conditions so as to keep the flow of traffic efficient , smooth and fair . Timers to the slabs are alloted so as to make the maximum number of cars in that slab half , by letting half of the cars pass the intersection , Considering the contribution of a single car in a three lane road is 2 second .

For eg:

  • List = [10,20,30,40]
    • Contains three elements of slab 1 and one of slab 2 initially and will later change according to the values
Variance-Based Algorithm Slabs-Division Algorithm
Calculates the Time according to the variance of the List Calculates the Time according to the Value of a single Index
Results in a more Dynamic approach Comparitively lesser Dynamic then Variance-Based
More Efficient Comparitively lesser Efficient

Output Examples

Normal Version Output

Image

Prototype Extended Version Output

Image

Constraints

  • At Max 60 cars can be accomodated in the camera frame
  • Getting Image of an empty road for reference image
  • Object detection sometimes detects same vehicle as both car and truck simultaneously
  • Image Noise

Future Scope

  • Can be developed for three lanes of each side of the road ( Prototype Extended Version )
  • Can be moulded to be used in situations like mass evacuation
  • Linking of other traffic lights in sync to provide better congestion clearing
  • Can be developed further to be used by emergency vehicles to provide Green route and decreasing accidents on intersections.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.