CN101281490B - Table interpolation methods and systems - Google Patents

Table interpolation methods and systems Download PDF

Info

Publication number
CN101281490B
CN101281490B CN2008100911771A CN200810091177A CN101281490B CN 101281490 B CN101281490 B CN 101281490B CN 2008100911771 A CN2008100911771 A CN 2008100911771A CN 200810091177 A CN200810091177 A CN 200810091177A CN 101281490 B CN101281490 B CN 101281490B
Authority
CN
China
Prior art keywords
value
zone
zones
data
learnt
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.)
Expired - Fee Related
Application number
CN2008100911771A
Other languages
Chinese (zh)
Other versions
CN101281490A (en
Inventor
W·B·哈马马
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.)
GM Global Technology Operations LLC
Original Assignee
GM Global Technology Operations 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 GM Global Technology Operations LLC filed Critical GM Global Technology Operations LLC
Publication of CN101281490A publication Critical patent/CN101281490A/en
Application granted granted Critical
Publication of CN101281490B publication Critical patent/CN101281490B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/41—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by interpolation, e.g. the computation of intermediate points between programmed end points to define the path to be followed and the rate of travel along that path
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/36—Nc in input of data, input key till input tape
    • G05B2219/36458—Teach only some points, for playback interpolation between points

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Manufacturing & Machinery (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Combined Controls Of Internal Combustion Engines (AREA)

Abstract

A control system is provided. This system generally includes a table datastore that stores data in a table format wherein the table format includes a plurality of zones. A data storage module stores learned data to one or more of the plurality of zones. A data access module generates a table output by retrieving the learned data from one or more of the plurality of zones and interpolating between the learned data.

Description

Table interpolation methods and system
Technical field
The present invention relates to be used for to store the method and system with interpolation from the learning value (learned value) of the table in the storer.
Background technology
The statement of this part only provides and has related to background information of the present disclosure, does not constitute prior art.
Vehicle control module generally includes the storer that is used to store Control Software and predetermined calibration.In addition, the vehicle parameter of learning in the vehicle operating process can store storer into and uses for Control Software.In some cases, the vehicle parameter of study is being stored by the sheet format of interpolation.This form comprises respectively by fixing first and second stationary shaft of breakpoint definition.Right for this each breakpoint of first and second, store initialization value or learning value.Can use access parameter to come to search these values then from this table.In this table, carry out interpolation between near the value of this access parameter.For the situation that closest value is not learnt, interpolation result may skew (skewed), influences the result of Control Software thus.
Summary of the invention
Therefore a kind of control system is provided.This system comprises the table data-carrier store with sheet format storage data usually, and wherein this sheet format comprises a plurality of zones.Data memory module stores learning data in these a plurality of zones one or more zones.Data access module is by this learning data of one or more area reseaches from these a plurality of zones and carry out interpolation produce table output between learning data.
In further feature, provide a kind of to carry out the method for interpolation from the data in the table in the storer.This method comprises: determine the position that this table is interior based on input parameter; Travel through zone in this table to obtain learning data near this position; And produce output based on the interpolation between this immediate learning data.
Can obviously find out other range of application from the instructions that this paper provides.Should be understood that this instructions and concrete example only are for purposes of illustration, and be not to be intended to limit the scope of the invention.
Description of drawings
Describing accompanying drawing herein only is for purposes of illustration, and is not to be intended to limit the scope of the invention by any way.
Fig. 1 is the block scheme that comprise the control module of showing interplotation system of explanation according to various aspects of the present invention.
Fig. 2 is the data flow diagram of explanation according to the exemplary table interplotation system of various aspects of the present invention.
Fig. 3 is the block scheme of explanation according to the example two dimensional table that comprises learning value of the table interplotation system of various aspects of the present invention.
Fig. 4 is the process flow diagram of explanation according to the exemplary table interpolation method of various aspects of the present invention.
Embodiment
Following instructions only is exemplary in nature, and is not to be intended to limit the disclosure, application or use.Should be understood that in institute's drawings attached, corresponding reference marker is represented identical or corresponding parts and feature.The term of Shi Yonging " module " is meant processor (shared, exclusive or group) and storer, the combinational logic circuit of special IC (ASIC), electronic circuit, the one or more softwares of execution or firmware program and/or other suitable components of institute's representation function is provided herein.
With reference to figure 1, show exemplary control module 10.Be appreciated that control module 10 can be a vehicle control module, it has controlled the one or more subsystems of vehicle, such as but not limited to automotive engine system, kinematic train and throttle (throttle) system.Control module 10 is shown and comprises processor 12, storer 14 and input/output device 16.Input/output device 16 sends signal from the one or more parts received signals of this subsystem and to these one or more parts.Processor 12 is carried out the one or more software instructions that are stored in the storer 14.Storer 14 can include but not limited to ROM (read-only memory) (ROM) 18, random-access memory (ram) 20, programmable read-only memory (prom) 22, cache memory (cache), stack etc.
In various embodiments, software instruction is stored in the PROM 22 and from PROM 22 accesses.Based on the various embodiment of the present invention instruction, this software instruction as described below based on table interplotation system and method with information stores to one or more interpolation tables 24 and from these one or more interpolation table 24 access informations.The one or more interpolation tables 24 of various aspects are stored in the RAM 20 and from RAM 20 accesses according to the present invention.In various embodiments, interpolation table 24 can be stored in when outage and not lose in the non-volatile ram of institute's canned data.The definition of the one or more axles of these one or more interpolation tables 24 of various aspects is stored in the ROM 18 and from these ROM 18 accesses according to the present invention.
With reference now to Fig. 2,, data flow diagram illustrates the exemplary table interplotation system that can be embedded in the control module 10.Various embodiment according to table interplotation system of the present invention can comprise the submodule that is embedded in the arbitrary number in the control module 10.Submodule shown in being appreciated that can be combined and further cut apart, thus similarly with information stores to interpolation table 24 and from these interpolation table 24 access informations.The input of table interplotation system can be the information that senses, the information of being determined by other control module (not shown) and/or the information of being determined by other submodule (not shown) in the control module 10.In various embodiments, the control module 10 of Fig. 2 comprises table definition module 30, data memory module 32, data access module 34 and table data-carrier store 36.
Table definition module 30 receiving axes defined parameters 38 and initiation parameter 40 are as input.Table definition module 30 is defined as interpolation table 24 bivariate table that for example comprises first and second.First can be the stationary shaft that comprises a plurality of breakpoints, and each breakpoint is by 38 definition of axle defined parameters.Second can be the flexible shaft that comprises a plurality of breakpoints, and these a plurality of breakpoints define changeably based on axle defined parameters 38 each breakpoint at first.Thereby can select second breakpoint to optimize the use of table space.For example, under the situation of engine control module, engine speed can be represented for first, every cylinder air (air per cylinder) can be represented for second.If engine never works in very high RPM and very low every cylinder air simultaneously, for the breakpoint of the high RPM of representative, only represent the breakpoint of high every cylinder air to be included in second so.
First and second breakpoint defines a plurality of zones in interpolation table 24.Table definition module 30 is these a plurality of region memories storage initiation parameters 40 at each.In various embodiments, initialization value can comprise the hiding third dimension, and this third dimension represents whether this zone is learnt.For example, these zones can be initialized to negative value.In case the zone is learnt, as hereinafter inciting somebody to action in greater detail, this value just just becomes.This positive divisor shows that subsequently this zone can be used for interpolation, and this is more detailed description hereinafter.Table definition module 30 is stored in interpolation table 24 in the table data-carrier store 36.
Data memory module 32 receiving sensor data 42, first parameter 44 and second parameter 46 are as input.Data memory module 32 is based on sensing data 42 and learning table numerical value.This learning value 47 is stored in the interpolation table 24 by first parameter 44 and second parameter 46 defined zone.In various embodiments, data memory module 32 judged whether collected enough data before the zone of learning value being stored in the interpolation table.For example, before storage, must learn x second to this regional sensing data 42.In various embodiments, first parameter 44 and second parameter 46 can be based on current operating conditionss.For example, with regard to above-mentioned engine control module, first parameter 44 can be current engine speed, and second parameter 46 can be current every cylinder air.
Data access module 34 receives first access parameter 48 and second access parameter 50 conduct input.Data access module 34 is from being stored in interpolation tables 24 retrievals in the table data-carrier store 36 near the study tabular value 52 in the zone of first access parameter 48 and second access parameter 50.Data access module 34 is by producing output data 54 to these study tabular value 52 interpolation.As shown in Figure 3, example two dimensional interpolation table 24 comprises first 56 and second 58, and wherein this first 56 by the definition of a plurality of predefine breakpoints, and this second 58 by at each breakpoint of first 56 and a plurality of breakpoints definition of definition changeably.Learning value 47 can store the one or more zones (by the shadow region indication) in the table into.The value in study zone does not still keep being set to initiation parameter 40.During information in access is stored in interpolation table 24, data access module 34 is based on input parameter 48 and 50 positions of determining in the table 60, and determines the learning value 62,64,66 and 68 near this position 60.Based on the learning value 62,64,66 and 68 of approximated position 60, data access module 34 produces output data 54 by interpolation between learning value 62,64,66 and 68.Data access module 34 provides output data 54 subsequently, uses for other module or system.
With reference now to Fig. 4, and continue with reference to figure 3, process flow diagram illustrates the exemplary table interpolation method that can be carried out by the table interplotation system of the various aspects according to the present invention.The execution sequence that is appreciated that the step of this exemplary table interpolation method can change and not change the spirit of this method.This method can based on from interpolation table 24 for the request of access information and start.
In one example, this method starts from 100.110,48 and 50 (Fig. 2) determine the position 60 that interpolation table 24 is interior based on input.If comprise learning value, then in 180 these values of output in 115 these positions.Yet,,, second 58 is traveled through obtaining the breakpoint corresponding first 56 with position 60, and calculates each regional value 120 if do not comprise learning value in 115 these positions.130, for comprising two of learning value access areas, retrieval learning value 62 and 64 and temporarily store to be used for interpolation.
Subsequently,, second 58 is traveled through, to obtain and last breakpoint or corresponding first 56 breakpoint of back one breakpoint from position 60 140.In the example of Fig. 3, show with from corresponding second of the back breakpoint of position 60.150, for comprising two of learning value access areas, retrieval learning value 66 and 68 and it is stored to be used for interpolation temporarily.In case stored four near learning value 160, then these values carried out interpolation temporarily 170.Interpolation result is subsequently in 180 outputs.Otherwise, if do not find all four values 160, this method back circulate and second 58 of 140 traversal to obtain first 56 back one or last breakpoint.This method ends at 190.
Now those skilled in the art are appreciated that from aforementioned specification broad instruction of the present invention can implement with various forms.Therefore, although the present invention is described in conjunction with its concrete example, but true scope of the present invention is not limited to this, because after having studied accompanying drawing, instructions and appended claims, other modification will be conspicuous for those skilled in the art.

Claims (13)

1. control system comprises:
The table data-carrier store is used for sheet format storage data, and wherein said sheet format comprises a plurality of zones;
The table definition module is used for each zone in described a plurality of zones is initialized as predetermined value, and this predetermined value indicates the value in the described zone also not learnt;
Data memory module is used for utilizing the value of learning in the vehicle operating process to replace a plurality of predetermined values; And data access module, be used for determining the position in the zone in the described sheet format based on input parameter, when equaling predetermined value corresponding to the value in the described zone of described position, described data access module is from the value of the area reseach study of approaching described position, and described data access module is by carrying out interpolation and the output of generation table between the learning value of the area reseach of approaching described position.
2. control system as claimed in claim 1, wherein said tabular described a plurality of zones are by first stationary shaft and the definition of second flexible shaft.
3. control system as claimed in claim 1, wherein said input parameter comprise engine speed parameter and every cylinder air parameter.
4. control system as claimed in claim 1, wherein said table definition module is initialized as the negative value that the value in the described zone of indication is not also learnt with each zone in described a plurality of zones.
5. control system as claimed in claim 4, wherein said data memory module utilization indicate that the value in the described zone learnt on the occasion of replacing described a plurality of predetermined value.
6. control system as claimed in claim 1, wherein when being the value of having learnt corresponding to the value in the described zone of described position, described data access module retrieval is corresponding to the value in the described zone of described position.
7. one kind to carry out the method for interpolation from the data of the table in the storer, comprises the following steps:
With sheet format storage data, wherein said sheet format comprises a plurality of zones;
Each zone in described a plurality of zones is initialized as predetermined value, and this predetermined value indicates the value in the described zone also not learnt;
The value that utilization is learnt in the vehicle operating process is replaced a plurality of predetermined values;
Determine the position in the zone in the described sheet format based on input parameter,
Travel through the zone in the described sheet format, to obtain the learning value of approaching described position;
When equaling predetermined value corresponding to the value in the described zone of described position, from the value of the area reseach study of approaching described position, and
Based on described from carrying out interpolation between the learning value of the area reseach of approaching described position and produce output.
8. method as claimed in claim 7, wherein said traversal comprise based on described input parameter and travel through a plurality of zones in the described location tables.
9. method as claimed in claim 7 comprises that also the described table of definition is to comprise first stationary shaft and second flexible shaft.
10. method as claimed in claim 7, wherein said input parameter comprise engine speed parameter and every cylinder air parameter.
11. method as claimed in claim 7 also comprises each zone in described a plurality of zones is initialized as the negative value that the value in the described zone of indication is not also learnt.
12. method as claimed in claim 11, comprise also that the value utilized in the described zone of indication learnt on the occasion of replacing described a plurality of predetermined value.
13. method as claimed in claim 7 also comprises when being the value of having learnt corresponding to the value in the described zone of described position, retrieval is corresponding to the value in the described zone of described position.
CN2008100911771A 2007-04-06 2008-04-07 Table interpolation methods and systems Expired - Fee Related CN101281490B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/784,516 US7739214B2 (en) 2007-04-06 2007-04-06 Table interpolation methods and systems
US11/784516 2007-04-06

Publications (2)

Publication Number Publication Date
CN101281490A CN101281490A (en) 2008-10-08
CN101281490B true CN101281490B (en) 2011-05-11

Family

ID=39826631

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100911771A Expired - Fee Related CN101281490B (en) 2007-04-06 2008-04-07 Table interpolation methods and systems

Country Status (3)

Country Link
US (1) US7739214B2 (en)
CN (1) CN101281490B (en)
DE (1) DE102008017049A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110457234A (en) * 2019-08-16 2019-11-15 中煤科工集团重庆研究院有限公司 Data storage allocation method based on two points of interpolation

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5651353A (en) * 1996-05-03 1997-07-29 General Motors Corporation Internal combustion engine control

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3408223A1 (en) * 1984-02-01 1985-08-01 Robert Bosch Gmbh, 7000 Stuttgart CONTROL AND REGULATING METHOD FOR THE OPERATING CHARACTERISTICS OF AN INTERNAL COMBUSTION ENGINE
US4763627A (en) * 1985-07-02 1988-08-16 Japan Electronic Control Systems, Co., Ltd. Learning and control apparatus for electronically controlled internal combustion engine
US4913117A (en) * 1987-08-05 1990-04-03 Mitsubishi Jidosha Kogyo Kabushiki Kaisha Control apparatus of an internal combustion engine
JPH0331548A (en) * 1989-06-29 1991-02-12 Japan Electron Control Syst Co Ltd Mixed fuel supply device of internal combustion engine
US4971007A (en) * 1989-09-25 1990-11-20 Ford Motor Company System and method for combined knock and torque timing control
US5090382A (en) * 1990-10-23 1992-02-25 Saturn Corporation Vehicle engine ignition timing system with adaptive knock retard
DE10324573A1 (en) * 2003-05-30 2004-12-16 Daimlerchrysler Ag Motor vehicle and electronic control device therefor
US6904352B2 (en) * 2003-09-29 2005-06-07 Detroit Diesel Corporation Method of estimating engine cooling fan power losses
US7035723B2 (en) * 2003-10-21 2006-04-25 Ford Global Technologies, Llc Method for rapid data table initialization
US7069909B2 (en) * 2004-08-18 2006-07-04 Ford Global Technologies, Llc Controlling an engine with adjustable intake valve timing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5651353A (en) * 1996-05-03 1997-07-29 General Motors Corporation Internal combustion engine control

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
H.M.AUS.Table-Lookup Interpolation Function Generation for Fixed-Point Digital Computations.IEEE Transactions on Computers.1969,C-18(8),745-749. *

Also Published As

Publication number Publication date
CN101281490A (en) 2008-10-08
US7739214B2 (en) 2010-06-15
DE102008017049A1 (en) 2009-01-15
US20080246997A1 (en) 2008-10-09

Similar Documents

Publication Publication Date Title
US9738278B2 (en) Creation of an obstacle map
CN110069064A (en) A kind of method, automated driving system and the mobile unit of automated driving system upgrading
US20210254995A1 (en) Methods, apparatuses, systems, and storage media for storing and loading visual localization maps
JP2009169945A (en) Simulation device and method
CN101008573A (en) Method for displaying map date matching the current position in mobile device
CN112465909B (en) Class activation mapping target positioning method and system based on convolutional neural network
CN116740361B (en) Point cloud segmentation method and device, storage medium and electronic equipment
US20090144233A1 (en) System and method for automotive image capture and retrieval
US20100095076A1 (en) Data update system and computer program
CN102043729A (en) Memory management method and system of dynamic random access memory
CN113029167A (en) Map data processing method, map data processing device and robot
CN101281490B (en) Table interpolation methods and systems
CN102446138B (en) Method for calibrating MAP data of single chip system
US20210172515A1 (en) Apparatus and method for shift control in vehicle
CN112269849A (en) Three-dimensional map display method, system, electronic equipment and storage medium
CN103063219A (en) Method for navigation electronic map pretreatment and display
CN113033578B (en) Image calibration method, system, terminal and medium based on multi-scale feature matching
US11507799B2 (en) Information processing apparatus and method of operating neural network computing device therein
CN113011017B (en) Data processing method, device, equipment and storage medium based on product modularization
WO2021049231A1 (en) Occupied grid map management device
CN115439846B (en) Image segmentation method and device, electronic equipment and medium
CN102326052B (en) For the method for activation bit system, infosystem and storage medium
CN115328933A (en) Data updating method and device and electronic equipment
CN115053280A (en) Model generation device, in-vehicle device, and model generation method
CN115729976A (en) Data processing method and device and electronic equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110511

CF01 Termination of patent right due to non-payment of annual fee