Landmark Selection for Task-Oriented Navigation

Ronen Lerner, Ehud Rivlin, and Ilan Shimshoni.
Landmark Selection for Task-Oriented Navigation.
In Proc. Of the IEEE/RSJ International Conf. on Intelligent Robots and Systems, 2006

Online Version

A pdf version is available for download.

Abstract

Many vision-based navigation systems are restricted to use only a limited number of landmarks when computing the camera pose. This limitation is due to the overhead of detecting and tracking these landmarks along the image sequence. A new algorithm is proposed for subset selection from the available landmarks. This algorithm searches for the subset that yields minimal uncertainty for the obtained pose parameters. Navigation tasks have different types of goals: moving along a path, photographing an object for a long period of time etc. The significance of the various pose parameters differs for different navigation tasks. Therefore, a requirements matrix is contstructed from a supplied severity function, which defines the relative importance of each parameter. This knowledge can then be used to search for the subset that minimizes the uncertainty of the important parameters, possibly at the cost of greater uncertainty in others. It is shown that the task-oriented landmark selection problem can be defined as an integer-programming problem for which a very good approximation can be obtained. The problem is then translated into a Semi-Definite Programming representation which can be rapidly solved. The feasibility and performance of the proposed algorithm is studied through simulations and lab experimantation.

Co-authors

Bibtex Entry

@inproceedings{LernerRS06i,
  title = {Landmark Selection for Task-Oriented Navigation.},
  author = {Ronen Lerner and Ehud Rivlin and Ilan Shimshoni},
  year = {2006},
  month = {October},
  booktitle = {Proc. Of the IEEE/RSJ International Conf. on Intelligent Robots and Systems},
  abstract = {Many vision-based navigation systems are restricted to use only a limited number of landmarks when computing the camera pose. This limitation is due to the overhead of detecting and tracking these landmarks along the image sequence. A new algorithm is proposed for subset selection from the available landmarks. This algorithm searches for the subset that yields minimal uncertainty for the obtained pose parameters. Navigation tasks have different types of goals: moving along a path, photographing an object for a long period of time etc. The significance of the various pose parameters differs for different navigation tasks. Therefore, a requirements matrix is contstructed from a supplied severity function, which defines the relative importance of each parameter. This knowledge can then be used to search for the subset that minimizes the uncertainty of the important parameters, possibly at the cost of greater uncertainty in others. It is shown that the task-oriented landmark selection problem can be defined as an integer-programming problem for which a very good approximation can be obtained. The problem is then translated into a Semi-Definite Programming representation which can be rapidly solved. The feasibility and performance of the proposed algorithm is studied through simulations and lab experimantation.}
}