clustering on highways: study “ clustering ” of traffic on highways

ODU-NSF-DriveSense 2014 Oct 2014

Clustering on Highways: Study “Clustering” of Traffic on Highways

Dr. Mohammad Almalag Department of Informatics

Indiana University Kokomo

Kokomo, IN

Dr. Samy El-TawabDepartment of Integrated

Science & TechnologyJames Madison University

Harrisonburg, VA

By


Introduction Motivation and background Objectives and goals Research Directions Concluding Remarks

Outline

2

ODU-NSF-DriveSense 2014 Oct 2014 3

Where to start!• FRIEND and Cluster-Based MAC Protocol• Highways vs. Cities• Harrisonburg I81• Carmel to Kokomo, US 31

Picture Source: http://www.thefloridastandard.com/


1. WHAT TO STUDY?


Introduction• Clustering:

– Many people built their research on the idea that vehicles drive in clusters on highway.

– The focus in the research was more toward the cluster head or center, size of the cluster, use of cluster…etc

– To study clustering we need to return back to traffic patterns.

http://media.nowpublic.net

5


2. WHY?


Motivation• There are several Pattern Flow(s) on Highways

• In a congested highways: clusters are very stable and can stay together for long period of time.

• In a normal traffic on a highway: patterns can vary

• In a very sparse traffic on a highway: very few patterns exists

7

Patterns on Highways - Congested Highways

• It is clear that many vehicles will stay together for a long period of time.

8

** http://media.nowpublic.net

Patterns on Highways - Normal Traffic

• A vehicle X can speed up and pass another vehicle Y

• For some vehicle(s) Y can re-accelerate after a certain time and pass X again

• This is the pattern we wish to identify

9

**http://media.nowpublic.net


Anyone studied Clustering on highways before? – in brief – not all

• 2013 [Selvan and Mary]: A cluster-based Highway Vehicle Communication in VANET.

• 2012 [Lakshmi Devi and Maria]: A Cluster Based Authentic Vehicular Environment for Simple Highway Communication

• 2011 [ Li and Chen]: Highway Road Accident Analysis Based on Clustering Ensemble

• 2005 [Weijermars and Berkum]: Analyzing highway flow patterns using cluster analysis

10


Anyone studied Clustering on highways before? – 2013 [Selvan and Mary]

• 2013 [Selvan and Mary]: A cluster-based Highway Vehicle Communication in VANET.

• Focus:– Cluster formation– Cluster head

11


Any studied Clustering on highways before? – 2012 [Lakshmi Devi and Maria]

• 2012 [Lakshmi Devi and Maria]: A Cluster Based Authentic Vehicular Environment for Simple Highway Communication:

• Focus: performance with /without Clusters!

12


Anyone studied Clustering on highways before? – 2011 [ Li and Chen]

• 2011 [ Li and Chen]: Highway Road Accident Analysis Based on Clustering Ensemble

• Focus:– Using of clusters to avoid accidents

13


Anyone studied Clustering on highways before? – 2005 [Weijermars and Berkum]

• 2005 [Weijermars and Berkum]: Analyzing highway flow patterns using cluster analysis

• Cluster formation on a base of 15 mins traffic flow

14


Problem definition

We noticed that on a highway vehicles can join a group of vehicles forming what called Clusters and disconnect

then reconnect and so on ..we call this for now:

Regrouping or Family Reunion

What is the challenge!?• If I know that we will meet again and again on the highway:

I don’t need to keep you in the cluster for a long time! You are coming back!! Regrouping or Family Reunion!!

• What Benefits: many jobs (tasks) can be done in a discrete fashion: – You can share some media files

15


3. HOW?


Our Idea

If a vehicle driving on a highway such as NY/NJ Turnpike and stayed in touch ( in range of communication) with another

vehicle for a certain time Tv-v: the chances that they have a Family Reunion ( they will

meet again and again) is very high!


Simulation?

• Aorta Traffic Simulator• Map: I-95 (part of highway)• Map generated by:

http://www.openstreetmap.org/ • Analyze the location of vehicles with

randomly acceleration/deacceleration


• How will you calculate the % of success Regrouping / Family Reunion:– Location at several times– Map it to a node map– Identify the re-union cases

19

Research Challenge in it?


Concluding remarks

• We are trying to make use of intelligent transportation in a way that allow us to assign tasks (jobs) to several cars on highway.

• Our claim that vehicles that tend to stay together in groups will re-union again every couple of mins on a long highway.

20

Thank You - Questions

clustering on highways: study “ clustering ” of traffic on highways

Documents