MODIFIED LOCAL NAVIGATION STRATEGY FOR UNKNOWN ENVIRONMENT EXPLORATION

Safaa Amin, Andry Tanoto, Ulf Witkowski, Ulrich Rückert, Saied Abdel-Wahab

Abstract

This paper presents an algorithm for unknown environment exploration based on the local navigation algorithm (LNA). The original LNA doesn’t take into account the case in which the robots are trapped and stop exploring the environment. In this paper, we propose some modifications to overcome this problem and demonstrate it by using real robots. For validation purpose, we ran several experiments using the mini-robot Khepera II running on the Teleworkbench. The complete environment is divided into small quadratic patches with some objects placed in it representing obstacles. With on-board infrared sensors and wheel encoder, the robot can successfully explore the unknown environment. Moreover, by calculating the distance to surrounding patches, the implemented algorithm will minimize the distance traveled, and in turn of the consumed energy and time. This paper also shows the advantage of using the Teleworkbench for performing experiments using real robots.

References

  1. Stachniss, C., 2006. Exploration and Mapping with Mobile Robots. PhD Thesis, Albert-LudwigsUniversity, Freiburg, Germany.
  2. Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., and ounes, H., 2000. Coordination for multi-robot exploration and mapping. In AAAINational Conference on Artificial Intelligence, Austin, TX, USA.
  3. Manolov, Ognyan; Iske, Burkhard; Noykov, Sv.; Klahold, Jürgen; Georgiev, G.; Witkowski, Ulf; Rückert, Ulrich . 2003. Gard - An Intelligent System for Distributed Exploration of Landmine Fields Simulated by a Team of Khepera Robots. In Proceedings of the International Conference Automatics and Informatics, Sofia, Bulgaria.
  4. S. Amin, A.Tanoto, U. Witkowski, U. Rückert, M. S. Abdel-Wahab, 2007. Environment Exploration Using Mini-Robot Khepera, In Proceedings of the, 4th International Symposium on Autonomous Mini-robots for Research and Edutainmen (AMiRE 2007), Buenos Aires, Argentina.
  5. Burgard, W., Fox, D., Moors, M., R. Simmons and Thrun., S., 2000. Collaborative Multi-Robot Exploration, In Proc. Intl. Conf.on Robotics and Automation, San Francisco.
  6. Tanoto, A., Witkowski, U., Rueckert, U. (2005) Teleworkbench: A Teleoperated Platform for MultiRobot Experiments, In Proceedings of the 3rd International Symposium on Autonomous Mini-robots for Research and Edutainment (AMiRE 2005), Fukui, Japan.
  7. Tanoto, A., Du, J., Kaulmann, L., Witkowski, U., 2006. MPEG-4-Based Interactive Visualization as an Analysis Tool for Experiments in Robotics, In Proceeding of the 2006 International Conference on Modeling, Simulation and Visualization Methods, Las Vegas, USA.
  8. Choset, H. Coverage for robitics - a survey of recent results. 2001. Annals of Mathematics and Artifical Intelligence.
  9. Bourgoult, F, Makarenko, A, Williams, B, Grocholsky, B., and DurrantWhyte, F., 2002. Information based adaptive robotic exploration. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS).
  10. Edlinger, T, and Puttkamer, E., 1994. Exploration of an indoor-environment by an autonomous mobile robot. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS).
  11. Yamauchi, B., Schultz, A. and Adams, W., 1999. Integrating exploration and localization for mobile robots. Adaptive Systems, 7(2).
  12. Gonzalez, H. Ba˜nos, H, and Latombe, J, 2001. Navigation strategies for exploring indoor environments. International Journal of Robotics Research.
  13. Moorehead, S, Simmons, R, and Whittaker, W., 2001. Autonomous exploration using multiple sources of information. In Proc. of the IEEE Int. Conf. on Robotic.
  14. Hans P. Moravec and Elfes, A., 1985. High resolution maps from wide angle sonar. In Proc. IEEE Int. Conf. Robotics and Automation.
  15. Whaite, P and Ferri, F., 1997.Autonomous exploration: Driven by uncertainty. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(3):193- 205
  16. Tailor, C and Kriegman, D., 1993. Exloration strategies for mobile robots. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 248-253.
  17. Dudek, G, Jenkin, M, Milios, E and Wilkes, D., 1991. Robotic exploration as graph construction. IEEE Transactions on Robotics and Automation, 7(6):859-865.
  18. Koenig, S., Tovey, C., and Halliburton., W., 2001. Greedy mapping of terrain. In Proc. Of the IEEE Int. Conf. on Robotics & Automation (ICRA).
  19. Makarenko, A., Williams, B., Bourgoult, ,F., and DurrantWhyte, F., 2002. An experiment in integrated exploration. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland.
  20. Stachniss, C., Hähnel, D., Burgard, W., and Grisetti, G., 2005. On actively closing loops in grid-based FastSLAM. Advanced Robotics.
  21. Stachniss, C., and Burgard, W., 2005. Mobile robot mapping and localization in nonstatic environments, In Proc. of the National Conference on Artificial Intelligence (AAAI),Pittsburgh, PA, USA.
  22. Dissanayake, G., Newman,P., Clark, S., Durrant-Whyte, F., and Csobra, M., 2001. A solution to the simultaneous localization and map building (SLAM) problem, IEEE Trans. on Robotics and Automation..
  23. Choset, H., 2001. Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization. IEEE Transactionson Robotics and Automation.
  24. Moorehead, S., Simmons, R., and Whittaker,L., 2001. Autonomous exploration using multiple sources of information, In IEEE International Conference on Robotics and Automation (ICRA 7801).
  25. Stachniss, C, Burgard, W., 2003. Exploring unknown environments with mobile robots using coverage maps. In Proc. of the Int. Conf. on Artificial Intelligence (IJCAI).
Download


Paper Citation


in Harvard Style

Amin S., Tanoto A., Witkowski U., Rückert U. and Abdel-Wahab S. (2008). MODIFIED LOCAL NAVIGATION STRATEGY FOR UNKNOWN ENVIRONMENT EXPLORATION . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8111-31-9, pages 171-176. DOI: 10.5220/0001481801710176


in Bibtex Style

@conference{icinco08,
author={Safaa Amin and Andry Tanoto and Ulf Witkowski and Ulrich Rückert and Saied Abdel-Wahab},
title={MODIFIED LOCAL NAVIGATION STRATEGY FOR UNKNOWN ENVIRONMENT EXPLORATION},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2008},
pages={171-176},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001481801710176},
isbn={978-989-8111-31-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - MODIFIED LOCAL NAVIGATION STRATEGY FOR UNKNOWN ENVIRONMENT EXPLORATION
SN - 978-989-8111-31-9
AU - Amin S.
AU - Tanoto A.
AU - Witkowski U.
AU - Rückert U.
AU - Abdel-Wahab S.
PY - 2008
SP - 171
EP - 176
DO - 10.5220/0001481801710176