US11638133B1 - Distributed processing system for vehicles - Google Patents

Distributed processing system for vehicles Download PDF

Info

Publication number
US11638133B1
US11638133B1 US17/742,571 US202217742571A US11638133B1 US 11638133 B1 US11638133 B1 US 11638133B1 US 202217742571 A US202217742571 A US 202217742571A US 11638133 B1 US11638133 B1 US 11638133B1
Authority
US
United States
Prior art keywords
vehicle
electric vehicle
data processing
processing system
data
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
US17/742,571
Other languages
English (en)
Inventor
Jack O'Grady
Paul McLachlan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Rivian IP Holdings LLC
Rivian Automotive LLC
Original Assignee
Rivian IP Holdings LLC
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 Rivian IP Holdings LLC filed Critical Rivian IP Holdings LLC
Priority to US17/742,571 priority Critical patent/US11638133B1/en
Assigned to RIVIAN IP HOLDINGS, LLC reassignment RIVIAN IP HOLDINGS, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: Rivian Automotive, LLC
Assigned to Rivian Automotive, LLC reassignment Rivian Automotive, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: O'GRADY, JACK, MCLACHLAN, PAUL
Application granted granted Critical
Publication of US11638133B1 publication Critical patent/US11638133B1/en
Priority to DE102023112016.6A priority patent/DE102023112016A1/de
Priority to CN202310514279.4A priority patent/CN117062028A/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/40—Resource management for direct mode communication, e.g. D2D or sidelink
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]

