Abstract
Pushing is often used by robots as a simple way to manipulate the environment and has in the past been well studied from kinematic and numerical perspective. The paper proposes a qualitative approach to pushing convex polygonal objects by a simple wheeled robot through a single point contact. We show that by using qualitative reasoning, pushing dynamics can be described in concise and intuitive manner, that is still sufficient to control the robot to successfully manipulate objects. Using the QUIN program on numerical data collected by our robot while experimentally pushing objects of various shapes, we induce a model of pushing. This model is then used by our planning algorithm to push objects of previously unused shapes to given goal configurations. The produced trajectories are compared to smooth geometric solutions. Results show the correctness of our qualitative model of pushing and efficiency of the planning algorithm.
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
References
Bratko, I.: An assessment of machine learning methods for robotic discovery. CIT J. 16(4), 247–254 (2008)
Bratko, I., Šuc, D.: Learning qualitative models. AI Mag. 24(4), 107–119 (2003)
Bui, X.N., Boissonnat, J.D., Soueres, P., Laumond, J.P.: Shortest path synthesis for Dubins non-holonomic robot. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automation 1, pp. 2–7 (1994)
De Kleer, J.: A Qualitative Physics Based on Confluences. Artif. Intell. 24(1–3), 7–83 (1984)
Forbus, K.D.: Qualitative process theory. Artif. Intell. 24(1–3), 85–168 (1984)
Hau, D.T., Coiera, E.: Learning qualitative models of dynamic systems. Mach. Learn. 26, 177–211 (1993)
Lynch, K.M., Mason, M.T.: Stable pushing: mechanics, controllability, and planning. Int. J. Robot. Res. 15(6), 533–556 (1996)
Mugan, J., Kuipers, B.: Autonomous learning of high-level states and actions in continuous environments. IEEE Trans. Auton. Mental Dev. 4(1), 70–86 (2012)
Richards, B.L., Kraan, I., Kuipers, B.J.: Automatic abduction of qualitative models. In: Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI 1992). pp. 723–728 (1992)
Sammut, C., Yik, T.F.: Multistrategy learning for robot behaviours. In: Koronacki, J., Raś, Z.W., Wierzchoń, S.T., Kacprzyk, J. (eds.) Advances in Machine Learning I. SCI, vol. 262, pp. 457–476. Springer, Heidelberg (2010)
Say, A.C.C., Kuru, S.: Qualitative system identification: deriving structure from behavior. Artif. Intell. 83(1), 75–141 (1996)
Troha, M., Bratko, I.: Qualitative learning of object pushing by a robot. In: 25th International Workshop on Qualitative Reasoning, Barcelona, Spain, pp. 175–180 (2011)
Šuc, D.: Machine Reconstruction of Human Control Strategies. IOS Press: Ohmsha, cop., Amsterdam (2003)
Šuc, D., Bratko, I., Sammut, C.: Learning to fly simple and robust. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol. 3201, pp. 407–418. Springer, Heidelberg (2004)
Wiley, T., Sammut, C., Bratko, I.: Qualitative planning with quantitative constraints for online learning of robotic behaviours. In: 28th AAAI Conference on Artificial Intelligence, Quebec City, Canada, pp. 2578–2584 (2014)
Zimmerman, T., Kambhampati, S.: Learning-assisted automated planning: looking back, taking stock, going forward. AI Mag. 24(2), 73–96 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Šoberl, D., Žabkar, J., Bratko, I. (2015). Qualitative Planning of Object Pushing by a Robot. In: Esposito, F., Pivert, O., Hacid, MS., Rás, Z., Ferilli, S. (eds) Foundations of Intelligent Systems. ISMIS 2015. Lecture Notes in Computer Science(), vol 9384. Springer, Cham. https://doi.org/10.1007/978-3-319-25252-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-25252-0_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25251-3
Online ISBN: 978-3-319-25252-0
eBook Packages: Computer ScienceComputer Science (R0)