Abstract
Human-Robot Interaction literature frequently uses Gaussian distributions within navigation costmaps to model proxemic constraints around humans. While it has proven to be effective in several cases, this approach is often hard to tune to get the desired behavior, often because of unforeseen interactions between different elements in the costmap. There is, as far as we are aware, no general strategy in the literature for how to predictably use this approach.
In this paper, we describe how the parameters for the soft constraints can affect the robot’s planned paths, and what constraints on the parameters can be introduced in order to achieve certain behaviors. In particular, we show the complex interactions between the Gaussian’s parameters and elements of the path planning algorithms, and how undesirable behavior can result from configurations exceeding certain ratios. There properties are explored using mathematical models of the paths and two sets of tests: the first using simulated costmaps, and the second using live data in conjunction with the ROS Navigation algorithms.
This is a preview of subscription content, log in via an institution to check access.
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
Abbeel, P., Ng, A.Y.: Apprenticeship learning via inverse reinforcement learning. In: Proceedings of the 21st International Conference on Machine Learning (ICML) (2004)
Abbeel, P., Dolgov, D., Ng, A.Y., Thrun, S.: Apprenticeship learning for motion planning with application to parking lot navigation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1083–1090 (2008)
Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of robot motion: theory, algorithms, and implementations. MIT Press (2005)
Dautenhahn, K., Walters, M., Woods, S., Koay, K.L., Nehaniv, C.L., Sisbot, A., Alami, R., Siméon, T.: How May I Serve You?: A Robot Companion Approaching a Seated Person in a Helping Context. In: Proceedings of the 1st ACM SIGCHI/SIGART Conference on Human-Robot Interaction, pp. 172–179. ACM (2006)
Ferguson, D., Likhachev, M.: Efficiently using cost maps for planning complex maneuvers. Lab Papers (GRASP), p. 20 (2008)
Kirby, R., Simmons, R., Forlizzi, J.: COMPANION: A Constraint-Optimizing Method for Person-Acceptable Navigation. In: Proc. RO-MAN 2009, Toyama, Japan, pp. 607–612 (2009)
Levine, S., Popović, Z., Koltun, V.: Feature construction for inverse reinforcement learning. In: Advances in Neural Information Processing Systems (NIPS), pp. 1342–1350 (2010)
Lu, D.V., Smart, W.D.: Towards More Efficient Navigation for Robots and Humans. In: IROS (2013)
Mainprice, J., Akin Sisbot, E., Jaillet, L., Cortés, J., Alami, R., Siméon, T.: Planning human-aware motions using a sampling-based costmap planner. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 5012–5017. IEEE (2011)
Marder-Eppstein, E., Berger, E., Foote, T., Gerkey, B., Konolige, K.: The office marathon: Robust navigation in an indoor office environment. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 300–307. IEEE (2010)
Ng, A.Y., Russell, S.J.: Algorithms for inverse reinforcement learning. In: Proceedings of the 17th International Conference on Machine Learning (ICML), pp. 663–670 (2000)
Scandolo, L., Fraichard, T.: An anthropomorphic navigation scheme for dynamic scenarios. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 809–814. IEEE (2011)
Sisbot, E.A., Marin-Urias, L.F., Alami, R., Simeon, T.: A human aware mobile robot motion planner. IEEE Transactions on Robotics 23(5), 874–883 (2007)
Svenstrup, M., Tranberg, S., Andersen, H.J., Bak, T.: Pose estimation and adaptive robot behaviour for human-robot interaction. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 3571–3576. IEEE (2009)
Svenstrup, M., Bak, T., Andersen, H.J.: Trajectory planning for robots in dynamic human environments. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4293–4298. IEEE (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, D.V., Allan, D.B., Smart, W.D. (2013). Tuning Cost Functions for Social Navigation. In: Herrmann, G., Pearson, M.J., Lenz, A., Bremner, P., Spiers, A., Leonards, U. (eds) Social Robotics. ICSR 2013. Lecture Notes in Computer Science(), vol 8239. Springer, Cham. https://doi.org/10.1007/978-3-319-02675-6_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-02675-6_44
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02674-9
Online ISBN: 978-3-319-02675-6
eBook Packages: Computer ScienceComputer Science (R0)