Leveraging Historical Experience to Evaluate and Adapt Courses of Action

In many planning domains there may be multiple potential solutions to a given problem. Each solution may require different resources, involve more or less risk, and result in desirable or undesirable effects. Reuse of historical plans is a strategy that can be employed to solve planning problems. Wh...

Full description

Saved in:
Bibliographic Details
Published inCase-Based Reasoning Research and Development pp. 241 - 254
Main Authors Mulvehill, Alice M., Benyo, Brett, Yaman, Fusun
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Online AccessGet full text

Cover

Loading…
Abstract In many planning domains there may be multiple potential solutions to a given problem. Each solution may require different resources, involve more or less risk, and result in desirable or undesirable effects. Reuse of historical plans is a strategy that can be employed to solve planning problems. While the retrieval of similar historical plans can be facilitated with sophisticated annotation and search engines, evaluating the usefulness of historical plans tends to be subjective, is context sensitive, and difficult when no single historical plan can be used to develop a new plan. Course of action (COA) evaluation is a method that can be used to compare a set of alternative solutions. An agent-based tool called MICCA (Mixed-Initiative Course of Action Critic Advisors) can aid human operators or software agents in evaluating and adapting historical plans for use in achieving one or more objectives in some current or future hypothetical world state. In this paper we introduce MICCA and describe how case base reasoning (CBR) and generative planning techniques are utilized to support COA evaluation and adaptation.
AbstractList In many planning domains there may be multiple potential solutions to a given problem. Each solution may require different resources, involve more or less risk, and result in desirable or undesirable effects. Reuse of historical plans is a strategy that can be employed to solve planning problems. While the retrieval of similar historical plans can be facilitated with sophisticated annotation and search engines, evaluating the usefulness of historical plans tends to be subjective, is context sensitive, and difficult when no single historical plan can be used to develop a new plan. Course of action (COA) evaluation is a method that can be used to compare a set of alternative solutions. An agent-based tool called MICCA (Mixed-Initiative Course of Action Critic Advisors) can aid human operators or software agents in evaluating and adapting historical plans for use in achieving one or more objectives in some current or future hypothetical world state. In this paper we introduce MICCA and describe how case base reasoning (CBR) and generative planning techniques are utilized to support COA evaluation and adaptation.
Author Benyo, Brett
Mulvehill, Alice M.
Yaman, Fusun
Author_xml – sequence: 1
  givenname: Alice M.
  surname: Mulvehill
  fullname: Mulvehill, Alice M.
  email: amm@bbn.com
  organization: Raytheon/BBN Technologies, Cambridge, USA
– sequence: 2
  givenname: Brett
  surname: Benyo
  fullname: Benyo, Brett
  email: bbenyo@bbn.com
  organization: Raytheon/BBN Technologies, Cambridge, USA
– sequence: 3
  givenname: Fusun
  surname: Yaman
  fullname: Yaman, Fusun
  email: fusun@bbn.com
  organization: Raytheon/BBN Technologies, Cambridge, USA
BookMark eNo1kMFOwzAQRA0Uibb0Dzj4BwzebJzYx6oqFKkSFzhbjr2pAlVcxWnF5-MW2MtKM6vVvJmxSR97YuwB5CNIWT-ZWgsUVVkINFJVorCgr9gMs3IR5DWbQgUgEEtzwxb5_t9TasKmEmUhTF3iHVuk9CnzGFkqpadss6UTDW7X9Tu-6dIYh867PV9_H2joqPfEx8jXJ7c_upG46wNfBncY-Soeh0SJx5Yv_djF_p7dtm6faPG35-zjef2-2ojt28vrarkVCQAzhg8BZRkaCU0OgASVLIBAt8Ep02gqtAHj6wqpLbGpa6MUYBW8V1rpBnDOit-_6TDk0DTYJsavZEHac1c2s1u0md5eqrHnrvAH05xYaQ
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2013
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2013
DOI 10.1007/978-3-642-39056-2_18
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 3642390560
9783642390562
EISSN 1611-3349
Editor Ontañón, Santiago
Delany, Sarah Jane
Editor_xml – sequence: 1
  givenname: Sarah Jane
  surname: Delany
  fullname: Delany, Sarah Jane
  email: sarahjane.delany@dit.ie