Definitions

  • a vehicle can include a processor and a display device.
  • the processor of the vehicle can receive input, and generate output for presentation via a display device of the vehicle.
  • This technical solution is directed to distributing processing among different vehicles.
  • a vehicle may offload computing tasks to a remote computing system via a radio area network (RAN).
  • RAN connectivity may not always be available to the vehicle.
  • Systems, methods and apparatus of this technical solution can reduce energy consumption, processing, or processing latency by splitting a process into a first process for execution by a first vehicle and a second process for execution by a second vehicle and transmitting the second process to the second vehicle.
  • a vehicle such as an electric vehicle, can generate and distribute messages to other vehicles. The messages can include data that indicates how long two vehicles will be in a line-of-sight with each other.
  • This data can, in some cases, include a direction (e.g., heading), a speed, an altitude, a planned vehicle route, a travel destination, a vehicle location.
  • the messages can include data that indicates available computational resources of the electric vehicles.
  • a first electric vehicle can receive a message from at least one second electric vehicle, or multiple messages from multiple vehicles, and determine whether a particular resource intensive operation of the first vehicle should be distributed to the second electric vehicle.
  • the first electric vehicle can perform computations that determine, for example, how long the first electric vehicle and the second electric vehicle will be in a line of sight, whether the other vehicles have enough computing resources to perform a computing task while the vehicles are in the light of sight, or whether the other vehicles are eligible.
  • the first electric vehicle can communicate with the second electric vehicle causing the operation to be split into two separate processes, a first process to be performed by the first vehicle and a second process to be performed by the second vehicle.
  • the vehicles can communicate with each other via direct inter-vehicle communication techniques to distribute computationally resource intensive operations.
  • the vehicles can distribute computationally resource intensive operations when access to external computing via a RAN is unavailable.
  • the system can include a data processing system including one or more processors, coupled to memory.
  • the data processing system can identify an operation executable by the data processing system.
  • the data processing system can calculate a duration of a communication channel between the vehicle and a second vehicle and determine that the duration of the communication channel is greater than or equal to a threshold.
  • the data processing system can determine, responsive to the determination that the duration of the communication channel is greater than or equal to the threshold, to split the operation into a first process and a second process for distributed processing by the vehicle and the second vehicle.
  • the data processing system can transmit, responsive to the determination to split the operation, a request to perform the second process to the second vehicle to cause the second vehicle to execute the second process.
  • At least one aspect is directed to a method.
  • the method can include identifying, by a data processing system including one or more processors, coupled to memory, an operation executable by the processing circuit.
  • the method can include calculating, by the data processing system, a duration of a communication channel between the vehicle and a second vehicle and determining, by the data processing system, that the duration of the communication channel is greater than or equal to a threshold.
  • the method can include determining, by the data processing system, responsive to determining that the duration of the communication channel is greater than or equal to the threshold, to split the operation into a first process and a second process for distributed processing by the vehicle and the second vehicle.
  • the method can include transmitting, by the data processing system, responsive to the determination to split the operation, a request to perform the second process to the second vehicle to cause the second vehicle to execute the second process.
  • the system can include a data processing system comprising one or more processors, coupled to memory.
  • the data processing system can generate a message comprising data indicating a duration of a communication channel between the vehicle and a second vehicle.
  • the data processing system can transmit the message to the second vehicle.
  • the data processing system can receive a request from the second vehicle to perform a process.
  • the second vehicle can compare the duration to a threshold to determine to send the request to the vehicle.
  • the data processing system can generate result data by performing the process.
  • the data processing system can transmit the result data to the second vehicle.
  • the vehicle can include a data processing system comprising one or more processors, coupled to memory.
  • the data processing system can identify an operation executable by the data processing system.
  • the data processing system can calculate a duration of a communication channel between the vehicle and a second vehicle and determine that the duration of the communication channel is greater than or equal to a threshold.
  • the data processing system can determine, responsive to the determination that the duration of the communication channel is greater than or equal to the threshold, to split the operation into a first process and a second process for distributed processing by the vehicle and the second vehicle.
  • the data processing system can transmit, responsive to the determination to split the operation, a request to perform the second process to the second vehicle to cause the second vehicle to execute the second process.
  • the vehicle can include a data processing system comprising one or more processors, coupled to memory.
  • the data processing system can generate a message comprising data indicating a duration of a communication channel between the vehicle and a second vehicle.
  • the data processing system can transmit the message to the second vehicle.
  • the data processing system can receive a request from the second vehicle to perform a process, the second vehicle compares the duration to a threshold to determine to send the request to the vehicle.
  • the data processing system can generate result data by performing the process.
  • the data processing system can transmit the result data to the second vehicle.
  • FIG. 1 is a block diagram of first electric vehicle and a second electric vehicle that distribute processes.
  • FIG. 2 depicts an example RAN with which multiple vehicles can communication.
  • FIG. 3 depicts an example where vehicles distribute operations.
  • FIG. 4 depicts an example electric vehicle.
  • FIG. 5 is a flow diagram depicting an example method for a first vehicle to distribute an operation to a second vehicle.
  • FIG. 6 is a flow diagram depicting an example method for a first vehicle to perform an operation distributed by a second vehicle.
  • FIG. 7 is another flow diagram depicting an example method for a first vehicle to distribute an operation to a second vehicle.
  • FIG. 8 is a block diagram depicting an architecture for a computer system that can be employed to implement elements of the systems and methods described and illustrated herein, including, for example, the system depicted in FIG. 1 , and the methods depicted in FIGS. 5 - 7 .
  • This disclosure is generally directed to systems and methods for distributing computational resources across electric vehicles.
  • Computationally intensive operations for an electric vehicle can be performed at least in part on a remote computing system, e.g., by a cloud platform.
  • the electric vehicle can communicate, via a radio of the electric vehicle, with a radio access network (RAN) that connects the electric vehicle with the remote computing system.
  • RAN radio access network
  • a radio can include one or multiple antenna or circuits that perform bidirectional or directional communications with another system.
  • the electric vehicle may not have access to the RAN in some circumstances and therefore may be unable to have the remote computing system perform the computationally intensive operations for the vehicle.
  • RAN access may be unavailable when the vehicle is in a remote geographic area, in a parking structure, underground, at a job site, operating off road. Further, performing the computation locally on the vehicle may result in excessive utilization of the computational resources of the vehicle, battery resources of the vehicle, or introduce latency or delays into a computational pipeline.
  • the systems and methods of this technical solution can utilize a communication protocol that provides direct communication between vehicles.
  • the direct communication may not require a cellular network.
  • An example communication protocol for direct communication between vehicles or distributing operations across multiple vehicles can include Sidelink.
  • Sidelink allows for vehicle to everything (V2X) communication and vehicle to vehicle (V2V) communication. These techniques can provide direct inter-vehicle communication even when access to a RAN is unavailable.
  • Sidelink communication can use a line-of-sight communication channel between vehicles.
  • Vehicles such as electric vehicles can generate and distribute messages to each other. These messages can be generated and distributed based on a time interval, periodically, responsive to a request, or in a continuous manner.
  • the message can be, or included in, a data packet.
  • the data packet can be indexed with a header.
  • the data packet can include a body.
  • the header can include, for example, an identifier of the data packet, an identifier of the vehicle that generates the data packet, or a timestamp.
  • the body of the data packet can include data that indicates a duration of a communication channel between vehicles. This data can, in some cases, include a direction (e.g., heading), a speed, a planned vehicle route, a travel destination, or a vehicle location.
  • the messages can include data that indicates available computational resources of the electric vehicles.
  • the messages can include data such as identifiers, timestamps, computing hardware identifiers, or a spatial map.
  • a first electric vehicle can receive a message from a second electric vehicle, or multiple messages from multiple vehicles, and determine whether a particular resource intensive operation of the first vehicle should be distributed to the at least one second electric vehicle or any other vehicles.
  • the first electric vehicle can perform computations that determine, for example, how long the first electric vehicle and the at least one second electric vehicle will be in a line-of-sight, whether the other vehicles have enough computing resources to perform a computing task while the vehicles are in the light of sight, or whether the other vehicles are eligible.
  • the first electric vehicle can communicate with the at least one second electric vehicle causing the operation to be split into two separate processes, a first process performed by the first vehicle and a second process performed by the second vehicle.
  • FIG. 1 is a block diagram of a system 100 for distributed processing among vehicles.
  • the system 100 can include, interface with, or otherwise access a first vehicle such as a first electric vehicle 105 .
  • the system 100 can include, interface with, or otherwise access a second vehicle such as a second electric vehicle 110 .
  • the first electric vehicle 105 can include a data processing system 115 .
  • the second electric vehicle 110 can include a data processing system 155 .
  • the data processing system 115 and the data processing system 155 can be the same or similar type of data processing system.
  • the data processing system 155 can include one or more component or functionality of data processing system 115 .
  • the data processing system 115 can be an on-board computing system of the first electric vehicle 105 .
  • the data processing system 115 can include multiple pieces of hardware that execute operations of the first electric vehicle 105 .
  • the data processing system 115 can include one or multiple central processing units (CPUs) or graphics processing units (GPUs) that execute operations for the first electric vehicle 105 .
  • the data processing system 115 can include multiple memory devices that store data of the first electric vehicle 105 .
  • the memory devices can include hard drives, random access memory (RAM), read only memory (ROM), or various other types of memory storage.
  • the data processing system 115 can include or use one or more component or functionality depicted in in FIG. 8 .
  • the first electric vehicle 105 can include a radio communication circuit 150 .
  • the second electric vehicle 110 can include a radio communication circuit 205 .
  • the radio communication circuit 150 and the radio communication circuit 205 can be the same or a similar type of radio communication circuit.
  • the radio communication circuit 150 can implement wireless communication with other systems or devices.
  • the wireless communication can include wirelessly transmitting data to another device.
  • the communication can include wirelessly receiving data from the other device.
  • the radio communication circuit 150 can include one or multiple circuits that implement radio communication with a RAN or with the second electric vehicle 110 .
  • the radio communication circuit 150 can include antennas, receivers, transmitters, transceivers, filters, amplifiers, digital signal processing units, modulators, front end modules, or other hardware to implement signal processing for radio communication.
  • the radio communication circuit 150 can implement cellular communication with a cellular network (e.g., a RAN).
  • the radio communication circuit 150 can implement Wi-Fi communication with a Wi-Fi network.
  • the radio communication circuit 150 can implement Bluetooth communication with Bluetooth devices.
  • the radio communication circuit 150 can implement communication over a local area network (LAN), a wide area network (WAN), or a metropolitan area network (MAN).
  • the radio communication circuit 150 can connect the first electric vehicle 105 to the Internet via communication with one or more networks.
  • the radio communication circuit 150 can implement device-to-device or ad-hoc communication with the second electric vehicle 110 .
  • the radio communication circuit 150 can implement an inter-vehicle communication protocol to communicate directly with the second electric vehicle 110 without communicating over with a cellular tower or RAN.
  • the inter-vehicle communication protocol can be a peer-to-peer communication protocol.
  • the inter-vehicle communication protocol can include Sidelink or another communication protocol that performs direct vehicle to vehicle communication.
  • the radio communication circuit 150 can communicate with the radio communication circuit 205 of the second electric vehicle 110 .
  • the radio communication circuit 150 can implement 5G New Radio (NR).
  • the radio communication circuit 150 can communicate via 5G protocols with cellular networks or with the second electric vehicle 110 .
  • the radio communication circuit 150 can communicate over 3G, 4G Long Term Evolution (LTE), 5G, or 6G communication networks.
  • the radio communication circuit 150 can communicate over any type of standards compliant communication network, e.g., a 3rd Generation Partnership Project (3GPP) network.
  • 3GPP 3rd Generation Partnership Project
  • the radio communication circuit 150 can implement Sidelink protocols.
  • the radio communication circuit 150 can implement Sidelink to communicate with other devices over a particular range (e.g., a predefined line-of-sight range) via 5G NR.
  • the Sidelink protocol can provide low latency communication with high bandwidth.
  • the first electric vehicle 105 can transmit large files to the second electric vehicle 110 or receive large files from the second electric vehicle 110 via Sidelink.
  • a large file may be a file that is greater than 10 megabyte (MB).
  • a large file may be a file that is greater than 110 MB.
  • a large file may be a file that is greater than 1 gigabyte (GB).
  • the first electric vehicle 105 and the second electric vehicle 110 can self-form a network via Sidelink. Via Sidelink, the first electric vehicle 105 and the second electric vehicle 110 can self-form a network without connection to a RAN.
  • V2X communication can include vehicle-to-network (V2N) communication.
  • the radio communication circuit 150 can communicate with a network via V2N, e.g., a RAN.
  • V2X can include vehicle-to-vehicle (V2V) communication.
  • the radio communication circuit 150 can communicate with the second electric vehicle 110 via V2V.
  • V2X can include vehicle-to-infrastructure (V2I) communication.
  • the radio communication circuit 150 can communicate with traffic infrastructure (e.g., traffic light systems, smart traffic signs, navigation systems) via V2I.
  • V2X can include vehicle-to-pedestrian (V2P) communication.
  • the radio communication circuit 150 can communicate with pedestrian systems (e.g., a smartphone of pedestrians on a sidewalk, road worker systems, smartphones of road workers) via V2P.
  • pedestrian systems e.g., a smartphone of pedestrians on a sidewalk, road worker systems, smartphones of road workers
  • the data processing system 115 can include a message distributor 120 .
  • the data processing system 155 can include a message distributor 160 .
  • the message distributor 120 and the message distributor 160 can be the same instance of a software module or instances of similar software modules.
  • the message distributor 160 can generate a message.
  • the message distributor 160 can cause the radio communication circuit 205 to transmit the message to the radio communication circuit 150 of the first electric vehicle 105 .
  • the message can indicate a duration of a communication channel between the second electric vehicle 110 and the first electric vehicle 105 .
  • the message can indicate data that can be used by the first electric vehicle 105 to determine, calculate, or predict the duration of the communication channel.
  • the duration of the communication channel can be a duration of a direct inter vehicle communication channel between the second electric vehicle 110 and the first electric vehicle 105 .
  • the duration can be a duration of a line-of-sight communication channel between the second electric vehicle 110 and the first electric vehicle 105 .
  • the message distributor 160 can include a vehicle operating data collector 175 .
  • the vehicle operating data collector 175 can collect operating data of the second electric vehicle 110 .
  • the message distributor 160 can include a message constructor 190 .
  • the message constructor 190 can generate a message.
  • the message constructor 190 can cause the message to include the operating data collected by the vehicle operating data collector 175 .
  • the vehicle operating data collector 175 can cause the message to include the operating data of the second electric vehicle 110 .
  • the vehicle operating data collector 175 can collect the operating data of the second electric vehicle 110 from one or more driving systems (e.g., a digital or mechanical odometer, a global positioning system, a navigation system, a compass, an autonomous driving system, an altimeter, or a vehicle control system) of the second electric vehicle 110 .
  • the vehicle operating data collector 175 can collect the operating data via watchdog signals of the data processing system 155 .
  • a watchdog signal may be a signal of a digital timer.
  • the digital timer can run to detect data of a computing system, e.g., data values or errors,
  • the operating data can indicate a driving direction of the second electric vehicle 110 (e.g., a heading of the second electric vehicle 110 ).
  • the driving direction can be in units of degrees or an indication of North, South, East, West, North West, North East, South West, or South East.
  • the operating data can indicate a speed at which the vehicle is traveling.
  • the operating data can indicate a speed of the second electric vehicle 110 .
  • the speed can be in units of miles per hour (MPH) or kilometers per hour (KPH).
  • the operating data can indicate an altitude of the second electric vehicle 110 .
  • the altitude can be in units of miles above sea level, feet above sea level, kilometers above sea level, meters above sea level.
  • the operating data can indicate a road that the second electric vehicle 110 is traveling on, e.g., a name or identifier of the road.
  • the operating data can indicate a planned destination that the second electric vehicle 110 is driving to.
  • the operating data can indicate a planned travel route that the second electric vehicle 110 is traveling on, e.g., an address.
  • the operating data can indicate a current location of the second electric vehicle 110 , e.g., a latitude and longitude coordinate.
  • the operating data can indicate a predicted location of the second electric vehicle 110 , e.g., a latitude or longitude coordinate that the second electric vehicle 110 will be located at a particular time into the future based on a current location of the second electric vehicle 110 , a speed of the second electric vehicle 110 , and a direction of travel of the second electric vehicle 110 .
  • the operating data can indicate that the vehicle is parked or otherwise stationary.
  • the message distributor 160 can include a computing resource identifier 180 .
  • the computing resource identifier 180 can identify an available amount of computational resources of the second electric vehicle 110 to execute a process for distributed processing.
  • the message constructor 190 can cause the message to include the available amount of computational resources.
  • the identifier 180 can identify an available amount of computational resources of the second electric vehicle 110 .
  • the computing resource identifier 180 can monitor the data processing system 155 and determine a level of processing resources and a level of memory resources that are being consumed by on-board applications or processes of the second electric vehicle 110 .
  • the computing resource identifier 180 can identify an available level of processing resources based on a specification indicating the total level of processing resources available for a piece of processing hardware and the level of processing resources currently being consumed.
  • the computing resource identifier 180 can identify an available level of memory resources based on a specification indicating the total level of memory resources available for a piece of memory hardware and the level of memory resources currently being consumed.
  • the message distributor 160 can include a vehicle characteristics identifier 185 .
  • the vehicle characteristics identifier 185 can identify characteristics of the second electric vehicle 110 .
  • the message constructor 190 can cause the message to include an indication of the characteristics of the second electric vehicle 110 identified by the identifier 185 .
  • the identifier 185 can retrieve indications of characteristics of the second electric vehicle 110 from one or more storage devices of the data processing system 155 .
  • the characteristics can include an identifier of the second electric vehicle 110 .
  • the identifier can uniquely identify the second electric vehicle 110 .
  • the identifier can be or include a cryptographic identifier.
  • the cryptographic identifier can be or include a digital signature.
  • the characteristics can be a description of computational hardware of the data processing system 155 .
  • the description can indicate product or model identifiers of processors, memory devices, or storage devices of the data processing system 155 .
  • the description can indicate a type of the processors, memory devices, and storage devices.
  • the type can be indicating that a particular processor is a CPU or a GPU.
  • the type can indicate that a memory device is Static Random Access Memory (RAM) (SRAM) Dynamic RAM (DRAM) or Synchronous Dynamic RAM (SDRAM).
  • RAM Static Random Access Memory
  • DRAM Dynamic RAM
  • SDRAM Synchronous Dynamic RAM
  • the message constructor 190 can cause the message to include a timestamp.
  • the message constructor 190 can generate a message with the timestamp, or update a message to include the timestamp.
  • the timestamp can indicate a time that the message was created.
  • the timestamp can indicate a time that the message is transmitted by the radio communication circuit 205 to the radio communication circuit 150 .
  • the message constructor 190 can cause the message to indicate an availability time period.
  • the availability time period can indicate a length of time into the future that the second electric vehicle 110 is available to perform distributed processing with the first electric vehicle 105 .
  • the message distributor 160 can cause the message to be transmitted to the first electric vehicle 105 by the radio communication circuit 205 .
  • the message distributor 160 can cause the message to be generated or transmitted periodically.
  • the message distributor 160 can generate or transmit the message responsive to detecting the presence of the first electric vehicle 105 .
  • the message distributor 160 can generate or transmit the message responsive to receiving data from the radio communication circuit 150 of the first electric vehicle 105 including a request for the message or including an indication that the first electric vehicle 105 is available to perform distributed processing.
  • the message constructor 190 can cause the message to include spatial map data generated by the process executor 195 .
  • the spatial map data can be a current spatial map generated by the process executor 195 that the second electric vehicle 110 is operating on.
  • the message constructor 190 can cause the message to include a current spatial map generated by the process executor 195 .
  • Each of the process executor 125 and the process executor 195 can execute a simultaneous localization and mapping algorithm (SLAM) to generate a spatial map.
  • SLAM simultaneous localization and mapping algorithm
  • the spatial map can be generated in real-time.
  • the spatial map can be overlaid with semantic information.
  • the semantic information can be based on data gathered via sensors of the electric vehicles 105 and 110 .
  • the spatial map can include a three dimensional (or two dimensional) representation of an environment that a vehicle (e.g., the first electric vehicle 105 or the second electric vehicle 110 ) is located in.
  • the spatial map can include on-road data, e.g., buildings, roads, signs, pedestrians, other vehicles, bicycles, motorcycles.
  • the spatial map can include off-road data, e.g., trees, rocks, mountains, hills, animals.
  • the spatial map can track objects as they move through an environment, e.g., as other vehicles, as pedestrians, as cyclists, or animals move through the environment.
  • Applying a full SLAM algorithm to a point cloud for a single scene can be computationally intensive (e.g., consume or utilize greater than 40%, 50%, 60%, 70%, 80% or more of the computational or memory capacity of a data processing system 115 ).
  • the SLAM can be applied to a point cloud data gathered by sensors of the electric vehicles 105 and 110 respectively to generate the respective spatial map for each vehicle.
  • Each of the process executor 125 and the process executor 195 can run applications on the spatial maps of the electric vehicles 105 and 110 respectively.
  • the applications can be driver-assistance system (ADAS) tasks.
  • ADAS tasks can include collision avoidance, adaptive cruise control, vehicle speed suggestions, emergency braking actions, autonomous parking, assisted parking, autonomous driving, or assisted driving.
  • the process distributor 130 of the first electric vehicle 105 can analyze the current spatial map of the second electric vehicle 110 to identify a level of overlap between a spatial map generated by the process executor 125 of the second electric vehicle 110 and the process executor 195 of the second electric vehicle 110 .
  • An overlap that meets a threshold can indicate that portions of the spatial map generated by the process executor 195 can be used to build the spatial map generated by the process executor 125 .
  • the operation splitter 145 of the first electric vehicle 105 can determine to split execution of an operation that generates the spatial map of the first electric vehicle 105 into a first process executed by the process executor 125 to generate a first portion of the spatial map and a second process executed by the process executor 195 to generate a second portion of the spatial map.
  • the radio communication circuit 205 can transmit the second portion of the spatial map to the radio communication circuit 150 of the first electric vehicle 105 .
  • the process executor 125 can receive the second portion of the spatial map from the radio communication circuit 150 .
  • the process executor 125 can join the first portion with the second portion to generate the full spatial map of the first electric vehicle 105 .
  • the process executor 125 can run one or more applications on the full spatial map, e.g., autonomous driving, driver assist, assisted breaking, collision avoidance.
  • the process distributor 130 can request the second portion of the spatial map without determining the overlap.
  • the process distributor 130 may assume that the second electric vehicle 110 has or can compute the second portion of the spatial map.
  • the process distributor 130 can make this assumption responsive to determining a position or direction of the second electric vehicle 110 , e.g., the second electric vehicle 110 is in front of the first electric vehicle 105 traveling in the same direction as the first electric vehicle 105 .
  • the process distributor 130 can send a request for the second portion of the spatial map to the second electric vehicle 110 .
  • the process executor 125 can analyze the received second portion of the spatial map to identify that some of the spatial map is missing, e.g., the first portion.
  • the process executor 125 can generate the first portion responsive to identifying that the first portion is missing from the spatial map received from the second electric vehicle 110 .
  • a portion of the spatial map can be generated by each of the electric vehicles 105 and 110 , in some cases.
  • the portion of the spatial map generated by the first electric vehicle 105 can be a portion of the spatial map that is unique to the first electric vehicle 105 and does not overlap (e.g., a non-overlapping portion) with the spatial map generated and used by applications of the second electric vehicle 110 .
  • the second electric vehicle 110 can generate a portion of a spatial map or a full spatial map used by applications of the second electric vehicle 110 .
  • the portion of the spatial map or the full spatial map can include an overlapping portion.
  • the overlapping portion can be a portion of the spatial map of the second electric vehicle 110 that overlaps with the spatial map used by applications of the first electric vehicle 105 .
  • the second electric vehicle 110 can transmit the overlapping portion of the spatial map of the second electric vehicle 110 to the first electric vehicle 105 via the radio communication circuit 205 .
  • the first electric vehicle 105 can join the overlapping portion of the spatial map generated by the first electric vehicle 105 with the portion of the spatial map generated by the second electric vehicle 110 to generate the full spatial map.
  • Portions of the spatial maps of the electric vehicles 105 and 110 may overlap if the electric vehicles 105 and 110 are in close proximity with each other. For two or more electric vehicles (e.g., large convoy of electric vehicles) all in close proximity, distributed processing that accounts for spatial map overlap can greatly reduce the processing consumption of the electric vehicles and battery power consumption of the electric vehicles.
  • the process executor 125 can execute a first process to generate a first data set.
  • the process executor 195 can execute a second process to generate a second data set.
  • the first data set and the second data set can each respectively include data such as a spatial map, data indicating an accident on a road, data describing road conditions, data describing weather, a RADAR map, a weather map generated based on RADAR data, a traffic pattern map. At least a portion of the first data set and the second data set can overlap.
  • the process distributor 130 can determine that the first data set and the second data set overlap.
  • the process distributor 130 can determine that the first data set and the second data set overlap based on positions of the first electric vehicle 105 and the second electric vehicle 110 .
  • the process distributor 130 can determine that the data sets overlap based on receiving the data set from the second electric vehicle 110 in the message.
  • the process distributor 130 can compare the received data set to a data set generated by the process executor 125 to identify a level of overlap between the two data sets. Responsive to determining that the first data set and the second data set overlap, the process distributor 130 can determine to split an operation that generates a full data set for the first electric vehicle 105 into a first process for execution by the process executor 125 of the first electric vehicle 105 and a second process for execution by the process executor 195 .
  • the first electric vehicle 105 can receive the message from the second electric vehicle 110 via the radio communication circuit 150 .
  • the radio communication circuit 205 can transmit the message to the radio communication circuit 150 .
  • the radio communication circuit 150 can provide the message to a process distributor 130 of the data processing system 115 .
  • the data processing system 155 can include a process distributor 200 .
  • the process distributor 130 of the first electric vehicle 105 and the process distributor 200 of the second electric vehicle 110 can be the same instance of a software module or instances of similar software modules.
  • the process distributor 130 can identify an operation executed by the process executor 125 .
  • the process distributor 130 can identify an operation that can be split into multiple processes for distributed processing.
  • the processes can be computing tasks or computing threads.
  • the operation can be applying a SLAM to a point cloud to generate a spatial map.
  • the process distributor 130 can analyze tags or identifiers of various operations performed or stored by the process executor 125 to determine that the operation can be split into multiple processes.
  • the tags or identifiers
  • the process distributor 130 can receive the message from the message distributor 160 .
  • the process distributor 130 can include a vehicle eligibility identifier 135 .
  • the vehicle eligibility identifier 135 can determine whether the second electric vehicle 110 is eligible for performing distributed processing.
  • the vehicle eligibility identifier 135 can identify whether an operation can be split by an operation splitter 145 of the process distributor 130 and transmitted to the second electric vehicle 110 .
  • the vehicle eligibility identifier 135 can identify the eligibility of the second electric vehicle 110 based on an identifier of the second electric vehicle 110 included in the message.
  • the vehicle eligibility identifier 135 can compare the identifier to a set of identifiers that are associated with electric vehicles that are eligible for performing distributed processing.
  • certain model vehicles or vehicles running certain software versions may be eligible for performing distributed processing and the identifiers of these vehicles can be included in the set of identifiers. By checking the identifier to determine eligibility, the vehicle range predictor 140 can prevent vehicle impersonation or spoofing.
  • the process distributor 130 can include a vehicle range predictor 140 .
  • the process distributor can predict that a duration of a communication channel between the first electric vehicle 105 and the second electric vehicle 110 satisfies a threshold (e.g., is greater than or equal to the threshold).
  • the process distributor 130 can predict the duration of the communication channel based on the message.
  • the process distributor 130 can compare the duration of the communication channel to the threshold, responsive to predicting the duration.
  • the vehicle range predictor 140 can determine, calculate, or predict the duration of the communication channel based on a speed of the second electric vehicle 110 and a direction of travel of the second electric vehicle 110 .
  • the vehicle range predictor 140 can predict the duration of the communication channel based on the speed of the second electric vehicle 110 and the direction of travel of the second electric vehicle 110 relative to a speed of the first electric vehicle 105 and a direction of travel of the first electric vehicle 105 .
  • the vehicle range predictor 140 can predict the duration of the communication channel based on an altitude of the second electric vehicle 110 .
  • the vehicle range predictor 140 can predict the duration of the communication channel based on an altitude of the second electric vehicle 110 relative to an altitude of the first electric vehicle 105 .
  • the speed, direction, or altitude used by the vehicle range predictor 140 can be included in the message transmitted from the second electric vehicle 110 to the first electric vehicle 105 .
  • the vehicle range predictor 140 can determine, based on the altitudes, that a difference of the altitudes (e.g., an absolute value of the difference of the altitudes) is less than a threshold.
  • the vehicle range predictor 140 can predict the speed and direction of the second electric vehicle 110 based on sensors of the first electric vehicle 105 , e.g., a camera system of the first electric vehicle 105 , a radio detection and ranging (RADAR) system of the first electric vehicle 105 , a light detection and ranging (LIDAR) system of the first electric vehicle 105 , an ultrasonic sensing system of the first electric vehicle 105 .
  • sensors of the first electric vehicle 105 e.g., a camera system of the first electric vehicle 105 , a radio detection and ranging (RADAR) system of the first electric vehicle 105 , a light detection and ranging (LIDAR) system of the first electric vehicle 105 , an ultrasonic sensing system of the first electric vehicle 105 .
  • the vehicle range predictor 140 can predict a length of time that the first electric vehicle 105 and the second electric vehicle 110 will be within a predefined distance from each other.
  • the predefined distance may be a distance for the radio communication circuit 150 to communicate with the radio communication circuit 205 .
  • the vehicle range predictor 140 can determine a Euclidian distance between the first electric vehicle 105 and the second electric vehicle 110 .
  • the predefined distance can be a distance over which the radio communication circuit 150 can exchange data packets with the radio communication circuit 205 with a predetermined or desired quality of service (e.g., latency, bit error rate, packet loss, jitter, or signal-to-noise ratio).
  • the vehicle range predictor 140 can compare the length of time to a threshold length of time.
  • the threshold length of time can be based on a predicted length of time for the second electric vehicle 110 to perform a process for distributed processing.
  • the vehicle range predictor 140 can receive an indication of an identified operation from a process executor 125 of the data processing system 115 .
  • the vehicle range predictor 140 can analyze the operation, or a process that results from splitting the operation, to determine the threshold length of time.
  • the threshold length of time can be a length of time to perform the operation, or the process that results from splitting the operation into multiple processes.
  • the vehicle range predictor 140 can determine the threshold length of time based on available computational resources of the second electric vehicle 110 .
  • the vehicle range predictor 140 can determine, based on the available computational resources of the second vehicle, whether to split the operation into the a first process and a second process for distributed processing by the first electric vehicle 105 and the second electric vehicle 110 .
  • the vehicle range predictor 140 can identify the available computational resources from the message transmitted by the radio communication circuit 205 to the radio communication circuit 150 .
  • the vehicle range predictor 140 can determine the threshold length of time by predicting a length of time for the available computational resources of the second electric vehicle 110 to perform the operation or the process that results from splitting the operation into multiple processes.
  • the vehicle range predictor 140 can identify a threshold time for performing a particular process to be distribute to the second electric vehicle 110 .
  • the vehicle range predictor 140 can predict a future location of the first electric vehicle 105 and a future location of the second electric vehicle 110 at a value of the threshold time into the future.
  • the vehicle range predictor 140 can determine, based on the predicted future locations of the first electric vehicle 105 and the second electric vehicle 110 , that the first electric vehicle 105 and the second electric vehicle 110 are a particular distance apart.
  • the vehicle range predictor 140 can compare the distance to a threshold distance.
  • the vehicle range predictor 140 can determine to perform distributed processing with the second electric vehicle 110 responsive to the predicted distance satisfying the threshold distance, e.g., the predicted distance being less than or equal to the threshold distance.
  • the threshold distance can be a maximum distance between the first electric vehicle 105 and the second electric vehicle 110 that communication can occur.
  • the threshold distance can be a particular distance between the first electric vehicle 105 and the second electric vehicle 110 that communication can occur in a reliable manner, e.g., with a particular signal strength, or a particular data error rate.
  • the operation splitter 145 can determine whether to split the operation into a first process and a second process for distributed processing by the first electric vehicle 105 and the second electric vehicle 110 based on a timestamp of the message received from the second electric vehicle 110 .
  • the timestamp can indicate a time that the message was generated.
  • the operation splitter 145 can determine an amount of time that has elapsed since the message was generated.
  • the operation splitter can compare the amount of time to a threshold. Responsive to a determination that the amount of time that has elapsed satisfies the threshold, the operation splitter 145 can split the operation into a first process and a second process.
  • the length of time meeting the threshold can indicate that the message is relatively new and that the data of the message can be assumed to be accurate, e.g., that the amount of time that has elapsed since the message was generated is less than the threshold.
  • the operation splitter 145 can determine to split the operation into multiple processes based on the determinations made by the vehicle range predictor 140 . For example, the operation splitter 145 can determine to split the operation responsive to the prediction by the vehicle range predictor 140 that the duration of the communication channel satisfies the threshold. The operation splitter 145 can split the operation into a first process and a second process for distributed processing by the first electric vehicle 105 and the second electric vehicle 110 . The operation splitter 145 can identify a set of electric vehicles to distribute the operation to. The operation splitter 145 can split the operation into a particular number of processes based on the number of vehicles in the set of electric vehicles. For example, the number of processes may be equal to the number of electric vehicles.
  • the operation splitter 145 can split the operation by generating a first process (e.g., a first computing job) including a first portion of operations of the operation and generating a second process (e.g., a second computing job) including a second portion of the operations.
  • the radio communication circuit 150 can transmit the second process with a request to perform the second process to the second electric vehicle 110 .
  • the operation splitter 145 can generate an indication of a first process stored by the electric vehicle and a second process stored by the second electric vehicle 110 .
  • the indication can be a process identifier identifying the first process or the second process.
  • the radio communication circuit 150 can transmit a request to perform the second process to the second electric vehicle 110 .
  • the request can include the identifier of the second process stored by the second electric vehicle 110 .
  • the second electric vehicle 110 can use the identifier to identify the second process and execute the second process.
  • the radio communication circuit 205 of the second electric vehicle 110 can receive the process split by the operation splitter 145 .
  • the radio communication circuit 205 can receive a request from the second electric vehicle 110 to perform the process.
  • the request can include the process itself or an identifier of the process.
  • the process executor 195 can execute the process received from the first electric vehicle 105 . If the process is already stored by the process executor 195 , the process executor 195 can use an identifier received from the first electric vehicle 105 to identify the process. Responsive to identifying the process, the process executor 195 can execute the process.
  • the process stored by the process executor 195 can be a piece of software loaded onto the second electric vehicle 110 during a manufacturing or provisioning stage of the second electric vehicle 110 .
  • the process can be an operation of the second electric vehicle 110 , e.g., a SLAM operation, a weather map generation operation, a traffic pattern map operation, an autonomous driving operation, a driver assist operation, an emergency braking operation, a collision avoidance operation.
  • the process stored by the second electric vehicle 110 can be a process previously distributed to the second electric vehicle 110 by the first electric vehicle 105 . To avoid repeatedly transmitting the process from the first electric vehicle 105 to the second electric vehicle 110 , the second electric vehicle 110 can persist the process in storage.
  • the first electric vehicle 105 can send requests to the second electric vehicle 110 to execute the previously transmitted process, e.g., during a second distributed processing session performed after the first distributed processing session.
  • the process executor 195 can execute the process to generate result data.
  • the result data can be a result of the process.
  • the result can be a spatial map.
  • the result can be a driving suggestion for the first electric vehicle 105 , e.g., change lanes, increase speed, or decrease speed.
  • the result data can be a portion of a result that the operation would generate.
  • the portion of the result, joined with other result data, can be the result of the operation.
  • the process executor 125 can generate the other result data by executing another process split by the operation splitter 145 . For example, for an operation split into a first process and a second process by the operation splitter 145 , the process executor 125 can execute the first process and the process executor 195 can execute the second process.
  • the process executor 125 can generate first result data by executing the first process.
  • the process executor 195 can generate second result data by executing the second process.
  • the process executor 195 can transmit the second result data to the first electric vehicle 105 via the radio communication circuit 205 .
  • the process executor 125 can generate a result for the operation based on the first result data and the second result data.
  • the process executor 125 can join the first result data and the second result data into the result of the operation.
  • the first result data can be a first portion of a spatial map generated by executing the operation.
  • the second result data can be a second portion of the spatial map generated by executing the operation. Joining the first result data and the second result data can generate the spatial map.
  • the process executor 125 can determine whether the process executor 195 has encountered an error in completing the second process or returning a result of the second process.
  • the process executor 125 can generate a time since the second process was distributed to the second electric vehicle 110 for distributed processing.
  • the process executor 125 can compare the time since the second process was distributed to a threshold time. If the time exceeds the threshold time, the process executor 125 can determine that the process executor 195 has encountered an error in completing the second process or returning a result of the second process. Responsive to detecting the error, the process executor 125 can complete the second process.
  • the process executor 125 can join a result of the second process executed by the process executor 125 with a result of a first process executed by the process executor 125 .
  • the process executor 125 can determine the time threshold based on a length of time that it is expected the second process to take.
  • the process executor 125 can determine the time threshold to be a sum of a predetermined time (a time amount that provides a grace period for the process executor 195 to finish the second process) and the expected length of time to perform the second process.
  • FIG. 1 provides an example of two vehicles performing distributed processing
  • this technical solution can perform distributed processing using two or more vehicles (e.g., three vehicles, four vehicles, ten vehicles, fifty vehicles, or any other number of vehicles).
  • two or more vehicles can include the same, or similar, components or functionality to perform the distributed processing depicted in FIG. 1 .
  • multiple vehicles at a camp site can work together to generate spatial maps through distributed processing.
  • Multiple vehicles at a job site that belong to one or multiple construction, mining, of forestry companies can implement the distributed processing.
  • the first electric vehicle 105 is described as distributing a process to the second electric vehicle 110 in FIG. 1
  • the second electric vehicle 110 can distribute processes to the first electric vehicle 105 to complete.
  • the first electric vehicle 105 can further distribute a process to a third vehicle through the second electric vehicle 110 .
  • the first electric vehicle 105 may be in a line-of-sight communication with the second electric vehicle 110 .
  • a third vehicle, not in a line-of-sight communication with the first electric vehicle 105 can be in a line-of sight communication with the second electric vehicle 110 .
  • the first electric vehicle 105 can be connected with the third vehicle via the second electric vehicle 110 .
  • the first electric vehicle 105 can split an operation into three processes.
  • a first process can be performed by the first electric vehicle 105 .
  • a second process can be distributed to the second electric vehicle 110 for the second electric vehicle 110 to perform.
  • a third processes can be distributed to the third vehicle.
  • the first electric vehicle 105 can transmit the third process to the second electric vehicle 110 .
  • the second electric vehicle 110 can transmit the third process to the third vehicle.
  • the third vehicle can execute the third process and generate a result.
  • the third vehicle can transmit the result to the second electric vehicle 110 .
  • the second electric vehicle 110 can transmit the result to the first electric vehicle 105 .
  • FIG. 2 depicts an example of a system 210 that can include a RAN 255 with which the first electric vehicle 105 , the second electric vehicle 110 , and an electric vehicle 240 communicate.
  • the vehicle 240 can include one or more system, component or functionality of vehicle 105 or vehicle 110 .
  • the RAN 225 can include one or multiple base stations. The base stations can include antennas that perform wireless communication with the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 .
  • the RAN 225 can have a communication range 215 .
  • the range 215 can be a circular shape, an oval shape, a cardioid shape, a freeform shape.
  • the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 When the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 are within the range 215 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can establish communication channels 245 , 250 , and 255 respectively with the RAN 225 .
  • the RAN 225 can connect the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 with a remote computing system 220 .
  • the remote computing system 220 can be a cloud computing system connected with the RAN via the Internet and a core network.
  • the remote computing system 220 can communicate with the RAN 225 via a communication channel 230 .
  • the remote computing system 220 can be a mobile edge computing (MEC) platform.
  • the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can offload computing operations to the remote computing system 220 via communication with the RAN over the communication channels 245 , 250 , and 255 respectively.
  • the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can each perform local applications.
  • the applications can be ADAS applications or other driving assistance features.
  • the applications can run on a spatial map computed by the remote computing system 220 .
  • the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can communicate sensor data collected via the sensors of the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 .
  • the remote computing system 220 can use the sensor data to generate a spatial map for each of the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 .
  • the remote computing system can communicate the spatial map to each of the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 .
  • FIG. 3 depicts an example of a system 300 where an electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 distribute operations.
  • the vehicles 240 or 320 can include one or more system, component or functionality of vehicle 105 or vehicle 110 .
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 are outside the communication range 215 .
  • the first electric vehicle 105 is within the communication range 215 of the RAN, the first electric vehicle 105 can perform communication with the RAN via the communication channel 245 .
  • the first electric vehicle 105 can perform the communication via radio communication circuit 150 .
  • the communication can cause the remote computing system 220 to perform an operation for the first electric vehicle 105 .
  • the first electric vehicle 105 can detect a communication issue with the RAN based on the communication. For example, the first electric vehicle 105 (which is traveling away from the RAN 225 ) can detect that the first electric vehicle 105 is no longer within the communication range 215 . Responsive to detecting the communication issue, the first electric vehicle 105 (e.g., the operation splitter 145 ) can determine to split the operation into the first process and the second process for distributed processing by the first electric vehicle 105 and another electric vehicle (e.g., the second electric vehicle 110 ). The first electric vehicle 105 can detect a communication issue by identifying that a message is corrupt, that a response has not been received from the RAN 225 , that a signal strength of the RAN 255 is less than a threshold.
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can operate in areas without consistent network connection to the RAN 225 .
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can be driving off road in a park, campsite, field, or forest outside of the range 215 of the RAN 225 .
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can be on a remote road outside the range 215 of the RAN 225 .
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can be at job sites that are outside the RAN 255 .
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can be located at mines, factories, solar panel fields, windmill fields, construction sites.
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 are at a location without access to the RAN 225
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can determine to distribute operations for distributed process.
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can each share a process with one or more of the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 .
  • the onboard computational resources of the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 may be insufficient to simultaneously perform a SLAM to generate a spatial map and an ADAS task that operates on the spatial map and therefore the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can distribute operations for distributed processing.
  • the onboard computational resources of the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 are sufficient to simultaneously perform a SLAM to generate a spatial map and an ADAS task that operates on the spatial map but the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can distribute operations for distributed processing to reduce battery power consumption or reduce processor or memory utilization.
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can transmit messages to each other.
  • the messages can indicate speed of the respective vehicle, direction of travel of the respective vehicle, available computational resources of the respective vehicle.
  • the first electric vehicle 105 can determine a duration of a communication channel 325 between the electric vehicle 320 and the first electric vehicle 105 .
  • the electric vehicle 320 can determine the duration of the communication channel 325 based on a message received from the first electric vehicle 105 .
  • the channel 330 can also have a latency based on distance between the electric vehicle 320 and the first electric vehicle 105 .
  • the electric vehicle 320 or the first electric vehicle 105 can determine the latency to be ten milliseconds, for example.
  • the first electric vehicle 105 can determine a duration of a communication channel 335 between the second electric vehicle 110 and the first electric vehicle 105 .
  • the second electric vehicle 110 can determine the duration of the communication channel 335 based on a message received from the first electric vehicle 105 .
  • the channel 335 can also have a latency 340 based on distance between the first electric vehicle 105 and the second electric vehicle 110 .
  • the first electric vehicle 105 or the second electric vehicle 110 can determine the latency 340 to be twenty milliseconds, for example.
  • the second electric vehicle 110 can determine a duration of a communication channel 345 between the electric vehicle 240 and the second electric vehicle 110 .
  • the electric vehicle 240 can determine the duration of the communication channel 345 based on a message received from the second electric vehicle 110 .
  • the channel 330 can also have a latency 350 based on distance.
  • the electric vehicle 320 or the first electric vehicle 105 can determine the latency 350 to be ten milliseconds, for example.
  • the electric vehicle 320 , the first electric vehicle 105 , the second electric vehicle 110 , and the electric vehicle 240 can distribute processes for distributed processing based on an optimization that considers an expected runtime of a process to be distributed, a communication range of each vehicle, a rate and direction of travel of the vehicles, a duration of a communication channel between the electric vehicles, and latency caused by geospatial distance among vehicles.
  • the first electric vehicle 105 can distribute a process to the second electric vehicle 110 instead of the electric vehicle 320 responsive to identifying, based on messages received from the electric vehicles 110 and 320 , that the communication channel 335 has a longer duration than the communication channel 325 .
  • the first electric vehicle 105 can select the second electric vehicle 110 over the electric vehicle 320 responsive to determining that the first electric vehicle 105 and the second electric vehicle 110 are traveling in the same direction while the first electric vehicle 105 and the electric vehicle 320 are traveling in opposite directions.
  • An optimization can prioritize the second electric vehicle 110 over the electric vehicle 320 , even though the latency of the communication channel 335 is greater than the latency of the communication channel 325 because the electric vehicles are traveling in the same direction.
  • the optimization can be a multifactor simulated annealing algorithm.
  • FIG. 4 depicts an example cross-sectional view 400 of an first electric vehicle 105 installed with at least one battery pack 420 .
  • the first electric vehicle 105 can include electric trucks, electric sport utility vehicles (SUVs), electric delivery vans, electric automobiles, electric cars, electric motorcycles, electric scooters, electric passenger vehicles, electric passenger or commercial trucks, hybrid vehicles, or other vehicles such as sea or air transport vehicles, planes, helicopters, submarines, boats, or drones, among other possibilities.
  • the battery pack 420 can also be used as an energy storage system to power a building, such as a residential home or commercial building.
  • the first electric vehicle 105 can be fully electric or partially electric (e.g., plug-in hybrid) and further, the first electric vehicle 105 can be fully autonomous, partially autonomous, or unmanned.
  • the first electric vehicle 105 can also be human operated or non-autonomous.
  • the first electric vehicle 105 such as electric trucks or automobiles can include on-board battery packs 420 , battery modules 430 , or battery cells 425 to power the electric vehicles.
  • the first electric vehicle 105 can include a chassis 405 (e.g., a frame, internal frame, or support structure).
  • the chassis 405 can support various components of the first electric vehicle 105 .
  • the chassis 405 can span a front portion 435 (e.g., a hood or bonnet portion), a body portion 440 , and a rear portion 445 (e.g., a trunk, payload, or boot portion) of the first electric vehicle 105 .
  • the battery pack 420 can be installed or placed within the first electric vehicle 105 .
  • the battery pack 420 can be installed on the chassis 405 of the first electric vehicle 105 within one or more of the front portion 435 , the body portion 440 , or the rear portion 445 .
  • the battery pack 420 can include or connect with at least one busbar, e.g., a current collector element.
  • the first busbar 415 and the second busbar 410 can include electrically conductive material to connect or otherwise electrically couple the battery packs 420 or the battery cells 425 with other electrical components of the first electric vehicle 105 to provide electrical power to various systems or components of the first electric vehicle 105 .
  • FIG. 5 is a flow diagram depicting an example method 500 for a first vehicle to distribute an operation to a second vehicle.
  • the method 500 can be performed by one or more systems or components depicted in FIGS. 1 - 4 and FIG. 8 , including, for example, an first electric vehicle 105 or data processing system 115 .
  • the method 500 can be performed by one or more systems or components of the second electric vehicle 110 described in FIGS. 1 - 3 .
  • the method 500 can be performed by one or more systems or components of the electric vehicle 240 described in FIGS. 2 - 3 .
  • the method 500 can be performed by one or more systems or components of the electric vehicle 320 described in FIG. 3 .
  • the method 500 can include any one or more of ACTS 505 - 535 .
  • the ACTS 505 - 535 can be performed in various orders and are not limited to the order shown in FIG. 5 .
  • ACT 505 identifies an operation.
  • ACT 510 receives data indicating a duration of a communication channel.
  • ACT 515 calculates the duration of the communication channel.
  • ACT 520 determines to split the operation.
  • ACT 525 transmits a process to a vehicle.
  • ACT 530 receives a result of the process from the vehicle.
  • ACT 535 generates a result of the operation.
  • the method 500 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) identifying an operation.
  • the operation can be a resource intensive operation for the vehicle.
  • the resource intensive operation can be performing a SLAM to generate a spatial map based on a point cloud.
  • the point cloud can be data collected by sensors of the vehicle.
  • the operation can be ADAS tasks.
  • the ADAS tasks can execute on the spatial map. ADAS tasks can include collision avoidance, adaptive cruise control, vehicle speed suggestions, emergency braking actions, autonomous parking, or autonomous driving.
  • the method 500 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) receiving data indicating a duration of a communication channel.
  • the duration of the communication channel can indicate a duration of a communication channel between a first vehicle (e.g., the first electric vehicle 105 ) and a second vehicle (e.g., the second electric vehicle 110 ).
  • the data can include a speed of the second vehicle, a direction of travel of the second vehicle, a road traveled on by the second vehicle, a heading of the second vehicle, a destination that the second vehicle is traveling to.
  • the second vehicle can generate a message including the data and transmit the message via a radio communication circuit (e.g., the radio communication circuit 205 ).
  • the first vehicle can receive the message via a radio communication circuit (e.g., the radio communication circuit 150 ).
  • the message can be communicated inter-vehicle without utilizing a RAN (e.g., the RAN 225 ).
  • the message can be communicated via Sidelink.
  • the first vehicle can receive the data from one or more sensors of the first vehicle (e.g., RADAR, LIDAR, ultrasonic sensors).
  • the method 500 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) calculating the duration of the communication channel.
  • a first vehicle e.g., the first electric vehicle 105
  • the first vehicle can determine a speed and direction of a second vehicle (e.g., the second electric vehicle 110 ) relative to the first vehicle.
  • the speed and direction of the first vehicle and the second vehicle can indicate the duration of the communication channel.
  • the first vehicle can determine that the second vehicle is traveling away from the first vehicle at a particular speed (e.g., both vehicles traveling in the same direction at different speeds or vehicles traveling in different directions) and that based on a wireless communication range, the second vehicle will be out of range after a particular amount of time has elapsed.
  • the first vehicle can determine, based on the second process, a length of time required to perform the second process.
  • the first vehicle can compare the length of time required to perform the process to a threshold.
  • the threshold can be the duration of the communication channel.
  • the first vehicle can determine to split the operation into the first process and the second process for distributed processing by the first vehicle and the second vehicle based on the length of time satisfying the threshold.
  • the method 500 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the electric vehicle 105 ) determining to split the operation identified at ACT 505 .
  • a first vehicle can determine that the duration of the communication channel predicted at ACT 515 satisfies a threshold (e.g., is greater than or equal to the threshold).
  • the first vehicle can store a predetermined threshold.
  • the first vehicle can predict the threshold based on a length of time to perform the operation identified at ACT 505 or perform a portion of the operation.
  • the first vehicle can determine to split the operation responsive to determining that the duration of the threshold satisfies the threshold.
  • the first vehicle can determine to split the operation into a first process and a second process for distributed processing by the first vehicle and the second vehicle.
  • the method 500 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) transmitting a process to a vehicle (e.g., the second electric vehicle 110 ).
  • the process can be transmitted by a radio communication circuit (e.g., the radio communication circuit 150 ) of a first vehicle (e.g., the first electric vehicle 105 ) to a radio communication circuit (e.g., the radio communication circuit 205 ) of a second vehicle (e.g., the second electric vehicle 110 ).
  • the first vehicle can determine to transmit the process to the second vehicle responsive to determining to split the operation at ACT 530 .
  • the first vehicle can transmit a second process to the second vehicle.
  • the first vehicle can retain a first process and execute the first process to generate a first result.
  • the method 500 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) receiving a result of the process from the vehicle (e.g., the second electric vehicle 110 ).
  • the second vehicle e.g., the second electric vehicle 110
  • the second vehicle can execute the process to generate result data.
  • the second vehicle can execute the process on input data.
  • the input data can be stored by the second vehicle or collected by the second vehicle from one or more sensors of the second vehicle.
  • the input data can be received by the second vehicle from the vehicle that transmitted the process.
  • the second vehicle can execute a SLAM to generate a spatial map based on a point cloud.
  • the point cloud can be stored by the second vehicle or transmitted to the second vehicle with the process by the vehicle. Responsive to the second vehicle completing the process, the second vehicle can transmit the result data to the first vehicle.
  • the second vehicle can transmit the result data via a radio communication circuit (e.g., the radio communication circuit 205 ) to a radio communication circuit (e.g., the radio communication circuit 150 ) of the vehicle.
  • the second vehicle can transmit the result via an inter-vehicle communication protocol.
  • the second vehicle can transmit the result directly to the vehicle without accessing a RAN.
  • the second vehicle can transmit the result via the RAN.
  • the second vehicle can transmit the result to the vehicle via Sidelink.
  • the method 500 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) generating a result of the operation.
  • the vehicle can generate the result by joining the result received at ACT 530 with one or more other results.
  • the vehicle can receive another result from another vehicle.
  • the vehicle can split the operation into two processes.
  • the vehicle can distribute a first process to a second vehicle and distribute a second process to a third vehicle.
  • the vehicle can join the results of the first process received form the second vehicle with a second result of the second process received from the third vehicle.
  • the vehicle can execute the first process itself and generate the a result.
  • the vehicle can receive and join the results together.
  • the vehicle can perform additional operations with the result of the operation.
  • the result of the operation can be a spatial map generated by distributing a SLAM across vehicles.
  • the vehicle can execute ADAS tasks that consume the spatial map.
  • the result of the ADAS tasks can be control decisions for controlling the vehicle. For example, based on the control decisions, the vehicle can speed up, slow down, brake, turn on, turn off, maneuver, switch lanes, exit a road, switch driving modes, park in a parking space.
  • FIG. 6 is a flow diagram depicting an example method 600 for a first vehicle to perform an operation distributed by a second vehicle.
  • the method 600 can be performed by one or more systems or components of the second electric vehicle 110 described in FIGS. 1 - 3 .
  • the method 600 can be performed by one or more systems or components of the first electric vehicle 105 described in FIGS. 1 - 4 and FIG. 8 .
  • the method 600 can be performed by one or more systems or components of the electric vehicle 240 described in FIGS. 2 - 3 .
  • the method 600 can be performed by one or more systems or components of the electric vehicle 305 described in FIG. 3 .
  • the method 600 can include any one or more ACTS 605 - 525 .
  • the ACTS 605 - 625 can be performed in various orders.
  • ACT 605 generates a message indicating a duration of a communication channel.
  • ACT 610 transmits the message to a vehicle.
  • ACT 615 receives a request to perform a process.
  • ACT 620 generates result data based on the process.
  • ACT 625 transmits the result data.
  • the method 600 can include a data processing system (e.g., the data processing system 155 ) of a vehicle (e.g., the second electric vehicle 110 ) generating a message indicating a duration of a communication channel.
  • the message can include indications of speed of the vehicle, direction of travel of the vehicle, a road that the vehicle is traveling on, a destination that the vehicle is taking, a route that the vehicle is following.
  • a second vehicle e.g., the first electric vehicle 105
  • the duration of the communication channel can indicate how long the vehicle and the second vehicle will be able to perform inter-vehicle communication based on their speeds and directions.
  • the duration of the communication channel can indicate a length of a line-of-sight communication channel between the vehicle and the second vehicle.
  • the method 600 can include a data processing system (e.g., the data processing system 155 ) of a vehicle (e.g., the second electric vehicle 110 ) transmitting the message to a vehicle (e.g., the first electric vehicle 105 ).
  • the vehicle can transmit the message via a radio communication circuit (e.g., the radio communication circuit 205 ).
  • the radio communication circuit can communicate the message to another radio communication circuit (e.g., the radio communication circuit 150 ) of a second vehicle (e.g., the first electric vehicle 105 ).
  • the vehicle can generate or transmit the message periodically. For example, every five seconds the vehicle can transmit the message.
  • the vehicle can continually or periodically generate and broadcast the message.
  • the vehicle can transmit the message to the second vehicle responsive to a communication channel being initiated between the vehicle and the second vehicle.
  • the communication channel can be initiated by the vehicle and the second vehicle by exchanging identifying information, encryption keys, generating communication channel data.
  • the method 600 can include a data processing system (e.g., the data processing system 155 ) of a vehicle (e.g., the second electric vehicle 110 ) receiving a request to perform a process.
  • the vehicle can receive the request from a second vehicle (e.g., the first electric vehicle 105 ).
  • the request can request that a process stored by the vehicle be executed by the vehicle.
  • the request can include the process itself.
  • the second vehicle can determine that a duration of a communication channel between the vehicle and the second vehicle satisfies a threshold. Responsive to determining that the duration of the communication channel satisfying the threshold, the vehicle can split an operation into two processes.
  • the second vehicle can transmit one of the processes to the vehicle.
  • the method 600 can include a data processing system (e.g., the data processing system 155 ) of a vehicle (e.g., the second electric vehicle 110 ) generating result data based on the process.
  • the vehicle can execute the process to generate the result data.
  • the vehicle can identify a process stored by the vehicle that is associated with the request.
  • the vehicle can execute the request.
  • the vehicle can collect input data for executing the process.
  • the vehicle can collect the input data from sensors of the vehicle, e.g., RADAR, LIDAR, ultrasonic sensors.
  • the vehicle can receive the input data as part of the request.
  • the input data can be collected by a second vehicle (e.g., the first electric vehicle 105 ) via sensors of the second vehicle.
  • the second vehicle can send the input data along with the request to perform the process to the vehicle.
  • the vehicle can execute the process with the received input data.
  • the process can be a full or partial SLAM.
  • the SLAM can generate a full or
  • the method 600 can include a data processing system (e.g., the data processing system 155 ) of a vehicle (e.g., the second electric vehicle 110 ) transmitting the result data.
  • the vehicle can transmit the result data to a second vehicle (e.g., first electric vehicle 105 ).
  • the vehicle can transmit the result data to the vehicle that transmitted the request received at ACT 615 .
  • the vehicle can transmit the result data via a radio communication circuit (e.g., the radio communication circuit 205 ).
  • the vehicle can transmit the result data directly to the second vehicle.
  • the vehicle can transmit the result data via an inter-vehicle communication protocol.
  • the vehicle can transmit the result data via Sidelink.
  • FIG. 7 is a flow diagram depicting an example method for a first vehicle to distribute an operation to a second vehicle.
  • the method 700 can be performed by one or more systems or components of the first electric vehicle 105 described in FIGS. 1 - 4 and FIG. 8 .
  • the method 700 can be performed by one or more systems or components of the second electric vehicle 110 described in FIGS. 1 - 3 .
  • the method 700 can be performed by one or more systems or components of the electric vehicle 240 described in FIGS. 2 - 3 .
  • the method 700 can be performed by one or more systems or components of the electric vehicle 305 described in FIG. 3 .
  • the method 700 can include any one or more ACTS 705 - 755 .
  • the ACTS 705 - 755 can be performed in various orders.
  • ACT 705 a distribution process is begun.
  • ACT 710 identifies nearby vehicles.
  • ACT 715 exchanges credentials and establishes eligibility.
  • ACT 720 adds a vehicle to a deny list.
  • ACT 725 adds as vehicle to an allow list.
  • ACT 730 exchanges messages.
  • ACT 735 performs an optimization algorithm.
  • ACT 740 selects a vehicle.
  • ACT 745 distributes a process.
  • ACT 750 does not distribute a process.
  • ACT 755 returns a result.
  • the method 700 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) beginning a distribution process.
  • the vehicle can begin the distribution process periodically.
  • the vehicle can begin the distribution process responsive to identifying an operation is scheduled for execution. For example, the vehicle can identify an operation.
  • the operation can be scheduled to be performed.
  • the vehicle can identify that a likelihood of calling the operation is high based on historic execution frequencies of the operation.
  • the method 700 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) identifying nearby vehicles.
  • the vehicle can identify nearby vehicles with the V2X protocol.
  • a radio communication circuit e.g., the radio communication circuit 150
  • the method 700 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) exchanging credentials with a second vehicle (e.g., the second electric vehicle 110 ) and establishing eligibility of the vehicle.
  • the credentials can include identifiers, keys, digital signatures.
  • the vehicles can further exchange identifiers such as model identifier, software version, operating mode.
  • the operating mode can indicate that a user has allowed their vehicle to perform distributed processing.
  • the operating mode can indicate that the user has prohibited their vehicle from performing distributed processing.
  • the vehicle can determine whether the second vehicle is eligible.
  • the vehicle can compare the credential to a list of vehicles with approved credentials.
  • the vehicle can analyze the identifiers to determine whether the second vehicle is eligible for distributed processing.
  • the method 700 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) adding a second vehicle (e.g., the second electric vehicle 110 ) to a deny list.
  • the deny list can be a list stored by the first electric vehicle 105 .
  • the deny list can include a list of vehicles that are not allowed to perform distributed processing.
  • the deny list can include a list of vehicles that the vehicle is not allowed to perform distributed processing with.
  • the second vehicle can be added to the deny list based on the exchange of credentials at ACT 715 .
  • the method 700 can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) adding a second vehicle (e.g., the second electric vehicle 110 ) to an allow list.
  • the allow list can be a list of vehicles that the vehicle can perform distributed processing with.
  • the vehicles on the allow list can have the required software versions, user approval, or hardware to perform distributed processing.
  • the second vehicle can be added to the allow list based on the exchange of credentials at ACT 715 .
  • the method can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) exchanging messages.
  • the vehicle can transmit a message with the vehicles on the allow list updated at ACT 725 .
  • the vehicles on the allow list can transmit messages to the vehicle.
  • the message can be generated by a message distributor (e.g., the message distributor 120 ).
  • the messages can indicate the speed of each vehicle on the allow list, the direction of travel of each vehicle on the allow list, a location of each vehicle on the allow list, an amount of computational resources available for each vehicle on the allow list.
  • the method can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) performing an optimization algorithm.
  • the vehicle can perform the optimization algorithm based on the data of the messages received at ACT 730 .
  • the optimization algorithm can select one vehicle of the vehicles on the allow list.
  • the optimization algorithm can select a vehicle that meets one or more conditions.
  • the optimization algorithm can generate a score for each vehicle. The optimal score can be based on a duration of a communication channel between the vehicle and each vehicle on the allow list.
  • the method can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) determining whether to select a second vehicle (e.g., the second electric vehicle 110 ).
  • the second vehicle can be selected by the vehicle responsive to determining, based on the optimization algorithm performed at ACT 735 , that the second vehicle is in an optimal path.
  • the vehicle can select a second vehicle with an optimal score.
  • the vehicle can select a second vehicle that is not associated with an optimal score.
  • the vehicle can select a second vehicle with a score that meets a threshold.
  • the vehicle can select the second vehicle based on a speed and direction that the selected vehicle and the vehicle are traveling.
  • the speed and the direction of the selected vehicle and the vehicle can indicate a duration of a communication channel between the selected vehicle and the vehicle.
  • the vehicle can perform the optimization algorithm to select a vehicle that is associated with a duration of a communication channel that meets a threshold.
  • the threshold can be based on a length of time that it is predicted for the selected vehicle to execute a process for distributed processing.
  • the method can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) distributing a process.
  • the vehicle can split an operation into a first process and a second process.
  • the second process can be transmitted by the vehicle to a second vehicle (e.g., the second electric vehicle 110 ) to perform distributed processing.
  • the vehicle can transmit the process via a radio communication circuit (e.g., the radio communication circuit 150 ).
  • the vehicle can communicate the process via a peer-to-peer or inter-vehicle communication protocol.
  • the vehicle can communicate the process via Sidelink.
  • the method can include a data processing system (e.g., the data processing system 115 ) of a vehicle (e.g., the first electric vehicle 105 ) not distributing the process to a particular vehicle.
  • the vehicle may not distribute a process for distributed processing to one or multiple vehicles that do not meet the conditions for a duration of a communication channel between the vehicle and the one or multiple vehicles.
  • the method can include a data processing system (e.g., the data processing system 155 ) of a vehicle (e.g., the second electric vehicle 110 ).
  • the vehicle can execute the process received.
  • the vehicle can include a process executor (e.g., the process executor 195 ) that executes the process and generates a result.
  • the result data can be transmitted by the vehicle back to the distributing vehicle (e.g., the first electric vehicle 105 ).
  • the result data can be transmitted via a radio communication circuit (e.g., the radio communication circuit 205 ) of the vehicle to a radio communication circuit (e.g., the radio communication circuit 150 ) of the distributing vehicle.
  • the result can be communicated via a peer-to-peer or inter-vehicle communication protocol, e.g., Sidelink.
  • FIG. 8 depicts an example block diagram of the data processing system 115 .
  • the data processing system 115 can include or be used to implement a data processing system or its components.
  • the data processing system 115 can include at least one bus 825 or other communication component for communicating information and at least one processor 830 or processing circuit coupled to the bus 825 for processing information.
  • the data processing system 115 can include one or more processors 830 or processing circuits coupled to the bus 825 for processing information.
  • the data processing system 115 can include at least one main memory 810 , such as a random access memory (RAM) or other dynamic storage device, coupled to the bus 825 for storing information, and instructions to be executed by the processor 830 .
  • the main memory 810 can be used for storing information during execution of instructions by the processor 830 .
  • the data processing system 115 can further include at least one read only memory (ROM) 815 or other static storage device coupled to the bus 825 for storing static information and instructions for the processor 830 .
  • ROM read only memory
  • a storage device 820 such as a solid state device, magnetic disk or optical disk, can be coupled to the bus 825 to persistently store information and instructions.
  • the data processing system 115 can be coupled via the bus 825 to a display 800 , such as a liquid crystal display, or active matrix display.
  • the display 800 can display information to a user such as a driver of the first electric vehicle 105 or other end user.
  • An input device 805 such as a keyboard or voice interface can be coupled to the bus 825 for communicating information and commands to the processor 830 .
  • the input device 805 can include a touch screen of the display 800 .
  • the input device 805 can include a cursor control, such as a mouse, a trackball, or cursor direction keys, for communicating direction information and command selections to the processor 830 and for controlling cursor movement on the display 800 .
  • the processes, systems and methods described herein can be implemented by the data processing system 115 in response to the processor 830 executing an arrangement of instructions contained in main memory 810 . Such instructions can be read into main memory 810 from another computer-readable medium, such as the storage device 820 . Execution of the arrangement of instructions contained in main memory 810 causes the data processing system 115 to perform the illustrative processes described herein. One or more processors in a multi-processing arrangement can be employed to execute the instructions contained in main memory 810 . Hard-wired circuitry can be used in place of or in combination with software instructions together with the systems and methods described herein. Systems and methods described herein are not limited to any specific combination of hardware circuitry and software.
  • FIG. 8 Although an example computing system has been described in FIG. 8 , the subject matter including the operations described in this specification can be implemented in other types of digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them.
  • Modules can be implemented in hardware or as computer instructions on a non-transient computer readable storage medium, and modules can be distributed across various hardware or computer based components.
  • the systems described above can provide multiple ones of any or each of those components and these components can be provided on either a standalone system or on multiple instantiation in a distributed system.
  • the systems and methods described above can be provided as one or more computer-readable programs or executable instructions embodied on or in one or more articles of manufacture.
  • the article of manufacture can be cloud storage, a hard disk, a CD-ROM, a flash memory card, a PROM, a RAM, a ROM, or a magnetic tape.
  • the computer-readable programs can be implemented in any programming language, such as LISP, PERL, C, C++, C#, PROLOG, or in any byte code language such as JAVA.
  • the software programs or executable instructions can be stored on or in one or more articles of manufacture as object code.
  • Example and non-limiting module implementation elements include sensors providing any value determined herein, sensors providing any value that is a precursor to a value determined herein, datalink or network hardware including communication chips, oscillating crystals, communication links, cables, twisted pair wiring, coaxial wiring, shielded wiring, transmitters, receivers, or transceivers, logic circuits, hard-wired logic circuits, reconfigurable logic circuits in a particular non-transient state configured according to the module specification, any actuator including at least an electrical, hydraulic, or pneumatic actuator, a solenoid, an op-amp, analog control elements (springs, filters, integrators, adders, dividers, gain elements), or digital control elements.
  • datalink or network hardware including communication chips, oscillating crystals, communication links, cables, twisted pair wiring, coaxial wiring, shielded wiring, transmitters, receivers, or transceivers, logic circuits, hard-wired logic circuits, reconfigurable logic circuits in a particular non-transient state configured according to the module specification, any actuator
  • the subject matter and the operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them.
  • the subject matter described in this specification can be implemented as one or more computer programs, e.g., one or more circuits of computer program instructions, encoded on one or more computer storage media for execution by, or to control the operation of, data processing apparatuses.
  • the program instructions can be encoded on an artificially generated propagated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus.
  • a computer storage medium can be, or be included in, a computer-readable storage device, a computer-readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. While a computer storage medium is not a propagated signal, a computer storage medium can be a source or destination of computer program instructions encoded in an artificially generated propagated signal. The computer storage medium can also be, or be included in, one or more separate components or media (e.g., multiple CDs, disks, or other storage devices include cloud storage).
  • the operations described in this specification can be implemented as operations performed by a data processing apparatus on data stored on one or more computer-readable storage devices or received from other sources.
  • the terms “computing device”, “component” or “data processing apparatus” or the like encompass various apparatuses, devices, and machines for processing data, including by way of example a programmable processor, a computer, a system on a chip, or multiple ones, or combinations of the foregoing.
  • the apparatus can include special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).
  • the apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross-platform runtime environment, a virtual machine, or a combination of one or more of them.
  • the apparatus and execution environment can realize various different computing model infrastructures, such as web services, distributed computing and grid computing infrastructures.
  • a computer program (also known as a program, software, software application, app, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment.
  • a computer program can correspond to a file in a file system.
  • a computer program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code).
  • a computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
  • the processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform actions by operating on input data and generating output.
  • the processes and logic flows can also be performed by, and apparatuses can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).
  • Devices suitable for storing computer program instructions and data can include non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks.
  • the processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
  • the subject matter described herein can be implemented in a computing system that includes a back end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front end component, e.g., a client computer having a graphical user interface or a web browser through which a user can interact with an implementation of the subject matter described in this specification, or a combination of one or more such back end, middleware, or front end components.
  • the components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network.
  • Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), an inter-network (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks).
  • LAN local area network
  • WAN wide area network
  • inter-network e.g., the Internet
  • peer-to-peer networks e.g., ad hoc peer-to-peer networks.
  • references to implementations or elements or acts of the systems and methods herein referred to in the singular may also embrace implementations including a plurality of these elements, and any references in plural to any implementation or element or act herein may also embrace implementations including only a single element.
  • References in the singular or plural form are not intended to limit the presently disclosed systems or methods, their components, acts, or elements to single or plural configurations.
  • References to any act or element being based on any information, act or element may include implementations where the act or element is based at least in part on any information, act, or element.
  • any implementation disclosed herein may be combined with any other implementation or embodiment, and references to “an implementation,” “some implementations,” “one implementation” or the like are not necessarily mutually exclusive and are intended to indicate that a particular feature, structure, or characteristic described in connection with the implementation may be included in at least one implementation or embodiment. Such terms as used herein are not necessarily all referring to the same implementation. Any implementation may be combined with any other implementation, inclusively or exclusively, in any manner consistent with the aspects and implementations disclosed herein.
  • references to “or” may be construed as inclusive so that any terms described using “or” may indicate any of a single, more than one, and all of the described terms. References to at least one of a conjunctive list of terms may be construed as an inclusive OR to indicate any of a single, more than one, and all of the described terms. For example, a reference to “at least one of” ‘A’ and ‘B’ can include only ‘A’, only ‘B’, as well as both ‘A’ and ‘B’. Such references used in conjunction with “comprising” or other open terminology can include additional items.
  • the vehicles described herein can be various types of vehicles, e.g., internal combustion engine vehicles, hybrid vehicles, or electric vehicles.
  • the vehicles described herein and shown in the figures can be the same type of vehicle or different types of vehicles.
  • the systems and methods described herein can be implemented on internal combustion engine vehicles, hybrid vehicles, electric vehicles or various combinations thereof.
  • the operations performed by the first vehicle and the second vehicle described herein can be interchangeable, e.g., the second vehicle could perform the operations described with reference to the first vehicle and the first vehicle could perform the operations described with reference to the second vehicle.
  • Further relative parallel, perpendicular, vertical or other positioning or orientation descriptions include variations within +/ ⁇ 10% or +/ ⁇ 10 degrees of pure vertical, parallel or perpendicular positioning.
  • Coupled elements can be electrically, mechanically, or physically coupled with one another directly or with intervening elements. Scope of the systems and methods described herein is thus indicated by the appended claims, rather than the foregoing description, and changes that come within the meaning and range of equivalency of the claims are embraced therein.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Traffic Control Systems (AREA)
