CHAPTER 6: CONCLUSION AND FUTURE WORK
6.2 Future Work
In future work, we would like to develop an integrated robot motion planning system for collaborative robots that combines the submodules introduced in each chapter. By merging the objective functions for natural language understanding and intention- and occlusion-aware motion planning, the system can theoretically be integrated, although we have not run experiments in an environment where a human simultaneously gives verbal instructions and performs motions.
Also, in future work, we would like to develop an unsupervised learning for machine learning algorithms in each chapter. We have data from real-world settings for natural language instruction sets for natural language understanding, human joint position and pose prediction for intention- aware motion planning, and occluded RGBD images for occlusion-aware motion planning. Labeling data manually or semi-automatically is tedious and time-consuming. It would be useful to explore unsupervised learning method for motion prediction algorithms and use them with optimization-based planners.
In addition, we would like to run experiments with multiple robots and multiple humans collaborating. In addition to the interaction between a single robot and a single human, we also need to consider the interaction between the robots and the humans separately.
REFERENCES
[1] J. S. Park, C. Park, and D. Manocha, “Efficient probabilistic collision detection for non- convex shapes,” inRobotics and Automation (ICRA), 2017 IEEE International Conference on, pp. 1944–1951, IEEE, 2017.
[2] L. Xia, C. Chen, and J. Aggarwal, “View invariant human action recognition using histograms of 3d joints,” inComputer Vision and Pattern Recognition Workshops (CVPRW), 2012 IEEE Computer Society Conference on, pp. 20–27, IEEE, 2012.
[3] C. Wu, J. Zhang, S. Savarese, and A. Saxena, “Watch-n-patch: Unsupervised understanding of actions and relations,” inProceedings of the IEEE conference on computer vision and pattern recognition, pp. 4362–4370, 2015.
[4] A. Dib and F. Charpillet, “Pose estimation for a partially observable human body from rgb-d cameras,” in 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4915–4922, IEEE, 2015.
[5] H. S. Koppula and A. Saxena, “Anticipating human activities using object affordances for reactive robotic response,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 38, no. 1, pp. 14–29, 2016.
[6] S. M. LaValle, Planning Algorithms. Cambridge University Press, 2006.
[7] S. M. LaValle, “Rapidly-exploring random trees: A new tool for path planning,” 1998.
[8] S. Haddadin and E. Croft, “Physical human–robot interaction,” inSpringer handbook of robotics, pp. 1835–1874, Springer, 2016.
[9] P. A. Lasota and J. A. Shah, “Analyzing the effects of human-aware motion planning on close-proximity human–robot collaboration,” Human factors, vol. 57, no. 1, pp. 21–33, 2015. [10] H. S. Koppula, A. Jain, and A. Saxena, “Anticipatory planning for human-robot teams,” in
Experimental Robotics, pp. 453–470, Springer, 2016.
[11] K. Khoshelham and S. O. Elberink, “Accuracy and resolution of kinect depth data for indoor mapping applications,” Sensors, vol. 12, no. 2, pp. 1437–1454, 2012.
[12] C. Park, J. Pan, and D. Manocha, “ITOMP: Incremental trajectory optimization for real-time replanning in dynamic environments,” inProceedings of International Conference on Automated Planning and Scheduling, 2012.
[13] M. C. Lin and D. Manocha, “Collision and proximity queries,” in Handbook of Discrete and Computational Geometry:Collision detection, pp. 787–808, CRC Press, 2003.
[14] J. T. Klosowski, M. Held, J. S. Mitchell, H. Sowizral, and K. Zikan, “Efficient collision detection using bounding volume hierarchies of k-dops,” IEEE transactions on Visualization and Computer Graphics, vol. 4, no. 1, pp. 21–36, 1998.
[15] R. B. Rusu, I. Alexandru, B. Gerkey, S. Chitta, M. Beetz, L. E. Kavraki,et al., “Real-time perception-guided motion planning for a personal robot,” in 2009 IEEE/RSJ International
[16] K.-H. Bae, D. Belton, and D. D. Lichti, “A closed-form expression of the positional uncertainty for 3d point clouds,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 31, no. 4, pp. 577–590, 2009.
[17] J. Pan, S. Chitta, and D. Manocha, “Probabilistic collision detection between noisy point clouds using robust classification,” inInternational Symposium on Robotics Research (ISRR), 2011.
[18] W. Xu, J. Pan, J. Wei, and J. M. Dolan, “Motion planning under uncertainty for on-road autonomous driving,” inICRA, pp. 2507–2512, IEEE, 2014.
[19] J. M. Wang, D. J. Fleet, and A. Hertzmann, “Gaussian process dynamical models for human motion,” IEEE transactions on pattern analysis and machine intelligence, vol. 30, no. 2, pp. 283–298, 2008.
[20] T. Kollar, S. Tellex, M. R. Walter, A. Huang, A. Bachrach, S. Hemachandra, E. Brunskill, A. Banerjee, D. Roy, S. Teller,et al., “Generalized grounding graphs: A probabilistic framework for understanding grounded language,” JAIR, 2013.
[21] T. M. Howard, S. Tellex, and N. Roy, “A natural language planner interface for mobile manipulators,” inRobotics and Automation (ICRA), 2014 IEEE International Conference on, pp. 6652–6659, IEEE, 2014.
[22] S. R. Branavan, H. Chen, L. S. Zettlemoyer, and R. Barzilay, “Reinforcement learning for mapping instructions to actions,” inACL-IJCNLP, Association for Computational Linguistics, 2009.
[23] C. Matuszek, D. Fox, and K. Koscher, “Following directions using statistical machine transla- tion,” inHRI, IEEE, 2010.
[24] D. Nyga, Interpretation of Natural-language Robot Instructions: Probabilistic Knowledge Representation, Learning, and Reasoning. PhD thesis, Universität Bremen, 2017.
[25] A. Krizhevsky, I. Sutskever, and G. E. Hinton, “Imagenet classification with deep convolutional neural networks,” inAdvances in neural information processing systems, pp. 1097–1105, 2012. [26] H. Kataoka, Y. Miyashita, M. Hayashi, K. Iwata, and Y. Satoh, “Recognition of transitional
action for short-term action prediction using discriminative temporal cnn feature,” inBMVC, 2016.
[27] Q. Ke, M. Bennamoun, S. An, F. Boussaid, and F. Sohel, “Human interaction prediction using deep temporal features,” inEuropean Conference on Computer Vision, pp. 403–414, Springer, 2016.
[28] J. Butepage, M. J. Black, D. Kragic, and H. Kjellstrom, “Deep representation learning for human motion prediction and classification,” inProceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 6158–6166, 2017.
[29] C. Finn, I. Goodfellow, and S. Levine, “Unsupervised learning for physical interaction through video prediction,” inAdvances in neural information processing systems, pp. 64–72, 2016. [30] K. Fragkiadaki, S. Levine, P. Felsen, and J. Malik, “Recurrent network models for human
[31] J. Shotton, T. Sharp, A. Kipman, A. Fitzgibbon, M. Finocchio, A. Blake, M. Cook, and R. Moore, “Real-time human pose recognition in parts from single depth images,” Communica- tions of the ACM, vol. 56, no. 1, pp. 116–124, 2013.
[32] B. Choo, M. Landau, M. DeVore, and P. A. Beling, “Statistical analysis-based error models for the microsoft kinecttm depth sensor,” Sensors, vol. 14, no. 9, pp. 17430–17450, 2014.
[33] D. Vasquez, T. Fraichard, and C. Laugier, “Growing hidden markov models: An incremental tool for learning and predicting human and vehicle motion,” The International Journal of Robotics Research, 2009.
[34] M. Field, D. Stirling, F. Naghdy, and Z. Pan, “Motion capture in robotics review,” in2009 IEEE International Conference on Control and Automation, pp. 1697–1702, IEEE, 2009. [35] A. Schick, “Hand-tracking for human-robot interaction with explicit occlusion handling,” 2008. [36] J. S. Park, C. Park, and D. Manocha, “Intention-aware motion planning using learning based
human motion prediction.,” inRobotics: Science and Systems, 2017.
[37] K. He, X. Zhang, S. Ren, and J. Sun, “Deep residual learning for image recognition,” inThe IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2016.
[38] A. Greß, M. Guthe, and R. Klein, “Gpu-based collision detection for deformable parameterized surfaces,” inComputer Graphics Forum, vol. 25, pp. 497–506, Wiley Online Library, 2006. [39] H. Kurniawati and V. Yadav, “An online pomdp solver for uncertainty planning in dynamic
environment,” ISRR, 2013.
[40] N. L. Johnson, S. Kotz, and N. Balakrishnan, “Lognormal distributions,” Continuous univariate distributions, vol. 1, pp. 207–227, 1994.
[41] D. Simon, Optimal state estimation: Kalman, H infinity, and nonlinear approaches. John Wiley & Sons, 2006.
[42] S. Patil, J. Van Den Berg, and R. Alterovitz, “Estimating probability of collision for safe motion planning under gaussian motion and sensing uncertainty,” in Proceedings of ICRA, pp. 3238–3244, IEEE, 2012.
[43] M. Rafieisakhaei, S. Chakravorty, and P. Kumar, “Non-gaussian slap: Simultaneous localization and planning under non-gaussian uncertainty in static and dynamic environments,” arXiv preprint arXiv:1605.01776, 2016.
[44] K. M. Seiler, H. Kurniawati, and S. P. Singh, “An online and approximate solver for POMDPs with continuous action space,” inProceedings of ICRA, pp. 2290–2297, IEEE, 2015.
[45] N. E. Du Toit and J. W. Burdick, “Probabilistic collision checking with chance constraints,” Robotics, IEEE Transactions on, vol. 27, no. 4, pp. 809–815, 2011.
[46] M. Althoff, O. Stursberg, and M. Buss, “Model-based probabilistic collision detection in autonomous driving,” IEEE Transactions on Intelligent Transportation Systems, vol. 10, no. 2, pp. 299–310, 2009.
[47] A. Lambert, D. Gruyer, and G. S. Pierre, “A fast monte carlo algorithm for collision proba- bility estimation,” inControl, Automation, Robotics and Vision, 2008. ICARCV 2008. 10th International Conference on, pp. 406–411, IEEE, 2008.
[48] C. Park, J. S. Park, and D. Manocha, “Fast and bounded probabilistic collision detection in dynamic environments for high-dof trajectory planning,” arXiv preprint arXiv:1607.04788, 2016. To appear inInternational Workshop on the Algorithmic Foundations of Robotics (WAFR), 2016.
[49] H. Bai, S. Cai, N. Ye, D. Hsu, and W. S. Lee, “Intention-aware online pomdp planning for autonomous driving in a crowd,” inRobotics and Automation (ICRA), 2015 IEEE International Conference on, pp. 454–460, IEEE, 2015.
[50] J. Van den Berg, D. Wilkie, S. J. Guy, M. Niethammer, and D. Manocha, “LQG-Obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty,” inRobotics and Automation (ICRA), 2012 IEEE International Conference on, pp. 346–353, IEEE, 2012.
[51] G. S. Aoude, B. D. Luders, J. M. Joseph, N. Roy, and J. P. How, “Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns,” Autonomous Robots, vol. 35, no. 1, pp. 51–76, 2013.
[52] J. F. Fisac, A. Bajcsy, S. L. Herbert, D. Fridovich-Keil, S. Wang, C. J. Tomlin, and A. D. Dragan, “Probabilistically safe robot planning with confidence-based human predictions,” arXiv preprint arXiv:1806.00109, 2018.
[53] E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, “A fast procedure for computing the distance between complex objects in three-dimensional space,” IEEE Journal on Robotics and Automation, vol. 4, no. 2, pp. 193–203, 1988.
[54] S. Gottschalk, M. C. Lin, and D. Manocha, “Obbtree: A hierarchical structure for rapid interference detection,” inProceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 171–180, ACM, 1996.
[55] J. S. Park and D. Manocha, “Efficient probabilistic collision detection for non-gaussian noise distributions,” arXiv preprint arXiv : 1902.10252, 2019.
[56] J. S. Park, C. Park, and D. Manocha, “I-planner: Intention-aware motion planning using learning-based human motion prediction,” The International Journal of Robotics Research, vol. 38, no. 1, pp. 23–39, 2019.
[57] A. D. Dragan, K. C. Lee, and S. S. Srinivasa, “Legibility and predictability of robot motion,” inHRI, IEEE, 2013.
[58] F. Duvallet, M. R. Walter, T. Howard, S. Hemachandra, J. Oh, S. Teller, N. Roy, and A. Stentz, “Inferring maps and behaviors from natural language instructions,” inExperimental Robotics, pp. 373–388, Springer, 2016.
[59] S. Branavan, N. Kushman, T. Lei, and R. Barzilay, “Learning high-level planning from text,” inProceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers-Volume 1, pp. 126–135, Association for Computational Linguistics, 2012.
[60] F. Duvallet, T. Kollar, and A. Stentz, “Imitation learning for natural language direction following through unknown environments,” inICRA, pp. 1047–1053, IEEE, 2013.
[61] R. Paul, J. Arkin, N. Roy, and T. M. Howard, “Efficient grounding of abstract spatial concepts for natural language interaction with robot manipulators.,” inRobotics: Science and Systems, 2016.
[62] J. Arkin and T. M. Howard, “Towards learning efficient models for natural language under- standing of quantifiable spatial relationships,” inRSS 2015 Workshop on Model Learning for Human-Robot Communication, 2015.
[63] I. Chung, O. Propp, M. R. Walter, and T. M. Howard, “On the performance of hierarchical distributed correspondence graphs for efficient symbol grounding of robot instructions,” in Intelligent Robots and Systems (IROS), 2015 IEEE/RSJ International Conference on, pp. 5247– 5252, IEEE, 2015.
[64] J. Oh, T. M. Howard, M. R. Walter, D. Barber, M. Zhu, S. Park, A. Suppe, L. Navarro- Serment, F. Duvallet, A. Boularias,et al., “Integrated intelligence for human-robot teams,” in International Symposium on Experimental Robotics, pp. 309–322, Springer, 2016.
[65] R. Scalise, S. Li, H. Admoni, S. Rosenthal, and S. S. Srinivasa, “Natural language instructions for human–robot collaborative manipulation,” The International Journal of Robotics Research, p. 0278364918760992, 2018.
[66] D. Fox, W. Burgard, and S. Thrun, “The dynamic window approach to collision avoidance,” IEEE Robotics & Automation Magazine, vol. 4, no. 1, pp. 23–33, 1997.
[67] M. Kalakrishnan, S. Chitta, E. Theodorou, P. Pastor, and S. Schaal, “STOMP: Stochastic trajectory optimization for motion planning,” inProceedings of IEEE International Conference on Robotics and Automation, pp. 4569–4574, 2011.
[68] M. Zucker, N. Ratliff, A. D. Dragan, M. Pivtoraiko, M. Klingensmith, C. M. Dellin, J. A. Bagnell, and S. S. Srinivasa, “Chomp: Covariant hamiltonian optimization for motion planning,” The International Journal of Robotics Research, vol. 32, no. 9-10, pp. 1164–1193, 2013. [69] C. Park, J. Pan, and D. Manocha, “Real-time optimization-based planning in dynamic en-
vironments using GPUs,” in Proceedings of IEEE International Conference on Robotics and Automation, 2013.
[70] D. Silver, J. A. Bagnell, and A. Stentz, “Learning autonomous driving styles and maneuvers from expert demonstration,” inExperimental Robotics, pp. 371–386, Springer, 2013.
[71] S. Nikolaidis, P. Lasota, G. Rossano, C. Martinez, T. Fuhlbrigge, and J. Shah, “Human-robot collaboration in manufacturing: Quantitative evaluation of predictable, convergent joint action,” inRobotics (ISR), 2013 44th International Symposium on, pp. 1–6, IEEE, 2013.
[72] S. Bird, “Nltk: the natural language toolkit,” inProceedings of the COLING/ACL on Interactive presentation sessions, pp. 69–72, Association for Computational Linguistics, 2006.
[73] J. Pennington, R. Socher, and C. D. Manning, “Glove: Global vectors for word representation,” inEMNLP, pp. 1532–1543, 2014.
[74] C. Sutton, A. McCallum,et al., “An introduction to conditional random fields,” Foundations and TrendsR in Machine Learning, vol. 4, no. 4, pp. 267–373, 2012.
[75] M. Zucker, N. Ratliff, A. D. Dragan, M. Pivtoraiko, M. Klingensmith, C. M. Dellin, J. A. Bagnell, and S. S. Srinivasa, “CHOMP: Covariant hamiltonian optimization for motion planning,” International Journal of Robotics Research, 2012.
[76] D. Nyga and M. Beetz, “Everything robots always wanted to know about housework (but were afraid to ask),” in Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on, pp. 243–250, IEEE, 2012.
[77] D. Nyga and M. Beetz, “Cloud-based probabilistic knowledge services for instruction interpre- tation,” inRobotics Research, pp. 649–664, Springer, 2018.
[78] D. Nyga, M. Picklum, S. Koralewski, and M. Beetz, “Instruction completion through instance- based learning and semantic analogical reasoning,” inRobotics and Automation (ICRA), 2017 IEEE International Conference on, pp. 4270–4277, IEEE, 2017.
[79] D. Nyga, M. Picklum, and M. Beetz, “What no robot has seen before-probabilistic interpretation of natural-language object descriptions,” in Robotics and Automation (ICRA), 2017 IEEE International Conference on, pp. 4278–4285, IEEE, 2017.
[80] A. Broad, J. Arkin, N. Ratliff, T. Howard, and B. Argall, “Real-time natural language corrections for assistive robotic manipulators,” The International Journal of Robotics Research, vol. 36, no. 5-7, pp. 684–698, 2017.
[81] T. Bandyopadhyay, C. Z. Jie, D. Hsu, M. H. Ang Jr, D. Rus, and E. Frazzoli, “Intention-aware pedestrian avoidance,” inExperimental Robotics, pp. 963–977, Springer, 2013.
[82] A. Bera, S. Kim, T. Randhavane, S. Pratapa, and D. Manocha, “Glmp-realtime pedestrian path prediction using global and local movement patterns,” ICRA, 2016.
[83] V. V. Unhelkar, C. Pérez-D’Arpino, L. Stirling, and J. A. Shah, “Human-robot co-navigation using anticipatory indicators of human walking motion,” inRobotics and Automation (ICRA), 2015 IEEE International Conference on, pp. 6183–6190, IEEE, 2015.
[84] C. Fulgenzi, A. Spalanzani, and C. Laugier, “Dynamic obstacle avoidance in uncertain en- vironment combining pvos and occupancy grid,” in Robotics and Automation, 2007 IEEE International Conference on, pp. 1610–1616, IEEE, 2007.
[85] J. van den Berg, S. Patil, J. Sewall, D. Manocha, and M. Lin, “Interactive navigation of multiple agents in crowded environments,” inProceedings of the 2008 symposium on Interactive 3D graphics and games, pp. 139–147, ACM, 2008.
[86] S. Kim, S. J. Guy, W. Liu, D. Wilkie, R. W. Lau, M. C. Lin, and D. Manocha, “Brvo: Predicting pedestrian trajectories using velocity-space reasoning,” The International Journal of Robotics Research, 2014.
[87] M. Hofmann and D. M. Gavrila, “Multi-view 3d human pose estimation in complex environment,” International journal of computer vision, vol. 96, no. 1, pp. 103–124, 2012.
[88] P. Turaga, R. Chellappa, V. S. Subrahmanian, and O. Udrea, “Machine recognition of human activities: A survey,” Circuits and Systems for Video Technology, IEEE Transactions on,
[89] C. H. Ek, P. H. Torr, and N. D. Lawrence, “Gaussian process latent variable models for human pose estimation,” inMachine learning for multimodal interaction, pp. 132–143, Springer, 2007. [90] R. Urtasun, D. J. Fleet, and P. Fua, “3d people tracking with gaussian process dynamical
models,” inComputer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on, vol. 1, pp. 238–245, IEEE, 2006.
[91] K. P. Hawkins, N. Vo, S. Bansal, and A. F. Bobick, “Probabilistic human action prediction and wait-sensitive planning for responsive human-robot collaboration,” inHumanoid Robots (Humanoids), 2013 13th IEEE-RAS International Conference on, pp. 499–506, IEEE, 2013. [92] B. D. Ziebart, A. L. Maas, J. A. Bagnell, and A. K. Dey, “Maximum entropy inverse reinforce-
ment learning.,” inAAAI, pp. 1433–1438, 2008.
[93] M. Kuderer, H. Kretzschmar, C. Sprunk, and W. Burgard, “Feature-based prediction of trajectories for socially compliant navigation.,” in Robotics: science and systems, Citeseer, 2012.
[94] A. D. Dragan and S. S. Srinivasa, “A policy-blending formalism for shared control,” The International Journal of Robotics Research, vol. 32, no. 7, pp. 790–805, 2013.
[95] L. Busoniu, R. Babuska, and B. De Schutter, “A comprehensive survey of multiagent rein- forcement learning,” Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 38, no. 2, pp. 156–172, 2008.
[96] C. Pérez-D’Arpino and J. A. Shah, “Fast target prediction of human reaching motion for cooperative human-robot manipulation tasks using time series classification,” in2015 IEEE International Conference on Robotics and Automation (ICRA), pp. 6175–6182, IEEE, 2015. [97] E. A. Sisbot, L. F. Marin-Urias, R. Alami, and T. Simeon, “A human aware mobile robot
motion planner,” Robotics, IEEE Transactions on, vol. 23, no. 5, pp. 874–883, 2007.
[98] A. D. Dragan, S. Bauman, J. Forlizzi, and S. S. Srinivasa, “Effects of robot motion on human- robot collaboration,” inProceedings of the Tenth Annual ACM/IEEE International Conference on Human-Robot Interaction, pp. 51–58, ACM, 2015.
[99] S. Petti and T. Fraichard, “Safe motion planning in dynamic environments,” inProceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2210–2215, 2005. [100] J. Mainprice and D. Berenson, “Human-robot collaborative manipulation planning using early prediction of human motion,” inIntelligent Robots and Systems (IROS), pp. 299–306, IEEE, 2013.
[101] H. Kurniawati, Y. Du, D. Hsu, and W. S. Lee, “Motion planning under uncertainty for robotic tasks with long time horizons,” The International Journal of Robotics Research, vol. 30, no. 3, pp. 308–323, 2011.
[102] J. Van Den Berg, S. Patil, and R. Alterovitz, “Motion planning under uncertainty using iterative local optimization in belief space,” The International Journal of Robotics Research, vol. 31, no. 11, pp. 1263–1278, 2012.
[104] PrimeSense Inc.,Prime Sensor TM NITE 1.3 Algorithms notes, 2010. Last viewed 19-01-2011 15:34.
[105] M. Müller, “Dynamic time warping,” Information retrieval for music and motion, pp. 69–84, 2007.
[106] J. Zhu and T. Hastie, “Kernel logistic regression and the import vector machine,” Journal of Computational and Graphical Statistics, 2012.
[107] A. McHutchon and C. E. Rasmussen, “Gaussian process training with input noise,” inAdvances in Neural Information Processing Systems, pp. 1341–1349, 2011.
[108] E. Snelson and Z. Ghahramani, “Sparse gaussian processes using pseudo-inputs,” inAdvances