• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    According to the invention, a method for state estimation of a road network is proposed which comprises at least the steps of gathering information from at least two sensors, wherein at least one sensor for detection radio signals, combining the information from the at least two sensors using an Extended Kalman Filter, and determining at least one state in a discretised road network using the combined information.
    公开号:AU2013213561A1
    申请号:U2013213561
    申请日:2013-01-28
    公开日:2014-08-21
    发明作者:Simon BOX；Benedict WATERSON
    申请人:Siemens PLC；
    IPC主号:G08G1-01
    专利说明:
    WO 2013/110815 PCT/EP2013/051593 1 Description Method for state estimation of a road network 5 The present invention presents a methodology for combining data from multiple sensors, including wireless devices, to make an estimation of the state of a road network. According to the invention, an extended Kalman filter is employed along with a state evolution model to make estimates of the 10 state in a discretised network. The number of wireless devices in the road network is growing rapidly. This includes smart phones carried by drivers and passengers, in-car Bluetooth systems, for 15 example in the car radio, and increasingly in-car WiFi. Several car manufacturers are currently developing in-car WiFi systems for information, entertainment and ITS (Intelligent Transportation Systems) applications [1]. In Europe, three major studies have recently examined the 20 benefits of vehicle to infrastructure (V21) and vehicle to vehicle (V2V) WiFi based communications [2,3,4]. Furthermore, common European protocols are being defined for this type of communication, for example as part of the IEEE 802.11p standard. 25 The future trend is therefore towards a large number of different types of wireless devices in the road network. The data that may be available from these wireless devices carries valuable information that can be exploited by Urban 30 Traffic Control (UTC) systems. Since the 1970s, it has been commonplace for urban signalized junction control systems to be vehicle actuated, i.e. sensors have been used to take WO 2013/110815 PCT/EP2013/051593 2 measurements of the state on the roads around junctions. Data from these measurements is then being used to make informed decisions on the setting of traffic lights at these junctions. 5 A recent review [13] describes in detail the operation of historical and currently employed signalized junction control systems. The methods of operation of selected current systems are summarized in the following. 10 Microprocessor Optimised Vehicle Actuation (MOVA) [8] is currently employed on about 3000 isolated junctions in the United Kingdom [10]. It controls each junction individually, i.e. it does not coordinate the action between adjacent 15 junctions. MOVA uses inductive loop sensors to detect vehicles approaching a junction and performs an optimization that minimizes a joint objective, which is a function of estimated vehicle delay and estimated vehicle stops. 20 Split Cycle Offset Optimization Technique (SCOOT) [9] is the most commonly used vehicle actuated junction controller, with installations in more than 250 towns and cities world wide [10]. The SCOOT system coordinates the action between adjacent junctions within a "SCOOT region". SCOOT uses 25 inductive loop sensors to detect vehicles approaching a junction and performs three optimisation steps to adjust the timing of traffic signals: split, cycle and offset times, which are optimised at different frequencies and using different procedures [11]. 30 Sydney Coordinated Adaptive Traffic System (SCATS) again WO 2013/110815 PCT/EP2013/051593 3 uses inductive loop sensors to detect vehicles approaching junctions and make an estimate of the state on the road. It then uses this estimate to select a fixed timing plan from a look-up table of pre-designed plans [10]. SCATS allows for 5 the coordination of adjacent junctions (offsets), within this framework. One challenge is now to combine data from these new wireless data sources and existing traffic data sources, for example 10 inductive loops [51, microwave detectors [6] or cameras [7], to estimate a single coherent image of the state of the network. It is an object of the present invention to provide a 15 methodology which can take such additional information available from wireless devices into account. According to one example of the invention, a methodology for estimating a single coherent image of the state of the 20 network is presented. The proposed methodology discretises the road network into small areas at a lane level. Metrics defining the state of the network, for example average speed V or number of vehicles N, are associated with each area and estimated from multiple information sources using an 25 Extended Kalman Filter (EKF). The UTC systems described above all use dedicated sensors, which collect census data, i.e. vehicles are detected when passing a specific point in space. Wireless device 30 technology can also be used to collect census data, for example using Bluetooth detectors at the roadside. However, WO 2013/110815 PCT/EP2013/051593 4 such technology can also be used to collect probe data, for example tracking the position and speed of individual vehicles. 5 Trying to combine multiple independent sources of wireless and non-wireless data, which are measuring different things in different ways, can present some challenges. For example, not all of the data sources are available all of the time (latency), data from different sources may be contradictory, 10 some vehicles may contain multiple wireless devices, others none (penetration). The proposed methodology to meet these challenges is to employ an Extended Kalman Filter (EKF) as described in the 15 following with reference to the figures. FIG 1 shows a four junction network with three signalised junctions that is discretised into areas, FIG 2 shows a first state evolution model, and 20 FIG 3 shows a second state evolution model. Definition of State Within the EKF framework, we assume that no single source of information is providing the truth of the state on the road, 25 but instead provides evidence of a state which must be defined. To define the state, the network is discretised into small areas. FIG 1 shows the example of a four junction network with three signalized junctions, the corners of the triangle, which is discretised into areas, numbered, to 30 define the network state. Each area has one or more metrics associated with it.
    WO 2013/110815 PCT/EP2013/051593 5 In the example of FIG 1, two metrics are assumed: mean vehicle speed, averaged across all vehicles in the area at time t (Vt), and number of vehicles in the area at time 5 N) . The size and/or granularity of areas may be defined in the design of the network state and tuned to provide a required level of complexity in information. State Evolution Model 10 When dynamically assessing the state of the network, it is possible to make reasonable predictions of how the state will evolve over the very short term, even in the absence of any information from sensors. This can be useful, especially during short periods of high sensor latency. An example of a 15 simple state evolution model is presented in FIG 2, which shows a state evolution model to predict the flow of vehicles between neighbouring areas. Each area in a discretised network is considered 20 individually along with its upstream neighbour. The out-flow of an area at time Ot) is estimated from Vt and Nt within the area using equation (1), except for the special case where end of the area corresponds with a junction stop line and the light is currently red. In this case, Qt 0 (1). Qt=0 at a red light NtVt (1) Qt = N otherwise 25 wherein I is the total length of all lanes in the area.
    WO 2013/110815 PCT/EP2013/051593 6 The model estimates the state in area A at time t+1 as N = NA + QBt5t - QA ,t (2) (3) V7AA1l = VA~ (3 wherein is the time step between and 5 In the event that area A has more than one upstream neighbour, for example at a junction, the model is adjusted as in equation (4). FIG 3 shows a state evolution model where multiple upstream neighbours are possible, for example at junctions. 10 N ,tyl = NAt + QB, t+QC'5t - QAt (4) Prediction Step Considering a single area A, the state is defined as X = [NA,t, VA] (5) 15 At time t+1, the state evolution model is used to make a prediction of + Xt =f(Xt) (6) wherein the superscript (-) indicates that this is the prediction. 20 Larger regions containing multiple areas can also be handled using this technique. However, by considering single areas like this, the computational task can be parallelised and distributed which allows it to be deployed on networks of WO 2013/110815 PCT/EP2013/051593 7 arbitrary size. A covariance matrix describing the Gaussian uncertainty in X_ is given by
    P-
    2 =FP'FT+U (7) 5 wherein F is the matrix of first order partial derivatives (Jacobian) for the prediction of state function in (6). In this example, F is given by (8) below. U is a covariance matrix for the uncertainty in the state evolution model. 10 This can be estimated, for example using a micro-simulation model. -&N-jy Wi-> N aV VAONt Nat'] OVA%+a OV~t+I 1 j (8) I [ 0 1 .8N,,t dV,,t Sensor Model The goal of the sensor model is to estimate the sensor
    X
    15 signals that will be received given the predicted state The specific sensor model employed may depend on how many sensors collecting census data are in the area of interest and how many types of wireless probe sensors are currently in the network. In general, for a census sensor C', the 20 expected number of counts registered on the sensor for time interval is modelled as N ci = NZt+I jt+Ift (9) WO 2013/110815 PCT/EP2013/051593 8 For a wireless probe sensor type W2, the expected number of detections in area A is modelled as NW i =N-egep (10) wherein is the penetration rate for W', which is the 5 fraction of vehicles in the network carrying sensor type W1. For some sensors, for example mobile phones, may be greater than 1. If the wireless probe sensor W, can report vehicle speed, the 10 mean speed averaged across all W1 sensors detected in area A is modelled as V"1=iW e (11) The same approach in (11) is used for census detectors that measure speed, for example inductive loop pairs. 15 Update Step In the example it is assumed that area A contains an inductive loop sensor C 1 . The system currently also detects two types of wireless probe data: W', which provides speed 20 data, and W 2 which does not. The measurement vector is given by Z= [N, N"'V1,NW2 (12) - is the difference between the actual sensor measurements WO 2013/110815 PCT/EP2013/051593 9 and the expected measurements from the sensor model (h) described above. y=Z-A(X- ) (13) - is used to apply a correction to the predicted state and 5 covariance X=X+ + Ky (14) Pa+ (I-KH) P- (15) wherein H is the Jacobian matrix for the sensor model h(Xtg) and K is the Kalman gain matrix calculated according to the EKF equations [12] using K = Pif(HPif + R)- 1 (16) 10 wherein is a covariance matrix giving the Gaussian uncertainty in the measurement data. This can be estimated from the rated performance of the sensors. 15 Implementation The type of discretised network state described in the previous section may be used as an input to a traffic control and monitoring system, for example the Comet system [13] offered by Siemens, or evolutions thereof. 20 Such control and monitoring system combines data from different sources, including for example journey time, flow data provided by SCOOT, Automatic Number Plate Recognition (APNR), Bluetooth, in-car radio, location data etc. These 25 different data sources provide information for the different WO 2013/110815 PCT/EP2013/051593 10 sections of the road network, but may also provide different data for the same road space or area, making it difficult to determine the value that should actually be used as an input for the system. The above described methodology provides the 5 basis to determine a value that is best suited to improve traffic flow through the road network. Such improvement of the traffic flow can be realised in a number of ways. For example, motorists and other road users 10 may be provided with an accurate view of the current road network state. This will encourage some road users to avoid congested areas by other diverting or delaying journeys, reducing the impact of congestion. Alternatively, the control strategies deployed by the system may be affected 15 directly. Using a strategic control module, the available data may be used to determine traffic plans, allowing traffic to be controlled to reduce the impact of congestion. Furthermore, motorists may be informed of congestion using variable message signs, which will divert motorists to avoid 20 congestion, thereby reducing the period of congestion. Also, operators are informed when the road conditions are significantly different to normal. This ensures that operators are focussed on the immediate needs of the road network. And as a last example, motorists may be provided 25 with information about journey times on variable message signs, encouraging motorists to modify their regular journeys to periods when the journey time is less, for example outside the core rush hours. 30 With the information being more accurate than that based on single data collection methods, motorists will experience WO 2013/110815 PCT/EP2013/051593 11 that they can trust the information which, over time, allows measures for reducing congestion to become more effective as more motorists believe and act on the advice given.
    WO 2013/110815 PCT/EP2013/051593 12 References 1. Bartz, D. (2009). In-Car Wi-Fi Puts 'Infobahn' on the Autobahn. Wired Autotopia Blog 5 http://www.wired.com/autopia/2009/10/in-car-internet/. 2. Kompfner, P. (2008). Cvis-cooperative for mobility. http://www.cvisproject.org/download/cvisbrochureMay2008_Fi nal.pdf. 10 3. COOPERS. (2010). Co-operative systems for intelligent road safety. http://www.coopers-ip.eu/. 15 4. SAFESPOT. (2010). Cooperative vehicles and road infrastructure for road safety. http://www.safespot-eu.org/. 5. Sreedevi, I. (2005)ITSdecision services and technologies 20 Loop detectors. http://www.calccit.org/itsdecision/serv-andtech/TrafficSur veillance/road-based/in-road/loopsummary.html 6. Wood, K., Crabtree, M. and Gutteridge, S. (2006) 25 Pedestrian and vehicular detectors for traffic management and control. TRL Report. 7. Lotufo, R.A., Morgan, A.D. and Johnson, A.S. (1990) Automatic number-plate recognition. Image Analysis for 30 Transport Applications, IEE Colloquium on.(6) 1-6.
    WO 2013/110815 PCT/EP2013/051593 13 8. Vincent, G., Peirce, J.(1988) 'MOVA': Traffic responsive, self-optimising signal control for isolated intersections. TRRL Research Report RR170. 5 9. Hunt, P., Bretherton, R., Robertson, D. and Royal, M.(1982) SCOOT on-line traffic signal optimisation technique. Traffic Engineering and Control 23, 190-192. 10. Hamilton,A.,Waterson,B.,Cherrett,T.,Robinson,A. and 10 Snell, I. (2012) Urban Traffic Control Evolution. In Proceedings of 44 th Universities' Transport Study Group Conference, Aberdeen. 4-6 Jan 2012. 11. Papageorgiou, M., Ben-Akiva, M., Bottom, J., Bovy, P. H. 15 L., Hoogendoorn, S. P., Hounsell,N. B., Kotsialos, A. and McDonald, M.(2006) ITS and Traffic Management. Handbooks in Operations Research and Management Science, Ch 11 pp 743 754. Elsevier. 20 12. Zarchan, P. and Musoff, H. (2005). Fundamentals of Kalman Filtering: A Practical Approach. AIAA. 13. Siemens Mobility, Traffic Solutions.(2009) Comet modular traffic management system. 25 http://www.siemens.co.uk/traffic/pool/documents/brochure/com et.pdf General reference is made to: US 2008/0071465 Al 30 US 2011/0288756 Al
    权利要求:
    Claims (6)
    [1] 1. Method for state estimation of a road network, comprising at least the steps of 5 - gathering information from at least two sensors, wherein a first of the at least two sensors detects radio signals, - combining the information from the at least two sensors using an Extended Kalman Filter, and - determining at least one state in a discretised road 10 network using the combined information.
    [2] 2. Method according to claim 1, wherein for every source of information, a state is defined. 15
    [3] 3. Method according to claim 1 or 2, wherein the road network is discretised by dividing it into areas (A,B,C).
    [4] 4. Method according to claim 3, wherein 20 each area (A,B,C) is associated with at least one metric.
    [5] 5. Method according to claim 4, wherein the at least one metric is at least one of an average vehicle speed and a number of vehicles in the area (A,B,C) 25 at a time.
    [6] 6. Method according to any of the preceding claims, wherein a second of the at least two sensors is at least one of inductive loops, microwave sensors and cameras. 30
    类似技术:
    公开号 | 公开日 | 专利标题
    AU2013213561B2|2015-10-01|Method for state estimation of a road network
    Hamilton et al.2013|The evolution of urban traffic control: changing policy and technology
    Geroliminis et al.2011|Identification and analysis of queue spillovers in city street networks
    Antoniou et al.2011|A synthesis of emerging data collection technologies and their impact on traffic management applications
    JP5482827B2|2014-05-07|Traffic index calculation device, method and computer program
    Ma et al.2017|Traffic demand estimation for lane groups at signal-controlled intersections using travel times from video-imaging detectors
    Tsubota et al.2014|Macroscopic fundamental diagram for Brisbane, Australia: empirical findings on network partitioning and incident detection
    KR100979724B1|2010-09-02|Apparatus for forecasting traffic information with multi-detection and method for operating the same
    US20110205086A1|2011-08-25|Traffic Control System and Method
    Ma et al.2017|Lane-based saturation degree estimation for signalized intersections using travel time data
    Kwatirayo et al.2013|Adaptive traffic light control using VANET: A case study
    CN105096622A|2015-11-25|Dynamic route guidance method based on vehicle-road communication
    CN106441324A|2017-02-22|Navigation method, navigation apparatus, road condition information collection method and road condition information collection system
    Xiang et al.2016|An adaptive traffic signal coordination optimization method based on vehicle-to-infrastructure communication
    Geroliminis et al.2010|Queue spillovers in city street networks with signal-controlled intersections
    CN102289937B|2013-06-12|Method for automatically discriminating traffic states of city surface roads based on stop line detector
    Ma et al.2016|Gating control for a single bottleneck link based on traffic load equilibrium
    Cheng et al.2013|The optimal sampling period of a fingerprint positioning algorithm for vehicle speed estimation
    Wang et al.2012|Prediction of red-light running on basis of inductive-loop detectors for dynamic all-red extension
    Liao et al.2011|Field testing and evaluation of a wireless-based transit signal priority system
    WO2010026630A1|2010-03-11|Traffic flow control system and its method
    Lindorfer et al.2017|Modeling isolated traffic control strategies in TraffSim
    Gore et al.2019|Exploring credentials of Wi‐Fi sensors as a complementary transport data: an Indian experience
    Box et al.2012|A methodology for traffic state estimation and signal control utilizing high wireless device penetration
    Al-Nasser et al.2012|Wireless sensors network application: a decentralized approach for traffic control and management
    同族专利:
    公开号 | 公开日
    GB2498876B|2014-11-19|
    WO2013110815A1|2013-08-01|
    GB201301476D0|2013-03-13|
    GB2498876A|2013-07-31|
    US20150002315A1|2015-01-01|
    EP2807640A1|2014-12-03|
    GB201201415D0|2012-03-14|
    AU2013213561B2|2015-10-01|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    US5801943A|1993-07-23|1998-09-01|Condition Monitoring Systems|Traffic surveillance and simulation apparatus|
    US7840342B1|1997-10-22|2010-11-23|Intelligent Technologies International, Inc.|Road physical condition monitoring techniques|
    US20030080878A1|2001-10-30|2003-05-01|Kirmuss Charles Bruno|Event-based vehicle image capture|
    JP2004078482A|2002-08-15|2004-03-11|Japan Automobile Research Inst Inc|Traffic estimation system for vehicle|
    US8014936B2|2006-03-03|2011-09-06|Inrix, Inc.|Filtering road traffic condition data obtained from mobile data sources|
    EP2187369A3|2008-06-04|2012-03-28|Roads and Traffic Authority of New South Wales|Traffic signals control system|
    FR2947223B1|2009-06-29|2015-05-01|Valeo Vision|METHOD FOR CONTROLLING LIGHTING BEAM FOR VEHICLES|
    US9472097B2|2010-11-15|2016-10-18|Image Sensing Systems, Inc.|Roadway sensing systems|
    EP2615598B1|2012-01-11|2017-12-06|Honda Research Institute Europe GmbH|Vehicle with computing means for monitoring and predicting traffic participant objects|
    WO2014124039A1|2013-02-06|2014-08-14|Iteris, Inc.|Traffic state estimation with integration of traffic, weather, incident, pavement condition, and roadway operations data|GB2516479A|2013-07-24|2015-01-28|Shane Gregory Dunny|A system for managing vehicular traffic flow within a road network|
    US9747610B2|2013-11-22|2017-08-29|At&T Intellectual Property I, Lp|Method and apparatus for determining presence|
    GB2521366A|2013-12-17|2015-06-24|Siemens Plc|A method and device for displaying traffic data|
    WO2016018936A1|2014-07-28|2016-02-04|Econolite Group, Inc.|Self-configuring traffic signal controller|
    CN105374208B|2014-08-28|2019-03-12|杭州海康威视系统技术有限公司|Road conditions are reminded and camera detection method and device thereof|
    DE102014221285B3|2014-10-21|2015-12-03|Deutsches Zentrum für Luft- und Raumfahrt e.V.|Method and device for generating traffic information|
    JP6575393B2|2016-02-22|2019-09-18|富士通株式会社|Communication control device and communication system|
    CN106781501A|2017-01-13|2017-05-31|山东浪潮商用系统有限公司|A kind of method that utilization communication network data realizes the monitoring of highway vehicle flowrate|
    CN109255948B|2018-08-10|2021-04-09|昆明理工大学|Lane-dividing traffic flow proportion prediction method based on Kalman filtering|
    CN109598930B|2018-11-27|2021-05-14|上海炬宏信息技术有限公司|Automatic detect overhead closed system|
    DE102018221044A1|2018-12-05|2020-06-10|Siemens Mobility GmbH|Method and device for predicting a switching state and a switching time of a signal system for traffic control|
    法律状态:
    2016-01-28| FGA| Letters patent sealed or granted (standard patent)|
    2019-08-22| MK14| Patent ceased section 143(a) (annual fees not paid) or expired|
    优先权:
    申请号 | 申请日 | 专利标题
    GB201201415A|GB201201415D0|2012-01-27|2012-01-27|Method for traffic state estimation and signal control|
    GB1201415.5||2012-01-27||
    PCT/EP2013/051593|WO2013110815A1|2012-01-27|2013-01-28|Method for state estimation of a road network|
    [返回顶部]