Exploration and mapping of unknown polygonal environments based on uncertain range data;istraživanje i modeliranje nepoznatog poligonalnog prostora zasnovano na nesigurnim podacima udaljenosti

Automatika

Volumn 52, Issue 2, 2011, Pages 118-131

  Dakulović, Marija ^a   Ileš, Šandor ^b   Petrović, Ivan ^a  

^a Department of Control and Computer Engineering ^*  (Croatia)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Exploration; Line extraction; Mapping; Mobile robot

Indexed keywords

EID: 80052368397     PISSN: 00051144     EISSN: None     Source Type: Journal    
DOI: 10.1080/00051144.2011.11828411     Document Type: Article

References (23)

1. A. Ekman, A. Torne, and D. Stromberg, "Exploration of polygonal environments using range data," IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 27, no. 2, pp. 250-255, 1997.
2. S. Pfister, S. Roumeliotis, and J. Burdick, "Weighted line fitting algorithms for mobile robot map building and efficient data representation," in IEEE International Conference on Robotics and Automation, 2003. Proceedings. ICRA'03, vol. 1, 2003.
3. R. Brooks, "Visual map making for a mobile robot," in 1985 IEEE International Conference on Robotics and Automation. Proceedings, vol. 2, pp. 824-829, 1985.
4. B. Oommen, S. Iyengar, N. Rao, and R. Kashyap, "Robot navigation in unknown terrains using learned visibility graphs. part i: The disjoint convex obstacle case," Robotics and Automation, IEEE Journal of, vol. 3, pp. 672-681, December 1987.
5. V. Lumelsky, S. Mukhopadhyay, and K. Sun, "Dynamic path planning in sensor-based terrain acquisition," IEEE Transactions on Robotics and Automation, vol. 6, no. 4, pp. 462-472, 1990.
6. M. Mataric, "Integration of representation into goal-driven behavior-based robots," IEEE Transactions on robotics and automation, vol. 8, no. 3, pp. 304-312, 1992.
7. J. O'Rourke, H. Booth, and R. Washington, "Connect-thedots: A new heuristic," Computer Vision, Graphics, and Image Processing, vol. 39, no. 2, pp. 258-266, 1987.
8. B. Tovar, R. Murrieta-Cid, and S. LaValle, "Distanceoptimal navigation in an unknown environment without sensing distances," IEEE Transactions on Robotics, vol. 23, no. 3, pp. 506-518, 2007.
9. B. Yamauchi, A. Schultz, and W. Adams, "Integrating exploration and localization for mobile robots," Adaptive Behavior, vol. 7, no. 2, p. 217, 1999.
10. T. Bandyopadhyay, Z. Liu, M. Ang, and W. Seah, "Visibility-based exploration in unknown environment containing structured obstacles," in Proceedings of the 12th International Conference on Advanced Robotics (ICAR), pp. 484-491, 2005.
11. R. Gartshore and P. Palmer, "Exploration of an unknown 2D environment using a view improvement strategy," Towards Autonomous Robotic Systems, pp. 57-64, 2005.
12. G. Borges and M. Aldon, "A split-and-merge segmentation algorithm for line extraction in 2Drange images," in Pattern Recognition, 2000. Proceedings. 15th International Conference on, vol. 1, 2000.
13. A. Siadat, A. Kaske, S. Klausmann, M. Dufaut, and R. Husson, "An optimized segmentation method for a 2D laserscanner applied to mobile robot navigation," in Proceedings of the 3rd IFAC symposium on intelligent components and instruments for control applications, 1997.
14. D. Sack and W. Burgard, "A comparison of methods for line extraction from range data," in Proceedings of the 5th IFAC Symposium on Intelligent Autonomous Vehicles (IAV), Citeseer, 2004.
15. J. Illingworth and J. Kittler, "A survey of the hough transform," Computer Vision, Graphics, and Image Processing, vol. 44, no. 1, pp. 87-116, 1988.
16. S. Roumeliotis and G. Bekey, "SEGMENTS: a layered, dual-Kalman filter algorithm for indoorfeature extraction," in 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000.(IROS 2000). Proceedings, vol. 1, 2000.
17. J. Matas, C. Galambos, and J. Kittler, "Progressive probabilistic hough transform," in Proc British Machine Vision Conference BMVC98, pp. 256-265, 1998.
18. J. Tavares and A. Padilha, "A new approach for merging edge line segments," in RecPad'95-7th Portuguese Conference on Pattern Recognition, 1995.
19. S. Pfister, Algorithms for mobile robot localization and mapping, incorporating detailed noise modeling and multiscale feature extraction. PhD thesis, California Institute of Technology, 2006.
20. S. Pfister, "Weighted line fitting and merging," California Institute of Technology, Tech. Rep, 2002.
21. S. Ileš, M. Seder, and I. Petrović, "Improvement of map building during the exploration of polygonal environments using the range data," in Proceedings of the International Conference on Electrical Drives and Power Electronics (EDPE 2009), 2009.
22. B. Vatti, "A generic solution to polygon clipping," Communications of the ACM, vol. 35, no. 7, pp. 56-63, 1992.
23. M. Seder, K. Maček, and I. Petrović, "An integrated approach to real-time mobile robot control in partially known indoor environments," in Proceedings of the 31st Annual Conference of the IEEE Industrial Electronics Society (IECON 2005), pp. 1785-1790, 2005.