Piecemeal Learning of an Unknown Environment
We introduce a new learning problem: learning a graph by piecemeal search, in which the learner must return every so often to its starting point (for refueling, say). We present two linear-time piecemeal-search algorithms for learning city-block graphs: grid graphs with rectangular obstacles.
| Main Authors: | , , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6627 |
| _version_ | 1811075292744122368 |
|---|---|
| author | Betke, Margrit Rivest, Ronald L. Singh, Mona |
| author_facet | Betke, Margrit Rivest, Ronald L. Singh, Mona |
| author_sort | Betke, Margrit |
| collection | MIT |
| description | We introduce a new learning problem: learning a graph by piecemeal search, in which the learner must return every so often to its starting point (for refueling, say). We present two linear-time piecemeal-search algorithms for learning city-block graphs: grid graphs with rectangular obstacles. |
| first_indexed | 2024-09-23T10:03:45Z |
| id | mit-1721.1/6627 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T10:03:45Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/66272019-04-12T08:31:41Z Piecemeal Learning of an Unknown Environment Betke, Margrit Rivest, Ronald L. Singh, Mona We introduce a new learning problem: learning a graph by piecemeal search, in which the learner must return every so often to its starting point (for refueling, say). We present two linear-time piecemeal-search algorithms for learning city-block graphs: grid graphs with rectangular obstacles. 2004-10-08T20:35:47Z 2004-10-08T20:35:47Z 1994-03-01 AIM-1474 http://hdl.handle.net/1721.1/6627 en_US AIM-1474 195855 bytes 691585 bytes application/octet-stream application/pdf application/octet-stream application/pdf |
| spellingShingle | Betke, Margrit Rivest, Ronald L. Singh, Mona Piecemeal Learning of an Unknown Environment |
| title | Piecemeal Learning of an Unknown Environment |
| title_full | Piecemeal Learning of an Unknown Environment |
| title_fullStr | Piecemeal Learning of an Unknown Environment |
| title_full_unstemmed | Piecemeal Learning of an Unknown Environment |
| title_short | Piecemeal Learning of an Unknown Environment |
| title_sort | piecemeal learning of an unknown environment |
| url | http://hdl.handle.net/1721.1/6627 |
| work_keys_str_mv | AT betkemargrit piecemeallearningofanunknownenvironment AT rivestronaldl piecemeallearningofanunknownenvironment AT singhmona piecemeallearningofanunknownenvironment |