Summary
Modeling the environment is crucial for a mobile robot. Common approaches use Bayesian filters like particle filters, Kalman filters and their extended forms. We present an alternative and supplementing approach using constraint techniques based on spatial constraints between object positions. This yields several advantages: a) the agent can choose from a variety of belief functions, b) the computational complexity is decreased by efficient algorithms. The focus of the paper are constraint propagation techniques under the special requirements of navigation tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davis, E.: Constraint propagation with interval labels. Artificial Intelligence 32 (1987)
Goualard, F., Granvilliers, L.: Controlled propagation in continuous numerical constraint networks. ACM Symposium on Applied Computing (2005)
Gutmann, J.-S., Burgard, W., Fox, D., Konolige, K.: An experimental comparison of localization methods. In: Proceedings of the 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, Los Alamitos (1998)
Göhring, D., Gerasymova, K., Burkhard, H.-D.: Constraint based world modeling for autonomous robots. In: Proceedings of the CS&P (2007)
Jüngel, M.: Memory-based localization. In: Proceedings of the CS&P (2007)
Kalman, R.E.: A new approach to linear filtering and prediction problems. Transactions of the ASME - Journal of Basic Engineering 82, 35–45 (1960)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Göhring, D., Mellmann, H., Burkhard, HD. (2008). Constraint Based Object State Modeling. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds) European Robotics Symposium 2008. Springer Tracts in Advanced Robotics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78317-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-78317-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78315-2
Online ISBN: 978-3-540-78317-6
eBook Packages: EngineeringEngineering (R0)