Adaptive look up table: a graphical simulation component for recursively updating numeric data storage in table form

• US 7,930,153 B2
• Filed: 10/18/2006
• Issued: 04/19/2011
• Est. Priority Date: 12/31/2001
• Status: Expired due to Term

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Eryilmaz, Bora, You, Zhiping, Maloney, Peter, Gahinet, Pascal
• Primary Examiner(s): Proctor; Jason
• Assistant Examiner(s): Kim; Eunhee
• Application Number:
  US11/583,416
• Publication Number:
  US 20070225951A1
• Time in Patent Office: 1,644 Days
• Field of Search: 703/6
• US Class Current: 703/6
• CPC Class Codes: G05B 17/02 electric
• CPC Class Codes: G05B 23/0286 Modifications to the monitored process, e.g. stopping operation or adapting control
• CPC Class Codes: G06F 2111/08 Probabilistic or stochastic CAD
• CPC Class Codes: G06F 2111/12 Symbolic schematics
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

A graphical block that defines the functionality of a lookup table and can be used in a block diagram model to capture time-varying characteristics of a system'"'"'s behavior in the lookup table is presented. The block uses input and output data of the system to dynamically create and update the contents of the underlying lookup table over time. More specifically, the block utilizes an adaptation process that uses the system (or plant) output data to recompute the table values. The adaptation process is implemented as a statistical and signal processing algorithm, such as Recursive Sample Means (RSM), Least Mean Squares (LMS) and Recursive Least-Squares (RLS). The adaptation can be cell-based or point based.

Claims

1. A method, comprising:

interacting with an executable dynamic lookup table block, the dynamic lookup table block in an executable graphical diagram, where the dynamic lookup table block includes;

a dynamic lookup table, the dynamic lookup table including;

an adaptation algorithm for adapting values in the dynamic lookup table according to an adaptation scheme when the dynamic lookup table block is executing in the executable graphical diagram;

modifying a behavior of the adaptation scheme in response to a control signal;

displaying a surface representing values related to a plurality of elements in the dynamic lookup table;

accessing updated values related to one or more of the plurality of elements;

updating the surface to produce an updated surface, the updated surface representing one or more of the updated values for the plurality of elements in the dynamic lookup table; and

displaying the updated surface representing the one or more of the updated values to provide a user or a device with information about the one or more of the updated values of the dynamic lookup table.

2. The method of claim 1, wherein the plurality of elements represent a plurality of cells and the updated surface comprises one or more updated values for one or more of the plurality of cells.

3. The method of claim 1, wherein the displaying a surface or the displaying an updated surface further comprises:

identifying one of the plurality of elements; and

indicating an updated value for the identified one of the plurality of elements.

4. The method of claim 1, further comprising:

identifying an operating point on the surface or the updated surface, the operating point representing a value on the surface or the updated surface.

5. The method of claim 4, further comprising:

displaying the operating point in relation to the surface or the updated surface for a user.

6. The method of claim 1, further comprising:

accessing a plurality of updated values at a plurality of intervals; and

displaying the plurality of updated values via a plurality of updated surfaces to provide a changing surface to a user.

7. The method of claim 1, further comprising:

adapting the dynamic lookup table according to determined parameters, the determined parameters specified by a user or by the dynamic lookup table.

8. The method of claim 7, further comprising:

modifying the values or the updated values based on the adapting.

9. A method, comprising:

generating an identifier for a dynamic lookup table containing one or more values, the dynamic lookup table associated with an executable graphical block used in an executable graphical block diagram model, the dynamic lookup table including an adaptation algorithm for adapting values in the dynamic lookup table according to an adaptation scheme when the executable graphical block executes during simulation of the graphical block diagram model, the identifier generated based on a user input or a device generated input;

modifying a behavior of the adaptation scheme in response to a control signal; and

displaying the identifier in association with the one or more values in the dynamic lookup table to provide a user with information related to the dynamic lookup table.

10. The method of claim 9, further comprising:

adapting the dynamic lookup table according to determined parameters related to a graphical simulation; and

displaying the identifier in association with the one or more values or with one or more adapted values, the adapted values based on the adapting.

11. The method of claim 9, further comprising:

generating a surface using the one or more values specified by the user or the device.

12. The method of claim 11, further comprising:

identifying an operating point on the surface.

13. The method of claim 11, further comprising:

associating the one or more values with one or more elements in the dynamic lookup table.

14. The method of claim 13, where the displayed identifier identifies one of the one or more values in the dynamic lookup table.

