Piecemeal Graph Exploration by a Mobile Robot*
We study how a mobile robot can piecemeal learn an unknown environment. The robot's goal is to learn a complete map of its environment, while satisfying the constraint that it must return every so often to its starting position (for refueling, say). The environment is modelled as an arbitrary,...
| Main Authors: | , , , |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149233 |
| _version_ | 1826216527475507200 |
|---|---|
| author | Awerbuch, Baruch Betke, Margrit Rivest, Ronald Singh, Mona |
| author_facet | Awerbuch, Baruch Betke, Margrit Rivest, Ronald Singh, Mona |
| author_sort | Awerbuch, Baruch |
| collection | MIT |
| description | We study how a mobile robot can piecemeal learn an unknown environment. The robot's goal is to learn a complete map of its environment, while satisfying the constraint that it must return every so often to its starting position (for refueling, say). The environment is modelled as an arbitrary, undirected graph, which is initially unknown to the robot. |
| first_indexed | 2024-09-23T16:48:47Z |
| id | mit-1721.1/149233 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T16:48:47Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1492332023-03-30T03:03:23Z Piecemeal Graph Exploration by a Mobile Robot* Awerbuch, Baruch Betke, Margrit Rivest, Ronald Singh, Mona We study how a mobile robot can piecemeal learn an unknown environment. The robot's goal is to learn a complete map of its environment, while satisfying the constraint that it must return every so often to its starting position (for refueling, say). The environment is modelled as an arbitrary, undirected graph, which is initially unknown to the robot. 2023-03-29T14:38:33Z 2023-03-29T14:38:33Z 1995-01 https://hdl.handle.net/1721.1/149233 MIT-LCS-TM-516 application/pdf |
| spellingShingle | Awerbuch, Baruch Betke, Margrit Rivest, Ronald Singh, Mona Piecemeal Graph Exploration by a Mobile Robot* |
| title | Piecemeal Graph Exploration by a Mobile Robot* |
| title_full | Piecemeal Graph Exploration by a Mobile Robot* |
| title_fullStr | Piecemeal Graph Exploration by a Mobile Robot* |
| title_full_unstemmed | Piecemeal Graph Exploration by a Mobile Robot* |
| title_short | Piecemeal Graph Exploration by a Mobile Robot* |
| title_sort | piecemeal graph exploration by a mobile robot |
| url | https://hdl.handle.net/1721.1/149233 |
| work_keys_str_mv | AT awerbuchbaruch piecemealgraphexplorationbyamobilerobot AT betkemargrit piecemealgraphexplorationbyamobilerobot AT rivestronald piecemealgraphexplorationbyamobilerobot AT singhmona piecemealgraphexplorationbyamobilerobot |