[go: up one dir, main page]

TWI747314B - System and method for updating and sharing dynamic map information at intersection - Google Patents

System and method for updating and sharing dynamic map information at intersection Download PDF

Info

Publication number
TWI747314B
TWI747314B TW109118960A TW109118960A TWI747314B TW I747314 B TWI747314 B TW I747314B TW 109118960 A TW109118960 A TW 109118960A TW 109118960 A TW109118960 A TW 109118960A TW I747314 B TWI747314 B TW I747314B
Authority
TW
Taiwan
Prior art keywords
vehicle
coordinate
coordinates
matching
relative
Prior art date
Application number
TW109118960A
Other languages
Chinese (zh)
Other versions
TW202147273A (en
Inventor
梁智能
林祐賢
Original Assignee
財團法人車輛研究測試中心
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 財團法人車輛研究測試中心 filed Critical 財團法人車輛研究測試中心
Priority to TW109118960A priority Critical patent/TWI747314B/en
Application granted granted Critical
Publication of TWI747314B publication Critical patent/TWI747314B/en
Publication of TW202147273A publication Critical patent/TW202147273A/en

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

一種路口動態圖資更新共享系統及方法,其接收車上偵測裝置輸出的偵測資訊,偵測資訊包含車輛的絕對定位座標、車輛的本車航向、車輛的本車速度、物件與車輛的相對速度及物件與車輛的原始相對座標;分別將車輛的絕對定位座標及物件與車輛的原始相對座標加上預估座標位移量進行匹配;根據本車航向與大地座標系統的參考方位將匹配的相對座標進行座標旋轉轉換以形成匹配轉換座標;將車輛的絕對定位座標與物件的匹配轉換座標合併至路口區域圖資以成為路口動態圖資;對外分享該路口動態圖資,達成路口動態圖資更新共享的目的。 A system and method for updating and sharing dynamic map information at intersections, which receives detection information output by a detection device on a vehicle. The detection information includes the absolute positioning coordinates of the vehicle, the vehicle's own vehicle heading, the vehicle's own vehicle speed, the object and the vehicle's speed The relative speed and the original relative coordinates of the object and the vehicle; respectively match the absolute positioning coordinates of the vehicle and the original relative coordinates of the object and the vehicle plus the estimated coordinate displacement; according to the vehicle heading and the reference position of the geodetic coordinate system will match The relative coordinates are rotated and converted to form a matching conversion coordinate; the absolute positioning coordinates of the vehicle and the matching conversion coordinate of the object are merged into the intersection area map information to become the intersection dynamic map information; external sharing of the intersection dynamic map information to achieve the intersection dynamic map information Update the purpose of sharing.

Description

路口動態圖資更新共享系統及方法 System and method for updating and sharing dynamic map information at intersection

本發明係有關一種圖資更新共享系統及方法,特別是指路口動態圖資更新共享系統及方法。 The present invention relates to a system and method for updating and sharing map information, in particular to a system and method for updating and sharing map information at intersections.

隨著智慧型運輸系統(Intelligent Transport System,ITS)的發展,自動駕駛車輛(自駕車)將成為未來主流的交通方式之一,自駕車能行駛於道路,主要是依據電腦實施導航決策;其中,自駕車可設有例如攝影機、光學雷達(LiDAR)、全球導航衛星系統(GNSS)與慣性導航系統(INS)...等偵測單元,用以定位自駕車的位置與偵測自駕車周遭物件,所述物件例如其他車輛或行人,自駕車可根據偵測單元的偵測數據進行導航決策。 With the development of Intelligent Transport System (ITS), self-driving vehicles (self-driving cars) will become one of the mainstream transportation methods in the future. Self-driving cars can drive on the road, mainly based on the computer to implement navigation decisions; among them, Self-driving cars can be equipped with detection units such as cameras, optical radar (LiDAR), global navigation satellite systems (GNSS) and inertial navigation systems (INS)... to locate the position of the self-driving car and detect objects around the self-driving car For the object such as other vehicles or pedestrians, the self-driving car can make navigation decisions based on the detection data of the detection unit.

有別於實驗室或測試場地那樣受控的道路環境,實際道路有各式車輛與行人,甚至有違規的車輛與行人,例如超速、闖紅燈等,尤其在路口處(例如叉路或十字路口),車輛與行人從不同方向穿越路口。由此可見,對於自駕車來說,順利通過路口是一重要課題。 Different from a controlled road environment like a laboratory or test site, the actual road has all kinds of vehicles and pedestrians, and even vehicles and pedestrians that violate regulations, such as speeding, running red lights, etc., especially at intersections (for example, crossroads or crossroads) , Vehicles and pedestrians cross the intersection from different directions. This shows that for self-driving cars, smoothly passing intersections is an important issue.

然而,現有自駕車的偵測範圍有限,其偵測範圍僅限於自駕車本身的周遭區域,路口車輛與行人卻來自四面八方,故有些路口路況(尤其是離自駕車較遠的路況)是自駕車偵測不到的,導致現有自駕車通過路口時,無法有效全面掌握路口資訊,從而無法執行更全面性的導航決策。 However, the detection range of existing self-driving cars is limited, and its detection range is limited to the area around the self-driving car itself. Vehicles and pedestrians at intersections come from all directions. Therefore, some road conditions at intersections (especially those far away from self-driving cars) are self-driving. Undetectable, resulting in the existing self-driving cars being unable to effectively and comprehensively grasp the intersection information when passing through the intersection, and thus unable to implement more comprehensive navigation decisions.

有鑒於此,本發明的主要目的是提供一種路口動態圖資更新共享系統及方法,以期克服先前技術所述自駕車的偵測範圍有限的缺點。 In view of this, the main purpose of the present invention is to provide a system and method for updating and sharing dynamic map information at intersections, in order to overcome the shortcomings of the limited detection range of self-driving cars described in the prior art.

本發明路口動態圖資更新共享系統包含: 一車上偵測裝置,設置在一車輛,供偵測該車輛的周遭物件並週期地輸出一偵測資訊,該偵測資訊包含該車輛的一絕對定位座標、一本車航向、一本車速度、至少一物件與該車輛的一相對速度以及該至少一物件與該車輛的一原始相對座標;以及一運算裝置,儲存一路口區域圖資,該路口區域圖資建立在一大地座標系統,該大地座標系統包含一參考方位;其中,當該運算裝置從該車上偵測裝置接收該偵測資訊,該運算裝置將該車輛的該絕對定位座標加上一本車預估座標位移量而得到一匹配絕對座標,以及將該至少一物件與該車輛的該原始相對座標加上一物件預估座標位移量而得到一匹配相對座標,其中,該本車預估座標位移量是根據該本車速度與一時間差計算而得,該物件預估座標位移量是根據該相對速度與該時間差計算而得;該運算裝置根據該本車航向與該參考方位將該匹配相對座標進行座標旋轉轉換以形成一匹配轉換座標,再將該匹配絕對座標與該匹配轉換座標合併至該路口區域圖資以成為一路口動態圖資,並對外分享該路口動態圖資。 The system for updating and sharing dynamic map information at intersections of the present invention includes: An on-vehicle detection device, set in a vehicle for detecting the surrounding objects of the vehicle and periodically outputting a detection information, the detection information includes an absolute positioning coordinate of the vehicle, a heading of the vehicle, and a vehicle Speed, a relative speed of at least one object and the vehicle, and an original relative coordinate of the at least one object and the vehicle; and an arithmetic device storing map data of an intersection area, the intersection area map data is established in a large-scale coordinate system, The geodetic coordinate system includes a reference position; wherein, when the computing device receives the detection information from the detection device on the vehicle, the computing device adds the absolute positioning coordinates of the vehicle to an estimated coordinate displacement of the vehicle. Obtain a matched absolute coordinate, and add an estimated coordinate displacement of the object to the original relative coordinate of the at least one object and the vehicle to obtain a matched relative coordinate, wherein the estimated coordinate displacement of the vehicle is based on the original relative coordinate The vehicle speed and a time difference are calculated, and the estimated coordinate displacement of the object is calculated based on the relative speed and the time difference; the computing device performs coordinate rotation conversion on the matched relative coordinates according to the vehicle’s heading and the reference azimuth. A matching conversion coordinate is formed, and the matching absolute coordinate and the matching conversion coordinate are merged into the intersection area map data to become the dynamic map data of the intersection, and the dynamic map data of the intersection is shared with the outside.

本發明路口動態圖資更新共享方法於一運算裝置執行,該方法包含:接收至少一車上偵測裝置輸出的一偵測資訊,該偵測資訊包含一車輛的一絕對定位座標、該車輛的一本車航向、一本車速度、至少一物件與該車輛的一相對速度以及該至少一物件與該車輛的一原始相對座標;將該車輛的該絕對定位座標加上一本車預估座標位移量而得到一匹配絕對座標,以及將該至少一物件與該車輛的該原始相對座標加上一物件預估座標位移量而得到一匹配相對座標,其中,該本車預估座標位移量是根據該本車速度與一時間差計算而得,該物件預估座標位移量是根據該相對速度與該時間差計算而得; 根據該車輛的該本車航向與一大地座標系統的一參考方位將該匹配相對座標進行座標旋轉轉換以形成一匹配轉換座標;將該匹配絕對座標與該匹配轉換座標合併至一路口區域圖資以成為一路口動態圖資;以及對外分享該路口動態圖資。 The method for updating and sharing the dynamic map information of the intersection of the present invention is executed on a computing device, and the method includes: receiving a detection information output by at least one on-vehicle detection device, the detection information including an absolute positioning coordinate of a vehicle, A heading of the vehicle, a speed of the vehicle, a relative speed of at least one object and the vehicle, and an original relative coordinate of the at least one object and the vehicle; the absolute positioning coordinates of the vehicle are added with an estimated coordinates of the vehicle A matching absolute coordinate is obtained by displacement, and the original relative coordinate of the at least one object and the vehicle is added with an estimated coordinate displacement of the object to obtain a matching relative coordinate, wherein the estimated coordinate displacement of the vehicle is It is calculated based on the speed of the vehicle and a time difference, and the estimated coordinate displacement of the object is calculated based on the relative speed and the time difference; According to the heading of the vehicle and a reference position of the coordinate system of a large place, the matching relative coordinates are rotated and converted to form a matching conversion coordinate; the matching absolute coordinates and the matching conversion coordinate are merged into the map data of the intersection area In order to become a dynamic map of the intersection; and share the dynamic map of the intersection with the outside world.

綜上所述,本發明分享的路口動態圖資可呈現通過路口的物件位置,舉例來說,當十輛配備有本發明車上偵測裝置的自駕車從四面八方通過路口,這十輛自駕車將本身的偵測資訊提供給該運算裝置,供該運算裝置產生並分享該路口動態圖資。如此一來,通過路口的自駕車可接收該路口動態圖資,即可從該路口動態圖資獲得其車上偵測裝置之偵測範圍以外的路況資訊(即其他自駕車產生的偵測資訊),尤其該路口動態圖資的物件位置是預估的,其比較接近路口動態圖資廣播當下的實際路況,而非較早路況,自駕車即可根據該路口動態圖資進行全面性的導航決策,確保行車安全,故克服先前技術所述問題。 In summary, the intersection dynamic map information shared by the present invention can show the location of objects passing through the intersection. For example, when ten self-driving cars equipped with the on-board detection device of the present invention pass through the intersection from all directions, these ten self-driving cars Provide its own detection information to the computing device for the computing device to generate and share the intersection dynamic map data. In this way, a self-driving car passing through an intersection can receive the dynamic map data of the intersection, and from the dynamic map data of the intersection, it can obtain the road condition information outside the detection range of its on-board detection device (that is, the detection information generated by other self-driving cars ), especially the object location of the intersection dynamic map data is estimated, which is closer to the actual road conditions of the intersection dynamic map data broadcast, rather than the earlier road conditions, and the self-driving car can conduct comprehensive navigation based on the intersection dynamic map data. Make decisions to ensure driving safety, so overcome the problems described in the previous technology.

10:車上偵測裝置 10: Vehicle detection device

11:運算裝置 11: Computing device

110:路口區域圖資 110: Intersection area map information

12:物件偵測裝置 12: Object detection device

120:輔助偵測資訊 120: auxiliary detection information

13:接收裝置 13: receiving device

20:車輛 20: Vehicle

30:偵測資訊 30: Detect information

31:絕對定位座標 31: Absolute positioning coordinates

32:相對速度 32: Relative speed

33:本車航向 33: The course of the vehicle

331:第一本車航向 331: The first car course

332:第二本車航向 332: The second car course

333:第三本車航向 333: The third course of the car

334:第四本車航向 334: The fourth course of the car

335:第五本車航向 335: Fifth car course

336:第六本車航向 336: The sixth car course

34:相對座標 34: Relative coordinates

35:本車速度 35: own car speed

41:第一自駕車 41: The first self-driving car

410:第一偵測資訊 410: First Detection Information

411:第一匹配絕對座標 411: Absolute coordinates of the first match

412:第二匹配轉換座標 412: Second matching conversion coordinate

42:第二自駕車 42: second self-driving car

420:第二偵測資訊 420: second detection information

421:第一匹配轉換座標 421: First matching conversion coordinate

422:第二匹配絕對座標 422: Absolute coordinates of the second match

43:第三自駕車 43: The third self-driving car

430:第三偵測資訊 430: Third Detection Information

431:第三匹配絕對座標 431: Third matching absolute coordinates

44:第四自駕車 44: The fourth self-driving car

440:第四偵測資訊 440: Fourth Detection Information

441:第四匹配絕對座標 441: Absolute coordinates of the fourth match

442:第五匹配轉換座標 442: Fifth matching conversion coordinate

443:第三匹配轉換座標 443: Third matching conversion coordinate

45:第五自駕車 45: Fifth self-driving car

450:第五偵測資訊 450: Fifth Detection Information

451:第四匹配轉換座標 451: Fourth matching conversion coordinate

452:第五匹配絕對座標 452: Fifth matching absolute coordinates

453:第六匹配轉換座標 453: Sixth matching conversion coordinate

46:第六自駕車 46: The sixth self-driving car

460:第六偵測資訊 460: Sixth Detection Information

461:第七匹配轉換座標 461: Seventh matching conversion coordinate

462:第六匹配絕對座標 462: The sixth matching absolute coordinate

50:摩托車 50: Motorcycle

51:非自駕車 51: Non-self-driving

60:路口動態圖資 60: Intersection dynamic map information

S01~S04:步驟 S01~S04: steps

圖1:本發明路口動態圖資更新共享系統的方塊示意圖。 Figure 1: A block diagram of the system for updating and sharing dynamic map information at intersections according to the present invention.

圖2:本發明路口動態圖資更新共享系統的使用情境示意圖。 Figure 2: Schematic diagram of the usage scenario of the system for updating and sharing dynamic map information at intersections according to the present invention.

圖3:本發明的運算裝置根據偵測資訊產生路口動態圖資的示意圖。 Figure 3: A schematic diagram of the arithmetic device of the present invention generating an intersection dynamic map data based on the detection information.

圖4:本發明的偵測資訊的方塊示意圖。 Figure 4: A block diagram of the detection information of the present invention.

圖5:本發明廣播路口動態圖資的時間示意圖。 Fig. 5: Time schematic diagram of broadcast intersection dynamic map data of the present invention.

圖6:本發明實施例中,複數車上偵測裝置分別產生偵測資訊的示意圖。 Fig. 6: In an embodiment of the present invention, a schematic diagram of a plurality of on-vehicle detection devices respectively generating detection information.

圖7:本發明進行座標旋轉轉換的示意圖。 Figure 7: Schematic diagram of coordinate rotation conversion performed by the present invention.

圖8:本發明的路口動態圖資的示意圖。 Fig. 8: A schematic diagram of the dynamic map information of the intersection of the present invention.

圖9:本發明路口動態圖資更新共享方法的流程示意圖。 Fig. 9: A schematic flowchart of the method for updating and sharing dynamic map information at intersections according to the present invention.

請配合參考圖1,本發明路口動態圖資更新共享系統的實施例包含至少一車上偵測裝置10與至少一運算裝置11,或進一步包含至少一物件偵測裝置12,該車上偵測裝置10供設置於一車輛,該物件偵測裝置12供架設於一路口。整體來看,本發明是藉由該車上偵測裝置10或進一步結合該物件偵測裝置12去偵測該車輛周遭或位在該路口的該物件位置,並週期性地將其偵測結果傳送到該運算裝置11,其中,該物件為被偵測到的物體,例如可為各式車輛、行人或其它物體(例如散落物)。該運算裝置11將接收到的偵測結果進行匹配(match)並合併(merge)於一路口區域圖資以形成一路口動態圖資;該運算裝置11可週期性廣播該路口區域圖資,以分享該路口動態圖資至一接收裝置13,該接收裝置13例如自駕車、車上影音導航裝置或使用者電子裝置(如智慧型手機)...等,供該接收裝置13接收該路口動態圖並加以運用。本發明進一步的技術細節說明如後。 Please refer to FIG. 1, the embodiment of the system for updating and sharing information on the intersection dynamic map of the present invention includes at least one on-vehicle detection device 10 and at least one computing device 11, or further includes at least one object detection device 12, which detects on-vehicle The device 10 is for installation in a vehicle, and the object detection device 12 is for installation at a road junction. On the whole, the present invention uses the vehicle detection device 10 or further combines with the object detection device 12 to detect the location of the object around the vehicle or at the intersection, and periodically detect the result It is transmitted to the computing device 11, where the object is a detected object, such as various vehicles, pedestrians, or other objects (such as scattered objects). The computing device 11 matches and merges the received detection results with the map data of the intersection area to form a dynamic map data of the intersection; the computing device 11 can periodically broadcast the map data of the intersection area to Share the intersection dynamic map data to a receiving device 13, such as a self-driving car, in-car audio-visual navigation device, or user electronic device (such as a smart phone), etc., for the receiving device 13 to receive the intersection dynamic Figure and use it. The further technical details of the present invention are described below.

在本發明的實施例中,請參考圖2與圖3,各該車上偵測裝置10可安裝在行駛在道路的一車輛20,該車輛20可例如為自動駕駛車輛(自駕車)或非自駕車,該車上偵測裝置10可包含例如攝影機、光學雷達(LiDAR)、全球導航衛星系統(GNSS)、慣性導航系統(INS)以及用以傳輸資料的無線通訊模組,其定位功能、感知功能與資料傳輸功能為所屬技術領域中的通常知識,在此不詳述。是以,該車上偵測裝置10可週期性地輸出一偵測資訊30,例如可透過(但不限於)專用短程通訊技術(DSRC)廣播該偵測資訊30,或透過行動通訊技術(例如第五代(5G)或更高階行動通訊技術)輸出該偵測資訊30,請參考圖4,該偵測資訊30包含該車上偵測裝置10透過定位功能所產生各該車輛20的一絕對定位座標31,以及包含透過感知功能產生至少一物件與該車輛20的至少一相對速度 32、一本車航向33、該至少一物件與該車輛20的至少一相對座標34與一本車速度35,其中,該本車航向33是指該車輛20的航向。在本發明實施例中,以下說明僅以該車輛20偵測到一個物件為例說明,該偵測資訊30中的該相對座標34定義為一原始相對座標。 In the embodiment of the present invention, please refer to FIG. 2 and FIG. 3, each of the on-vehicle detection devices 10 can be installed on a vehicle 20 running on the road. The vehicle 20 can be, for example, an autonomous vehicle (self-driving) or non For self-driving cars, the on-board detection device 10 may include, for example, a camera, optical radar (LiDAR), global navigation satellite system (GNSS), inertial navigation system (INS), and a wireless communication module for data transmission. Its positioning function, The sensing function and the data transmission function are common knowledge in the technical field, and will not be described in detail here. Therefore, the vehicle detection device 10 can periodically output a detection information 30, for example, it can broadcast the detection information 30 through (but not limited to) dedicated short-range communication technology (DSRC), or through mobile communication technology (such as The fifth generation (5G) or higher-level mobile communication technology) outputs the detection information 30. Please refer to FIG. 4. The detection information 30 includes an absolute value of each vehicle 20 generated by the vehicle detection device 10 through the positioning function. Positioning coordinates 31, and including generating at least one relative speed of at least one object and the vehicle 20 through a sensing function 32. A vehicle heading 33, at least one relative coordinate 34 of the at least one object and the vehicle 20, and a vehicle speed 35, wherein the vehicle heading 33 refers to the heading of the vehicle 20. In the embodiment of the present invention, the following description only takes an object detected by the vehicle 20 as an example, and the relative coordinate 34 in the detection information 30 is defined as an original relative coordinate.

請配合參考圖4,該絕對定位座標31反映該車輛20在該路口區域圖資的絕對位置,該相對座標34反映該物件與該車輛20之間的相對位置。為方便說明,該絕對定位座標31與該相對座標34為X-Y平面座標系統的座標值,其可與大地座標(geodetic coordinates)系統的經度與緯度互相換算。 Please refer to FIG. 4 together. The absolute positioning coordinate 31 reflects the absolute position of the vehicle 20 in the intersection area map data, and the relative coordinate 34 reflects the relative position between the object and the vehicle 20. For the convenience of description, the absolute positioning coordinates 31 and the relative coordinates 34 are coordinate values of the X-Y plane coordinate system, which can be converted to the longitude and latitude of the geodetic coordinates system.

該運算裝置11的一實施例可為設置在路口處的邊緣運算(edge computing)裝置,其包含無線通訊模組與處理器,以供接收廣播資訊、處理資訊以及對外廣播資訊,舉例來說,該運算裝置11可透過專用短程通訊技術(DSRC)廣播資訊及接收資訊,但不以此為限;故當該車輛20行經路口時,該車輛20的該車上偵測裝置10可廣播其偵測資訊30,該運算裝置11即可接收該偵測資訊30。此外,該運算裝置11的另一實施例可為一雲端伺服器,該車上偵測裝置10可透過行動通訊技術與該運算裝置11建立連線,使該車上偵測裝置10與該運算裝置11可透過行動通訊技術進行該偵測資訊30的傳輸。 An embodiment of the computing device 11 may be an edge computing device installed at an intersection, which includes a wireless communication module and a processor for receiving broadcast information, processing information, and external broadcast information. For example, The computing device 11 can broadcast and receive information through dedicated short-range communication technology (DSRC), but is not limited to this; therefore, when the vehicle 20 passes through an intersection, the on-board detection device 10 of the vehicle 20 can broadcast its detection Detecting information 30, the computing device 11 can receive the detecting information 30. In addition, another embodiment of the computing device 11 may be a cloud server, and the on-vehicle detection device 10 can establish a connection with the computing device 11 through mobile communication technology, so that the on-vehicle detection device 10 can communicate with the computing device 11 The device 11 can transmit the detection information 30 through mobile communication technology.

請參考圖3,該運算裝置11儲存該路口區域圖資110,該路口區域圖資110可為高精度路口平面圖,其可包含路口的車道標誌資訊(例如車道線或斑馬線...等),其中,該路口區域圖資110可建立在一大地座標系統,該大地座標系統包含一參考方位。舉例來說,該路口區域圖資110的範圍可由該大地座標系統的經度與緯度值指定劃分,該參考方位可包含東方、西方、南方與北方。 3, the computing device 11 stores the intersection area map data 110, the intersection area map data 110 can be a high-precision intersection plan, which can include lane marking information (such as lane markings or zebra crossings, etc.) of the intersection. Wherein, the intersection area map data 110 can be established in a large-scale coordinate system, and the large-scale coordinate system includes a reference direction. For example, the range of the intersection area map data 110 may be specified and divided by the longitude and latitude values of the geodetic coordinate system, and the reference orientation may include east, west, south, and north.

以下透過範例說明本發明路口動態圖資更新共享方法,本發明路口動態圖資更新共享方法由該運算裝置11執行。請參考圖2、圖3與圖9,該 運算裝置11以邊緣運算裝置為例,當該車輛20行經路口時,如前所述,該車輛20的該車上偵測裝置10週期地廣播該偵測資訊30以供該運算裝置11接收(步驟S01)。每當該運算裝置11接收到該偵測資訊30,該運算裝置11將該偵測資訊30中的該絕對定位座標31加上一本車預估座標位移量(容後說明)而得到一匹配絕對座標,以及將該原始相對座標(即:該相對座標34)加上一物件預估座標位移量(容後說明)而得到一匹配相對座標(步驟S02)。因為該匹配相對座標僅呈現該物件與該車輛20之間的一相對位置的關係,故該運算裝置11進一步根據該本車航向33與該參考方位將該匹配相對座標進行座標旋轉轉換,以將該物件與該車輛20之間的該相對位置對應定位在該X-Y平面座標系統,再將對應該車輛20位置的該匹配絕對座標與對應該物件位置的旋轉轉換後的該匹配相對座標換算為經度與緯度後合併至該路口區域圖資110,以成為一路口動態圖資(步驟S03),並對外分享該路口動態圖資(步驟S04),其分享方式例如可為透過專用短程通訊技術(DSRC)的廣播方式。 Hereinafter, an example is used to illustrate the method for updating and sharing the dynamic map information of an intersection of the present invention. The method for updating and sharing an intersection dynamic map and information of the present invention is executed by the computing device 11. Please refer to Figure 2, Figure 3 and Figure 9, the The computing device 11 takes an edge computing device as an example. When the vehicle 20 passes through an intersection, as described above, the on-vehicle detection device 10 of the vehicle 20 periodically broadcasts the detection information 30 for the computing device 11 to receive ( Step S01). Whenever the arithmetic device 11 receives the detection information 30, the arithmetic device 11 adds the absolute positioning coordinate 31 in the detection information 30 to an estimated coordinate displacement of the vehicle (described later) to obtain a match Absolute coordinates, and the original relative coordinates (ie, the relative coordinates 34) plus an estimated coordinate displacement of the object (described later) to obtain a matching relative coordinate (step S02). Because the matched relative coordinates only present a relative positional relationship between the object and the vehicle 20, the computing device 11 further performs coordinate rotation conversion on the matched relative coordinates according to the vehicle heading 33 and the reference orientation to convert The relative position between the object and the vehicle 20 is correspondingly positioned in the XY plane coordinate system, and then the matched absolute coordinates corresponding to the position of the vehicle 20 and the matched relative coordinates after the rotation conversion corresponding to the position of the object are converted into longitude After merging with latitude to the intersection area map data 110, to become a road junction dynamic map data (step S03), and share the intersection dynamic map data externally (step S04), the sharing method can be, for example, through a dedicated short-range communication technology (DSRC) ) Broadcast mode.

