Piecemeal Learning of an Unknown Environment

Margrit Betke, Ronald L. Rivest, Mona Singh

Research output: Contribution to journalArticlepeer-review

69 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)231-254
Number of pages24
JournalMachine Learning
Issue number2
StatePublished - Feb 1995

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence


  • graph algorithms
  • map learning
  • robot navigation

Cite this