Zusammenfassung
Zur Navigation nicht-kreisförmiger mobiler Roboter in hindernisdichten Umgebungen werden algorithmisch effiziente Verfahren zur Wegeplanung und Positionsbestimmung vorgestellt. Dieser Beitrag erläutert die Berechnimg und die Modiiikation des Konfigurationsraumes, wobei verschiedene, auf unterschiedliche Antriebssysteme zurückzuführende, kinematische Beschränkungen mobiler Roboter, sowie benutzerdefinierte Optimalitätskriterien bei der Bewegungsplanung berücksichtigt werden. Zur Selbstlokalisation wird das Problem der Hauptträgheitsachse betrachtet: Eine Gerade ist einer Punktwolke so anzupassen, daß die Quadratsumme der Abstände mimimal wird. Gewöhnliche Polygone, welche die Berandung des Arbeitsraumes darstellen, lassen sich numerisch anpassen, wobei der nicht geschlossen lösbare Anteil eindimensional gehalten werden kann.
Diese Arbeit ist Teil des Projekts INSERVUM (http://www.faw.uni-lulm.de) gefördert durch das BMBF unte, Kennzeichen 01 IN 601 E 3.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Barraquand, J., Latombe, J.-C., Nonholonomic Multibody Mobile Robots: Controllability and Motion Planning in the Presence of Obstacles, Algorithmica, Vol. 10, 1993, pp. 121–155.
Bertsekas, D.P., Dynamic Programming and Optimal Control, Volume I, ISBN 1- 886529-12-4, Athena Scientific, USA, 1995.
Kämpke, T., Strobel, M., Polygonal Model Fitting, submitted to IEEE Transactions on Pattern Analysis and Machine Intelligence in 1998.
Kavraki, L., Computing of Configuration-Space Obstacles Using the Fast Fourier Transform, IEEE Trans, on Robotics and Automation, vol. 11, no. 3, pp. 408–413, 1995.
Latombe, J.C ., Robot Motion Planning, Kluwer Academic Publishers, 1991.
Laumond, J.P., Jacobs, P.E., Taix, M., Murray, R.M., A Motion Planner for Nonholonomic Mobile Robots, IEEE Transactions on Robotics and Automation, vol. 10, no. 5, pp. 577–593, 1994.
Lozano-Perez, T ., Spatial Planning: A Configuration Space Approach, IEEE Transactions on Computers, C-32(2), 1983, 108–120.
Lu, F., Milios, E., Robot pose estimation in unknown environments by matching 2D range scans, Journal of Intelligent and Robotic Systems 18, p. 249–275, 1997.
Prassler, E., Scholz, J., Strobel, M. MAid: Mobility Assistance for Elderly and Disabled People, Proc. of the 24th Annual Conf. of the IEEE Industrial Electronics Society IECON’98, Aachen, Germany, 1998,
Reeds, J.A., Shepp, L.A., Optimal Paths for a car that goes both forward and backwards, Pacific Journal of Mathematics, 145, pp. 367–393, 1990.
Stentz, A., Optimal and Efficient Path Planning for Partially-Known Environments, Proceedings IEEE International Conference on Robotics and Automation, 1994.
Svestka, P., Overmars, M.H., Motion Planning for Car-like Robots using a Probabilistic Learning Approach, Technical Report UU-CS-1994-33, Utrecht University, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kämpke, T., Strobel, M. (1999). Navigation nicht-kreisförmiger mobiler Roboter in hindernisdichten Umgebungen. In: Wörn, H., Dillmann, R., Henrich, D. (eds) Autonome Mobile Systeme 1998. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60043-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-60043-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65192-5
Online ISBN: 978-3-642-60043-2
eBook Packages: Springer Book Archive