IP Library Granted Patent US 12,669,822
Granted Patent B2
US 12,669,822 · App. 18/107,904 · Granted Jun 30, 2026

Distilling information for crowd-aware robot navigation

Inventors: Gianluca Monaci (Grenoble, FR); Michel Aractingi (Grenoble, FR); Tomi Silander (Grenoble, FR)
Assignee: NAVER CORPORATION
G05D1/0221G05D1/0088G05D1/0246G06T7/50G06T2207/10028G06T2207/20081G06T2207/20084G06T2207/30196G06T2207/30252
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,669,822
App. No.
18/107,904
Filed
Feb 9, 2023
Granted
Jun 30, 2026
Kind
B2
Art Unit
3668
USPC
701/23
Abstract

A navigating device includes: a camera configured to capture images within a field of view, the field of view depicting a scene including humans; a feature module configured to generate feature vectors based on the scene of humans in the images and to specify latent vectors that summarize movement of the humans in the scene based only on the camera images, the feature vectors summarizing the movement of the humans in the scene, and the latent vectors capturing a latent representation of trajectories in the scene of humans; a policy module configured to generate actions to be taken by the navigating device to navigate the scene of humans based on the feature vectors; and a propulsion control module configured to control one or more propulsion devices of the navigating device based on the actions to be taken generated by the policy module to navigate the scene of humans.

Claims (75)

1 . A navigating device, comprising:

a camera configured to capture images within a field of view of the navigating device, the field of view depicting a scene including objects;

an object detection module configured to generate detections for the objects in the scene, the detections including at least one of position, size, and bounding box confidence associated with the objects;

a feature module configured to generate feature vectors based on and the detections and to specify latent vectors that summarize movement of the objects in the scene based only on the camera images, the feature vectors summarizing the movement of the objects in the scene, and the latent vectors capturing a latent representation of trajectories in the scene of the objects;

a policy module configured to generate actions to be taken by the navigating device to navigate the scene based on the feature vectors and the latent vectors; and

a propulsion control module configured to control one or more propulsion devices of the navigating device based on the actions to be taken generated by the policy module to navigate the scene.

2 . The navigating device of claim 1 wherein the navigating device is one of a robot and an autonomous vehicle.

3 . The navigating device of claim 1 wherein the policy module is trained jointly with an encoder module using reinforcement learning, the encoder module being configured to generate feature vectors based on training data including positions of the objects that are humans; and

wherein the feature module is trained using supervised learning to approximate the output of the encoder module based on training data without explicit positions of humans.

4 . The navigating device of claim 1 wherein the policy module is trained jointly with the feature module using reinforcement learning based on training data that includes detections of the objects that are humans without explicit positions of humans.

5 . A navigating robot, comprising:

a camera configured to capture images within a field of view in front of the navigating robot;

a feature module configured to generate feature vectors based on objects in the images;

a policy module configured to generate actions to be taken by the navigating robot based on the feature vectors; and

a propulsion control module configured to control one or more propulsion devices of the navigating robot based on the actions to be taken,

wherein the policy module is trained jointly with an encoder module using reinforcement learning, the encoder module being configured to generate feature vectors based on training data including positions of the objects; and

the feature module is trained using supervised learning based on training data that does not include positions of the objects and that includes one of (a) detections of the objects in images and (b) depth images including the objects.

6 . The navigating robot of claim 5 wherein the policy module and the encoder module are trained jointly using a proximal policy optimization (PPO) algorithm based on maximizing a reward.

7 . The navigating robot of claim 5 wherein the feature module is trained using supervised learning based on training data that does not include positions of the objects and that includes depth images.

8 . The navigating robot of claim 7 wherein the feature module is trained based on minimizing a loss determined based on differences between (a) outputs of the feature module generated based on samples of the training data, respectively, and (b) stored outputs associated with the ones of the samples, respectively.

9 . The navigating robot of claim 7 wherein the feature module includes:

a convolutional neural network (CNN) module;

a flattening module;

an attention module; and

a multilayer perceptron (MLP) module configured to generate the feature vectors.

10 . The navigating robot of claim 9 wherein:

the CNN module is configured to extract features from the depth images; and

the MLP module configured to generate the feature vectors based on outputs of the attention module.

11 . The navigating robot of claim 5 wherein the feature module is trained using supervised learning based on training data that does not include positions of the objects and that includes detections of the objects.

12 . The navigating robot of claim 11 further comprising a detector module configured to generate the detections in the images.

