Verfügbarkeit: Representation and parallelization techniques for classical planning

Representation and parallelization techniques for classical planning:

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Schmidt, Tim-Christian (VerfasserIn)
Format:	Hochschulschrift/Dissertation Buch
Sprache:	Englisch
Veröffentlicht:	2012
Schlagwörter:	Agent > Künstliche Intelligenz Suchverfahren Hochschulschrift
Links:	http://mediatum.ub.tum.de/node?id=1083789 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120404-1083789-1-4 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025012690&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XVII, 181 S. Ill., graph. Darst.

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV040156052
003	DE-604
005	20130125
007	t\|
008	120529s2012 xx ad\|\| m\|\|\| 00\|\|\| eng d
035			\|a (OCoLC)796247858
035			\|a (DE-599)BVBBV040156052
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-384 \|a DE-473 \|a DE-703 \|a DE-1051 \|a DE-824 \|a DE-29 \|a DE-12 \|a DE-91 \|a DE-19 \|a DE-1049 \|a DE-92 \|a DE-739 \|a DE-898 \|a DE-355 \|a DE-706 \|a DE-20 \|a DE-1102 \|a DE-91G
084			\|a DAT 709d \|2 stub
100	1		\|a Schmidt, Tim-Christian \|e Verfasser \|0 (DE-588)1026739640 \|4 aut
245	1	0	\|a Representation and parallelization techniques for classical planning \|c Tim-Christian Schmidt
264		1	\|c 2012
300			\|a XVII, 181 S. \|b Ill., graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
502			\|a München, Techn. Univ., Diss., 2012
650	0	7	\|a Agent \|g Künstliche Intelligenz \|0 (DE-588)4310355-8 \|2 gnd \|9 rswk-swf
650	0	7	\|a Suchverfahren \|0 (DE-588)4132315-4 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Agent \|g Künstliche Intelligenz \|0 (DE-588)4310355-8 \|D s
689	0	1	\|a Suchverfahren \|0 (DE-588)4132315-4 \|D s
689	0		\|5 DE-604
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|o urn:nbn:de:bvb:91-diss-20120404-1083789-1-4
856	4	1	\|u http://mediatum.ub.tum.de/node?id=1083789 \|x Verlag \|z kostenfrei \|3 Volltext
856	4		\|u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120404-1083789-1-4 \|x Resolving-System
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025012690&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
912			\|a ebook
943	1		\|a oai:aleph.bib-bvb.de:BVB01-025012690

Datensatz im Suchindex