– sequence: 2
  givenname: Santiago
  surname: Ontañón
  fullname: Ontañón, Santiago
  email: santi@cs.drexel.edu
EndPage 254
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-s1138-3cdd304db01b5583e16021e18fda59b8e28919c763ef43b77955136dcc5858b13
ISBN 9783642390555
3642390552
ISSN 0302-9743
IngestDate Tue Jul 16 21:03:02 EDT 2024
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1138-3cdd304db01b5583e16021e18fda59b8e28919c763ef43b77955136dcc5858b13
PageCount 14
ParticipantIDs springer_books_10_1007_978_3_642_39056_2_18
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesSubtitle Lecture Notes in Artificial Intelligence
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 21st International Conference, ICCBR 2013, Saratoga Springs, NY, USA, July 8-11, 2013. Proceedings
PublicationTitle Case-Based Reasoning Research and Development
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbrücken, Germany
SSID ssj0000904558
ssj0002792
Score 1.7202147
Snippet In many planning domains there may be multiple potential solutions to a given problem. Each solution may require different resources, involve more or less...
SourceID springer
SourceType Publisher
StartPage 241
SubjectTerms agent based systems
blackboard technology
case base reasoning
course of action planning
plan adaptation
Title Leveraging Historical Experience to Evaluate and Adapt Courses of Action
URI http://link.springer.com/10.1007/978-3-642-39056-2_18
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NT9wwELXK9lQOUFoECJAPva2M1nE-jwtatEKU025FT1HsTKRKKEEki9T-embiOElZVIlerCjadZL3kvHYnnnD2DeTRZ7Oo1Dg0BoKP9GF0IkEgQeQQ1YYLSlR-PtduFz7N_fB_RA61GaXNPrC_Hkzr-R_WMVzyCtlyb6D2b5TPIHHyC-2yDC2r5zfv5dZO12BGsQlNpRgmNV2WdUF0nURxn1A0IDrwzM4Cev5wy_6qi_6KTmUvytLODT9X35m3SLp9abelONX7Bb7f7JVjkZqI4N4Mvm1C6smbjcp5nn22LRl8mqrdTs3_XtBgEGNfdo9jbuqaUPFpq7shLNCW0uS038odrXZIyQ-SIJjI5un0EDjFMfaPLA2OSSlRWWVTZ2dtWpZ3ZDtWR3qrdFgHACCFxN0tVB4qYx32E6UoBH8OF_c3P7oF-VmCXq4I7l5Ule021D2rig5yN21Z-WbhqcYJWa-dcmtrfbWg1nts13KauGUboJgfmYfoDxgew5c3oF7wD6NBCq_sOVAMR8o5gPFvKm4o5gjxbylmHcU86rgluKvbH29WF0tRVd7Q9RS4hioTJ6rmZ_rmdSIiAIZojcIMi7yLEh0DDhRl4nB0QkKX-koSqhSUJgbg_PPWEt1yCZlVcIR40DlXAJFwpLoS0aFjqPMBJHG7gLPj_1jNnXApPQ11amT0kYYU5UijGkLY0ownrzr16ds0jxt4Awdx0afd3S_AJ-AZ1o
link.rule.ids 785,786,790,799,27958
linkProvider Library Specific Holdings
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%3Abook&rft.genre=bookitem&rft.title=Case-Based+Reasoning+Research+and+Development&rft.au=Mulvehill%2C+Alice+M.&rft.au=Benyo%2C+Brett&rft.au=Yaman%2C+Fusun&rft.atitle=Leveraging+Historical+Experience+to+Evaluate+and+Adapt+Courses+of+Action&rft.series=Lecture+Notes+in+Computer+Science&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783642390555&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=241&rft.epage=254&rft_id=info:doi/10.1007%2F978-3-642-39056-2_18
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon