# US 2020/0272117 A1 · Systems for vehicles using simplified state machines

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0272117 A1
- Document ID: US20200272117A1
- Status: Published application
- Kind: A1
- Application number: 16/283,339
- Filed: 2019-02-22
- Published: 2020-08-27
- Earliest claimed: 2019-02-22
- Assignees: Byton North America Corporation
- Applicants: Byton North America Corporation
- Inventors: Trampus Richmond
- Web page: https://patentgrep.com/patent/US20200272117A1

## CPC

- G06F 7/764: {Masking}
- G05B 19/042: using digital processors (G05B19/05 takes precedence)
- G06F 16/24561: {Intermediate data storage techniques for performance improvement}
- B60W 2050/0016: {State machine analysis}
- G05B 2219/25257: Microcontroller
- G05B 2219/2637: Vehicle, car, auto, wheelchair
- G06F 15/8084: {Special arrangements thereof, e.g. mask or switch}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT

## Abstract

Systems for vehicles are disclosed using simplified state machines. For one example, a data processing system for a vehicle includes a plurality of subsystem nodes interconnected by a network topology. Each subsystem node includes a transceiver and micro-controller coupled to the transceiver. The micro-controller is configured to obtain an atomic machine state bit vector. Each bit of the atomic bit vector describes a state of the vehicle used by a state machine operating within the vehicle. The micro-controller multiplies a first bit vector mask with the atomic machine state bit vector to obtain a first result. The first result identifies first states of interest. The micro-controller determines a next state for the state machine based on the identified first states of interest. The micro-controller performs a function for the vehicle based on the determined next state. The atomic machine state bit vector can be updated based on the determined next state and distributed within the vehicle.

## Claims

### Claim 1

A data processing system for a vehicle comprising:
a plurality of subsystem nodes interconnected by a network topology, each subsystem node including a transceiver and micro-controller coupled to the transceiver and the micro-controller configured to
obtain an atomic machine state bit vector via the transceiver, each bit of the atomic machine state a bit vector describing a state of the vehicle used by a state machine operating within a subsystem node,
multiply a first bit vector mask with the atomic machine state bit vector to obtain a first result, the first result identifying first states of interest,
determine a next state based on the identified first states of interest, and
perform a function for the vehicle based on the determined next state.

### Claim 2 (depends on 1)

The data processing system of claim 1, wherein the micro-controller is configured to
multiply a second bit vector mask with the atomic machine state bit vector to obtain a second result, the second result identifying second states of interest,
determine a next state based on the identified first and second states of interest, and
perform a function for the vehicle based on the determined next state based on the identified first and second states of interest.

### Claim 3 (depends on 1)

The data processing system of claim 1, wherein the micro-controller is configured to determine the next state by comparing the first states of interest with states identified for a next state.

### Claim 4 (depends on 2)

The data processing system of claim 2, wherein the micro-controller is configured to determine the next state based on the identified first and second states of interest by comparing first states of interest or second states of interest with states identified for a next state.

### Claim 5 (depends on 1)

The data processing system of claim 1, further wherein the micro-controller is configured to
update the atomic machine state bit vector based on the determined next state, and
distribute the updated atomic machine state bit vector within the vehicle.

### Claim 6

A non-transitory computer-readable medium, including instructions which if executed by a data processing system, causes the data processing system to perform an operation comprising:
obtaining an atomic machine state bit vector, each bit of the atomic machine state bit vector describing a state of the vehicle used by a state machine operating within the vehicle;
multiplying a first bit vector mask with the atomic machine state bit vector to obtain a first result, the first result identifying first states of interest;
determining a next state for the state machine based on the identified first states of interest; and
performing a function for the vehicle based on the determined next state.

### Claim 7 (depends on 6)

The non-transitory computer-readable medium of claim 6, wherein the data processing system performs an operation comprising:
multiplying a second bit vector mask with the atomic machine state bit vector to obtain a second result, the second result identifying second states of interest;
determining a next for the state machine based on the identified first and second states of interest; and
performing a function for the vehicle based on the determined next state based on the identified first and second states of interest.

### Claim 8 (depends on 6)

The non-transitory computer-readable medium of claim 6, wherein the data processing system performs an operation comprising comparing the first states of interest with states identified for the next state in determining the next state.

### Claim 9 (depends on 6)

The non-transitory computer-readable medium of claim 6, wherein the data processing system performs an operation comprising comparing first states of interest or second states of interest in determining the next state.

### Claim 10 (depends on 6)

The non-transitory computer-readable medium of claim 6, wherein the data processing system performs an operation comprising:
updating the atomic machine state bit vector based on the determined next state; and
distributing the updated atomic machine state bit vector within the vehicle.

### Claim 11

A vehicle comprising:
a plurality of electronic control units (ECU), each ECU implementing a state machine to perform a function for the vehicle, wherein the state machine is configured to:
obtain an atomic machine state bit vector, each bit of the atomic bit vector describing a state of the vehicle,
multiply a first bit vector mask with the atomic machine state bit vector to obtain a first result, the first result identifying first states of interest,
determine a next state based on the identified first states of interest, and
perform a function for the vehicle based on the determined next state.

### Claim 12 (depends on 11)

The vehicle of claim 11, wherein the state machine is further configured to:
multiply a second bit vector mask with the atomic machine state bit vector to obtain a second result, the second result identifying second states of interest,
determine a next based on the identified first and second states of interest, and
perform a function for the vehicle based on the determined next state based on the identified first and second states of interest.

### Claim 13 (depends on 11)

The vehicle of claim 11, wherein the state machine is further configured to compare the first states of interest with states identified for the next state in determining the next state.

### Claim 14 (depends on 12)

The vehicle of claim 12, wherein the state machine is further configured to comparing first states of interest or second states of interest in determining the next state.

### Claim 15 (depends on 11)

The vehicle of claim 11, wherein the state machine is further configured to:
update the atomic machine state bit vector based on the determined next state, and
distribute the updated atomic machine state bit vector within the vehicle.

### Claim 16

A method for a vehicle comprising:
obtaining atomic machine state bit vector, wherein each bit of the atomic machine state bit vector describes a state of the vehicle used by a state machine operating within the vehicle;
multiplying a first bit vector mask with the atomic bit vector to obtain a first result, the first result identifying first states of interest;
determining a next state based on the identified first states of interest; and
performing a function for the vehicle based on the determined next state.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
multiplying a second bit vector mask with the atomic bit vector to obtain a second result, the second result identifying second states of interest;
determining a next state based on the identified first and second states of interest; and
performing a function for the vehicle based on the determined next state based on the identified first and second states of interest.

### Claim 18 (depends on 16)

The method of claim 16, further comprising:
comparing the first states of interest with states identified for a next state.

### Claim 19 (depends on 17)

The method of claim 17, further comprising:
comparing first states of interest or second states of interest with states identified for a next state.

### Claim 20 (depends on 16)

The computing method of claim 16, further comprising:
updating the atomic bit vector based on the determined next state; and
distributing the updated atomic bit vector within the vehicle.
