Problem Space Analysis for Plan Library Generation and Algorithm Selection in Real-time Systems
dc.contributor.author | Holder, Robert | |
dc.date.accessioned | 2018-11-13T19:38:20Z | |
dc.date.available | 2018-11-13T19:38:20Z | |
dc.date.issued | 2010-05-19 | |
dc.description | Proceedings of The 23rd International FLAIRS Conference | en_US |
dc.description.abstract | Computing solutions to intractable planning problems is particularly problematic within real-time domains. One approach to this problem includes off-line computation of contingency plans. However, because complex domains preclude creating a comprehensive library, a system must choose a subset of all possible plans to include. Strategic selections will ensure that the library contains an appropriate plan for encountered situations. This work discusses preliminary investigations into a scheme in which problem space analysis drives the creation of an efficient plan library. For complex problems, an exact analysis of the problem space is not feasible, and an efficient means of creating an approximate analysis is required. Thus, this work proposes the development of algorithms to efficiently generate and leverage the problem space analysis of complex planning problems. | en_US |
dc.description.uri | https://www.google.com/url?q=https://www.aaai.org/ocs/index.php/FLAIRS/2010/paper/download/1408/1725&sa=U&ved=0ahUKEwjlmrbIxr3eAhXOneAKHU2xD_kQFggEMAA&client=internal-uds-cse&cx=016314354884912110518:gwmynp16xuu&usg=AOvVaw2GLeF2PsWLDpKGp4Hkm4kx | en_US |
dc.format.extent | 2 pages | en_US |
dc.genre | conference papers and proceedings preprints | en_US |
dc.identifier | doi:10.13016/M2930NZ97 | |
dc.identifier.citation | Robert Holder, Problem Space Analysis for Plan Library Generation and Algorithm Selection in Real-time Systems, Proceedings of The 23rd International FLAIRS Conference ,2010, https://www.google.com/url?q=https://www.aaai.org/ocs/index.php/FLAIRS/2010/paper/download/1408/1725&sa=U&ved=0ahUKEwjlmrbIxr3eAhXOneAKHU2xD_kQFggEMAA&client=internal-uds-cse&cx=016314354884912110518:gwmynp16xuu&usg=AOvVaw2GLeF2PsWLDpKGp4Hkm4kx | en_US |
dc.identifier.uri | http://hdl.handle.net/11603/11972 | |
dc.language.iso | en_US | en_US |
dc.publisher | AAAI | en_US |
dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department Collection | |
dc.relation.ispartof | UMBC Student Collection | |
dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | |
dc.subject | planning | en_US |
dc.subject | Problem Space Analysis | en_US |
dc.subject | Plan Library Generation | en_US |
dc.subject | Algorithm Selection | en_US |
dc.subject | Real-time Systems | en_US |
dc.subject | UMBC Ebiquity Research Group | en_US |
dc.title | Problem Space Analysis for Plan Library Generation and Algorithm Selection in Real-time Systems | en_US |
dc.type | Text | en_US |