在步驟S02,關於該本車預估座標位移量與該物件預估座標位移量的產生,請參考圖5並配參考圖2至圖4,當該車輛20位在一第一位置時,該車輛的該車上偵測裝置10整體而言花費△TP的時間進行資訊運算以及花費△TT的時間進行資訊傳輸,該車上偵測裝置10於一第一時間點t1廣播該偵測資訊30,該偵測資訊30是該車上偵測裝置10對應在該第一位置時的偵測結果;該車上偵測裝置10的廣播週期可為TR,該運算裝置11的廣播週期可為TB;前述中,△TP、△TT、TR與TB是已知資訊,可預設在該運算裝置11,舉例來說,△TP與△TT可分別為5毫秒(ms),TR可為125(ms),TB可為200(ms)。 In step S02, regarding the generation of the estimated coordinate displacement of the vehicle and the estimated coordinate displacement of the object, please refer to FIG. 5 with reference to FIGS. 2 to 4. When the vehicle is 20 in the first position, the Overall, the on-board detection device 10 of the vehicle spends △ TP time for information calculation and △T T time for information transmission. The on-board detection device 10 broadcasts the detection at a first time point t1. Information 30, the detection information 30 is the detection result of the on-vehicle detection device 10 corresponding to the first position; the broadcast period of the on-vehicle detection device 10 may be TR , the broadcast period of the computing device 11 may be T B; foregoing, △ T P, △ T T , T R and T B are known information, can be preset in the arithmetic unit 11, for example, △ T P and △ T T 5 each may be In milliseconds (ms), TR can be 125 (ms), and T B can be 200 (ms).

