skip to main content
10.1145/1774674.1774724acmotherconferencesArticle/Chapter ViewAbstractPublication PagespermisConference Proceedingsconference-collections
research-article

Robotic navigation in crowded environments: key challenges for autonomous navigation systems

Published: 19 August 2008 Publication History

Abstract

Crowded environments provide significant challenges for autonomous navigation systems. The robot must be fully aware of its surroundings and incorporate this knowledge into its decision-making and planning processes. The purpose of this paper is to outline major challenges that an autonomous navigation system needs to overcome to enable effective navigation in crowded environments such as hospital wards. We will discuss several key components of autonomous navigation systems to include localization and mapping, human-robot interaction, and dynamic object detection.

References

[1]
Mesa-Imaging, "http://www.mesa-imaging.ch."
[2]
"Point Grey Research," http://www.ptgrey.com/products/dragonfly/index.asp.
[3]
"Mobile Robots: ActivMedia Robotics," http://www.activrobots.com/.
[4]
Hähnel., D., Burgard, W., Fox, D. and Thrun, S., "An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, 2003, pp. 206--211.
[5]
Thrun, S., Liu, Y., Koller, D., Ng, A., Ghahramani, Z. and Durrant-Whyte, H., "Simultaneous Localization and Mapping with sparse extended information filters," International Journal of Robotics Research, vol. 23, pp. 693--716, 2004.
[6]
Davison, A. J., Reid, I. D., Molton, N. D. and Stasse, O., "MonoSLAM: Real-Time Single Camera SLAM," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, pp. 1--16, 2007.
[7]
Montemerlo, M., Koller, S. T. D. and Wegbreit, B., "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in International Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003, pp. 1151--1156.
[8]
Murphy, K., "Bayesian map learning in dynamic environments," in Conference on Neural Information Processing Systems (NIPS), Denver, CO, USA, 1999, pp. 1015--1021.
[9]
Montemerlo, M., Thrun, S., Koller, D. and Wegbreit, B., "FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem," in National Conference on Artificial Intelligence, Edmonton, Alberta, Canada, 2002, pp. 593--598.
[10]
Grisetti, G., Tipaldi, G. D., Stachniss, C., Burgard, W. and Nardi, D., "Fast and Accurate SLAM with Rao-Blackwellized Particle Filters," Robotics and Autonomous Systems, vol. 55, pp. 30--38, 2007.
[11]
Eliazar, A. and Parr, R., "DP-SLAM: Fast, robust simultaneous localization and mapping with predetermined landmarks," in International Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003, pp. 1135--1142.
[12]
Shi, J. and Tomasi, C., "Good Features to Track," in IEEE International Conference on Computer Vision and Pattern Recognition, 1994.
[13]
Li, S. Z. and Zhenqiu, Z., "FloatBoost learning and statistical face detection," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 26, pp. 1112--1123, 2004.
[14]
Chengjun, L., "A Bayesian discriminating features method for face detection," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 25, pp. 725--740, 2003.
[15]
Ming-Hsuan, Y., Kriegman, D. J. and Ahuja, N., "Detecting faces in images: a survey," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 24, pp. 34--58, 2002.
[16]
Xia, L. and Fujimura, K., "Hand gesture recognition using depth data," in Automatic Face and Gesture Recognition, 2004. Proceedings. Sixth IEEE International Conference on, 2004, pp. 529--534.
[17]
Hasanuzzaman, M., Ampornaramveth, V., Tao, Z., Bhuiyan, M. A., Shirai, Y. and Ueno, H., "Real-time Vision-based Gesture Recognition for Human Robot Interaction," in Robotics and Biomimetics, 2004. ROBIO 2004. IEEE International Conference on, 2004, pp. 413--418.
[18]
Ying, W. and Huang, T. S., "Hand modeling, analysis and recognition," Signal Processing Magazine, IEEE, vol. 18, pp. 51--60, 2001.
[19]
Yuanxin, Z., Haibing, R., Guangyou, X. and Xueyin, L., "Toward real-time human-computer interaction with continuous dynamic hand gestures," in Automatic Face and Gesture Recognition, 2000. Proceedings. Fourth IEEE International Conference on, 2000, pp. 544--549.
[20]
Kienzle, W., Bakir, G., Franz, M. and Schölkopf, B., "Face Detection - Efficient and Rank Deficient," 2005.
[21]
Erwin Prassler, J. S., Alberto Elfes, "Tracking Multiple Moving Objects for Real-time Robot Navigation," Autonomous Robots, vol. 8, pp. 105--116, April 2000.
[22]
Stipes, J. A., Cole, J. G. P. and Humphreys, J., "4D Scan Registration with the SR-3000 LIDAR," in IEEE International Conference on Robotics and Automation (ICRA), Pasadena, CA, USA, 2008.
[23]
Khatib, O., "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, pp. 90--98, 1986.
[24]
Borenstein, J. and Koren, Y., "Real-time Obstacle avoidance for fast mobile robot," IEEE Transactions on Systems, Man, and Cybernetics, vol. 19, pp. 1179--1187, 1989.
[25]
Zhu, A. M., Yang, S. X., Wang, F. J. and Mittal, G. S., "A neuro-fuzzy controller for reactive navigation of a behavior-based mobile robot," Lecture Notes Computer Science, vol. 3498, pp. 259--264, 2005.
[26]
Thrun, S., "Probabilistic algorithms for robotics," in AI Magazine. vol. 21, 2000, pp. 93--109.
[27]
Kondo, T. and Ito, K., "A Reinforcement learning with evolutionary state recruitment strategy for autonomous mobile robots control," Robotic Autonomous Systems, vol. 46, pp. 111--124, 2004.
[28]
Chen, C., Li, H.-X. and Dong, D., "Hybrid Control for Robot Navigation," in IEEE Robotics & Automation Magazine, 2008.
[29]
Chen, C. L. and Chen, Z. H., "Reinforcement learning for mobile robot: From reaction to deliberation," Journal of System Engineering Electronics, vol. 16, pp. 611--617, 2005.
[30]
Berg, J. V. D., Patil, S., Sewall, J., Manocha, D. and Lin, M., "Interactive navigation of multiple agents in crowded environments," in Proceedings of the 2008 symposium on Interactive 3D graphics and games, Redwood City, CA USA, 2008, pp. 139--147.
[31]
Latombe, J.-C., Robot Motion Planning. Norwell, MA, USA: Kluwer, 1991.
[32]
LaValle, S. M., "Planning Algorithms {Online}," in http://planning.cs.uiuc.edu/, 2006.

