Corpus ID: 1064603

Online Exploration of Rectangular Grids

@article{Bckenhauer2016OnlineEO,
  title={Online Exploration of Rectangular Grids},
  author={Hans-Joachim B{\"o}ckenhauer and Janosch Fuchs and Ulla Karhum{\"a}ki and Walter Unger},
  journal={ArXiv},
  year={2016},
  volume={abs/1611.00934}
}
  • Hans-Joachim Böckenhauer, Janosch Fuchs, +1 author Walter Unger
  • Published in ArXiv 2016
  • Mathematics, Computer Science
  • In this paper, we consider the problem of exploring unknown environments with autonomous agents. We model the environment as a graph with edge weights and analyze the task of visiting all vertices of the graph at least once. The hardness of this task heavily depends on the knowledge and the capabilities of the agent. In our model, the agent sees the whole graph in advance, but does not know the weights of the edges. As soon as it arrives in a vertex, it can see the weights of all the outgoing… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 16 REFERENCES

    An Introduction to Online Computation

    • Dennis Komm
    • Computer Science
    • Texts in Theoretical Computer Science. An EATCS Series
    • 2016

    Exploring an Unknown Graph Efficiently. Algorithms – ESA 2005, Volume 3669 of the series Lecture Notes in Computer Science pp 11-22

    • Rudolf Fleischer, Gerhard Trippen
    • 2005
    VIEW 1 EXCERPT

    Competitive Online Routing in Geometric Graphs

    VIEW 2 EXCERPTS