由此可見,該運算裝置11可在一第二時間點t2廣播,該車輛20位於該第一位置的時間點與第二時間點t2具有進行資訊運算與傳輸的一時間差△T,如依據前述的時間數據,△T即為85(ms)。該車輛20本身位置與該物件及 該車輛20的該相對位置可能隨時間而變,該本車預估座標位移量與該物件預估座標位移量即為該偵測資訊30在該時間差△T期間的複數預估變化量。如此一來,該運算裝置11在該第二時間點t2所廣播的該路口動態圖資將比較符合該第二時間點t2的實際路況,而非較早路況。 It can be seen that the computing device 11 can broadcast at a second time point t2, and the time point when the vehicle 20 is located at the first position and the second time point t2 have a time difference ΔT for information computing and transmission, as described above Time data, △T is 85 (ms). The position of the vehicle 20 and the object and The relative position of the vehicle 20 may change over time, and the estimated coordinate displacement of the vehicle 20 and the estimated coordinate displacement of the object are the complex estimated changes of the detection information 30 during the time difference ΔT. In this way, the dynamic map information of the intersection broadcast by the computing device 11 at the second time point t2 will be more consistent with the actual road conditions at the second time point t2 instead of earlier road conditions.

該物件預估座標位移量可表示如下:

Figure 109118960-A0305-02-0008-2
The estimated coordinate displacement of the object can be expressed as follows:
Figure 109118960-A0305-02-0008-2