Cited By

View all
  • (2011)Vision-based mobile robot's SLAM and navigation in crowded environments2011 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2011.6094847(3998-4005)Online publication date: Sep-2011
  • (2009)Algorithmic agent for effective mobile robot navigation in an unknown environment2009 International Conference on Intelligent Agent & Multi-Agent Systems10.1109/IAMA.2009.5228050(1-4)Online publication date: Jul-2009

Index Terms

  1. Robotic navigation in crowded environments: key challenges for autonomous navigation systems

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      PerMIS '08: Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
      August 2008
      333 pages
      ISBN:9781605582931
      DOI:10.1145/1774674
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      • NIST: National Institute of Standards & Technology

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 August 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. navigation algorithms
      2. robotic navigation in crowded environments

      Qualifiers

      • Research-article

      Conference

      PerMIS '08
      Sponsor:
      • NIST
      PerMIS '08: Performance Metrics for Intelligent Systems
      August 19 - 21, 2008
      Maryland, Gaithersburg

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)15
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 16 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2011)Vision-based mobile robot's SLAM and navigation in crowded environments2011 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2011.6094847(3998-4005)Online publication date: Sep-2011
      • (2009)Algorithmic agent for effective mobile robot navigation in an unknown environment2009 International Conference on Intelligent Agent & Multi-Agent Systems10.1109/IAMA.2009.5228050(1-4)Online publication date: Jul-2009

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media