Table of Contents
ISRN Robotics
Volume 2013 (2013), Article ID 954610, 11 pages
http://dx.doi.org/10.5402/2013/954610
Research Article

Mobile Robot Exploration by Using Environmental Boundary Information

Research Into Artifacts, Center for Engineering (RACE), The University of Tokyo, Kashiwa, Chiba 277-8568, Japan

Received 4 June 2013; Accepted 19 June 2013

Academic Editors: O. Reinoso Garcia, A. Sabanovic, and C.-C. Tsai

Copyright © 2013 Theeraphol Wattanavekin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. L. Lawler, J. K. Lenstra, A. H. G. Rinooy Kan, and D. B. Shumoys, The Traveling Salesman Problem—A Guided Tour of Combinatorial Optimization, Wiley-Interscience, New York, NY, USA, 1985.
  2. J. K. Lenstra and A. H. G. R. Kan, “On general routing problems,” Networks, vol. 6, pp. 273–280, 1976. View at Google Scholar
  3. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, W.H. Freeman, New York, NY, USA, 1979.
  4. B. Yamauchi, “Decentralized coordination for multirobot exploration,” Robotics and Autonomous Systems, vol. 29, no. 2, pp. 111–118, 1998. View at Google Scholar · View at Scopus
  5. H. Choset, Sensor based motion planning: the hierarchical generalized Voronoi Graph [Ph.D. thesis], California Institue of Technology, Pasadena, Calif, USA, 1996.
  6. R. Simmons, D. Apfelbaum, W. Burgard et al., “Coordination for multirobot exploration and mapping,” in Proceedings of the 17th National Conference on Artificial Intelligence (AAAI '00), pp. 852–858, September 2000.
  7. W. Burgard, D. Fox, M. Moors, R. Simmons, and S. Thrun, “Collaborative multi-robot exploration,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), pp. 476–481, April 2000. View at Scopus
  8. A. Mobarhani, S. Nazari, A. H. Tamjidi, and H. D. Taghirad, “Histogram based frontier exploration,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '11), pp. 1128–1133, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. B. Tovar, L. Muñoz-Gómez, R. Murrieta-Cid, M. Alencastre-Miranda, R. Monroy, and S. Hutchinson, “Planning exploration strategies for simultaneous localization and mapping,” Robotics and Autonomous Systems, vol. 54, no. 4, pp. 314–331, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Freda and G. Oriolo, “Frontier-based probabilistic strategies for sensor-based exploration,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '05), pp. 3881–3887, Barcelona, Spain, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Mobarhani, S. Nazari, A. H. Tamjidi, and H. D. Taghirad, “Histogram based frontier exploration,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems: Celebrating 50 Years of Robotics (IROS '11), pp. 1128–1133, San Francisco, Calif, USA, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. R. A. Prieto, J. M. Cuadra-Troncoso, J. R. Álvarez-Sánchez, and I. N. Navarro-Santosjuanes, “Reactive navigation and online SLAM in autonomous frontierbased exploration,” in Natural and Artificial Computation in Engineering and Medical Applications, vol. 7931 of Lecture Notes in Computer Science, pp. 45–55, Springer, Berlin, Germany, 2013. View at Google Scholar
  13. W. Burgard, M. Moors, C. Stachniss, and F. E. Schneider, “Coordinated multi-robot exploration,” IEEE Transactions on Robotics, vol. 21, no. 3, pp. 376–386, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Fukazawa, T. Chomchana, J. Ota, H. Yuasa, T. Arai, and H. Asama, “Region exploration path planning for a mobile robot expressing working environment by grid points,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '03), pp. 2448–2454, Taipei, Taiwan, September 2003. View at Scopus
  15. C. Trevai, K. Ichikawa, Y. Fukazawa et al., “Real-time cooperative exploration by reaction-diffusion equation on a graph,” in Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DARS '02), pp. 383–392, 2002.
  16. J.-C. Latombe, Robot Motion Planning, Kluwer Academic, New York, NY, USA, 1991.
  17. H. Choset, E. Acar, A. A. Rizzi, and J. Luntz, “Exact cellular decompositions in terms of critical points of Morse functions,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), pp. 2270–2277, April 2000. View at Scopus
  18. Z. L. Cao, H. Huang, and E. L. Hall, “Region filling operations with random obstacle avoidance for mobile robots,” Journal of Robotic Systems, vol. 5, no. 2, pp. 87–102, 1988. View at Google Scholar
  19. H. Yuasa and M. Ito, “Internal observation systems and a theory of reaction-diffusion equation on a graph,” in Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics, pp. 3669–3673, October 1998. View at Scopus
  20. QR Code.com, http://www.qrcode.com/en/index.html.
  21. T. Wattanavekin and J. Ota, “Exploration in a boundary environment with unknown obstacles using Reaction-Diffusion equation on a graph,” in Proceedings of the IEEE International Conference on Robotics and Biomimetics, pp. 2623–2628, Tokyo, Japan, 2011.
  22. S. Lin and B. W. Kernighan, “An effective heuristic algorithm for the traveling-salesman problem,” Operations Research, vol. 21, no. 2, pp. 498–516, 1973. View at Google Scholar · View at Scopus
  23. A. Rosenfeld and J. L. Pfaltz, “Sequential operations in digital processing,” Journal of the ACM, vol. 13, pp. 471–494, 1966. View at Google Scholar
  24. H. A. Eiselt, M. Gendreau, and G. Laporte, “Arc routing problems, part II: the rural postman problem,” Operations Research, vol. 43, no. 3, pp. 399–414, 1995. View at Google Scholar
  25. M. J. Todd, G. L. Lemhauser, and A. H. G. R. Kan, “The traveling salesman problem,” in Handbooks in Operations Research and Management Science, vol. 7, pp. 527–562, Elsevier Science, Amsterdam, The Netherlands, 1989. View at Google Scholar
  26. N. Fujii, R. Inoue, Y. Takebe, and J. Ota, “Multiple robot rearrangement planning using a territorial approach and an extended project scheduling problem solver,” Advanced Robotics, vol. 24, no. 1-2, pp. 103–122, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, The MIT press, Cambridge, Mass, USA, 2005.
  28. G. Grisetti, C. Stachniss, and W. Burgard, “Improved techniques for grid mapping with Rao-Blackwellized particle filters,” IEEE Transactions on Robotics, vol. 23, no. 1, pp. 34–46, 2007. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Quigley, B. Gerkey, K. Conley et al., “ROS: an open-source robot operating system,” in Proceedings of the Opensource Software Workshop of International Conference on Robotics and Automation (ICRA '09), 2009.