上式中,X與Y可分別代表X-Y平面座標系統的座標軸;

Figure 109118960-A0305-02-0008-6
為該物件預估座標位移量,
Figure 109118960-A0305-02-0008-7
為該物件與該車輛20的該 相對速度32,△T為該時間差。故該匹配相對座標可表示如下:
Figure 109118960-A0305-02-0008-3
In the above formula, X and Y can respectively represent the coordinate axis of the XY plane coordinate system;
Figure 109118960-A0305-02-0008-6
Estimate the coordinate displacement of the object,
Figure 109118960-A0305-02-0008-7
Is the relative speed 32 between the object and the vehicle 20, and ΔT is the time difference. Therefore, the relative coordinates of the matching can be expressed as follows:
Figure 109118960-A0305-02-0008-3

上式中,

Figure 109118960-A0305-02-0008-8
表示該匹配相對座標,
Figure 109118960-A0305-02-0008-9
表示該 原始相對座標(即:該物件與該車輛20的該相對座標34)。 In the above formula,
Figure 109118960-A0305-02-0008-8
Indicates the relative coordinates of the match,
Figure 109118960-A0305-02-0008-9
Represents the original relative coordinates (ie: the relative coordinates 34 of the object and the vehicle 20).

另一方面,該本車預估座標位移量可表示如下:

Figure 109118960-A0305-02-0008-4
On the other hand, the estimated coordinate displacement of the vehicle can be expressed as follows:
Figure 109118960-A0305-02-0008-4

上式中,X與Y可分別代表X-Y平面座標系統的座標軸,

Figure 109118960-A0305-02-0008-12
為該本車預估座標位移量,
Figure 109118960-A0305-02-0008-10
為該車輛20的該本車速度35, △T為該時間差。故該匹配絕對座標可表示如下:
Figure 109118960-A0305-02-0008-5
In the above formula, X and Y can respectively represent the coordinate axis of the XY plane coordinate system,
Figure 109118960-A0305-02-0008-12
Estimate the coordinate displacement for the vehicle,
Figure 109118960-A0305-02-0008-10
Is the own vehicle speed 35 of the vehicle 20, and ΔT is the time difference. Therefore, the absolute coordinates of the matching can be expressed as follows:
Figure 109118960-A0305-02-0008-5

上式中,

Figure 109118960-A0305-02-0009-13
表示該車輛20的該匹配絕對座標,
Figure 109118960-A0305-02-0009-14
表示該車輛20的該絕對定位座標31。 In the above formula,
Figure 109118960-A0305-02-0009-13
Represents the matching absolute coordinates of the vehicle 20,
Figure 109118960-A0305-02-0009-14
It represents the absolute positioning coordinate 31 of the vehicle 20.

以下進一步配合圖式說明本發明的使用情境。請參考圖6所示的十字路口並配參考圖2至圖4,東西向車道上包含四輛自駕車與一台摩托車50,四輛自駕車分別為第一、第二、第四與第五自駕車41、42、44、45;南北向車道上包含第三、第六自駕車43、46與一非自駕車51,每輛自駕車41~46皆配備本發明的該車上偵測裝置10。 The following further describes the usage scenarios of the present invention in conjunction with the drawings. Please refer to the intersection shown in Figure 6 and refer to Figures 2 to 4. The east-west lane contains four self-driving cars and one motorcycle 50. The four self-driving cars are the first, second, fourth, and fourth. Five self-driving cars 41, 42, 44, 45; the north-south lanes include the third and sixth self-driving cars 43, 46 and a non-self-driving car 51. Each self-driving car 41~46 is equipped with the on-board detection of the present invention装置10。 Device 10.

該第一自駕車41的該車上偵測裝置10所偵測到的物件包含該第二自駕車42,故該第一自駕車41所產生的一第一偵測資訊410中,該第一自駕車41與該第二自駕車42的原始相對座標可呈現該第二自駕車42位於該第一自駕車41的左前方,該第一自駕車41的一第一本車航向331為東方。同理,該第二至第六自駕車42~46之該車上偵測裝置10的該第二至第六偵測資訊420~460可依此類推。 The object detected by the on-vehicle detection device 10 of the first self-driving car 41 includes the second self-driving car 42, so in the first detection information 410 generated by the first self-driving car 41, the first The original relative coordinates of the self-driving car 41 and the second self-driving car 42 may show that the second self-driving car 42 is located at the left front of the first self-driving car 41, and a first self-driving car 41 of the first self-driving car 41 is east. Similarly, the second to sixth detection information 420 to 460 of the on-vehicle detection device 10 of the second to sixth self-driving cars 42 to 46 can be deduced by analogy.

