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.
- Mesa-Imaging, "http://www.mesa-imaging.ch."Google Scholar
- "Point Grey Research," http://www.ptgrey.com/products/dragonfly/index.asp.Google Scholar
- "Mobile Robots: ActivMedia Robotics," http://www.activrobots.com/.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Murphy, K., "Bayesian map learning in dynamic environments," in Conference on Neural Information Processing Systems (NIPS), Denver, CO, USA, 1999, pp. 1015--1021.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Shi, J. and Tomasi, C., "Good Features to Track," in IEEE International Conference on Computer Vision and Pattern Recognition, 1994.Google Scholar
- 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. Google ScholarDigital Library
- Chengjun, L., "A Bayesian discriminating features method for face detection," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 25, pp. 725--740, 2003. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Ying, W. and Huang, T. S., "Hand modeling, analysis and recognition," Signal Processing Magazine, IEEE, vol. 18, pp. 51--60, 2001.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Kienzle, W., Bakir, G., Franz, M. and Schölkopf, B., "Face Detection - Efficient and Rank Deficient," 2005.Google Scholar
- Erwin Prassler, J. S., Alberto Elfes, "Tracking Multiple Moving Objects for Real-time Robot Navigation," Autonomous Robots, vol. 8, pp. 105--116, April 2000. Google ScholarDigital Library
- 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.Google Scholar
- Khatib, O., "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, pp. 90--98, 1986. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Thrun, S., "Probabilistic algorithms for robotics," in AI Magazine. vol. 21, 2000, pp. 93--109.Google Scholar
- 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.Google ScholarCross Ref
- Chen, C., Li, H.-X. and Dong, D., "Hybrid Control for Robot Navigation," in IEEE Robotics & Automation Magazine, 2008.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Latombe, J.-C., Robot Motion Planning. Norwell, MA, USA: Kluwer, 1991. Google ScholarDigital Library
- LaValle, S. M., "Planning Algorithms {Online}," in http://planning.cs.uiuc.edu/, 2006. Google ScholarDigital Library
Index Terms
- Robotic navigation in crowded environments: key challenges for autonomous navigation systems
Recommendations
Local navigation strategies for a team of robots
Whenever a mobile robot has to deal with an environment that is totally or partially unknown or dynamically changing, local navigation strategies are very important for the robot to successfully achieve its goals. Unfortunately, local navigation ...
SLAM and navigation in indoor environments
PSIVT'11: Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part IIn this paper, we propose a system for wheeled robot SLAM and navigation in indoor environments. An omni-directional camera and a laser range finder are the sensors to extract the point features and the line features as the landmarks. In SLAM and self-...
The Feasibility of Navigation Algorithms on Smartphones using J2ME
Embedded systems are considered one of the areas with more potential for future innovations. Two embedded fields that will most certainly take a primary role in future innovations are mobile robotics and mobile computing. Mobile robots and smartphones ...
Comments