15. A method, comprising:

identifying one of a plurality of values or one of a plurality of elements in a dynamic lookup table, the dynamic lookup table including an adaptation algorithm for adapting the plurality of values in the dynamic lookup table according to an adaptation scheme, the dynamic lookup table in an executable dynamic lookup table block of a graphical model, the executable dynamic lookup table block executing when the graphical model simulates;

modifying a behavior of the adaptation scheme in response to a control signal;

indicating the identified one of the plurality of values or the identified one of the plurality of elements to indicate the identified one of the plurality of values or the identified one of the plurality of elements in the dynamic lookup table; and

displaying the indicated one of the plurality of values or the plurality of elements of the dynamic lookup table with at least a subset of the plurality of values.

16. The method of claim 15, further comprising:

adapting one or more of the plurality of values according to determined parameters, the adapting performed using the adaptation algorithm; and

associating the indicated one of the plurality of values or the plurality of elements of the dynamic lookup table with an identified one of the adapted one or more of the plurality of values.

17. A method, comprising:

identifying one or more table values in a dynamic lookup table, the dynamic lookup table including an adaptation algorithm for adapting values in the dynamic lookup table according to an adaptation scheme, the dynamic lookup table in an executable graphical block, the executable graphical block in a graphical model, the executable graphical block executing when the graphical model is simulated;

modifying a behavior of the adaptation scheme in response to a control signal;

updating cell values in the one or more identified table values with one or more updated input values; and

accessing one of the updated cell values to provide an output value to a destination, the output value related to the accessed cell value.

18. The method of claim 17, further comprising:

adapting the dynamic lookup table to produce adapted cell values, the adapted cell values comprising adapted input values; and

accessing the adapted cell values to provide one or more adapted output values to the destination, the one or more adapted output values related to one or more adapted cell values.

19. The method of claim 17, wherein the one or more updated input values are provided to an output associated with a graphical representation.

20. The method of claim 19, wherein the graphical representation is a block in a block diagram model.

21. The method of claim 17, further comprising:

displaying a surface comprising information related to the one or more updated cell values, the displaying to provide a user with information about the dynamic lookup table.

22. A method, comprising:

identifying one or more values associated with intersections of one or more variables in a dynamic lookup table, the dynamic lookup table including an adaptation algorithm for adapting values in the dynamic lookup table according to an adaptation scheme, the dynamic lookup table associated with a graphical block in an executable graphical model, the graphical block executing when the graphical model is simulated;

updating the dynamic lookup table with one or more input values, the updating related to the intersections;

modifying a behavior of the adaptation scheme in response to a control signal;

interpolating to certain of the one or more input values to produce interpolated input values when the certain of the one or more input values do not correspond with one or more of the intersections; and

storing the interpolated input values in a storage device.

23. The method of claim 22, further comprising:

performing an adaptation operation on the dynamic lookup table to produce one or more adapted input values, the adaptation operation performed using the adaptation algorithm; and

sending one or more adapted output values to the destination, the adapted output values related to the adapted input values.

24. The method of claim 23, further comprising:

displaying a surface comprising information related to the one or more input values, the one or more interpolated input values or the one or more adapted output values.

25. A method for adapting a dynamic lookup table, the method comprising:

applying a control signal to a dynamic lookup table comprising a plurality of elements having values associated therewith, the dynamic lookup table in a graphical block of an executable graphical model, the dynamic lookup table further including an adaptation algorithm configured to adapt values in the dynamic lookup table according to an adaptation scheme when the graphical block is executing, the control signal modifying a behavior of the adaptation scheme;

adapting at least a subset of the values according to determined parameters based on the control signal to produce adapted values compatible with a destination; and

storing at least one adapted value in a storage device, the stored at least one adapted value accessible to a device that includes the dynamic lookup table or to the destination.

26. The method of claim 25, wherein the destination is a graphical representation in a model, a target device, or a code generator.

27. The method of claim 25, further comprising:

varying the adapting by varying the control signal.

28. The method of claim 27, wherein the control signal enables or disables the adapting.

29. The method of claim 25, wherein the control signal controls the updating of the values.

30. A method, comprising:

identifying a plurality of values associated with an adaptive lookup table used in a graphical simulation environment, the adaptive lookup table associated with a graphical representation displayed in the graphical simulation environment, the adaptive lookup table including an adaptation algorithm for adapting values in the adaptive lookup table according to an adaptation scheme when the graphical simulation environment is simulating;