各該自駕車41~46的該偵測資訊410~460傳送到該運算裝置11,該運算裝置11進行如前所述的座標匹配與合併,其中,以該第一自駕車41的該第一偵測資訊410為例,該第一自駕車41的該第一本車航向331為東方,該匹配相對座標僅呈現該第二自駕車42位於該第一自駕車41的左前方,為了將相對位置關係的「前方」轉變為該大地座標系統的「東方」,所述相對位置的「前方」與「東方」相差90度,故可透過一旋轉矩陣將該第一自駕車41的該匹配相對座標進行座標旋轉轉換,以使相對位置關係的「前方」轉變為該大地座標系統的「東方」。 The detection information 410-460 of each of the self-driving cars 41-46 is sent to the computing device 11, and the computing device 11 performs coordinate matching and merging as described above, wherein the first self-driving car 41 is Take the detection information 410 as an example. The first self-driving car 41 has a heading 331 of east, and the matching relative coordinates only show that the second self-driving car 42 is located at the left front of the first self-driving car 41. The "front" of the positional relationship is transformed into the "east" of the geodetic coordinate system. The relative position of the "front" and "east" are different by 90 degrees. Therefore, the matching of the first self-driving car 41 can be opposed through a rotation matrix. The coordinates undergo coordinate rotation conversion so that the "front" of the relative position relationship is transformed into the "east" of the geodetic coordinate system.

請配合參考圖7,XA與YA分別代表X-Y平面座標系統的座標軸,YA軸的箭號指向對應該大地座標系統的北方,XA軸的箭號指向對應該大地 座標系統的東方,XR與YR為表示該物件與該車輛20之間相對位置關係的座標軸,一般而言,前述座標旋轉轉換可表示如下:

Figure 109118960-A0305-02-0010-19
Please refer to Figure 7. X A and Y A respectively represent the coordinate axis of the XY plane coordinate system, the arrow of Y A axis points to the north corresponding to the geodetic coordinate system, and the arrow of X A axis points to the east corresponding to the geodetic coordinate system. X R and Y R are coordinate axes representing the relative positional relationship between the object and the vehicle 20. Generally speaking, the aforementioned coordinate rotation conversion can be expressed as follows:
Figure 109118960-A0305-02-0010-19

其中,

Figure 109118960-A0305-02-0010-15
為經過座標旋轉轉換後的該匹配相對座標,後稱之 為一匹配轉換座標,以反映物件位置;
Figure 109118960-A0305-02-0010-16
為旋轉矩陣,θ°為 旋轉矩陣的旋轉角度;上式的
Figure 109118960-A0305-02-0010-20
為該匹配相對座標。 in,
Figure 109118960-A0305-02-0010-15
It is the matching relative coordinate after coordinate rotation conversion, which is called a matching conversion coordinate to reflect the position of the object;
Figure 109118960-A0305-02-0010-16
Is the rotation matrix, θ ° is the rotation angle of the rotation matrix;
Figure 109118960-A0305-02-0010-20
Is the relative coordinates of the match.

若以圖6的該第一偵測資訊410為例,以該第一自駕車41的該匹配絕對座標為原點順時針旋轉90度,即θ°為90度,該第二至第六偵測資訊420~460的座標轉換可依此類推,惟需留意其相對位置關係的「前方」與該大地座標系統的該參考方位的對應關係,以確認旋轉矩陣的旋轉角度。 If the first detection information 410 of FIG. 6 is taken as an example, taking the matching absolute coordinates of the first self-driving car 41 as the origin and rotated 90 degrees clockwise, that is, θ ° is 90 degrees, the second to sixth detections The coordinate conversion of the measured information 420~460 can be deduced by analogy, but it is necessary to pay attention to the corresponding relationship between the "front" of the relative position relationship and the reference position of the geodetic coordinate system to confirm the rotation angle of the rotation matrix.

請參考圖8所示經合併後的該路口動態圖資60,並配合參考圖6,以該第一偵測資訊410與該第二偵測資訊420為例,該第一自駕車41的一第一匹配絕對座標411的位置對應於從該第二偵測資訊420計算得到的一第一匹配轉換座標421,同樣的,該第二自駕車42的一第二匹配絕對座標422的位置對應於從該第一偵測資訊410計算得到的一第二匹配轉換座標412。 Please refer to the merged dynamic map information 60 of the intersection shown in FIG. 8, and in conjunction with FIG. 6, taking the first detection information 410 and the second detection information 420 as an example, one of the first self-driving car 41 The position of the first matching absolute coordinate 411 corresponds to a first matching conversion coordinate 421 calculated from the second detection information 420. Similarly, the position of a second matching absolute coordinate 422 of the second self-driving car 42 corresponds to A second matching conversion coordinate 412 calculated from the first detection information 410.

該第三至第六自駕車43~46的情形可依此類推,簡言之,該第四自駕車44的一第四匹配絕對座標441的位置對應於從該第五偵測資訊450計算得到的一第四匹配轉換座標451,該第五自駕車45的一第五匹配絕對座標452的位置對應於從該第四偵測資訊440計算得到的一第五匹配轉換座標442,該摩托車50的位置對應於從該第四偵測資訊440計算得到的一第三匹配轉換座標443,該 非自駕車51的位置對應於從該第五偵測資訊450計算得到的一第六匹配轉換座標453以及從該第六偵測資訊460計算得到的一第七匹配轉換座標461,該第三自駕車43的一第三匹配絕對座標431與該第六自駕車46的一第六匹配絕對座標462則獨立顯示。 The situations of the third to sixth self-driving cars 43 to 46 can be deduced by analogy. In short, the position of a fourth matching absolute coordinate 441 of the fourth self-driving car 44 corresponds to the position calculated from the fifth detection information 450 The position of a fifth matching absolute coordinate 452 of the fifth self-driving car 45 corresponds to a fifth matching conversion coordinate 442 calculated from the fourth detection information 440, and the motorcycle 50 Corresponds to a third matching conversion coordinate 443 calculated from the fourth detection information 440, the The position of the non-self-driving car 51 corresponds to a sixth matching conversion coordinate 453 calculated from the fifth detection information 450 and a seventh matching conversion coordinate 461 calculated from the sixth detection information 460. The third automatic A third matching absolute coordinate 431 of the driving car 43 and a sixth matching absolute coordinate 462 of the sixth self-driving car 46 are displayed independently.

綜上所述,該路口動態圖資60可呈現通過該路口的物件位置,如圖6所示並配參考圖2至圖4,以該第一自駕車41為例,雖然該第一自駕車41之該車上偵測裝置10的偵測範圍並未涵蓋該第三至第六自駕車43~46、該摩托車50與該非自駕車51,但經由座標轉換與匹配後,配合圖8所示的該路口動態圖資60也可獲得該第三至第六自駕車43~46、該摩托車50與該非自駕車51的即時動態,而當該運算裝置11週期地廣播該路口動態圖資60時,該物件的位置週期地更新,該路口動態圖資60使該物件有動態的呈現。 To sum up, the intersection dynamic map 60 can display the location of objects passing through the intersection, as shown in FIG. 6 with reference to FIGS. 2 to 4, taking the first self-driving car 41 as an example, although 41. The detection range of the on-vehicle detection device 10 does not cover the third to sixth self-driving cars 43~46, the motorcycle 50 and the non-self-driving car 51, but after coordinate conversion and matching, it matches the one shown in Fig. 8 The intersection dynamic map data 60 shown can also obtain the real-time dynamics of the third to sixth self-driving cars 43 to 46, the motorcycle 50 and the non-self-driving car 51, and when the computing device 11 broadcasts the intersection dynamic map data periodically At 60 o'clock, the position of the object is updated periodically, and the intersection dynamic map data 60 enables the object to be dynamically presented.

是以,當自駕車行經該路口時可收到由該運算裝置11所廣播的該路口動態圖資60,自駕車即可根據該路口動態圖資60進行全面性的導航決策;另一方面,具接收廣播訊息功能的車輛或使用者電子裝置(例如智慧型手機)也可接收到由該運算裝置11所廣播的該路口動態圖資60,以將該路口動態圖資60顯示給駕駛人或乘客檢視,供駕駛人即時掌握路口路況,提升路口行車安全。 Therefore, when the self-driving car passes through the intersection, it can receive the intersection dynamic map information 60 broadcast by the computing device 11, and the self-driving car can make comprehensive navigation decisions based on the intersection dynamic map information 60; on the other hand, Vehicles or user electronic devices with the function of receiving broadcast messages (such as smart phones) can also receive the intersection dynamic map 60 broadcast by the computing device 11 to display the intersection dynamic map 60 to the driver or Passenger inspection allows drivers to grasp the road conditions at the intersection in real time and improve traffic safety at the intersection.

