Skip to main content
SpringerLink
Log in

Convex Translation Estimation

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

We compute all translations resulting in the union of two finite, convex sets being again convex. Convexity will be established by conditions on the outside of the convex hull. Computations are of low degree polynomial bounds on the worst case number of steps. This results in a set estimator for a mobile robot's translation value.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alt, H., Mehlhorn, K., Wagener, H., and Welzl, E.: 1988, Congruence, similarity, and symmetries of geometric objects, Discrete Computational Geometry 3, 237–256.

    Google Scholar 

  • Bern, M., Dobkin, D., Eppstein, D., and Grossman, R.: 1994, Visibility with a moving point of view, Algorithmica 11, 360–378.

    Google Scholar 

  • Crowley, J. L.: 1985, Navigation for an intelligent mobile robot, IEEE Journal of Robotics and Automation 1, 31–41.

    Google Scholar 

  • Feng, L., Borenstein, J., and Everett, H. R.: 1994, Where am I?, Technical report, Dept. of Mechanical Engineering, University of Michigan, Ann Arbor.

    Google Scholar 

  • Guibas, L. J., Motwani, R., and Raghavan, P.: 1995, The robot localization problem, Technical report, Dept. of Computer Science, Stanford University, Stanford.

    Google Scholar 

  • Huttenlocher, D. P., Klanderman, G. A., and Rucklidge, W. J.: 1993, Comparing images using the Hausdorff distance, IEEE Journal on Pattern Analysis and Machine Intelligence 15, 850–863.

    Google Scholar 

  • Kämpke, T.: 1997, Point set matchings in Euclidean space, (in press).

  • Latombe, J.-C.: 1991,Robot Motion Planning, 2nd ed., Kluwer, Norwell.

    Google Scholar 

  • Lu, F. and Milios, E.: 1997, Robot pose estimation in unknown environments by matching 2D range scans, Journal of Intelligent and Robotic Systems 18, 249–275.

    Google Scholar 

  • Prassler, E.: 1997, Distance signatures: distributed spatial relations, in: R. C. Bolles et al. (eds), Modelling and Planning for Sensor-Based Intelligent Robot Systems, World Scientific Publishing, to appear.

  • Preparata, F. P. and Shamos, M. I.: 1988, Computational Geometry, 2nd ed., Springer, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Forschungsinstitut für anwendungsorientierte Wissensverarbeitung (FAW), Helmholtzstr. 16, 89081, Ulm, Germany

    Thomas Kämpke

Authors
  1. Thomas Kämpke
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kämpke, T. Convex Translation Estimation. Journal of Intelligent and Robotic Systems 21, 287–300 (1998). https://doi.org/10.1023/A:1007981819788

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007981819788

Search

Navigation