IP Library › Granted Patent US 9,289,976
Granted Patent B2
US 9,289,976 · App. 13/563,445 · Granted Mar 22, 2016

Automated high performance waveform design by evolutionary algorithm

Inventors: Christopher Paulson (Palo Alto, CA); Steven E. Ready (Los Altos, CA)
Assignee: Palo Alto Research Center Incorporated
B41J2/04536B41J2/0456B41J2/0459B41J2/04535B41J2/04581B41J2/04588B41J2/04591
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,289,976
App. No.
13/563,445
Granted
Mar 22, 2016
Kind
B2
Abstract

A method can include receiving an initial waveform and generating, testing, and evaluating the performance of an initial child set of waveforms based on an initial parent set of waveforms from the initial waveform. The method can also include determining whether a termination condition has been met based on the evaluating and, if so, providing an optimized waveform. If the termination condition has not been met, the method can also include generating subsequent child sets of waveforms based on the previous child set(s).

Claims (50)

1. A method, comprising:

receiving as input an initial waveform;

generating an initial parent set of waveforms based on the initial waveform;

generating an initial child set of waveforms based on the initial parent set of waveforms;

testing the initial child set of waveforms;

evaluating performance of the initial child set of waveforms based on the testing thereof;

determining whether at least one termination condition has been met based on the performance evaluation of the initial child set of waveforms; and

responsive to a determination that the at least one termination condition has been met by the initial child set of waveforms, providing as output an optimized waveform based on the initial child set of waveforms.

2. The method of claim 1 , wherein the initial waveform is an inkjet printer waveform.

3. The method of claim 1 , wherein the optimized waveform is an inkjet printer waveform.

4. The method of claim 1 , further comprising:

responsive to a determination that the at least one termination condition has not been met by the initial child set of waveforms, generating a first subsequent child set of waveforms based on the initial child set of waveforms.

5. The method of claim 4 , wherein generating the first subsequent child set of waveforms comprises selecting at least one child generation technique to be applied to the initial child set of waveforms.

6. The method of claim 5 , wherein the selecting is based at least in part on user input.

7. The method of claim 5 , wherein the at least one child generation technique comprises at least one of a group consisting of: a cross-over technique, a mutation technique, and a pass-through technique.

8. The method of claim 7 , further comprising applying the at least one selected child generation technique to the initial parent set of waveforms.

9. The method of claim 4 , further comprising:

testing the first subsequent child set of waveforms;

evaluating performance of the first subsequent child set of waveforms based on the testing thereof;

determining whether the at least one termination condition has been met based on the performance evaluation of the first subsequent child set of waveforms; and

responsive to a determination that the at least one termination condition has been met by the first subsequent child set of waveforms, providing as output an optimized waveform based on the first subsequent child set of waveforms.

10. The method of claim 9 , further comprising:

responsive to a determination that the at least one termination condition has not been met by the first subsequent child set of waveforms, generating a second subsequent child set of waveforms based on the first subsequent child set of waveforms.

11. The method of claim 10 , wherein generating the second subsequent child set of waveforms comprises selecting at least one child generation technique to be applied to the first subsequent child set of waveforms.

12. The method of claim 11 , wherein the selecting is based at least in part on user input.

13. The method of claim 11 , wherein the at least one child generation technique comprises at least one of a group consisting of: a cross-over technique, a mutation technique, and a pass-through technique.

14. The method of claim 11 , further comprising applying the at least one selected child generation technique to the subsequent child set of waveforms.

15. The method of claim 10 , further comprising:

testing the second subsequent child set of waveforms;

evaluating performance of the second subsequent child set of waveforms based on the testing thereof;

determining whether the at least one termination condition has been met based on the performance evaluation of the second subsequent child set of waveforms; and

responsive to a determination that the at least one termination condition has been met by the second subsequent child set of waveforms, providing as output an optimized waveform based on the second subsequent child set of waveforms.

16. One or more non-transitory computer-readable media that, when executed by a processor, cause the processor to perform the method of claim 1 .

17. A method, comprising:

generating parent waveforms based on an initial waveform;

testing the parent waveforms;

evaluating performance of the parent waveforms based on the testing;

repeatedly generating child waveforms based on the parent waveforms, testing the child waveforms, and evaluating performance of the testing thereof until a termination condition has been met; and

providing an optimized waveform.

18. The method of claim 17 , wherein the optimized waveform is suitable for use by an inkjet printer.

19. One or more non-transitory computer-readable media that, when executed by a processor, cause the processor to perform the method of claim 17 .

20. A system, comprising:

a memory configured to store waveform data, the waveform data comprising an initial waveform; and

a processor configured to:

generate an initial parent set of waveforms based on the initial waveform;

generate an initial child set of waveforms based on the initial parent set of waveforms;

test the initial child set of waveforms;

evaluate performance of the initial child set of waveforms based on the testing thereof;

determine whether at least one termination condition has been met based on the performance evaluation of the initial child set of waveforms; and

responsive to a determination that the at least one termination condition has been met by the initial child set of waveforms, provide as output an optimized waveform.

Assignments (7)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2012
From: PAULSON, CHRISTOPHER; READY, STEVEN E.
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 028691/0144 →
Continuity (1)
Related Publication 20140035992A1 · Feb 6, 2014