另一方面,本發明的其他實施例可進一步包含該物件偵測裝置12,和該車上偵測裝置10相比,該物件偵測裝置12可固定架設在路邊以偵測路口的物件,且該物件偵測裝置12與該車上偵測裝置10所偵測的物件可為相同或不同物件,需說明的是,該車上偵測裝置10所偵測到的該至少一物件定義為至少一第一物件,該物件偵測裝置12所偵測到的至少一物件定義為至少一第二物件。請參考圖2與圖3,該物件偵測裝置12亦可透過廣播或行動通訊技術將一輔助偵測資訊120傳送資訊給該運算裝置11,該輔助偵測資訊120與該車上偵測裝 置10產生的該偵測資訊30雷同,亦即該物件偵測裝置12亦可偵測該路口的車輛、行人或其它物體(例如散落物)等該至少一第二物件,並將該輔助偵測資訊120傳送到該運算裝置11。不同的是,由於該物件偵測裝置12的位置是固定的,該輔助偵測資訊120並無如該偵測資訊30的該本車航向33與該本車速度35,該輔助偵測資訊120包含該物件偵測裝置12本身的一絕對定位座標以及該至少一第二物件與該物件偵測裝置12之間的一相對速度與一相對座標。 On the other hand, other embodiments of the present invention may further include the object detection device 12. Compared with the on-vehicle detection device 10, the object detection device 12 can be fixedly installed on the side of the road to detect objects at intersections. And the object detected by the object detecting device 12 and the on-vehicle detecting device 10 may be the same or different objects. It should be noted that the at least one object detected by the on-vehicle detecting device 10 is defined as At least one first object, and at least one object detected by the object detecting device 12 is defined as at least one second object. Please refer to Figures 2 and 3, the object detection device 12 can also send an auxiliary detection information 120 to the computing device 11 through broadcast or mobile communication technology. The auxiliary detection information 120 and the vehicle detection device The detection information 30 generated by setting 10 is similar, that is, the object detection device 12 can also detect the at least one second object such as vehicles, pedestrians, or other objects (such as scattered objects) at the intersection, and combine the auxiliary detection The measurement information 120 is sent to the computing device 11. The difference is that since the position of the object detection device 12 is fixed, the auxiliary detection information 120 is not the same as the vehicle heading 33 and the vehicle speed 35 of the detection information 30. The auxiliary detection information 120 It includes an absolute positioning coordinate of the object detecting device 12 itself and a relative speed and a relative coordinate between the at least one second object and the object detecting device 12.

由於該物件偵測裝置12的位置是固定的,該運算裝置11可預設該物件偵測裝置12的該絕對定位座標,且依前述步驟S02類推,該運算裝置11根據該至少一第二物件與該物件偵測裝置12之間的該相對速度以及進行資訊運算與傳輸的一時間差產生一輔助座標位移量(該輔助座標位移量的運算相當於該物件預估座標位移量),並將該至少一第二物件與該物件偵測裝置12之間的該相對座標加上該輔助座標位移量得到一輔助匹配座標;該運算裝置11可將該物件偵測裝置12的該絕對定位座標直接加上該輔助匹配座標即可定位該至少一第二物件的座標位置,以轉換為經度與緯度後合併於該路口動態圖資60,該輔助匹配座標可不需經過座標旋轉轉換。 Since the position of the object detecting device 12 is fixed, the computing device 11 can preset the absolute positioning coordinates of the object detecting device 12, and by analogy with the aforementioned step S02, the computing device 11 is based on the at least one second object The relative speed with the object detection device 12 and a time difference between information calculation and transmission generate an auxiliary coordinate displacement (the calculation of the auxiliary coordinate displacement is equivalent to the estimated coordinate displacement of the object), and the The relative coordinate between at least one second object and the object detecting device 12 plus the auxiliary coordinate displacement to obtain an auxiliary matching coordinate; the computing device 11 can directly add the absolute positioning coordinate of the object detecting device 12 The auxiliary matching coordinates can be used to locate the coordinate position of the at least one second object, which can be converted into longitude and latitude and then merged into the intersection dynamic map 60. The auxiliary matching coordinates do not need to undergo coordinate rotation conversion.

前述說明該運算裝置11為邊緣運算裝置的實施例,於其它實施例中,當該運算裝置11為雲端伺服器時,可利用接收到的該些偵測資訊30與輔助偵測資訊120實施多元服務功能。舉例來說,該運算裝置11可儲存從該物件偵測裝置12傳來的每一筆該輔助偵測資訊120,每一筆該輔助偵測資訊120可包含複數第二物件的座標,故該運算裝置11可根據該複數第二物件中的其中之一第二物件的前後兩筆座標是否改變以判斷該物件是否移動,並可累計各第二物件的一靜止時間Ts。該運算裝置11可設有複數不同時間門檻值,該時間門檻值例如可包含一第一時間門檻值Ta、一第二時間門檻值Tb、一第三時間門檻值Tc 與一第四時間門檻值Td,其中,Ta>Tb>Tc>Td,例如Td可為1秒,Tc可為1分鐘,Tb可為1小時,Ta可為1個月。 In the foregoing description, the computing device 11 is an embodiment of an edge computing device. In other embodiments, when the computing device 11 is a cloud server, the received detection information 30 and auxiliary detection information 120 can be used to implement multiplexing. service function. For example, the computing device 11 may store each piece of the auxiliary detection information 120 transmitted from the object detection device 12, and each piece of the auxiliary detection information 120 may include the coordinates of a plurality of second objects, so the computing device 11 can judge whether the object moves according to whether the front and back coordinates of one of the second objects among the plurality of second objects are changed, and can accumulate a static time Ts of each second object. The computing device 11 may be provided with a plurality of different time thresholds. The time thresholds may include, for example, a first time threshold Ta, a second time threshold Tb, and a third time threshold Tc. And a fourth time threshold Td, where Ta>Tb>Tc>Td, for example, Td can be 1 second, Tc can be 1 minute, Tb can be 1 hour, and Ta can be 1 month.

當Ts<Td,該運算裝置11可判斷該第二物件對應一動態物件資訊,例如車輛或行人;當Td<Ts<Tc,該運算裝置11可判斷該第二物件對應一半動態資訊,例如事故、道路施工或塞車;依此類推,當Tc<Ts<Tb,該運算裝置11可判斷該第二物件為一半靜態資訊;當Tb<Ts<Ta,該運算裝置11可判斷該第二物件為一靜態資訊。藉由前述物件靜止時間Ts與各時間門檻值Ta、Tb、Tc、Td的判斷,即可達成分類物件資訊的服務功能,作為評估路口路況的參考。 When Ts<Td, the computing device 11 can determine that the second object corresponds to a dynamic object information, such as a vehicle or a pedestrian; when Td<Ts<Tc, the computing device 11 can determine that the second object corresponds to half of dynamic information, such as an accident , Road construction or traffic jam; and so on, when Tc<Ts<Tb, the computing device 11 can determine that the second object is half static information; when Tb<Ts<Ta, the computing device 11 can determine that the second object is One static information. By judging the object static time Ts and the time threshold values Ta, Tb, Tc, and Td, the service function of classifying object information can be achieved, which can be used as a reference for evaluating road conditions at intersections.

S01~S04:步驟 S01~S04: steps

Claims (10)

