Patent application EP22155068A (EP), filed 2022-02-03
Publication number: EP4102473A1
Title: METHOD AND DEVICE FOR OPERATING A SELF-DRIVING CAR
Abstract: A method (700) and device (210) for operating a Self-Driving Car (SDC) (220) are disclosed. The device executes in real-time a first processing pipeline including generating static attributes for a plurality of potential positions of the SDC (210) on a road segment (350), and caching the static attributes in association with the respective ones of the plurality of potential positions. The device (210) executes in real-time a second processing pipeline in parallel with the first processing pipeline including generating a graph-structure for operating the SDC (220) on the road segment (350). The generating the graph-structure includes generating dynamic attributes for a given edge of the graph-structure, acquiring from the cache memory static attributes for the given edge of the graph-structure, such that the given edge in the graph-structure is associated with the static attributes generated by the first processing pipeline and with the dynamic attributes generated by the second processing pipeline.
IPC codes: G06V  20/    58            A I
Claims: number: 1
text: A method (700) of operating a Self-Driving Car (SDC) (220) on a road segment (350), the SDC (220) travelling on the road segment (350), the SDC (220) being controlled by an electronic device (210), the method (700) executable by the electronic device (210), the method (700) comprising:
number: 2
text: The method (700) of claim 1, wherein the graph-structure is a first graph-structure, and wherein the generating the first graph-structure is for operating the SDC (220) on the road segment (350) during a first time interval, and wherein the executing the second processing pipeline further comprises:
number: 3
text: The method of claim 2, wherein the generating the static attributes for the plurality of potential positions of the SDC (220) on the road segment (350) is performed at a first moment in time, and wherein the executing the first processing pipeline further comprises:
generating, by the electronic device (210), updated static attributes for the plurality of potential positions at a second moment in time, the first moment in time and the second moment in time defining a third time interval,
a length of the third time interval being pre-selected based on a length of at least one of the first time interval and the second time interval for reducing processing resources of the electronic device (210) required for executing the first processing pipeline.
number: 4
text: The method of any of claims 1-3, wherein the generating the static attributes for the plurality of potential positions comprises:
applying, by the electronic device (210), a prioritization logic for determining an order of potential positions for which the static attributes are to be generated in the first processing pipeline.
number: 5
text: The method of any of claims 1-4, wherein the plurality of potential positions includes a pre-selected number of potential positions, and wherein the caching the static attributes is triggered once the static attributes are generated for the pre-selected number of potential positions.
number: 6
text: The method of any of claims 1-3, wherein the generating the static attributes for the plurality of potential positions of the SDC (220) on the road segment (350) of the first processing pipeline is executed asynchronously with the generating the dynamic attributes for the given edge of the graph-structure of the second processing pipeline.
number: 7
text: The method of any of claims 1-6, wherein the given dynamic attribute of the respective edge is one of:
number: 8
text: The method of any of claims 1-7, wherein the given static attribute of the respective edge is one of:
number: 9
text: The method (700) of any of claims 1-8, wherein the method (700) further comprises:
causing, by the electronic device (210), operation of the SDC (220) on the road segment (350) based on the graph-structure, the causing comprising:
number: 10
text: The method (700) of any of claims 2-9, wherein the method (700) further comprises:
causing, by the electronic device (210), operation of the SDC (220) on the road segment (350) during the second time interval based on the second graph-structure, the causing comprising:
number: 11
text: An electronic device (210) for operating a Self-Driving Car (SDC) (220) on a road segment (350), the SDC travelling on the road segment (350), the electronic device (210) being configured to:
number: 12
text: The electronic device (210) of claim 11, wherein the graph-structure is a first graph-structure, and wherein the electronic device (210) configured to generate the first graph-structure is for operating the SDC (220) on the road segment (350) during a first time interval, and wherein to execute the second processing pipeline comprises the electronic device (210) configured to:
number: 13
text: The electronic device (210) of claim 12, wherein to generate the static attributes for the plurality of potential positions of the SDC (220) on the road segment (350) is performed at a first moment in time, and wherein to execute the first processing pipeline comprises the electronic device (210) configured to:
generate updated static attributes for the plurality of potential positions at a second moment in time, the first moment in time and the second moment in time defining a third time interval,
a length of the third time interval being pre-selected based on a length of at least one of the first time interval and the second time interval for reducing processing resources of the electronic device (210) required for executing the first processing pipeline.
number: 14
text: The electronic device (210) of claim 11, wherein to generate the static attributes for the plurality of potential positions comprises the electronic device (210) configured to:
apply a prioritization logic for determining an order of potential positions for which the static attributes are to be generated in the first processing pipeline.
number: 15
text: The electronic device (210) of any of claims 11-14, wherein the plurality of potential positions includes a pre-selected number of potential positions, and wherein the electronic device (210) triggers caching of the static attributes once the static attributes are generated for the pre-selected number of potential positions.
Office action: search_report, dated 2022-12-14
Prior art cited: ref_id: US8121749B1
ref_type: patent
severity: background
ref_id: US2019310644A1
ref_type: patent
severity: background
ref_id: EP0297811A2
ref_type: patent
severity: background
ref_id: US2015353085A1
ref_type: patent
severity: background
ref_id: EP0297811
ref_type: patent
severity: background
ref_id: US2015353085
ref_type: patent
severity: background
ref_id: US2019310644
ref_type: patent
severity: background
Final disposition: pending (2022-12-14)