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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Stanford, Calif.
1992
|
| Series: | Stanford University / Computer Science Department: Report STAN CS
1428 |
| Subjects: | |
| Summary: | 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. |
| Physical Description: | 56 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009008871 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1992 |||| 00||| eng d | ||
| 035 | |a (OCoLC)28426045 | ||
| 035 | |a (DE-599)BVBBV009008871 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-91G | ||
| 050 | 0 | |a TJ211.35 | |
| 082 | 0 | |a 629.8/92 |2 20 | |
| 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. |c 1992 | |
| 300 | |a 56 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Stanford University / Computer Science Department: Report STAN CS |v 1428 | |
| 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 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 |
| 650 | 0 | 7 | |a Roboter |0 (DE-588)4050208-9 |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 | |
| 810 | 2 | |a Computer Science Department: Report STAN CS |t Stanford University |v 1428 |w (DE-604)BV008928280 |9 1428 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005955337 | ||
Record in the Search Index
| _version_ | 1804123356049440768 |
|---|---|
| any_adam_object | |
| 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 | BV009008871 |
| 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)BVBBV009008871 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02170nam a2200433 cb4500</leader><controlfield tag="001">BV009008871</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1992 |||| 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)BVBBV009008871</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91G</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="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="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">56 S.</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="490" ind1="1" ind2=" "><subfield code="a">Stanford University / Computer Science Department: Report STAN CS</subfield><subfield code="v">1428</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">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="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="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="810" ind1="2" ind2=" "><subfield code="a">Computer Science Department: Report STAN CS</subfield><subfield code="t">Stanford University</subfield><subfield code="v">1428</subfield><subfield code="w">(DE-604)BV008928280</subfield><subfield code="9">1428</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005955337</subfield></datafield></record></collection> |
| id | DE-604.BV009008871 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:28:28Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005955337 |
| oclc_num | 28426045 |
| open_access_boolean | |
| owner | DE-29T DE-91G DE-BY-TUM |
| owner_facet | DE-29T DE-91G DE-BY-TUM |
| physical | 56 S. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| record_format | marc |
| series2 | Stanford University / Computer Science Department: Report STAN CS |
| spelling | Lazanas, Anthony Verfasser aut Landmark-based robot navigation by Anthony Lazanas and Jean-Claude Latombe Stanford, Calif. 1992 56 S. txt rdacontent n rdamedia nc rdacarrier Stanford University / Computer Science Department: Report STAN CS 1428 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 Landmarke (DE-588)4360533-3 gnd rswk-swf Bahnsteuerung (DE-588)4042803-5 gnd rswk-swf Roboter (DE-588)4050208-9 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 Computer Science Department: Report STAN CS Stanford University 1428 (DE-604)BV008928280 1428 |
| spellingShingle | Lazanas, Anthony Latombe, Jean-Claude Landmark-based robot navigation Robots Control systems Landmarke (DE-588)4360533-3 gnd Bahnsteuerung (DE-588)4042803-5 gnd Roboter (DE-588)4050208-9 gnd |
| subject_GND | (DE-588)4360533-3 (DE-588)4042803-5 (DE-588)4050208-9 |
| title | Landmark-based robot navigation |
| title_auth | Landmark-based robot navigation |
| title_exact_search | 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 Landmarke (DE-588)4360533-3 gnd Bahnsteuerung (DE-588)4042803-5 gnd Roboter (DE-588)4050208-9 gnd |
| topic_facet | Robots Control systems Landmarke Bahnsteuerung Roboter |
| volume_link | (DE-604)BV008928280 |
| work_keys_str_mv | AT lazanasanthony landmarkbasedrobotnavigation AT latombejeanclaude landmarkbasedrobotnavigation |