一種路口動態圖資更新共享系統,包含: 一車上偵測裝置,設置在一車輛,供偵測該車輛的周遭物件並週期地輸出一偵測資訊,該偵測資訊包含該車輛的一絕對定位座標、一本車航向、一本車速度、至少一物件與該車輛的一相對速度以及該至少一物件與該車輛的一原始相對座標;以及 一運算裝置,儲存一路口區域圖資,該路口區域圖資建立在一大地座標系統,該大地座標系統包含一參考方位; 其中,當該運算裝置從該車上偵測裝置接收該偵測資訊,該運算裝置將該車輛的該絕對定位座標加上一本車預估座標位移量而得到一匹配絕對座標,以及將該至少一物件與該車輛的該原始相對座標加上一物件預估座標位移量而得到一匹配相對座標,其中,該本車預估座標位移量是根據該本車速度與一時間差計算而得,該物件預估座標位移量是根據該相對速度與該時間差計算而得;該運算裝置根據該本車航向與該參考方位將該匹配相對座標進行座標旋轉轉換以形成一匹配轉換座標,再將該匹配絕對座標與該匹配轉換座標合併至該路口區域圖資以成為一路口動態圖資,並對外分享該路口動態圖資。 A dynamic map information updating and sharing system for intersections, including: An on-vehicle detection device, set in a vehicle for detecting the surrounding objects of the vehicle and periodically outputting a detection information, the detection information includes an absolute positioning coordinate of the vehicle, a heading of the vehicle, and a vehicle Speed, a relative speed of at least one object and the vehicle, and an original relative coordinate of the at least one object and the vehicle; and An arithmetic device storing map data of an intersection area, the map data of the intersection area is established on a large-scale coordinate system, and the geodetic coordinate system includes a reference position; Wherein, when the computing device receives the detection information from the vehicle detection device, the computing device adds the absolute positioning coordinates of the vehicle to an estimated coordinate displacement of the vehicle to obtain a matching absolute coordinate, and The original relative coordinates of at least one object and the vehicle are added with an estimated coordinate displacement of the object to obtain a matching relative coordinate, wherein the estimated coordinate displacement of the vehicle is calculated based on the speed of the vehicle and a time difference, The estimated coordinate displacement of the object is calculated based on the relative speed and the time difference; the computing device performs coordinate rotation conversion on the matching relative coordinates according to the vehicle heading and the reference azimuth to form a matching conversion coordinate, and then The matching absolute coordinates and the matching conversion coordinates are merged into the intersection area map data to become an intersection dynamic map data, and the intersection dynamic map data is shared externally. 如請求項1所述之路口動態圖資更新共享系統,其中,該物件預估座標位移量表示如下:
Figure 03_image001
上式中,X與Y分別代表X-Y平面座標系統的座標軸,
Figure 03_image003
為該物件預估座標位移量,
Figure 03_image005
為該至少一物件與該車輛的該相對速度,ΔT為該時間差; 該匹配相對座標表示如下:
Figure 03_image007
上式中,
Figure 03_image009
表示該匹配相對座標,
Figure 03_image011
表示該原始相對座標; 該匹配轉換座標表示如下:
Figure 03_image025
其中,
Figure 03_image027
為該匹配轉換座標;
Figure 03_image029
為一旋轉矩陣,
Figure 03_image031
為該旋轉矩陣的旋轉角度; 該本車預估座標位移量表示如下:
Figure 03_image013
上式中,X與Y分別代表X-Y平面座標系統的座標軸,
Figure 03_image015
為該本車預估座標位移量,
Figure 03_image017
為該車輛的該本車速度,ΔT為該時間差; 該匹配絕對座標表示如下:
Figure 03_image019
上式中,
Figure 03_image021
表示該車輛的該匹配絕對座標,
Figure 03_image023
表示該車輛的該絕對定位座標。
For example, the road junction dynamic map information updating and sharing system described in claim 1, wherein the estimated coordinate displacement of the object is expressed as follows:
Figure 03_image001
In the above formula, X and Y respectively represent the coordinate axis of the XY plane coordinate system,
Figure 03_image003
Estimate the coordinate displacement of the object,
Figure 03_image005
Is the relative speed of the at least one object and the vehicle, and ΔT is the time difference; the matching relative coordinates are expressed as follows:
Figure 03_image007
In the above formula,
Figure 03_image009
Indicates the relative coordinates of the match,
Figure 03_image011
Represents the original relative coordinates; the matching conversion coordinates are represented as follows:
Figure 03_image025
in,
Figure 03_image027
Convert coordinates for this match;
Figure 03_image029
Is a rotation matrix,
Figure 03_image031
Is the rotation angle of the rotation matrix; the estimated coordinate displacement of the vehicle is expressed as follows:
Figure 03_image013
In the above formula, X and Y respectively represent the coordinate axis of the XY plane coordinate system,
Figure 03_image015
Estimate the coordinate displacement for the vehicle,
Figure 03_image017
Is the own vehicle speed of the vehicle, and ΔT is the time difference; the absolute coordinates of the match are expressed as follows:
Figure 03_image019
In the above formula,
Figure 03_image021
Represents the matching absolute coordinates of the vehicle,
Figure 03_image023
Represents the absolute positioning coordinates of the vehicle.
如請求項1所述之路口動態圖資更新共享系統,進一步包含一物件偵測裝置,其中,該車上偵測裝置所偵測到的該至少一物件定義為至少一第一物件,該物件偵測裝置所偵測到的至少一物件定義為至少一第二物件; 該物件偵測裝置固定架設在路邊,該物件偵測裝置將其一輔助偵測資訊傳送資訊給該運算裝置,該輔助偵測資訊包含該物件偵測裝置的一絕對定位座標以及該至少一第二物件與該物件偵測裝置之間的一相對速度與一相對座標; 該運算裝置根據該至少一第二物件與該物件偵測裝置之間的該相對速度以及一時間差產生一輔助座標位移量,並將該至少一第二物件與該物件偵測裝置之間的該相對座標加上該輔助座標位移量得到一輔助匹配座標;該運算裝置將該物件偵測裝置的該絕對定位座標直接加上該輔助匹配座標,以合併於該路口動態圖資。 According to claim 1, the dynamic map data updating and sharing system at the entrance of the road further includes an object detection device, wherein the at least one object detected by the on-board detection device is defined as at least one first object, and the object At least one object detected by the detecting device is defined as at least one second object; The object detection device is fixedly installed on the roadside, and the object detection device sends one of its auxiliary detection information to the computing device. The auxiliary detection information includes an absolute positioning coordinate of the object detection device and the at least one A relative speed and a relative coordinate between the second object and the object detecting device; The computing device generates an auxiliary coordinate displacement amount according to the relative speed and a time difference between the at least one second object and the object detecting device, and changes the distance between the at least one second object and the object detecting device The relative coordinates are added to the auxiliary coordinate displacement to obtain an auxiliary matching coordinate; the arithmetic device directly adds the absolute positioning coordinate of the object detection device to the auxiliary matching coordinate to be combined with the dynamic map data of the intersection. 如請求項1至3中任一項所述之路口動態圖資更新共享系統,其中,該運算裝置為一邊緣運算裝置。According to any one of claims 1 to 3, the road junction dynamic map information updating and sharing system, wherein the computing device is an edge computing device. 如請求項1至3中任一項所述之路口動態圖資更新共享系統,其中,該運算裝置為一雲端伺服器,該雲端伺服器利用接收到的該偵測資訊實施服務功能。As described in any one of claim items 1 to 3, the roadway dynamic map data update sharing system, wherein the computing device is a cloud server, and the cloud server implements service functions by using the received detection information. 一種路口動態圖資更新共享方法,於一運算裝置執行,該方法包含: 接收至少一車上偵測裝置輸出的一偵測資訊,該偵測資訊包含一車輛的一絕對定位座標、該車輛的一本車航向、一本車速度、至少一物件與該車輛的一相對速度以及該至少一物件與該車輛的一原始相對座標; 將該車輛的該絕對定位座標加上一本車預估座標位移量而得到一匹配絕對座標,以及將該至少一物件與該車輛的該原始相對座標加上一物件預估座標位移量而得到一匹配相對座標,其中,該本車預估座標位移量是根據該本車速度與一時間差計算而得,該物件預估座標位移量是根據該相對速度與該時間差計算而得; 根據該車輛的該本車航向與一大地座標系統的一參考方位將該匹配相對座標進行座標旋轉轉換以形成一匹配轉換座標; 將該匹配絕對座標與該匹配轉換座標合併至一路口區域圖資以成為一路口動態圖資;以及 對外分享該路口動態圖資。 A method for updating and sharing intersection dynamic map information, which is executed on a computing device, and the method includes: Receive a detection information output by at least one vehicle detection device, the detection information includes an absolute positioning coordinate of a vehicle, a vehicle heading of the vehicle, a vehicle speed, at least one object and a relative of the vehicle Speed and an original relative coordinate of the at least one object and the vehicle; The absolute positioning coordinates of the vehicle are added with an estimated coordinate displacement of the vehicle to obtain a matching absolute coordinate, and the original relative coordinates of the at least one object and the vehicle are added with an estimated coordinate displacement of the object to obtain A matching relative coordinate, wherein the estimated coordinate displacement of the vehicle is calculated based on the speed of the vehicle and a time difference, and the estimated coordinate displacement of the object is calculated based on the relative speed and the time difference; According to the vehicle's own vehicle heading and a reference azimuth of a large-scale coordinate system, coordinate rotation conversion is performed on the matching relative coordinates to form a matching conversion coordinate; Combine the matching absolute coordinates and the matching conversion coordinates into the map data of the No. 1 junction area to become a dynamic map of the No. 1 junction; and Share the dynamic map information of the intersection with the outside world. 如請求項6所述之路口動態圖資更新共享方法,其中,該物件預估座標位移量表示如下:
Figure 03_image001
上式中,X與Y分別代表X-Y平面座標系統的座標軸,
Figure 03_image003
為該物件預估座標位移量,
Figure 03_image005
為該至少一物件與該車輛的該相對速度,ΔT為該時間差; 該匹配相對座標表示如下:
Figure 03_image007
上式中,
Figure 03_image009
表示該匹配相對座標,
Figure 03_image011
表示該原始相對座標。
For example, the method for updating and sharing the dynamic map information of the road junction described in claim 6, wherein the estimated coordinate displacement of the object is expressed as follows:
Figure 03_image001
In the above formula, X and Y respectively represent the coordinate axis of the XY plane coordinate system,
Figure 03_image003
Estimate the coordinate displacement of the object,
Figure 03_image005
Is the relative speed of the at least one object and the vehicle, and ΔT is the time difference; the matching relative coordinates are expressed as follows:
Figure 03_image007
In the above formula,
Figure 03_image009
Indicates the relative coordinates of the match,
Figure 03_image011
Represents the original relative coordinates.
如請求項7所述之路口動態圖資更新共享方法,其中,該本車預估座標位移量表示如下:
Figure 03_image013
上式中,X與Y分別代表X-Y平面座標系統的座標軸,
Figure 03_image015
為該本車預估座標位移量,
Figure 03_image017
為該車輛的該本車速度,ΔT為該時間差; 該匹配絕對座標表示如下:
Figure 03_image019
上式中,
Figure 03_image021
表示該車輛的該匹配絕對座標,
Figure 03_image023
表示該車輛的該絕對定位座標。
For example, the method for updating and sharing road junction dynamic map data described in claim 7, wherein the estimated coordinate displacement of the vehicle is expressed as follows:
Figure 03_image013
In the above formula, X and Y respectively represent the coordinate axis of the XY plane coordinate system,
Figure 03_image015
Estimate the coordinate displacement for the vehicle,
Figure 03_image017
Is the speed of the vehicle of the vehicle, and ΔT is the time difference; the absolute coordinates of the match are expressed as follows:
Figure 03_image019
In the above formula,
Figure 03_image021
Represents the matching absolute coordinates of the vehicle,
Figure 03_image023
Represents the absolute positioning coordinates of the vehicle.
如請求項8所述之路口動態圖資更新共享方法,其中,該匹配轉換座標表示如下:
Figure 03_image025
其中,
Figure 03_image027
為該匹配轉換座標;
Figure 03_image029
為一旋轉矩陣,
Figure 03_image031
為該旋轉矩陣的旋轉角度。
For example, the method for updating and sharing information of the road crossing dynamic map according to claim 8, wherein the matching conversion coordinates are expressed as follows:
Figure 03_image025
in,
Figure 03_image027
Convert coordinates for this match;
Figure 03_image029
Is a rotation matrix,
Figure 03_image031
Is the rotation angle of the rotation matrix.
如請求項6所述之路口動態圖資更新共享方法,其中,該至少一物件定義為至少一第一物件,該方法進一步包含: 接收至少一物件偵測裝置的一輔助偵測資訊,該輔助偵測資訊包含該物件偵測裝置的一絕對定位座標以及至少一第二物件與該物件偵測裝置之間的一相對速度與一相對座標; 根據該至少一第二物件與該物件偵測裝置之間的該相對速度以及一時間差產生一輔助座標位移量; 將該至少一第二物件與該物件偵測裝置之間的該相對座標加上該輔助座標位移量得到一輔助匹配座標; 將該物件偵測裝置的該絕對定位座標直接加上該輔助匹配座標,以合併於該路口動態圖資。 According to claim 6, the method for updating and sharing the dynamic map information at the entrance of the road, wherein the at least one object is defined as at least one first object, and the method further includes: Receive an auxiliary detection information of at least one object detection device, the auxiliary detection information includes an absolute positioning coordinate of the object detection device, a relative speed between at least one second object and the object detection device, and a Relative coordinates Generating an auxiliary coordinate displacement amount according to the relative speed and a time difference between the at least one second object and the object detecting device; Adding the auxiliary coordinate displacement amount to the relative coordinate between the at least one second object and the object detecting device to obtain an auxiliary matching coordinate; The absolute positioning coordinates of the object detection device are directly added to the auxiliary matching coordinates to merge into the dynamic map information of the intersection.
TW109118960A 2020-06-05 2020-06-05 System and method for updating and sharing dynamic map information at intersection TWI747314B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW109118960A TWI747314B (en) 2020-06-05 2020-06-05 System and method for updating and sharing dynamic map information at intersection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW109118960A TWI747314B (en) 2020-06-05 2020-06-05 System and method for updating and sharing dynamic map information at intersection