US17/742,571 2022-05-12 2022-05-12 Distributed processing system for vehicles Active US11638133B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US17/742,571 US11638133B1 (en) 2022-05-12 2022-05-12 Distributed processing system for vehicles
DE102023112016.6A DE102023112016A1 (de) 2022-05-12 2023-05-08 Verteiltes verarbeitungssystem für fahrzeuge
CN202310514279.4A CN117062028A (zh) 2022-05-12 2023-05-09 用于车辆的分布式处理系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US17/742,571 US11638133B1 (en) 2022-05-12 2022-05-12 Distributed processing system for vehicles

Publications (1)

Publication Number Publication Date
US11638133B1 true US11638133B1 (en) 2023-04-25

Family

ID=86059869

Family Applications (1)

Application Number Title Priority Date Filing Date
US17/742,571 Active US11638133B1 (en) 2022-05-12 2022-05-12 Distributed processing system for vehicles

Country Status (3)

Country Link
US (1) US11638133B1 (zh)
CN (1) CN117062028A (zh)
DE (1) DE102023112016A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230032379A1 (en) * 2021-07-29 2023-02-02 GM Global Technology Operations LLC System and method for connected vehicle weather sensing
US11930080B1 (en) * 2023-04-28 2024-03-12 Hunan University Vehicle-mounted heterogeneous network collaborative task unloading method and system based on smart lamp posts

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180300964A1 (en) * 2017-04-17 2018-10-18 Intel Corporation Autonomous vehicle advanced sensing and response
CN113535261A (zh) * 2021-07-05 2021-10-22 云南大学 基于边缘计算的车联网车辆集群任务卸载方法
US20210406065A1 (en) * 2020-06-25 2021-12-30 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for improving scheduling of task offloading within a vehicle
KR20220071583A (ko) * 2020-11-24 2022-05-31 인천대학교 산학협력단 자율주행 차량 애드혹 네트워크를 이용한 오프로딩 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180300964A1 (en) * 2017-04-17 2018-10-18 Intel Corporation Autonomous vehicle advanced sensing and response
US20210406065A1 (en) * 2020-06-25 2021-12-30 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for improving scheduling of task offloading within a vehicle
KR20220071583A (ko) * 2020-11-24 2022-05-31 인천대학교 산학협력단 자율주행 차량 애드혹 네트워크를 이용한 오프로딩 방법
CN113535261A (zh) * 2021-07-05 2021-10-22 云南大学 基于边缘计算的车联网车辆集群任务卸载方法
CN113535261B (zh) * 2021-07-05 2022-09-06 云南大学 基于边缘计算的车联网车辆集群任务卸载方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230032379A1 (en) * 2021-07-29 2023-02-02 GM Global Technology Operations LLC System and method for connected vehicle weather sensing
US11930080B1 (en) * 2023-04-28 2024-03-12 Hunan University Vehicle-mounted heterogeneous network collaborative task unloading method and system based on smart lamp posts