DE-BY-TUM_call_number	0001 DM 30139 0109 DM 30139
DE-BY-TUM_katkey	1857740
DE-BY-TUM_location	Mag 01
DE-BY-TUM_media_number	TEMP3213984 040071423973
_version_	1821935017427730433
adam_text	IMAGE 1 CONTENTS ABSTRACT III KURZFASSUNG V CONTENTS VII LIST OF FIGURES XI LIST OF TABLES XV LIST OF ALGORITHMS XVII 1 INTRODUCTION 1 1.1 O N A I PLANNING 4 1.2 GENEALOGY 6 1.3 CLASSICAL PLANNING 7 1.4 STATE O F THE ART 10 1.5 MOTIVATION 10 1.6 CONTRIBUTIONS 13 2 PRELIMINARIES 17 2.1 CLASSICAL PLANNING 17 2.1.1 PROPOSITIONAL STRIPS 17 2.1.2 THE APARTMENT DOMAIN 19 2.1.3 CLASSICAL PLANNING - ASSUMPTIONS, CLASSIFICATION AND COMPLEXITY . . 21 2.2 CLASSICAL PLANNING AS A PROBLEM O F COMBINATORIAL OPTIMIZATION 26 2.3 GRAPH-TRAVERSAL ALGORITHMS 27 2.3.1 DEPTH-FIRST SEARCH 27 2.3.2 BREADTH-FIRST SEARCH 30 2.4 TERMINOLOGY AND CONVENTIONS 32 VII HTTP://D-NB.INFO/1026739772 IMAGE 2 2.5 HEURISTICS 33 2.5.1 ADMISSIBILITY 35 2.5.2 BEST-FIRST SEARCH AND A * 35 2.5.3 CONSISTENCY 38 3 TARGET VALUE SEARCH 41 3.1 EXAMPLE DOMAINS 41 3.1.1 PERVASIVE DIAGNOSIS FOR MANUFACTURING SYSTEMS 41 3.1.2 CONSUMER RECOMMENDER SYSTEMS 4 3 3.2 PROBLEM DEFINITION 4 4 3.2.1 CONVENTIONS 45 3.2.2 COMPLEXITY 4 6 3.3 HEURISTICS FOR TARGET VALUE SEARCH 47 3.3.1 A STRAIGHTFORWARD APPROACH 47 3.3.2 A N ADMISSIBLE ESTIMATOR FOR TARGET VALUE SEARCH 4 8 3.3.3 MULTI-INTERVAL HEURISTIC FOR TARGET VALUE SEARCH 50 3.3.4 COMPUTING THE INTERVAL STORE 51 3.4 ALGORITHMS FOR TARGET VALUE SEARCH 53 3.4.1 BEST-FIRST TARGET VALUE SEARCH 54 3.4.2 DEPTH-FIRST TARGET VALUE SEARCH 56 3.5 EMPIRICAL EVALUATION 59 3.5.1 THE TEST DOMAINS 60 3.5.2 COMPARISON O F HS, BFTVS AND DFTVS 61 3.5.3 SCALING O F DFTVS 64 3.5.4 INTERVAL STORE EVALUATION 66 3.6 SUMMARY 68 4 STATE-SET REPRESENTATION 71 4.1 BACKGROUND 71 4.1.1 PATTERN DATABASES 71 4.1.2 STATE REPRESENTATION 72 4.1.3 STATE-SETS IN UNIT-COST BEST-FIRST SEARCH 7 5 4.1.4 SET-REPRESENTATION TECHNIQUES 76 4.1.5 EXPLICIT SET REPRESENTATIONS 77 4.1.6 IMPLICIT SET REPRESENTATIONS 78 IMAGE 3 4.2 LOES - THE LEVEL-ORDERED EDGE SEQUENCE 82 4.2.1 CONVENTIONS 84 4.2.2 PREFIX TREE MINIMIZATION 85 4.2.3 SAMPLING REPRESENTATIVE STATES 85 4.2.4 ANALYZING THE SAMPLE SET 87 4.2.5 ON PREFIX TREE ENCODINGS 87 4.2.6 THE LOES ENCODING 9 3 4.2.7 SIZE BOUNDS O F LOES ENCODINGS 9 4 4.2.8 MAPPING TREE NAVIGATION AND SET OPERATIONS TO LOES 95 4.2.9 BUILDING A DYNAMIC DATA-STRUCTURE FOR DYNAMIC PROGRAMMING BASED ON LOES 102 4.2.10 CONSTRUCTION O F A LOES CODE FROM A LEXICOGRAPHICALLY-ORDERED KEYSEQUENCE 107 4.2.11 VIRTUAL IN-PLACE MERGING 109 4.2.12 PRACTICAL OPTIMIZATIONS 110 4.2.13 EMPIRICAL COMPARISON O F LOES AND B D D IN BFS-DD 112 4.2.14 PATTERN DATABASE REPRESENTATIONS 120 4.2.15 COMBINED LAYER SETS 120 4.2.16 INVERSE RELATION 121 4.2.17 COMPRESSED LOES 121 4.2.18 EMPIRICAL COMPARISON O F LOES AND B D D FOR PATTERN DATABASE REP RESENTATIONS 123 4.3 SUMMARY 137 5 PARALLELIZATION OF HEURISTIC SEARCH 139 5.1 BACKGROUND 139 5.1.1 PARALLEL STRUCTURED DUPLICATE DETECTION 142 5.2 PARALLEL EDGE PARTITIONING 143 5.2.1 PARALLEL BREADTH-FIRST SEARCH WITH DUPLICATE DETECTION AND EDGE PAR TITIONING - AN INTEGRATION EXAMPLE 147 5.3 EMPIRICAL COMPARISON O F PEP, PSDD, P B N F AND HDA* 152 5.3.1 SUCCESSOR GENERATION 152 5.3.2 PERFORMANCE AND SCALING 153 5.4 SUMMARY 160 6 CONCLUSION 161 IMAGE 4 7 OUTLOOK BIBLIOGRAPHY
any_adam_object	1
author	Schmidt, Tim-Christian
author_GND	(DE-588)1026739640
author_facet	Schmidt, Tim-Christian
author_role	aut
author_sort	Schmidt, Tim-Christian
author_variant	t c s tcs
building	Verbundindex
bvnumber	BV040156052
classification_tum	DAT 709d
collection	ebook
ctrlnum	(OCoLC)796247858 (DE-599)BVBBV040156052
discipline	Informatik
format	Thesis Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01839nam a2200397 c 4500</leader><controlfield tag="001">BV040156052</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130125 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">120529s2012 xx ad\|\| m\|\|\| 00\|\|\| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)796247858</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040156052</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 709d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schmidt, Tim-Christian</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1026739640</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Representation and parallelization techniques for classical planning</subfield><subfield code="c">Tim-Christian Schmidt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 181 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">München, Techn. Univ., Diss., 2012</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Agent</subfield><subfield code="g">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4310355-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Agent</subfield><subfield code="g">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4310355-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:91-diss-20120404-1083789-1-4</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1083789</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120404-1083789-1-4</subfield><subfield code="x">Resolving-System</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025012690&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025012690</subfield></datafield></record></collection>
genre	(DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV040156052
illustrated	Illustrated
indexdate	2024-12-20T16:09:46Z
institution	BVB
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-025012690
oclc_num	796247858
open_access_boolean	1
owner	DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM
owner_facet	DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM
physical	XVII, 181 S. Ill., graph. Darst.
psigel	ebook
publishDate	2012
publishDateSearch	2012
publishDateSort	2012
record_format	marc
spellingShingle	Schmidt, Tim-Christian Representation and parallelization techniques for classical planning Agent Künstliche Intelligenz (DE-588)4310355-8 gnd Suchverfahren (DE-588)4132315-4 gnd
subject_GND	(DE-588)4310355-8 (DE-588)4132315-4 (DE-588)4113937-9
title	Representation and parallelization techniques for classical planning
title_auth	Representation and parallelization techniques for classical planning
title_exact_search	Representation and parallelization techniques for classical planning
title_full	Representation and parallelization techniques for classical planning Tim-Christian Schmidt
title_fullStr	Representation and parallelization techniques for classical planning Tim-Christian Schmidt
title_full_unstemmed	Representation and parallelization techniques for classical planning Tim-Christian Schmidt
title_short	Representation and parallelization techniques for classical planning
title_sort	representation and parallelization techniques for classical planning
topic	Agent Künstliche Intelligenz (DE-588)4310355-8 gnd Suchverfahren (DE-588)4132315-4 gnd
topic_facet	Agent Künstliche Intelligenz Suchverfahren Hochschulschrift
url	http://mediatum.ub.tum.de/node?id=1083789 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120404-1083789-1-4 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025012690&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT schmidttimchristian representationandparallelizationtechniquesforclassicalplanning

Verfügbarkeit

Bestellen (Login erforderlich)

Online lesen (frei zugänglich)
Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Bibliotheksmagazin

Bestandsangaben von Bibliotheksmagazin
Signatur:	0001 DM 30139 Lageplan
Exemplar 1	Ausleihbar Am Standort

Teilbibliothek Mathematik & Informatik, Dissertationen und Abschlussarbeiten

Bestandsangaben von Teilbibliothek Mathematik & Informatik, Dissertationen und Abschlussarbeiten
Signatur:	0109 DM 30139 Lageplan
Exemplar 1	Ausleihbar Am Standort