Automated planning and acting:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York, NY
Cambridge University Press
2016
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Klappentext |
| Item Description: | Literaturverzeichnis Seite 321-349 |
| Physical Description: | xvii, 354 Seiten Illustrationen, Diagramme |
| ISBN: | 9781107037274 1107037271 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043683804 | ||
| 003 | DE-604 | ||
| 005 | 20190605 | ||
| 007 | t | ||
| 008 | 160725s2016 a||| |||| 00||| eng d | ||
| 020 | |a 9781107037274 |c Geb.: £ 49.99 |9 978-1-107-03727-4 | ||
| 020 | |a 1107037271 |9 1-107-03727-1 | ||
| 035 | |a (OCoLC)957493988 | ||
| 035 | |a (DE-599)BVBBV043683804 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-355 |a DE-521 |a DE-473 |a DE-522 | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 084 | |a ST 308 |0 (DE-625)143655: |2 rvk | ||
| 100 | 1 | |a Ghallab, Malik |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Automated planning and acting |c Malik Ghallab (LAAS-CNRS, University of Toulouse, France), Dana Nau (University of Maryland, U.S.A.), Paolo Traverso (FBK ICT IRST, Trento, Italy) |
| 264 | 1 | |a New York, NY |b Cambridge University Press |c 2016 | |
| 300 | |a xvii, 354 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverzeichnis Seite 321-349 | ||
| 650 | 0 | 7 | |a Automatische Handlungsplanung |0 (DE-588)4211191-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Automatische Handlungsplanung |0 (DE-588)4211191-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Nau, Dana |e Verfasser |4 aut | |
| 700 | 1 | |a Traverso, Paolo |e Verfasser |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-139-58392-3 |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029096636&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029096636&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029096636 | ||
Record in the Search Index
| _version_ | 1804176453068128256 |
|---|---|
| adam_text | Contents
List of Algorithms page ix
Table of Notation xi
Foreword xiii
Preface XV
1 Introduction.............................. ...............1
1.1 Purpose and Motivations 1
1.2 Conceptual View of an Actor 5
1.3 Deliberation Models and Functions 8
1.4 Illustrative Examples 14
1.5 Outline of the Book 17
2 Deliberation with Deterministic Models........... ...............19
2.1 State-Variable Representation 19
2.2 Forward State-Space Search 30
2.3 Heuristic Functions 36
2.4 Backward Search 46
2.5 Plan-Space Search 48
2.6 Incorporating Planning into an Actor 54
2.7 Discussion and Historical Remarks 59
2.8 Exercises 69
3 Deliberation with Refinement Methods............ ...............74
3.1 Operational Models 74
3.2 A Refinement Acting Engine 81
3.3 Refinement Planning 90
3.4 Acting and Refinement Planning 100
3.5 Discussion and Historical Remarks 106
3.6 Exercises 110
4 Deliberation with Temporal Models.............. ..............114
4.1 Introduction 114
4.2 Temporal Representation 116
viii
Contents
4.3 Planning with Temporal Refinement Methods 127
4.4 Constraint Management in Temporal Planning 133
4.5 Acting with Temporal Models 141
4.6 Discussion and Historical Remarks 149
4.7 Exercises 153
5 Deliberation with Nondeterministic Models......................................155
5.1 Introduction and Motivation 155
5.2 The Planning Problem 157
5.3 And/Or Graph Search 165
5.4 Symbolic Model Checking Techniques 170
5.5 Determinization Techniques 179
5.6 Online Approaches 182
5.7 Refinement Methods with Nondeterministic Models 187
5.8 Acting with Input/Output Automata 198
5.9 Discussion and Historical Remarks 210
5.10 Exercises 214
6 Deliberation with Probabilistic Models..........................................217
6.1 Introduction 217
6.2 Stochastic Shortest Path Problems 218
6.3 Heuristic Search Algorithms 232
6.4 Online Probabilistic Approaches 244
6.5 Acting with Probabilistic Models 253
6.6 Representations of Probabilistic Models 255
6.7 Domain Modeling and Practical Issues 261
6.8 Discussion and Historical Remarks 268
6.9 Exercises 273
7 Other Deliberation Functions....................................................276
7.1 Perceiving 276
7.2 Monitoring and Goal Reasoning 280
7.3 Learning and Model Acquisition 287
7.4 Hybrid Models 294
7.5 Ontologies for Planning and Acting 304
8 Concluding Remarks..............................................................310
Appendix A Search Algorithms...................................................313
A.l Nondeterministic State-Space Search 313
A.2 And/Or Search 315
Appendix B Strongly Connected Components of a Graph........................... 318
Bibliography 321
Index 351
Autonomous Al systems need complex computational techniques for planning and
performing actions. Planning and acting require significant deliberation because
an intelligent system must coordinate and Integrate these activities in order to
act effectively in the real world. This book presents a comprehensive paradigm
of planning and acting using the most recent and advanced automated-planning
techniques. It explains the computational deliberation capabilities that allow an
actor, whether physical or virtual, to reason about its actions, choose them, organize
them purposefully, and act deliberately to achieve an objective.
Useful for students, practitioners, and researchers, this book covers state-of-
the-art planning techniques, acting techniques, and their integration which will allow
readers to design intelligent systems that are able to act effectively in the real world.
|
| any_adam_object | 1 |
| author | Ghallab, Malik Nau, Dana Traverso, Paolo |
| author_facet | Ghallab, Malik Nau, Dana Traverso, Paolo |
| author_role | aut aut aut |
| author_sort | Ghallab, Malik |
| author_variant | m g mg d n dn p t pt |
| building | Verbundindex |
| bvnumber | BV043683804 |
| classification_rvk | ST 300 ST 308 |
| ctrlnum | (OCoLC)957493988 (DE-599)BVBBV043683804 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01993nam a2200397 c 4500</leader><controlfield tag="001">BV043683804</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190605 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">160725s2016 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107037274</subfield><subfield code="c">Geb.: £ 49.99</subfield><subfield code="9">978-1-107-03727-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1107037271</subfield><subfield code="9">1-107-03727-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)957493988</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043683804</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-522</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 308</subfield><subfield code="0">(DE-625)143655:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ghallab, Malik</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automated planning and acting</subfield><subfield code="c">Malik Ghallab (LAAS-CNRS, University of Toulouse, France), Dana Nau (University of Maryland, U.S.A.), Paolo Traverso (FBK ICT IRST, Trento, Italy)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvii, 354 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite 321-349</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatische Handlungsplanung</subfield><subfield code="0">(DE-588)4211191-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Automatische Handlungsplanung</subfield><subfield code="0">(DE-588)4211191-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nau, Dana</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Traverso, Paolo</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-139-58392-3</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</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=029096636&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</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=029096636&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029096636</subfield></datafield></record></collection> |
| id | DE-604.BV043683804 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:32:25Z |
| institution | BVB |
| isbn | 9781107037274 1107037271 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029096636 |
| oclc_num | 957493988 |
| open_access_boolean | |
| owner | DE-706 DE-355 DE-BY-UBR DE-521 DE-473 DE-BY-UBG DE-522 |
| owner_facet | DE-706 DE-355 DE-BY-UBR DE-521 DE-473 DE-BY-UBG DE-522 |
| physical | xvii, 354 Seiten Illustrationen, Diagramme |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Ghallab, Malik Verfasser aut Automated planning and acting Malik Ghallab (LAAS-CNRS, University of Toulouse, France), Dana Nau (University of Maryland, U.S.A.), Paolo Traverso (FBK ICT IRST, Trento, Italy) New York, NY Cambridge University Press 2016 xvii, 354 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Literaturverzeichnis Seite 321-349 Automatische Handlungsplanung (DE-588)4211191-2 gnd rswk-swf Automatische Handlungsplanung (DE-588)4211191-2 s DE-604 Nau, Dana Verfasser aut Traverso, Paolo Verfasser aut Erscheint auch als Online-Ausgabe 978-1-139-58392-3 Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029096636&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029096636&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Ghallab, Malik Nau, Dana Traverso, Paolo Automated planning and acting Automatische Handlungsplanung (DE-588)4211191-2 gnd |
| subject_GND | (DE-588)4211191-2 |
| title | Automated planning and acting |
| title_auth | Automated planning and acting |
| title_exact_search | Automated planning and acting |
| title_full | Automated planning and acting Malik Ghallab (LAAS-CNRS, University of Toulouse, France), Dana Nau (University of Maryland, U.S.A.), Paolo Traverso (FBK ICT IRST, Trento, Italy) |
| title_fullStr | Automated planning and acting Malik Ghallab (LAAS-CNRS, University of Toulouse, France), Dana Nau (University of Maryland, U.S.A.), Paolo Traverso (FBK ICT IRST, Trento, Italy) |
| title_full_unstemmed | Automated planning and acting Malik Ghallab (LAAS-CNRS, University of Toulouse, France), Dana Nau (University of Maryland, U.S.A.), Paolo Traverso (FBK ICT IRST, Trento, Italy) |
| title_short | Automated planning and acting |
| title_sort | automated planning and acting |
| topic | Automatische Handlungsplanung (DE-588)4211191-2 gnd |
| topic_facet | Automatische Handlungsplanung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029096636&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029096636&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT ghallabmalik automatedplanningandacting AT naudana automatedplanningandacting AT traversopaolo automatedplanningandacting |