A Fresh look at sensor-based navigation: Navigation with sensing costs

Zahy Bnaya, Ariel Felner, Eyal Shimony, Gal A. Kaminka, Efi Merdler

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

Abstract

Most work on navigation minimize travel effort or computational effort of the navigating agent, while assuming that unknown components of the environment are sensed by the agent at no cost. We introduce a framework for navigation where the agent needs to minimize a global cost function which includes both the travel cost and the sensing cost. At each point in time, the agent needs to decide whether to perform sense queries or to move towards the target. We develop the SN (Sensing-based Navigation) framework that utilizes heuristic functions to determine when and where to sense the environment in order to minimize total costs. We develop several such heuristics, based on the expected total cost. Experimental results show the benefits of our heuristics over existing work, and demonstrate the generality of the SN framework.

Original languageEnglish
Pages11-17
Number of pages7
StatePublished - 1 Dec 2008
Event1st International Symposium on Combinatorial Search, SoCS 2008 - Chicago, IL, United States
Duration: 13 Jul 200814 Jul 2008

Conference

Conference1st International Symposium on Combinatorial Search, SoCS 2008
Country/TerritoryUnited States
CityChicago, IL
Period13/07/0814/07/08

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'A Fresh look at sensor-based navigation: Navigation with sensing costs'. Together they form a unique fingerprint.

Cite this