Publications (2)

Publication Number Publication Date
TWI747314B true TWI747314B (en) 2021-11-21
TW202147273A TW202147273A (en) 2021-12-16

Family

ID=79907876

Family Applications (1)

Application Number Title Priority Date Filing Date
TW109118960A TWI747314B (en) 2020-06-05 2020-06-05 System and method for updating and sharing dynamic map information at intersection

Country Status (1)

Country Link
TW (1) TWI747314B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002092784A (en) * 2000-09-14 2002-03-29 Nippon Telegr & Teleph Corp <Ntt> Traffic flow detection method, mobile station device, and traffic flow detection station device
US20130082874A1 (en) * 2011-10-03 2013-04-04 Wei Zhang Methods for road safety enhancement using mobile communication device
US8543618B2 (en) * 2008-07-25 2013-09-24 Denso Corporation Apparatus, program, and method for map data update
EP2743898A2 (en) * 2005-10-10 2014-06-18 TomTom International B.V. A method of and a navigation device for time-dependent route planning
WO2014171070A1 (en) * 2013-04-16 2014-10-23 株式会社デンソー Map data, map display device, map data usage
CN109635060A (en) * 2018-11-27 2019-04-16 平安科技(深圳)有限公司 Shared map publishing method and apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002092784A (en) * 2000-09-14 2002-03-29 Nippon Telegr & Teleph Corp <Ntt> Traffic flow detection method, mobile station device, and traffic flow detection station device
EP2743898A2 (en) * 2005-10-10 2014-06-18 TomTom International B.V. A method of and a navigation device for time-dependent route planning
EP2743898A3 (en) 2005-10-10 2014-08-06 TomTom International B.V. A method of and a navigation device for time-dependent route planning
US8543618B2 (en) * 2008-07-25 2013-09-24 Denso Corporation Apparatus, program, and method for map data update
US20130082874A1 (en) * 2011-10-03 2013-04-04 Wei Zhang Methods for road safety enhancement using mobile communication device
WO2014171070A1 (en) * 2013-04-16 2014-10-23 株式会社デンソー Map data, map display device, map data usage
CN109635060A (en) * 2018-11-27 2019-04-16 平安科技(深圳)有限公司 Shared map publishing method and apparatus

Also Published As

Publication number Publication date
TW202147273A (en) 2021-12-16

Similar Documents

Publication Publication Date Title
EP3500944B1 (en) Adas horizon and vision supplemental v2x
CN107328411B (en) Vehicle-mounted positioning system and automatic driving vehicle
CN107328410B (en) Method for locating an autonomous vehicle and vehicle computer
US11248925B2 (en) Augmented road line detection and display system
CA3025754C (en) Object detection method and object detection apparatus
KR102221321B1 (en) Method for providing information about a anticipated driving intention of a vehicle
US9256995B2 (en) Apparatus for diagnosing driving behavior, method for diagnosing driving behavior, and program thereof
US20180045516A1 (en) Information processing device and vehicle position detecting method
US11125575B2 (en) Method and apparatus for estimating a location of a vehicle
US20090319171A1 (en) Route Guidance System and Route Guidance Method
US11187815B2 (en) Method of determining location of vehicle, apparatus for determining location, and system for controlling driving
US11371853B2 (en) Information processing device, information processing method and program
JP7068756B2 (en) Map data generator, computer-readable recording medium and map data generator
US11680818B2 (en) System and method for updating and sharing crossroad dynamic map data
JP2018124911A (en) Vehicle control device, vehicle control method, and vehicle control program
CN115762207A (en) Vehicle passing accompanying service realization method, device and equipment
TWI747314B (en) System and method for updating and sharing dynamic map information at intersection
US20240232715A9 (en) Lane-assignment for traffic objects on a road
CN113806380B (en) Intersection dynamic image resource updating and sharing system and method
US11990038B2 (en) Control device, moving body, control method, and storage medium
CN116767225A (en) Vehicle control information determining method and device and vehicle
US20250218026A1 (en) Information processing apparatus, system, and method
US20240230351A9 (en) Travel plan formulation apparatus
CN114973742A (en) Method, system and device for verifying positioning information of vehicle
JP2025020643A (en) Server, system, method, and program