Landmark-based robot navigation:
Abstract: "Achieving goals despite uncertainty in control and sensing may require robots to perform complicated motion planning and execution monitoring. This paper describes a reduced version of the general planning problem in the presence of uncertainty and a complete polynomial algorithm sol...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Stanford, Calif.
Dep. of Computer Science, Stanford Univ.
1992
|
| Schlagworte: | |
| Zusammenfassung: | Abstract: "Achieving goals despite uncertainty in control and sensing may require robots to perform complicated motion planning and execution monitoring. This paper describes a reduced version of the general planning problem in the presence of uncertainty and a complete polynomial algorithm solving it. The planner computes a guaranteed plan (for given uncertainty bounds) by backchaining non-directional preimages of the goal until one fully contains the set of possible initial positions of the robot. The planner assumes that landmarks are scattered across the workspace, that robot control and sensing are perfect within the fields of influence of these landmarks, and that control is imperfect and sensing null outside these fields. |
| Beschreibung: | Literaturverz. S. 43 - 46 |
| Beschreibung: | 56 S. Ill. |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021985457 | ||
| 003 | DE-604 | ||
| 005 | 20050415000000.0 | ||
| 007 | t | ||
| 008 | 050321s1992 a||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)28426045 | ||
| 035 | |a (DE-599)BVBBV021985457 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 050 | 0 | |a TJ211.35 | |
| 082 | 0 | |a 629.8/92 |2 20 | |
| 088 | |a STAN CS 92 1428 | ||
| 100 | 1 | |a Lazanas, Anthony |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Landmark-based robot navigation |c by Anthony Lazanas and Jean-Claude Latombe |
| 264 | 1 | |a Stanford, Calif. |b Dep. of Computer Science, Stanford Univ. |c 1992 | |
| 300 | |a 56 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 43 - 46 | ||
| 520 | 3 | |a Abstract: "Achieving goals despite uncertainty in control and sensing may require robots to perform complicated motion planning and execution monitoring. This paper describes a reduced version of the general planning problem in the presence of uncertainty and a complete polynomial algorithm solving it. The planner computes a guaranteed plan (for given uncertainty bounds) by backchaining non-directional preimages of the goal until one fully contains the set of possible initial positions of the robot. The planner assumes that landmarks are scattered across the workspace, that robot control and sensing are perfect within the fields of influence of these landmarks, and that control is imperfect and sensing null outside these fields. | |
| 650 | 4 | |a Robots |x Control systems | |
| 650 | 0 | 7 | |a Roboter |0 (DE-588)4050208-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Landmarke |0 (DE-588)4360533-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Bahnsteuerung |0 (DE-588)4042803-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Bahnsteuerung |0 (DE-588)4042803-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Roboter |0 (DE-588)4050208-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Landmarke |0 (DE-588)4360533-3 |D s |
| 689 | 2 | |5 DE-604 | |
| 700 | 1 | |a Latombe, Jean-Claude |e Verfasser |4 aut | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015200413 | ||
Datensatz im Suchindex
| _version_ | 1804135959706468352 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Lazanas, Anthony Latombe, Jean-Claude |
| author_facet | Lazanas, Anthony Latombe, Jean-Claude |
| author_role | aut aut |
| author_sort | Lazanas, Anthony |
| author_variant | a l al j c l jcl |
| building | Verbundindex |
| bvnumber | BV021985457 |
| callnumber-first | T - Technology |
| callnumber-label | TJ211 |
| callnumber-raw | TJ211.35 |
| callnumber-search | TJ211.35 |
| callnumber-sort | TJ 3211.35 |
| callnumber-subject | TJ - Mechanical Engineering and Machinery |
| ctrlnum | (OCoLC)28426045 (DE-599)BVBBV021985457 |
| dewey-full | 629.8/92 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 629 - Other branches of engineering |
| dewey-raw | 629.8/92 |
| dewey-search | 629.8/92 |
| dewey-sort | 3629.8 292 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Mess-/Steuerungs-/Regelungs-/Automatisierungstechnik / Mechatronik |
| discipline_str_mv | Mess-/Steuerungs-/Regelungs-/Automatisierungstechnik / Mechatronik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02074nam a2200433zc 4500</leader><controlfield tag="001">BV021985457</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050415000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050321s1992 a||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)28426045</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021985457</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</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></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TJ211.35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">629.8/92</subfield><subfield code="2">20</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">STAN CS 92 1428</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lazanas, Anthony</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Landmark-based robot navigation</subfield><subfield code="c">by Anthony Lazanas and Jean-Claude Latombe</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="b">Dep. of Computer Science, Stanford Univ.</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">56 S.</subfield><subfield code="b">Ill.</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">Literaturverz. S. 43 - 46</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Achieving goals despite uncertainty in control and sensing may require robots to perform complicated motion planning and execution monitoring. This paper describes a reduced version of the general planning problem in the presence of uncertainty and a complete polynomial algorithm solving it. The planner computes a guaranteed plan (for given uncertainty bounds) by backchaining non-directional preimages of the goal until one fully contains the set of possible initial positions of the robot. The planner assumes that landmarks are scattered across the workspace, that robot control and sensing are perfect within the fields of influence of these landmarks, and that control is imperfect and sensing null outside these fields.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Robots</subfield><subfield code="x">Control systems</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Roboter</subfield><subfield code="0">(DE-588)4050208-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Landmarke</subfield><subfield code="0">(DE-588)4360533-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bahnsteuerung</subfield><subfield code="0">(DE-588)4042803-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Bahnsteuerung</subfield><subfield code="0">(DE-588)4042803-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Roboter</subfield><subfield code="0">(DE-588)4050208-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Landmarke</subfield><subfield code="0">(DE-588)4360533-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Latombe, Jean-Claude</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015200413</subfield></datafield></record></collection> |
| id | DE-604.BV021985457 |
| illustrated | Illustrated |
| index_date | 2024-07-02T16:10:13Z |
| indexdate | 2024-07-09T20:48:48Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015200413 |
| oclc_num | 28426045 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 56 S. Ill. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | Dep. of Computer Science, Stanford Univ. |
| record_format | marc |
| spelling | Lazanas, Anthony Verfasser aut Landmark-based robot navigation by Anthony Lazanas and Jean-Claude Latombe Stanford, Calif. Dep. of Computer Science, Stanford Univ. 1992 56 S. Ill. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 43 - 46 Abstract: "Achieving goals despite uncertainty in control and sensing may require robots to perform complicated motion planning and execution monitoring. This paper describes a reduced version of the general planning problem in the presence of uncertainty and a complete polynomial algorithm solving it. The planner computes a guaranteed plan (for given uncertainty bounds) by backchaining non-directional preimages of the goal until one fully contains the set of possible initial positions of the robot. The planner assumes that landmarks are scattered across the workspace, that robot control and sensing are perfect within the fields of influence of these landmarks, and that control is imperfect and sensing null outside these fields. Robots Control systems Roboter (DE-588)4050208-9 gnd rswk-swf Landmarke (DE-588)4360533-3 gnd rswk-swf Bahnsteuerung (DE-588)4042803-5 gnd rswk-swf Bahnsteuerung (DE-588)4042803-5 s DE-604 Roboter (DE-588)4050208-9 s Landmarke (DE-588)4360533-3 s Latombe, Jean-Claude Verfasser aut |
| spellingShingle | Lazanas, Anthony Latombe, Jean-Claude Landmark-based robot navigation Robots Control systems Roboter (DE-588)4050208-9 gnd Landmarke (DE-588)4360533-3 gnd Bahnsteuerung (DE-588)4042803-5 gnd |
| subject_GND | (DE-588)4050208-9 (DE-588)4360533-3 (DE-588)4042803-5 |
| title | Landmark-based robot navigation |
| title_auth | Landmark-based robot navigation |
| title_exact_search | Landmark-based robot navigation |
| title_exact_search_txtP | Landmark-based robot navigation |
| title_full | Landmark-based robot navigation by Anthony Lazanas and Jean-Claude Latombe |
| title_fullStr | Landmark-based robot navigation by Anthony Lazanas and Jean-Claude Latombe |
| title_full_unstemmed | Landmark-based robot navigation by Anthony Lazanas and Jean-Claude Latombe |
| title_short | Landmark-based robot navigation |
| title_sort | landmark based robot navigation |
| topic | Robots Control systems Roboter (DE-588)4050208-9 gnd Landmarke (DE-588)4360533-3 gnd Bahnsteuerung (DE-588)4042803-5 gnd |
| topic_facet | Robots Control systems Roboter Landmarke Bahnsteuerung |
| work_keys_str_mv | AT lazanasanthony landmarkbasedrobotnavigation AT latombejeanclaude landmarkbasedrobotnavigation |