Here is a presentation made for a seminar during my training at the university RWTH Aachen.
This is about solutions found to improve positioning systems for transportation systems.
Feel free to contact me.
3. Outline
• Introduction
• Intelligent Transportation Systems
• Global Navigation Satellite Systems
• How to improve the localization ?
• Conclusion
6/18/2015 Bastien Terret – RWTH Aachen 3
5. Intelligent Transportation Systems
“Intelligent Transportation Systems (ITS) can be defined as the
application of advanced information and communications technology
to surface transportation in order to achieve enhanced safety and
mobility while reducing the environmental impact of transportation”.
- [1]
6/18/2015 Bastien Terret – RWTH Aachen 5
6. Intelligent Transportation Systems
• Helping to relieve congestion
• Safety and environmental benefits
• Making public transport more attractive
6/18/2015 Bastien Terret – RWTH Aachen 6
7. Global Navigation Satellite Systems
GNSS : Global Navigation Satellite System
“System of satellites that provide autonomous geo-spatial positioning with
global coverage.” – [2]
Examples:
• GPS
• GLONASS
• BDS
• Galileo
• IRNSS
6/18/2015 Bastien Terret – RWTH Aachen 7
8. How does GPS work ?
You need :
- Measure travel time with accurate timing
- Know the exact position of satellites
- Have sufficient number of satellites
6/18/2015 Bastien Terret – RWTH Aachen 8
GPS constellation - [2]
9. How does GPS work ?
GPS Frequencies
Band
Frequency
(MHz)
L1 1575.42
L2 1227.60
L3 1381.05
L4 1379.913
L5 1176.45
6/18/2015 Bastien Terret – RWTH Aachen 9
L1 & L2 -- Navigation signal
L3 & L4 -- Nuclear Detection System /
Ionospheric corrections
L5 -- Safety of Life
L2C -- Accuracy
10. How does GPS work ?
6/18/2015 Bastien Terret – RWTH Aachen 10
GPS Navigation Message – [3]
11. How does GPS work ?
6/18/2015 Bastien Terret – RWTH Aachen 11
Ambiguity resulting from measurements to two sources – [4]
12. How does GPS work ?
6/18/2015 Bastien Terret – RWTH Aachen 12
Position ambiguity removal by additional measurement– [4]
13. How does GPS work ?
6/18/2015 Bastien Terret – RWTH Aachen 13
Effect of measurement errors– [4]
14. Advantages & Drawbacks
STRENGTHS
• Self-calibrating
• Size of devices
• Works anywhere on earth
• Cost
• Updated system
WEAKNESSES
• Drain power
• Signal drawbacks : multipath, signal reception, can’t pass through solid
objects
6/18/2015 Bastien Terret – RWTH Aachen 15
25. Dead-Reckoning (DR)
6/18/2015 Bastien Terret – RWTH Aachen 26
Overcome limitations of GNSS technology
Calculate a current position using a previously determined position
How ? With sensors
But … Cumulative errors -> Cannot replace GNSS alone
38. Integrated Algorithm
Combination of V2I, V2V, V2P, RFID, and DR resources
6/18/2015 Bastien Terret – RWTH Aachen 39
Cramer Rao Lower Bound (CRLB)
δ – current accuracy
ε – required accuracy
if δ < −0.15ε then
remove the worst connection
elseif δ > 0.15ε then
add the best connection
else
do not change the set
endif
49. Bibliography
[1] - its.dot.gov
[2] - Dr. Sergio Camacho-Lara, Handbook of Satellite Applications, “Current and Future GNSS and Their Augmentation Systems”,
2013, pp 617-654
[3] – Wikipedia.com
[4] - Elliott Kaplan, Christopher Hegarty , “Understanding GPS: Principles and Applications”, Second Edition, Artech House, 2005
[5] - wirelessdictionary.com
[6] - S. Stephenson, X. Meng, T. Moore, A. Baxendale, and T. Ford, “Accuracy requirements and benchmarking position solutions for
intelligent transportation location based services,” in Proceedings of the 8th International Symposium on Location-Based Services,
Vienna, Austria, 2011.
[7] - johndayautomotivelectronics.com
[8] - O. Hassan, I. Adly, and K. Shehata, “Vehicle localization n system based on ir-uwb for v2i applications,” in Computer Engineering
Systems (ICCES), 2013 8th International Conference on , Nov 2013, pp. 133–137
[9] – gizmondo.com
[10] - S. Fujii, A. Fujita, T. Umedu, S. Kaneda, H. Yamaguchi, T. Higashino, and M. Takai, “Cooperative Vehicle Positioning via V2V
Communications and Onboard Sensors,” 2011 IEEE Vehicular Technology Conference (VTC Fall), pp. 1–5, Sep. 2011
[11] - Amini, A., Vaghefi, R.M., De La Garza, J.M., Buehrer, R.M.: Improving GPS-based vehicle positioning for intelligent transportation
systems. In: Proceedings of IEEE Intelligent Vehicles Symposium, (2014), pp. 1023–1029
6/18/2015 Bastien Terret – RWTH Aachen 50
50. Conclusion
6/18/2015 Bastien Terret – RWTH Aachen 51
• GNSS : good but not sufficient
• Improvement with many different techniques
• Hope (self-driving vehicles ..)
Good morning everyone.
I’m Bastien Terret, and this morning, for this presentation I will talk about The positioning improvements for Intelligent Transportation Systems.
increasing need of mobility -> cities and roads have to carry more vehicles -> more congestion + more traffic accidents
You can say : let's build new roads. But
why do we need to build new roads if we can make the Transportation system more intelligent ?
Most of Intelligent Transportation Systems applications require an accurate location information from the different elements of the transportation network.
Global Positioning System (GPS) = Well-known and Most accessible vehicle navigation technique
However, it cannot provide precise location information in all situations.Several techniques have been proposed to improve GPS.
That’s what I will present today.
This is my Outline for this presentation.After this brief introduction, I will introduce Intelligent Transportation Systems (ITS) to understand what is the matter this morning.Then, I will explain a bit how GPS works.
Before the conclusion, I will give you an overview of the solutions which have been proposed.
Let me introduce ITS, Intelligent Transportation Systems
A lot of definitions are available on the web, but I brought the definition which is to me the most relevant.
For the US Department of Transportation, “Intelligent transportation Systems (ITS) can be defined as the application of advanced information and communications technology to surface transportation in order to achieve enhanced safety and mobility while reducing the environmental impact of transportation”
Here is a quick overview of the different domains of applications for the ITS.
There are 3 key points.
Helping to relieve congestion
Traffic management tools
Electronic payments
…
Safety and environmental benefits
Air quality management
Safety systems
…
Making public transport more attractive.
real time information
electronic payments
…
GNSS the abbreviation for Global Navigation Satellite Systems could be described as a
« System of satellites that provide autonomous geo-spatial positioning with global coverage »
Examples : GPS (Global Positioning System) – US -1995
GLONASS - "GLObal NAvigation Satellite System“ – Russia -2010
BDS – BeiDou Navigation Satellite System – China -2020
Galileo – EU -2019
IRNSS - Indian Regional Navigation Satellite System – India -2016
[1] - Handbook of Satellite Applications
2013, pp 617-654
Current and Future GNSS and Their Augmentation Systems
Dr. Sergio Camacho-Lara
In order to get your position, you need :
To measure travel time with accurate timing
Know the exact position of satellites
Have a sufficient number of satellites as we will see later
GPS frequencies are all around 1200 MHz.
L1 & L2 are used for the navigation signals,
L3 is mostly used for the so-called Nuclear Detection System & L4 for ionospheric corrections for the signal
L5 for Safety purposes
L2C are used to improve the accuracy
[2] - Understanding GPS: Principles and Applications, Second Edition
Elliott Kaplan, Christopher Hegarty
Artech House, 2005
Sub-frame 1: parameters for clock corrections
Sub-frames 2 and 3: to get position of satellite
Sub-frame 4: provides ionospheric model
Sub-frame 5: quickly identify the satellite from which the signal comes.
////////////////////////////
Sub-frames 1, 2 and 3 are transmitted with each frame (i.e., they are repeated every 30 seconds). Sub-frames 4 and 5 contain different pages (25 pages each) of the navigation message (see figure 1). Thence, the transmission of the full navigation message takes 25 × 30 seconds = 12.5 minutes. The content of sub-frames 4 and 5 is common for all satellites. Thence, the almanac data for all in orbit satellites can be obtained from a single tracked satellite.
Wikipedia
2 different Anchors not sufficient = geometrical problem.->Ambiguity -> 2 different estimated positions.
As seen here, a third measure will break the previous ambiguity.
Errors -> Uncertainty -> cannot locate our vehicle precisely -> area
2D case = 3 satellites .... 3D case = 4 satellites
////////////////////////
Due to a lot of error sources, all the delays measured have an uncertainty.This makes us not able to locate our vehicle precisely anymore. We have kind a area which represent the possible positions of our object
I talked about errors, let’s define them a bit more.Satellite clocks – Atomic clocks, but can derive 2m
Orbital position – 2,5m
Atmospheric Delays – 5m
Multipath – 1m
Receiver clocks, calculations.. – 1m
wirelessdictionary.com
We have seen how GPS works,Now it’s time to draw up the balance sheet.
Even if the GPS has a lot of advantages like :
- able to calibrate alone
- devices cheap and decent size
- anywhere on Earth
- constantly updated
It has also weaknesses ; Drain power of devices, and the most important, has all of the signal issues.
Just for your curiosity, an accuracy of 5m is required to know in which road is the car.
1.5m for the lane,
0.5 to know where in the lane.
And for an active control (safety applications) 0.1m is required
/////////////////////////
S. Stephenson, X. Meng, T. Moore, A. Baxendale, and T. Ford, “Accuracy requirements and benchmarking position solutions for intelligent transportation location based services,” in Proceedings of the 8th International Symposium on Location-Based Services, Vienna, Austria, 2011.
How to locate a mobile object ( Car, mobile phone .. ) ?In this presentation, we wonder how we can improve the GPS accuracy.
-> the question of “how to locate something” becomes relevant.
There is a lot a different systems proposed and developed, which allow people to locate something.
Cellular Systems (GSM,LTE ..)
Unlicensed-band (Wifi)
Dead-Reackoning
Map-matching
RFID
but we will focus on a little part of them
V2I, V2V & V2P respectively – Vehicle to Infrastructure, Vehicle to Vehicle and vehicle to Pedestrian
These have been defined and developed for “Linking road vehicles to their […] surroundings”
Wikipedia
How does it work ? It’s pretty simple actually,
DSRC, Dedicated Short-Range Communication.
75MHz spectrum band around 5,9Ghz -> ISM band
Its content depends on the message type : Safety, Management.
Mostly, DSRC messages contain : ID, position, motion, control, and basic information about the vehicle.
////////////////////////////////////////
But does it provide a real advantage ? Yes ! That’s what we will figure out.
It operates in a licensed frequency band.
It is primarily allocated for vehicle safety applications by FCC Report & Order – Feb. 2004 (75 MHz of spectrum).
It provides a secure wireless interface required by active safety applications.
It supports high speed, low latency, short-range wireless communications.
It works in high vehicle speed mobility conditions.
Its performance is immune to extreme weather conditions (e.g. rain, fog, snow, etc.).
It is designed to be tolerant to multi-path transmissions typical with roadway environments.
It supports both vehicle-to-vehicle and vehicle-to-infrastructure communications
Imagine Roadside equipment (street lights, traffic lights) which can communicate with vehicle to provide them information, like their position.
http://johndayautomotivelectronics.com/wp-content/uploads/2012/03/denso-v2x.jpg
This is what researchers have implemented here.You can see a map, with the location of the different Roadside equipments.
For these measurements, the motion of the vehicle is not taken into account. So we consider the vehicle stopped on the street.The vehicle’s positions are uniformly distributed along the X-axis from +1m to +20m with a step of 1m and along the Y-axis at positions -20m, -10m, 0m, +10m, and +20m.
Each of the position estimations is performed 500 times.
The error is shown as the difference between the actual and the estimated positions in meters.
The technique used here is TOA = Time Or Arrival.
We can see that this technique provides a quite good position accuracy.
For the center node, less than 5m of error, which is very good for our needs.
//////////////
IR-UWD transceivers
This kind of communication has already been implemented by some manufacturers to prevent collisions or traffic perturbations.
But in our case, we need to locate to our car.
1/28/2016
We can clearly see that the results are very good.
In the case of low ratio of equipped vehicles, the average position error was less than half the error of GPS positions.
The more equipped vehicles, the more accurate the system.
Despite all of the improvement we have seen before, all of these V2x communication systems have limitations which have to be taken into account.
Privacy
– public opinion raises the fact that V2x includes tracking technologies. Are datas sent through the communication system really anonymous ?
Coordination
– Building out the infrastructure without the auto manufacturers’ cooperation would be disastrous, as would be the reverse situation.
Maintenance
– How to update and maintain the infrastructure. Traffic systems are very dynamic, they change everyday
Security
– high degree of security will be needed to prevent hacking, jamming
http://en.wikipedia.org/wiki/Vehicle_infrastructure_integration
Now, the Dead-reckoning.
This process calculate a current position by using a previously determined position.In automotive applications, It is used to overcome the limitations of GNSS technologies.
How ? with sensors (gyroscope, accelerometers)
-> calculate position, orientation and velocity
PROBLEM = errors are cumulativeCan’t replace the GPS
Here is the map for our simulation.
The goal of our simulation is to test every combination of our algorithm.
We will talk later about the combinations
Highway – Clear view
Commercial Area - Dense
Residential Area – Semi Dense
Forest Area – Highly dense
Tunnel - Indoor
Parking - Indoor
In red, the path through which our car will circulate during the simulation.
Sensors are placed on the toll
Sensors are placed at the top of buildings and skyscrapers in both commercial and residential area
The road in the middle of the forest is equipped with RFID readers and anchor nodes
RFID readers and Anchor nodes are installed in the tunnel and in the parking lot.
The idea with this algorithm is, unlike previous studies, to enable the vehicle to use all different positioning techniques.It does not rely on any individual signal, but can utilize them whenever any of them are available.
However, the vehicle has sometimes many connections, but some of them are not necessarily useful.
-> May not provide significant improvements and slowdown the estimation process.
The proposed Algorithm filters out the redundant connections and keeps only those connections that provide the desired accuracy.
To evaluate whether a set of connections provide the desired accuracy or not the CramerRao lower bound (CRLB) is used.
CRLB -> lower bound on the variance of any unbiased estimator
CRLB uses as a benchmark -> evaluation of the performance.
=> CRLB -> how accurate the estimator is
Now let’s see the simulation results of the Integrated algorithm.
The localization error as a function of the time-step
Here’s the GPS signal localization error.
almost satisfactory in all regions
except for indoor (i.e., tunnel and parking) and very dense (i.e., forest) environments.
As depicted in the GPS+RFID curve, RFID technology can improve the location performance, especially when the vehicle is inside the tunnel and parking garage.
However, in other regions where the GPS reception is sufficient, RFID technology cannot help the algorithm in terms of accuracy.
The behavior of GPS+V2V is almost opposite to GPS+RFID.
In other words, V2V technology can help the vehicle in the clear view, commercial and residential regions
Because it provides the vehicle with more useful connections.
However, V2V cannot improve considerably the performance in indoor regions.
V2V technology uses others vehicles information which may not have enough connections (due to GPS outage) -> location information is not as reliable as RFID information
Among GPS-aided techniques (RFID, V2V, and V2I),
V2I = better accuracy
unlike RFID, V2I is associated with range measurements
-> more useful than presence detection for localization
V2I = infrastructure with fixed and known location
=> More valuable infor;ation than V2V (other vehicle location is not accurate)
/
V2I provides considerablybetter accuracy. The reason is that unlike RFID, V2I is associated with the range measurement which is more useful than presence detection for localization. V2I also has more valuable information than V2V because the source of information in V2I is an infrastructure with a fixed and known location, while the source of information in V2V is another vehicle whose location is not accurate.
. On the other hand, the estimated location of the vehicle using the Integrated algorithm provides remarkable performance in all regions, especially in highly dense and indoor environments where GPS reception is very weak.
The reason is that the integrated positioning uses other resources which enhance the positioning accuracy.
In all previous cases, the algorithms use the internal DR.
In DR technique, the previous estimate is used to predict the future vehicle’s locations. If no measurement is available and if the vehicle changes its velocity frequently, errors become larger and larger. Therefore, using DR without having extra measurements does not lead to performance improvement.
This conclusion can be seen in this plot. DR is not useful anymore when the vehicle enters the tunnel and parking garage.
Here are the cumulative distribution function of the localization error during the simulation.Evaluating the effect of the internal DR sensor, the plot on the right shows that using DR is highly beneficial for both Integrated positioning and GPS positioning.
However, DR is not useful for GPS positioning when the vehicle is in indoor environments.
Through this presentation we have seen that GNSS are not bad, but is not yet able to provide enough position accuracy for Safety application in Intelligent Transportation Systems.
A lot a other techniques are available, but they all have advantages and drawbacks.Among all of them, the presented solution provide a very good localization accuracy in all conditions.
Self-driving vehicles which are able to locate themselves even more accurately, make us have a lot of hope for the future.