Feedback control of problem solving

A method for feedback control of cooperative problem solving for real-time applications in complex systems utilizes solvers parameterized by control variables. The method includes initializing the time setting and selecting at least one solver parameter value. The solver is operated with the selecte...

Full description

Saved in:
Bibliographic Details
Main Authors Fromherz, Markus P. J, Crawford, Lara S, Shang, Yi
Format Patent
LanguageEnglish
Published 08.08.2006
Online AccessGet full text

Cover

Abstract A method for feedback control of cooperative problem solving for real-time applications in complex systems utilizes solvers parameterized by control variables. The method includes initializing the time setting and selecting at least one solver parameter value. The solver is operated with the selected solver parameter value or values for a specified interim and the operational conditions are reviewed. A solution is transmitted to the system if a solution quality condition is satisfied. The solver continues to operate if the solution quality condition is not satisfied and the performance differential is not greater than a specified threshold. If the solution quality condition is unsatisfied, but the performance differential exceeds the threshold, at least one alternate solver parameter value is selected and the solver is operated with the new solver parameter value for a specified interim. The solver continues to operate until the solution quality condition is satisfied.
AbstractList A method for feedback control of cooperative problem solving for real-time applications in complex systems utilizes solvers parameterized by control variables. The method includes initializing the time setting and selecting at least one solver parameter value. The solver is operated with the selected solver parameter value or values for a specified interim and the operational conditions are reviewed. A solution is transmitted to the system if a solution quality condition is satisfied. The solver continues to operate if the solution quality condition is not satisfied and the performance differential is not greater than a specified threshold. If the solution quality condition is unsatisfied, but the performance differential exceeds the threshold, at least one alternate solver parameter value is selected and the solver is operated with the new solver parameter value for a specified interim. The solver continues to operate until the solution quality condition is satisfied.
Author Shang, Yi
Crawford, Lara S
Fromherz, Markus P. J
Author_xml – sequence: 1
  givenname: Markus P. J
  surname: Fromherz
  fullname: Fromherz, Markus P. J
– sequence: 2
  givenname: Lara S
  surname: Crawford
  fullname: Crawford, Lara S
– sequence: 3
  givenname: Yi
  surname: Shang
  fullname: Shang, Yi
BookMark eNrjYmDJy89L5WRQdktNTUlKTM5WSM7PKynKz1HIT1MoKMpPyknNVSjOzynLzEvnYWBNS8wpTuWF0twMCm6uIc4euqXFBYklqXklxfHpRYkgysDcwMLSyMjQmAglAJSWKP4
ContentType Patent
CorporateAuthor Palo Alto Research Center Incorporated
CorporateAuthor_xml – name: Palo Alto Research Center Incorporated
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 07089221
GroupedDBID EFH
ID FETCH-uspatents_grants_070892213
IEDL.DBID EFH
IngestDate Sun Mar 05 22:31:27 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_070892213
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7089221
ParticipantIDs uspatents_grants_07089221
PatentNumber 7089221
PublicationCentury 2000
PublicationDate 20060808
PublicationDateYYYYMMDD 2006-08-08
PublicationDate_xml – month: 08
  year: 2006
  text: 20060808
  day: 08
PublicationDecade 2000
PublicationYear 2006
References Fromherz et al. (6865562) 20050300
Jackson et al. (6912515) 20050600
Sorrells et al. (6144953) 20001100
Lindskog et al. (6665262) 20031200
J.A. Boyan, A.W. Moore, Learning Evaluation Funcitons to Improve Optimization by Local Search, Journal of Machine Learnaing Research, 2000, 1:77-112.
Koza (5136686) 19920800
Koza et al. (5390282) 19950200
U.S. Appl. No. 09/874,552, filed Jun. 4, 2001, Warren B. Jackson et al.
Grosse (6144923) 20001100
J.E. Borrett, E.P.K. Tsang, N.R. Walsh, Adaptive Constraint Satisfaction: The Quickest First Principle, Technical Report CSM-256, University of Essex Department of Computer Science, 1995.
Trif et al. (5870731) 19990200
S. Baluja, A.G. Barto, K.D. Boese, J. Boyan, W. Buntine, T. Carson, R. Caruana, D.J. Cook, S. Davies, T. Dean, T.G. Dietterich, P.J. Gmytrasiewicz, S. Hazlehurst, R. Impagliazzo, A.K. Jagota, K.E. Kim, A. McGovern, R. Moll, A.W. Moore, E. Moss, M. Mullin, A.R. Newton, B.S. Peters, T.J. Perkins, L. Sanchis, L. Su, C. Tseng, K. Turner, X. Wang, D.H. Wolpert, Statistical Machine Learning for Large-Scale Optimization, Neural Computing Surveys, 2000, 3:1-58.
B. Hnich, P. Flener, High-Level Reformulation of Constraint Programs, Proceedings of the Tenth International French Speaking Conference on Logic and Constraint Programming, 2001, p. 75-89.
U.S. Appl. No. 09/874,167, filed Jun. 4, 2001, Markus P.J. Fromherz et al.
Gounares et al. (6088690) 20000700
A.E. Eiben, R. Hinterding, Z. Michalewicz, Parameter Control in Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, 1999, 3:124-141.
Koza et al. (5148513) 19920900
References_xml – year: 19950200
  ident: 5390282
  contributor:
    fullname: Koza et al.