13 . The navigating robot of claim 12 wherein the detector module is configured to generate the detections using the YOLOv4 detector algorithm.

14 . The navigating robot of claim 13 wherein the feature module includes:

a first multilayer perceptron (MLP) module configured to receive the detections;

a concatenation module;

a second MLP module;

an attention module; and

a third MLP module configured to generate the feature vectors.

15 . The navigating robot of claim 5 wherein the navigating robot does not include any light detection and ranging (LIDAR) sensors.

16 . A training system, comprising:

a training dataset including:

privileged training samples including positions of humans in images; and

non-privileged training samples that do not include positions of humans and that include one of (a) detections of humans in images and (b) depth images including humans; and

a training module configured to:

during a first portion of training, jointly train an encoder module and a policy module for a navigating robot using reinforcement learning based on ones of the privileged training samples of the training dataset,

wherein the policy module is configured to generate actions to be taken by the navigating robot based on feature vectors generated by a feature module, and

wherein the feature module is configured to generate the feature vectors based on humans in images captured using a camera of the navigating robot; and

during a second portion of the training after the first portion of the training, train the feature module based on ones of the non-privileged training samples.

17 . The training system of claim 16 wherein the training module is configured to, during the second portion of the training, train the feature module using supervised learning.

18 . The training system of claim 16 wherein the training module is configured to jointly train the policy module and the encoder module during the first portion of the training using a proximal policy optimization (PPO) algorithm based on maximizing a reward.

19 . The training system of claim 16 wherein the non-privileged training samples include one of (a) detections of humans in images and (b) depth images including humans.

20 . The training system of claim 16 wherein the training module is configured to train the feature module during the second portion of the training based on minimizing a loss determined based on differences between (a) outputs of the feature module generated based on ones of the non-privileged training samples, respectively, and (b) stored outputs associated with the ones of the non-privileged training samples, respectively.

21 . A navigating robot, comprising:

a camera configured to capture images within a field of view in front of the navigating robot;

a feature module configured to generate feature vectors based on objects in the images;

a policy module configured to generate actions to be taken by the navigating robot based on the feature vectors; and

a propulsion control module configured to control one or more propulsion devices of the navigating robot based on the actions to be taken;

wherein the policy module is trained jointly with the feature module using reinforcement learning based on training data that includes detections of the objects without explicit positions of the objects.

22 . The navigating robot of claim 21 wherein the feature module is configured to:

generate detections of the objects in images using the YOLOv4 detector algorithm; and

generate the feature vectors based on the detections.

23 . The navigating robot of claim 21 wherein the policy module and the feature module are trained using a proximal policy optimization (PPO) algorithm based on maximizing a reward.

24 . A training system, comprising:

a training dataset including:

non-privileged training samples that do not include positions of humans and that include detections of humans in images; and

a training module configured to:

jointly train a feature module and a policy module for a navigating robot using reinforcement learning based on ones of the non-privileged training samples of the training dataset using reinforcement learning,

wherein the policy module is configured to generate actions to be taken by the navigating robot based on feature vectors generated by the feature module, and

wherein the feature module is configured to generate the feature vectors based on detections of humans in images captured using a camera of the navigating robot.

25 . The training system of claim 24 wherein the training module is configured to jointly train the policy module and the feature module using a proximal policy optimization (PPO) algorithm based on maximizing a reward.

26 . A navigating device, comprising:

the encoder module and the policy module trained by the training system of claim 16 ;

a camera configured to capture images within a field of view of the navigating device, the field of view depicting a scene including objects;

the encoder module configured to generate feature vectors based on the scene of the objects in the images captured by the camera and to specify latent vectors that summarize movement of the objects in the scene based only on the camera images, the feature vectors summarizing the movement of the objects in the scene, and the latent vectors capturing a latent representation of trajectories in the scene of the objects;

the policy module configured to generate actions to be taken by the navigating device to navigate the scene based on the feature vectors; and

