PATH PLANNING FOR MULTIPLE FEATURES BASED LOCALIZATION

Francis Celeste, Frederic Dambreville, Jean-Pierre Le Cadre

Abstract

In surveillance or exploration mission in a known environment, the localization of the dedicated sensor is of main importance. In this paper, we discuss the path planning problem for the localization algorithm which correlates range and bearing measurements and a map composed of several features. The sensor motion is designed from an information measure derived from the Fisher Information Matrix. It is shown that a closed form expression of the cost can be obtained. The optimal features location can be neatly geometrically interpreted. An integral cost which includes the sensor perception limitation is then formulated. It is used in a dynamic programming framework to tackle the path optimization problem.

References

  1. Celeste, F., Dambreville, F., and Le Cadre, J.-P. (2007). Optimal strategies based on the cross entropy method. In Fusion 2007, Quebec (Canada).
  2. Gu, G., Chandler, P., Schumacher, C., Sparks, A., and Pachter, M. (2006). Optimal cooperating sensing using a team of uavs. IEEE Trans. on Aerospace and Electronic Systems, 42(4).
  3. Paris, S. and Le Cadre, J.-P. (2002). Trajectory planning for terrain-aided navigation. In Fusion 2002.
  4. S. Thrun, D. Fox, W. B. and Dellaert, F. (2000). Robust monte carlo localization for mobile robots. Artificial Intelligence, 28(1-2):99-141.
  5. Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic robotics. MIT Press.
  6. Van Trees, H. (1968). Detection, Estimation and Modulation Theory. New York Wiley.
Download


Paper Citation


in Harvard Style

Celeste F., Dambreville F. and Le Cadre J. (2008). PATH PLANNING FOR MULTIPLE FEATURES BASED LOCALIZATION . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 214-219. DOI: 10.5220/0001498102140219


in Bibtex Style

@conference{icinco08,
author={Francis Celeste and Frederic Dambreville and Jean-Pierre Le Cadre},
title={PATH PLANNING FOR MULTIPLE FEATURES BASED LOCALIZATION},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={214-219},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001498102140219},
isbn={978-989-8111-30-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - PATH PLANNING FOR MULTIPLE FEATURES BASED LOCALIZATION
SN - 978-989-8111-30-2
AU - Celeste F.
AU - Dambreville F.
AU - Le Cadre J.
PY - 2008
SP - 214
EP - 219
DO - 10.5220/0001498102140219