Clustering on Highways: Study “ Clustering ” of Traffic on Highways
-
Upload
octavius-ferrell -
Category
Documents
-
view
41 -
download
2
description
Transcript of 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
ODU-NSF-DriveSense 2014 Oct 2014
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/
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014
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
ODU-NSF-DriveSense 2014 Oct 2014 17
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!
ODU-NSF-DriveSense 2014 Oct 2014 18
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
ODU-NSF-DriveSense 2014 Oct 2014
• 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?
ODU-NSF-DriveSense 2014 Oct 2014
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