JRM Vol.35 No.6 pp. 1460-1468
doi: 10.20965/jrm.2023.p1460


Path Planning Using a Flow of Pedestrian Traffic in an Unknown Environment

Kiichiro Ishikawa, Kei Otomo, Hayato Osaki, and Taiga Odaka

Department of Mechanical Engineering, Faculty of Fundamental Engineering, Nippon Institute of Technology
4-1 Gakuendai, Miyashiro-machi, Minamisaitama-gun, Saitama 345-8501, Japan

June 4, 2023
September 19, 2023
December 20, 2023
pedestrian tracking, path planning, point cloud processing, autonomous mobile robot

This paper outlines a path planning method for autonomous rovers navigating urban environments without prior mapping, with a particular focus on addressing the Tsukuba Challenge. Our approach utilizes observations of pedestrian and robot movement trajectories to construct path graphs for global path planning. We provide a detailed overview of the autonomous rover’s hardware and software system, as well as a comprehensive description of the path planning algorithm. Our methodology entails extracting and continuously tracking dynamic objects from LiDAR data, resulting in the creation of a path graph based on their observed trajectories. Subsequently, a path aligned with the desired direction is selected. Notably, in indoor experimental settings, our approach proves effective, as the rover successfully generates a path to the goal by closely monitoring and tracking pedestrian movements. In conclusion, this paper introduces a promising path planning methodology and suggests potential areas for further research in autonomous mobility within uncharted environments.

Path planning using pedestrian trajectories

Path planning using pedestrian trajectories

Cite this article as:
K. Ishikawa, K. Otomo, H. Osaki, and T. Odaka, “Path Planning Using a Flow of Pedestrian Traffic in an Unknown Environment,” J. Robot. Mechatron., Vol.35 No.6, pp. 1460-1468, 2023.
Data files:
  1. [1] Y. Hara, T. Tomizawa, H. Date, Y. Kuroda, and T. Tsubouchi, “Tsukuba Challenge 2019: Task Settings and Experimental Results,” J. Robot. Mechatron., Vol.32, No.6, pp. 1104-1111, 2020.
  2. [2] S. Yuta, “Tsukuba Challenge: Open Experiments for Autonomous Navigation of Mobile Robots in the City – Activities and Results of the First and Second Stages –,” J. Robot. Mechatron., Vol.30, No.4, pp. 504-512, 2018.
  3. [3] D. Wettergreen, D. Jonak, D. Kohanbash, S. Moreland, S. Spiker, J. Teza, and W. Whittaker, “Design and Experimentation of a Rover Concept for Lunar Crater Resource Survey,” 47th AIAA Aerospace Science Meeting including The New Horizons Forum and Aerospace Exposition, 2009.
  4. [4] P. Visscher and D. Woolley, “Midsize Lunar Rover Development and Testing,” The 12th Int. Symp. on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS 2014), 2014.
  5. [5] M. Quigley, B. Gerkey, K. Conley, J. Faust, T. Foote, J. Leibs, E. Berger, R. Wheeler, and A. Ng, “ROS: An open-source Robot Operating System,” ICRA Workshop on Open Source Software, Vol.3, No.2, 2009.
  6. [6] Y. Tamura, Y. Terada, A. Yamashita, and H. Asama, “Modelling Behaviour Patterns of Pedestrians for Mobile Robot Trajectory Generation,” Int. J. of Advanced Robotic Systems, Vol.10, No.8, Article No.310, 2013.
  7. [7] W. Kumahara, Y. Tamura, A. Yamashita, and H. Asama, “Navigation System for Mobile Robot Based on Topological Map and Pedestrians Flow,” 17th Robotics Symposia, pp. 163-168, 2012 (in Japanese).
  8. [8] R. Gockley, J. Forizzi, and R. Simmons, “Natural Person-following Behavior for Social Robots,” ACM SIGCHI/SIGART Conf. on Human-Robot Interaction, pp. 10-12, 2007.
  9. [9] Z. Chen and S. T. Birchfield, “Person Following with a Mobile Robot Using Binocular Feature-Based Tracking,” IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2007.
  10. [10] B. Ilias, S. A. Abdul Shukor, S. Yaacob, A. H. Adom, and M. H. Mohd Razali, “A Nurse Following Robot with High Speed Kinect Sensor,” ARPN J. of Engineering and Applied Sciences, Vol.9, No.12, pp. 2454-2459, 2014.
  11. [11] D. Schulz, W. Burgard, D. Fox, and A. B. Cremers, “People Tracking with a Mobile Robot Using Sample Based Joint Probabilistic Data Association Filters,” Int. J. of Robotics Research, Vol.22, No.2, pp. 99-116, 2003.
  12. [12] M. Kobilarov, G. Sukhatme, J. Hyams, and P. Batavia, “People tracking and following with mobile robot using an omnidirectional camera and a laser,” Proc. IEEE Int. Conf. on Robotics and Automation, 2006.
  13. [13] S. Sato, M. Hashimoto, M. Takita, K. Takagi, and T. Ogawa, “Multilayer Lidar-Based Pedestrian Tracking in Urban Environments,” 2010 IEEE Intelligent Vehicles Symp., pp. 849-854, 2010.
  14. [14] M. Schütz, N. Appenrodt, J. Dickmann, and K. Dietmayer, “Occupancy Grid Map-Based Extended Object Tracking,” 2014 IEEE Intelligent Vehicles Symp. (IV), pp. 1205-1210, 2014.
  15. [15] S. Shen, M. Saito, Y. Uzawa, and T. Ito, “Optimal Clustering of Point Cloud by 2D-LiDAR Using Kalman Filter,” J. Robot. Mechatron., Vol.35, No.2, pp. 424-434, 2023.
  16. [16] M. Dimitrievski, P. Veelaert, and W. Philips, “Behavioral Pedestrian Tracking Using a Camera and LiDAR Sensors on a Moving Vehicle,” Sensors, Vol.19, Issue 2, Article No.391, 2019.
  17. [17] R. A. Metoyer and J. K. Hodings, “Reactive Pedestrian Path Following from Examples,” The Visual Computer, Vol.20, pp. 635-649, 2004.
  18. [18] J. Gómez, O. Aycard, and J. Baber, “Efficient Detection and Tracking of Human Using 3D LiDAR Sensor,” Sensors, Vol.23, Issue 10, Article No.4720, 2023.
  19. [19] A. Asahara, N. Sato, M. Nomiya, and S. Tsuji, “LiDAR-based pedestrian-flow analysis for crowdedness equalization,” Proc. of the 23rd SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems (SIGSPATIAL’15), Article No.30, 2015.
  20. [20] T. Kitazato, M. Hoshino, M. Ito, and K. Sezaki, “Detection of Pedestrian Flow Using Mobile Devices for Evacuation Guiding in Disaster,” J. Disaster Res., Vol.13, No.2, pp. 303-312, 2018.
  21. [21] S. Thrun, W. Burgard, and D. Fox, “Probabilistic Robotics,” The MIT Press, 2005.
  22. [22] E. W. Dijkstra, “A Note on Two Problems in Connexion with Graphs,” Numerische Mathematik, Vol.1, pp. 269-271, 1959.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Feb. 19, 2024