a propulsion control module configured to control one or more propulsion devices of the navigating device based on the actions to be taken generated by the policy module to navigate the scene.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2024
From: NAVER LABS CORPORATION
To: NAVER CORPORATION
Reel/Frame 068820/0495 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2023
From: MONACI, GIANLUCA; ARACTINGI, MICHEL; SILANDER, TOMI
To: CORPORATION, NAVER; NAVER LABS CORPORATION
Reel/Frame 062646/0176 →
Continuity (2)
Provisional Application 63338614 · May 5, 2022
Related Publication 20230359212A1 · Nov 9, 2023
References Cited (66)
US 9776323B2 · O'Sullivan · 2017 [cited by examiner]
US 10452978B2 · Shazeer et al. · 2019 [cited by applicant]
US 11851081B2 · Refaat · 2023 [cited by examiner]
US 20220180090A1 · Song · 2022 [cited by examiner]
US 20220292699A1 · Zhu · 2022 [cited by examiner]
US 20230109398A1 · Kranski · 2023 [cited by examiner]
CN 112631296A · 2021 [cited by examiner]
Proximal Policy Optimization Algorithms (Year: 2017). [cited by examiner]
CN 112631296 A Merged text and image (Year: 2021). [cited by examiner]
Abduallah Mohamed, Kun Qian, Mohamed Elhoseiny, and Christian Claudel. Social-stgcnn: A social spatiotemporal graph convolutional neural network for human trajectory prediction. In Proceedings of the IEEE/CVF Conference… [cited by applicant]
Adarsh Jagan Sathyamoorthy, Jing Liang, Utsav Patel, Tianrui Guan, Rohan Chandra, and Dinesh Manocha. Densecavoid: Real-time navigation in dense crowds using anticipatory behaviors. In 2020 IEEE International Conference… [cited by applicant]
Alexey Bochkovskiy, Chien-Yao Wang, and Hong-Yuan Mark Liao. Yolov4: Optimal speed and accuracy of object detection. arXiv preprint arXiv:2004.10934, 2020. [cited by applicant]
Andrey Rudenko, Luigi Palmieri, Michael Herman, Kris M Kitani, Dariu M Gavrila, and Kai O Arras. Human motion trajectory prediction: A survey. The International Journal of Robotics Research, 39(8):895-935, 2020. [cited by applicant]
Antoine Tordeux, Mohcine Chraibi, Armin Seyfried, and Andreas Schadschneider. Prediction of pedestrian dynamics in complex architectures with artificial neural networks. [cited by applicant]
Ashish Kumar, Zipeng Fu, Deepak Pathak, and Jitendra Malik. RMA: Rapid motor adaptation for legged robots. In Robotics: Science and Systems XVII, Virtual Event, Jul. 12-16, 2021, 2021. [cited by applicant]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin, “Attention is all you need”, In I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. … [cited by applicant]
Benjamin Eysenbach, Ruslan R Salakhutdinov, and Sergey Levine. Robust predictable control. [cited by applicant]
Bj{umlaut over ( )}rn Lutjens, Michael Everett, and Jonathan P How. Safe reinforcement learning with model uncertainty estimates. In 2019 International Conference on Robotics and Automation (ICRA), pp. 8662-8668. IEEE, … [cited by applicant]
Bochkovskiy, et al., Yolov4: Optimal Speed and Accuracy of Object Detection, arXiv preprint, arXiv:2004.10934, 2020. [cited by applicant]
Brian D Ziebart, Nathan Ratliff, Garratt Gallagher, Christoph Mertz, Kevin Peterson, J Andrew Bagnell, Martial Hebert, Anind K Dey, and Siddhartha Srinivasa. Planning-based prediction for pedestrians. In 2009 IEEE/RSJ I… [cited by applicant]
Changan Chen, Yuejiang Liu, Sven Kreiss, and Alexandre Alahi. Crowd-robot interaction: Crowd-aware robot navigation with attention-based deep reinforcement learning. In 2019 International Conference on Robotics and Auto… [cited by applicant]
Christoforos Mavrogiannis, Francesca Baldini, Allan Wang, Dapeng Zhao, Pete Trautman, Aaron Steinfeld, and Jean Oh. [cited by applicant]
Christoph Rosmann, Frank Hoffmann, and Torsten Bertram. Integrated online trajectory planning and optimization in distinctive topologies. Robotics and Autonomous Systems, 88:142-153, 2017. [cited by applicant]
Claudia Perez-D'Arpino, Can Liu, Patrick Goebel, Roberto Martin-Martin, and Silvio Savarese. Robot navigation in constrained pedestrian environments using reinforcement learning. In [cited by applicant]
Daniel Neimark, Omri Bar, Maya Zohar, and Dotan Asselmann. Video transformer network. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV) Workshops, pp. 3163-3172, Oct. 2021. [cited by applicant]
Dapeng Zhao and Jean Oh. Noticing motion patterns: A temporal cnn with a novel convolution operator for human trajectory prediction. IEEE Robotics and Automation Letters, 6(2):628-634, 2020. [cited by applicant]
David Lopez-Paz, Leon Bottou, Bernhard Scholkopf, and Vladimir Vapnik. Unifying distillation and privileged information. In [cited by applicant]
Dian Chen, Brady Zhou, Vladlen Koltun, and Philipp Krahenbuhl. Learning by cheating. In Conference on Robot Learning, pp. 66-75. PMLR, 2020. [cited by applicant]
Diederik P. Kingma and Jimmy Ba. Adam: A method for stochastic optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7-9, 2015, Conference Track Proceedings, 2015.… [cited by applicant]
Dieter Fox, Wolfram Burgard, and Sebastian Thrun. The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine, 4(1):23-33, 1997. [cited by applicant]
Dirk Helbing and Peter Molnar. Social force model for pedestrian dynamics. Physical review E, 51(5):4282, 1995. [cited by applicant]
Edgar Riba, Dmytro Mishkin, Daniel Ponsa, Ethan Rublee, and Gary Bradski. Kornia: an open source differentiable computer vision library for pytorch. In Winter Conference on Applications of Computer Vision, 2020. URL htt… [cited by applicant]
Elia Kaufmann, Antonio Loquercio, Rene Ranftl, Matthias Muller, Vladlen Koltun, and Davide Scaramuzza. Deep drone acrobatics. In Proceedings of Robotics: Science and Systems, Corvalis, Oregon, USA, Jun. 2020. doi: 10.15… [cited by applicant]
Fei Xia, William B Shen, Chengshu Li, Priya Kasimbeg, Micael Edmond Tchapmi, Alexander Toshev, Roberto Martin-Martin, and Silvio Savarese. Interactive Gibson benchmark: A benchmark for interactive navigation in cluttere… [cited by applicant]
Franck Feurtey. Simulating the collision avoidance behavior of pedestrians. Master's thesis, University of Tokyo, Department of Electronic Engineering, 2000. [cited by applicant]
Geoffrey Hinton, Oriol Vinyals, and Jeff Dean. Distilling the knowledge in a neural network. [cited by applicant]
Gianluca Monaci, Michel Aractingi, Tomi Silander; “DiPCAN: Distilling Privileged Information for Crowd-Aware Navigation” Robotics: Science and Systems, New York, NY: Jun. 27-Jul. 1, 2022. [cited by applicant]
Jinyoung Choi, Kyungsik Park, Minsu Kim, and Sangok Seok. Deep reinforcement learning of navigation in a complex and crowded environment with a limited field of view. In 2019 International Conference on Robotics and Aut… [cited by applicant]
John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347, 2017. [cited by applicant]
Joonho Lee, Jemin Hwangbo, Lorenz Wellhausen, Vladlen Koltun, and Marco Hutter. Learning quadrupedal locomotion over challenging terrain. Science robotics, 5 (47), 2020. [cited by applicant]
Judy Hoffman, Saurabh Gupta, and Trevor Darrell. Learning with side information through modality hallucination. In [cited by applicant]
Jun Jin, Nhat M Nguyen, Nazmus Sakib, Daniel Graves, Hengshuai Yao, and Martin Jagersand. Mapless navigation among dynamics with social-safety-awareness: a reinforcement learning approach from 2d laser scans. In 2020 IE… [cited by applicant]
Jur Van Den Berg, Stephen J Guy, Ming Lin, and Dinesh Manocha. Reciprocal n-body collision avoidance. In Robotics research, pp. 3-19. Springer, 2011. [cited by applicant]
Lei Tai, Jingwei Zhang, Ming Liu, and Wolfram Burgard. Socially compliant navigation through raw depth inputs with generative adversarial imitation learning. In 2018 IEEE International Conference on Robotics and Automat… [cited by applicant]
Lerrel Pinto, Marcin Andrychowicz, Peter Welinder, Wojciech Zaremba, and Pieter Abbeel. Asymmetric actor critic for image-based robot learning. RSS, 2017. [cited by applicant]
Linhai Xie, Sen Wang, Andrew Markham, and Niki Trigoni. Towards monocular vision based obstacle avoidance through deep reinforcement learning. In RSS 2017 workshop on New Frontiers for Deep Learning in Robotics, 2017. [cited by applicant]
Lucia Liu, Daniel Dugas, Gianluca Cesari, Roland Siegwart, and Renaud Dub'e. Robot navigation in crowded environments using deep reinforcement learning. In 2020 IEEE/RSJ International Conference on Intelligent Robots an… [cited by applicant]
Maks Sorokin, Jie Tan, C. Karen Liu, and Sehoon Ha. Learning to navigate sidewalks in outdoor environments, 2021. [cited by applicant]
Maren Bennewitz, Wolfram Burgard, Grzegorz Cielniak, and Sebastian Thrun. Learning motion patterns of people for compliant robot motion. The International Journal of Robotics Research, 24(1):31-48, 2005. [cited by applicant]
Mark Pfeiffer, Michael Schaeuble, Juan Nieto, Roland Siegwart, and Cesar Cadena. From perception to decision: A data-driven approach to end-to-end motion planning for autonomous ground robots. In 2017 IEEE International… [cited by applicant]
Michael Everett, Yu Fan Chen, and Jonathan P How. Collision avoidance in pedestrian-rich environments with deep reinforcement learning. IEEE Access, 9:10357-10377, 2021. [cited by applicant]
Noel E Du Toit and Joel W Burdick. Robot motion planning in dynamic, uncertain environments. IEEE Transactions on Robotics, 28(1):101-115, 2011. [cited by applicant]
Nuno C Garcia, Pietro Morerio, and Vittorio Murino. Modality distillation with multiple stream networks for action recognition. In [cited by applicant]
Parth Kothari, Sven Kreiss, and Alexandre Alahi. Human trajectory forecasting in crowds: A deep learning perspective. IEEE Transactions on Intelligent Transportation Systems, 2021. [cited by applicant]
Patrick Wenzel, Torsten Schon, Laura Leal-Taixe, and Daniel Cremers. Vision-based mobile robotics obstacle avoidance with deep reinforcement learning. In 2021 IEEE International Conference on Robotics and Automation (IC… [cited by applicant]
Pete Trautman, Jeremy Ma, Richard M Murray, and Andreas Krause. Robot navigation in dense human crowds: Statistical models and experimental studies of human-robot cooperation. The International Journal of Robotics Resea… [cited by applicant]
Steve Macenski, Francisco Martin, Ruffin White, and Jonatan Gines Clavero. The marathon 2: A navigation system. In 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2718-2725. IEEE, 20… [cited by applicant]
Sujeong Kim, Stephen J Guy, Wenxi Liu, David Wilkie, Rynson WH Lau, Ming C Lin, and Dinesh Manocha. Brvo: Predicting pedestrian trajectories using velocityspace reasoning. The International Journal of Robotics Research,… [cited by applicant]
Tingxiang Fan, Xinjing Cheng, Jia Pan, Pinxin Long, Wenxi Liu, Ruigang Yang, and Dinesh Manocha. Getting robots unfrozen and unlost in dense pedestrian crowds. IEEE Robotics and Automation Letters, 4(2):1178-1185, 2018. [cited by applicant]
Tuong Do, Thanh-Toan Do, Huy Tran, Erman Tjiputra, and Quang D Tran. Compact trilinear interaction for visual question answering. In [cited by applicant]
Varun Tolani, Somil Bansal, Aleksandra Faust, and Claire Tomlin. Visual navigation among humans with optimal control as a supervisor. IEEE Robotics and Automation Letters, 6(2):2288-2295, 2021. doi: 10.1109/LRA.2021. 30… [cited by applicant]
Vladimir Vapnik and Akshay Vashist. A new learning paradigm: Learning using privileged information. Neural networks, 22(5-6):544-557, 2009. [cited by applicant]
Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A. Rusu, Joel Veness, Marc G. Bellemare, Alex Graves, Martin Riedmiller, Andreas K. Fidjeland, Georg Ostrovski, Stig Petersen, Charles Beattie, Amir Sadik, Ioannis… [cited by applicant]
Wolfram Burgard, Armin B Cremers, Dieter Fox, Dirk H{umlaut over ( )}ahnel, Gerhard Lakemeyer, Dirk Schulz, Walter Steiner, and Sebastian Thrun. The interactive museum tour-guide robot. In Aaai/Iaai, pp. 11-18, 1998. [cited by applicant]
Yifan Liu, Ke Chen, Chris Liu, Zengchang Qin, Zhenbo Luo, and Jingdong Wang. Structured knowledge distillation for semantic segmentation. In [cited by applicant]
Zhiming Chen, Tingxiang Fan, Xuan Zhao, Jing Liang, Cong Shen, Hua Chen, Dinesh Manocha, Jia Pan, and Wei Zhang. Autonomous social distancing in urban environments using a quadruped robot. [cited by applicant]