Simplified occupancy grid indoor mapping optimized for low-cost robots

ISPRS International Journal of Geo-Information

Volumn 2, Issue 4, 2013, Pages 959-977

  Gonzalez Arjona, David ^a   Sanchez, Alberto ^a   Lopez Colino, Fernando ^a   De Castro, Angel ^a   Garrido, Javier ^a  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

FPGA; Low cost; Mapping; Occupancy Grid

Indexed keywords

EID: 84938084506     PISSN: None     EISSN: 22209964     Source Type: Journal    
DOI: 10.3390/ijgi2040959     Document Type: Article

References (30)

1. Chen, C.; Cheng, Y. Research on Map Building by Mobile Robots. In Proceedings of the Second International Symposium on Intelligent Information Technology Application (IITA 08), Shanghai, China, 20-22 December 2008; Volume 2, pp. 673-677.
2. Yamauchi, B. A Frontier-Based Approach for Autonomous Exploration. In Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA97), Monterey, CA, USA, 10-11 July 1997; pp. 146-151.
3. Stachniss, C. Robotic Mapping and Exploration; Springer: Berlin, Germany, 2009.
4. Vaughan, R.; Stoy, K.; Sukhatme, G.; Mataric, M. LOST: Localization-space trails for robot teams. IEEE Trans. Robot. Autom. 2002, 18, 796-812.
5. Arleo, A.; del R. Millan, J.; Floreano, D. Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation. IEEE Trans. Robot. Autom. 1999, 15, 990-1000.
6. Cuesta, F.; Ollero, A. Chapter 4 Intelligent Control of Mobile Robots with Fuzzy Perception. In Intelligent Mobile Robot Navigation; Springer: Berlin, Germany, 2005; pp. 79-122.
7. Nagla, K.; Uddin, M.; Singh, D. Improved occupancy grid mapping in specular environment. Robot. Auton. Syst. 2012, 60, 1245-1252.
8. Lopez-Sanchez, M.; Esteva, F.; Lopez de Mantaras, R.; Sierra, C.; Amat, J. Map generation by cooperative low-cost robots in structured unknown environments. Auton. Robot. 1998, 5, 53-61.
9. Braunl, T. Embedded Robotics: Mobile Robot Design and Applications With Embedded Systems; Springer-Verlag-Berlin: Heidelberg, Germany, 2008.
10. Anousaki, G.; Kyriakopoulos, K. Simultaneous localization and map building of skid-steered robots. IEEE Robot. Autom. Mag. 2007, 14, 79-89.
11. Castellanos, J.A.; Tardos, J.D. Mobile Robot Localization and Map Building a Multisensor Fusion Approach; Springer: Berlin, Germany, 2000.
12. Vázquez-Martín, R.; Nunez, P.; Bandera, A. LESS-mapping: Online environment segmentation based on spectral mapping. Robot. Auton. Syst. 2012, 60, 41-54.
13. Kim, G.; Kwak, N.; Lee, B. Low Cost Active Range Sensing Using Halogen Sheet-of-Light for Occupancy Grid Map Building. In Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), Edmonton, AB, Canada, 2-6 August 2005; pp. 1612-1617.
14. Choi, Y.H.; Oh, S.Y. Map building through pseudo dense scan matching using visual sonar data. Auton. Robot. 2007, 23, 293-304.
15. Umbarkar, A.; Subramanian, V.; Doboli, A. Low-cost sound-based localization using programmable mixed-signal systems-on-chip. Microelectron. J. 2011, 42, 382-395.
16. Sanchez, A.; Elvira, S.; de Castro, A.; Glez-de Rivera, G.; Ribalda, R.; Garrido, J. Low Cost Indoor Ultrasonic Positioning Implemented in FPGA. In Proceedings of the 35th Annual Conference of IEEE Industrial Electronics (IECON 09), Porto, Portugal, 3-6 November 2009; pp. 2709-2714.
17. Sanchez, A.; de Castro, A.; Glez-de-Rivera, G.; Elvira, S.; Garrido, J. Autonomous indoor ultrasonic positioning system based on a low-cost conditioning circuit. Measurement 2012, 45, 276-283.
18. Birk, A.; Carpin, S. Merging occupancy grid maps from multiple robots. IEEE Proc. 2006, 94, 1384-1397.
19. Elfes, A. Using occupancy grids for mobile robot perception and navigation. Computer 1989, 22, 46-57.
20. Pala, M.; Osati Eraghi, N.; Lopez-Colino, F.; Sanchez, A.; de Castro, A.; Garrido, J. HCTNav: A path planning algorithm for low-cost autonomous robot navigation in indoor environments. ISPRS Int. J. Geo-Inf. 2013, 2, 729-748.
21. Quigley, M.; Gerkey, B.; Conley, K.; Faust, J.; Foote, T.; Leibs, J.; Berger, E.; Wheeler, R.; Ng, A. ROS: An Open-Source Robot Operating System. In Proceedings of the Open-Source Software Workshop of the International Conference on Robotics and Automation (ICRA), Kobe, Japan, 12-17 May 2009.
22. Even, S. Graph Algorithms; Cambridge University Press: Cambridge, UK, 2011.
23. Magnenat, S.; Longchamp, V.; Bonani, M.; Retornaz, P.; Germano, P.; Bleuler, H.; Mondada, F. Affordable SLAM through the Co-Design of Hardware and Methodology. In Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA), Anchorage, AK, USA, 3-7 May 2010; pp. 5395-5401.
24. Gifford, C.; Webb, R.; Bley, J.; Leung, D.; Calnon, M.; Makarewicz, J.; Banz, B.; Agah, A. Low-Cost Multi-Robot Exploration and Mapping. In Proceedings of the IEEE International Conference on Technologies for Practical Robot Applications (TePRA 2008), Woburn, MA, USA, 23-24 April 2008; pp. 74-79.
25. Gonzalez-Banos, H.H.; Latombe, J.C. Navigation strategies for exploring indoor environments. Int. J. Robot. Res. 2002, 21, 829-848.
26. Taylor, T.; Geva, S.; Boles, W. Directed Exploration Using a Modified Distance Transform. In Proceedings of the 2005 Digital Image Computing: Techniques and Applications (DICTA 05), Cairns, Australia, 6-8 December 2005; pp. 53-53.
27. Amigoni, F.; Caglioti, V. An information-based exploration strategy for environment mapping with mobile robots. Robot. Auton. Syst. 2010, 58, 684-699.
28. Sim, R.; Dudek, G. Effective Exploration Strategies for the Construction of Visual Maps. In Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), Las Vegas, NV, USA, 27-31 October 2003; Volume 4, pp. 3224-3231
29. Lee, D.; Recce, M. Quantitative evaluation of the exploration strategies of a mobile robot. Int. J. Robot. Res. 1997, 16, 413-447.
30. Freda, L.; Oriolo, G. Frontier-Based Probabilistic Strategies for Sensor-Based Exploration. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation (ICRA 2005), Barcelona, Spain, 18-22 April 2005; pp. 3881-3887.