Also Published As

Publication number Publication date
CN117062028A (zh) 2023-11-14
DE102023112016A1 (de) 2023-11-23

Similar Documents

Publication Publication Date Title
Zhang et al. Mobile edge intelligence and computing for the internet of vehicles
CN109769207B (zh) 一种移动设备动态组网分享算力的系统与方法
Zhang et al. Vehicular communication networks in the automated driving era
US11638133B1 (en) Distributed processing system for vehicles
US10531254B2 (en) Millimeter wave vehicle-to-vehicle communication system for data sharing
US11928959B2 (en) On-demand formation of stationary vehicular micro clouds
EP3694237A1 (en) Anomaly mapping by vehicular micro clouds
US11334090B2 (en) Method and system for determining autonomous vehicle (AV) action based on vehicle and edge sensor data
CN112233424B (zh) 一种车路协同的货车队列纵向控制方法、装置及系统
US11178219B2 (en) Resource assurance for vehicle cloudification
CN110308716B (zh) 一种基于集群的自动驾驶车辆的方法、装置及车辆
US20200313959A1 (en) Vehicular cloud slicing
JP7299858B2 (ja) ビークルマイクロクラウドによる協調パーキングスペースサーチ
US20210314417A1 (en) Digital twin-based edge server switching decision
US11375041B2 (en) Autonomous vehicle ad-hoc networking and data processing
US11895566B2 (en) Methods of operating a wireless data bus in vehicle platoons
EP3678353B1 (en) Matching a first connected device with a second connected device based on vehicle-to-everything v2x message variables
US11489792B2 (en) Vehicular micro clouds for on-demand vehicle queue analysis
US11282378B2 (en) Vehicular knowledge distribution system
Mashwama et al. Development of a Mobile Inter-Vehicular Communication System Based on Gossip Algorithm.
US11916736B2 (en) Reorganizing autonomous entities for improved vehicular micro cloud operation
Ashok et al. Review on Energy Efficient V2V Communication Techniques for a Dynamic and Congested Traffic Environment
US11172341B2 (en) Mobility-aware assignment of computational sub-tasks in a vehicular cloud
Shi et al. Smart infrastructure for autonomous driving
US20230180022A1 (en) Method, apparatus, and system for providing a wireless data connection to a vehicle

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCF Information on status: patent grant

Free format text: PATENTED CASE