Abstract
Robots often use a topological graph to perform their navigation. To perform this navigation efficiently the traversal time along the edges of the graph needs to be properly estimated.
In this paper, we show an approach which estimates the traversal time along edges using only the information of the traversal time from one vertex to any other vertex in the graph. The approach does not need any detailed information which edges were actually traversed. Instead, it is assumed that the robot moves the fastest path in the graph.
To address the problem of noise measurements the approach uses a probabilistic model to estimate the traversal time. This paper we show how the probabilistic model can be simplified to allow to solve the estimation problem efficiently.
Finally, we show an evaluation of the approach on different sets of generated graphs and traversals showing that the approach estimates the of the traversal times for the shortest path correctly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For space reasons we omit the proof but the proof follows closely the derivation of the equation.
References
Agarwal S, Mierle K et al (2016) Ceres solver. http://ceres-solver.org
Choset HM (2005) Principles of robot motion: theory, algorithms, and implementation. MIT press, Cambridge
Fentanes JP, Lacerda B, KrajnÃk T, Hawes N, Hanheide M (2015) Now or later? Predicting and maximising success of navigation actions from long-term experience. In: 2015 IEEE international conference on robotics and automation (ICRA), pp 1112–1117. IEEE
Haigh KZ, Veloso MM (1999) Learning situation-dependent costs: improving planning from probabilistic robot execution. Robot Auton Syst 29(2):145–174
Imlauer S, Mühlbacher C, Steinbauer G, Reip M, Gspandl S (2016) Hierarchical planning with traffic zones for a team of industrial transport robots. In: ICAPS workshop on distributed and multi-agent planning (DMAP-2016), pp 57–64
Kleiner A, Sun D, Meyer-Delius D (2011) ARMO: adaptive road map optimization for large robot teams. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 3276–3282
Kucner T, Saarinen J, Magnusson M, Lilienthal AJ (2013) Conditional transition maps: learning motion patterns in dynamic environments. In: 2013 IEEE/RSJ international conference on intelligent robots and systems, pp 1196–1201. IEEE
Kümmerle R, Ruhnke M, Steder B, Stachniss C, Burgard W (2015) Autonomous robot navigation in highly populated pedestrian zones. J Field Robot 32(4):565–589
Takaba S, Morita T, Hada T, Usami T, Yamaguchi M (1991) Estimation and measurement of travel time by vehicle detectors and license plate readers. In: Vehicle navigation and information systems conference, vol 2, pp 257–267. IEEE
Thrun S, Burgard W, Fox D (2005) Probabilistic robotics. MIT press, Cambridge
Acknowledgement
This work is supported by the Austrian Research Promotion Agency (FFG) under grant 843468.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Mühlbacher, C., Gspandl, S., Reip, M., Steinbauer, G. (2018). Adapting Edge Weights for Optimal Paths in a Navigation Graph. In: Ferraresi, C., Quaglia, G. (eds) Advances in Service and Industrial Robotics. RAAD 2017. Mechanisms and Machine Science, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-319-61276-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-61276-8_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61275-1
Online ISBN: 978-3-319-61276-8
eBook Packages: EngineeringEngineering (R0)