modifying a behavior of the adaptation scheme in response to a control signal;

generating code for a device using the identified plurality of values, the generated code allowing the device to perform an operation; and

storing the generated code in memory.

31. The method of claim 30, further comprising:

identifying a second plurality of values in a second adaptive lookup table and using the second plurality of values in the generating.

32. The method of claim 31, wherein the generating comprises generating first code for the device;

and wherein the method further comprises;

adapting the plurality of values based on one or more input values to produce updated values; and

generating second code for the device using the updated values.

33. A method, comprising:

identifying an environmental characteristic;

accessing a first adaptive lookup table retrieved from memory, the first adaptive lookup table including an adaptation algorithm for adapting values in the first adaptive lookup table according to an adaptation scheme, the adaptation algorithm interacting with the environmental characteristics;

modifying a behavior of the adaptation scheme in response to a control signal;

adapting operation of a device based on one or more values from the first adaptive lookup table, the one or more values related to the environmental characteristic; and

performing an operation with the device, the operation based on the one or more values in the first adaptive lookup table.

34. The method of claim 33, further comprising:

interacting with a second adaptive lookup table based on a change in the environmental characteristic; and

adapting operation of the device based on the change using one or more values from a second adaptive lookup table.

35. The method of claim 34, wherein the first adaptive lookup table or the second adaptive lookup table are on the device.

36. The method of claim 33, wherein the one or more values are obtained from a graphical simulation environment.

37. A method, comprising:

receiving an output signal from a device;

processing the output signal using an adaptive lookup table that includes an adaptation algorithm for adapting values in the adaptive lookup table according to an adaptation scheme, the adaptive lookup table interacting with a graphical simulation component, the graphical simulation component in an executable graphical model, the graphical simulation component executing when the graphical model executes;

modifying a behavior of the adaptation scheme in response to a control signal; and

producing a result based on the processing, wherein the result is used to characterize the device.

38. The method of claim, 37 wherein the processing further comprises:

processing the output signal at a first time interval using a first value in the adaptive lookup table; and

processing the output signal at a second time interval using a second value in the adaptive lookup table, the second value updated with respect to the first value.

39. A method, comprising:

receiving output data from a system via an adaptive lookup table that interacts with a graphical simulation environment, the adaptive lookup table including an adaptation algorithm for adapting values in the adaptive lookup table according to an adaptation scheme when the graphical simulation environment is simulating, the adaptive lookup table associated with a graphical representation in the graphical simulation environment;

reducing noise associated with the output data by applying the adaptation algorithm to the output data to produce processed output data;

modifying a behavior of the adaptation scheme in response to a control signal; and

updating a value in the adaptive lookup table using the processed output data, the updating associated with adapting the adaptive lookup table based on the output data, the adapting performed using the adaptation algorithm in the adaptive lookup table.

40. The method of claim 39, wherein the applying the adaptation algorithm allows the adaptive lookup table to operate as a noise tolerant adaptive lookup table.

41. The method of claim 39, further comprising:

selecting the adaptation algorithm from a plurality of adaptation algorithms.

42. A method, comprising:

receiving environmental values from a sensor via an adaptive lookup table associated with a graphical block used in a graphical simulation environment, the adaptive lookup table further comprising an adaptation algorithm for adapting values in the adaptive lookup table according to an adaptation scheme when the graphical block executes in the graphical simulation environment;

modifying a behavior of the adaptation scheme in response to a control signal; and

updating table values in the adaptive lookup table based on the environmental values.

43. The method of claim 42, wherein the updating adapts the adaptive lookup table to an environment associated with the environmental values.

44. The method of claim 42, wherein the adaptive lookup table operates in a device, and the method further comprises:

adapting operation of the device based on the environmental values.

45. A portable device, comprising:

an interface to receive input values; and

a dynamic lookup table comprising;

table values that are updated based on the input values,

the dynamic lookup table configured based on;

a simulation result produced using a dynamic lookup table block that executes in a graphical model, the dynamic lookup table block including an adaptation algorithm for adapting values, according to an adaptation scheme, in one or more dynamic lookup tables associated with the dynamic lookup table block, the adapting performed when the graphical model executes; and

a control signal that modifies a behavior of the adaptation scheme.

46. The device of claim 45, wherein the device adapts when the dynamic lookup table is updated.

47. The device of claim 45, wherein the device further comprises:

a plurality of adaptation algorithms that operate with the dynamic lookup table when the dynamic lookup table is updated.