– year: 20050300
  ident: 6865562
  contributor:
    fullname: Fromherz et al.
– year: 19920900
  ident: 5148513
  contributor:
    fullname: Koza et al.
– year: 20001100
  ident: 6144953
  contributor:
    fullname: Sorrells et al.
– year: 20031200
  ident: 6665262
  contributor:
    fullname: Lindskog et al.
– year: 20001100
  ident: 6144923
  contributor:
    fullname: Grosse
– year: 20000700
  ident: 6088690
  contributor:
    fullname: Gounares et al.
– year: 20050600
  ident: 6912515
  contributor:
    fullname: Jackson et al.
– year: 19990200
  ident: 5870731
  contributor:
    fullname: Trif et al.
– year: 19920800
  ident: 5136686
  contributor:
    fullname: Koza
Score 2.655901
Snippet A method for feedback control of cooperative problem solving for real-time applications in complex systems utilizes solvers parameterized by control variables....
SourceID uspatents
SourceType Open Access Repository
Title Feedback control of problem solving
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7089221
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQMQI22pOBCUfXMtUoWdckJQ3IMks01jVISjJPTLJMS0oGT7T7-pl5hJp4RZhGMDF4wPfC5AKzkW4B0C3FeqXFBSX54MWVwOIdEvG6kMOfQWcE5oFOHyjPy8lPTAlISdM3N7CwNALtKGe2MAAt7XJ18-Bm4AQaAWyy5ZUUI1UaboIMbAFgUSEGptQ8EQZlN2BFkZSYnK0AXR6ukJ-mAL3PRQGYAkA9e1EGBTfXEGcPXbiJ8elFoJUq8QZQm43FGFiAPfZUCQYFC4uUNCOjRBMzk2Rgi8kgzdIyGVhVGCYZmIC2vRoZSzJI4jRGCo-cNAMXZAQAdKi0DANLSVFpqiywTixJkgN7GADbdWtC
link.rule.ids 230,309,786,808,891,64394
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQMQI22pOBCUfXMtUoWdckJQ3IMks01jVISjJPTLJMS0oGT7T7-pl5hJp4RZhGMDF4wPfC5AKzkW4B0C3FeqXFBSX54MWVwOIdEvG6kMOfQWcE5oFOHyjPy8lPTAlISdM3N7CwNALtKGcF1bGgU_Rd3Ty4GTiBhgAbbXklxUjVhpsgA1sAWFSIgSk1T4RB2Q1YVSQlJmcrQBeIK-SnKUBvdFEApgFQ316UQcHNNcTZQxduYnx6EWitSrwB1G5jMQYWYJ89VYJBwcIiJc3IKNHEzCQZ2GYySLO0TAZWFoZJBiagja9GxpIMkjiNkcIjJ8_AEeDiFu_j6ectzcAFGQ4AnTAtw8BSUlSaKgusIEuS5MB-BwBNDm48
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Feedback+control+of+problem+solving&rft.inventor=Fromherz%2C+Markus+P.+J&rft.inventor=Crawford%2C+Lara+S&rft.inventor=Shang%2C+Yi&rft.number=7089221&rft.date=2006-08-08&rft.externalDBID=n%2Fa&rft.externalDocID=07089221