Journal Articles and Proceedings: Recent submissions

Now showing items 43-45 of 60

    • Environment Characterization for Non-Recontaminating Frontier-Based Robotic Exploration 

      Volkov, Mikhail; Cornejo Collado, Alex; Lynch, Nancy Ann; Rus, Daniela L. (Springer Berlin / Heidelberg, 2011-11)
      This paper addresses the problem of obtaining a concise description of a physical environment for robotic exploration. We aim to determine the number of robots required to clear an environment using non-recontaminating ...

    • Structuring Unreliable Radio Networks 

      Censor-Hillel, Keren; Lynch, Nancy Ann; Newport, Calvin Charles (Association for Computing Machinery (ACM), 2011)
      In this paper we study the problem of building a connected dominating set with constant degree (CCDS) in the dual graph radio network model [4,9,10]. This model includes two types of links: reliable, which always deliver ...

    • Brief Announcement: Partial Reversal Acyclicity 

      Radeva, Tsvetomira; Lynch, Nancy Ann (Association for Computing Machinery (ACM), 2011)
      Partial Reversal (PR) is a link reversal algorithm which ensures that an initially directed acyclic graph (DAG) is eventually a destination-oriented DAG. While proofs exist to establish the acyclicity property of PR, they ...