This is a research regarding driver assistance system for avoid bad traffic on the roads, using Swarm Intelligence technologies. This project gives traffic information in different location in the road network by using color code. So unlike other existing solutions, in this one driver can take decision according to the traffic density of different roads. Swarm Intelligence describes the collective behavior of decentralized, self-organized systems, that can be either natural or artificial. We have validate this project by building a simulator.

1. Autonomous Driver Assistance
System Using Swarm Intelligence
06:16 PM
(DAS)
Wickramasinghe W.M.M.P.B
Gamachchige D.P.S
Madushanka U.D.G.T
PURSE 2012

2. Problem
Bad traffic conditions create lots of time and
money waste and they give rise to many
environmental issues too.
PURSE 2012 06:16 PM

3. Existing Solutions
• Optimizing the Traffic light controlling system
– At any given junction does not help the driver in
assessing traffic density before entering a busy route
segment
– the control it has over driver behaviour is limited to
allowing/disallowing access to routes at the junction
– traffic light control does not have a way to obtain and
hence, to include, individual travel destinations of
vehicles in its logic
– If something goes wrong it is harmful
PURSE 2012 06:16 PM

4. Existing Solutions ctd.
• Introducing a central control mechanism (like central
server)
- should have a high processing power
- If the server does not work for few minutes, it
could become catastrophic
- there is no progressive degradation of
performance
• High performance satellite systems for identifying the
traffic
- This is really costly and need some advanced devices
PURSE 2012 06:16 PM

5. Imagine …
• A situation where the traffic condition on each
road is displayed on the dash board of the
your vehicle …
• It would be just enough information for you to
choose alternative paths avoiding bad traffic
PURSE 2012 06:16 PM

6. Our Solution
Driver Assistance System (DAS) using
swarm intelligence techniques
PURSE 2012 06:16 PM

7. Swarm Intelligence
describes the collective behavior of
decentralized, self-organized systems, natural or
artificial
PURSE 2012 06:16 PM

8. Natural
• Flocks of birds coordinate to move without
collision
• Termites build giant structures
• Ants manage to find food sources quickly and
efficiently
PURSE 2012 06:16 PM

9. Concept
{1:(30,[7.52,79.8])} BOT
9
Id 1
Id 3
80kmh
(7.52,79.2)
Id 4
Id 2
Id 5
30kmh
(7.52,79.8)
20kmh
(7.50,80.8)
32kmh
(7.40,78.8)
28kmh
(7.52,79.9)
BOT
BOT
BOT
BOT
{5:(80,[7.52,79.2])}
{4:(20,[7.50,80.8])}
{2:(28,[7.52,79.9])}
{3:(32,[7.40,78.8])}
This is the
initial state of
the system,
where each
vehicle has
only its own,
locally
generated
state

10. Concept - Communication
Intra-colony Communication
•Short distance
•Can use V2V (Vehicle to Vehicle)
communication
PURSE 2012 06:16 PM

11. Concept– Intra colony communication
11
{3:(24,[7.52,79.6]),2:(24,
[7.52,79.7]), 1:(30,7.52,79.8), 4:
(20,[7.52,79.6])}
{3:(24,[7.52,79.6]),{3:(24,[7.52,79.6])}
2:(24,
[7.52,79.7]), 1:(30,7.52,79.8)}
{2:(24,[7.52,79.7]),1:
(30,7.52,79.8)}
1
2
3
4
{1:(30,[7.52,79.8])}
7.52,79.7])}
{1:(30,[7.52,79.8]), 2:
(24,[7.52,79.7])}
{2:(24,[7.52,79.7]),1:
(30,7.52,79.8),3:(24,
[7.52,79.6])}
{4:{(32:0(2,[47,.[572.5,729,7.69].)6}]), 2:(24,
[7.52,79.7]), 1:(30,7.52,79.8), 4:(20,
[7.52,79.6])}
Colony
• Intra-colony
communicatio
n
• Bots update
their data
tables using
gossip
protocol
{2:(24,[7.52,79.7]),1:
(30,7.52,79.8),3:(24,
[7.52,79.6]), 4:(20,
[7.52,79.6])}
{1:(30,[7.52,79.8]),2:(24,
[7.52,79.7]), 3:(24,[7.52,79.6]),4:
(20,[7.52,79.6])}

12. Concept–Inter colony communication
12
I have
token
location=7.52,79.80
Average:
speed=30
Inter colony
communication
Colony1
Colony2
• Inter-colony
communication
• Colonies
broadcast their
local states
• The broadcasts are done
at pre-defined intervals
(synchronous mode)

13. Output
Destination
13
Current
Location

14. Results and Validation
The solution was validated by developing a
simulator
14

15. Road Network
Vehicles with Roads
id
15
Junctions

16. Results for one bot
The road map which
appears on the DAS
dashboard is refreshed
only when the color
assigned to an edge
(road segment) has to
be changed according
to the color assignment
table, based on the
present traffic intensities
16
Data table of
Intra colony
communication range of
bot 1
bot 1
Traffic intensities
of each edge

17. Programming Environment
• Python for programming language
– Dedicated language for intelligent models
• Eclipse for IDE
– PyDev plugin for eclipse
17

18. Advantages of the solution
• No central server
• Driver has freedom to take decisions
• No need high computation power devices
• No need to handle huge data
• Progressive degradation of system
performance
• Robust
18

19. Possible Problems and limitations
in the Current design and possible
Solutions
Better inter colony communication
link
19

20. Remaining work
• Validate the System in a real world situation
– Build an android mobile application to test the
system in real world
• Build an embedded device for vehicles
20

21. Thank You!
21

22. Q &A
22