hrcak mascot   Srce   HID

Izvorni znanstveni članak

Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data

Marija Đakulović   ORCID icon orcid.org/0000-0002-1418-255X ; Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000 Zagreb, Croatia
Šandor Ileš   ORCID icon orcid.org/0000-0002-9661-8862 ; Department of Electric Machines, Drives and Automation, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000 Zagreb, Croatia
Ivan Petrović   ORCID icon orcid.org/0000-0001-9961-5627 ; Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000 Zagreb, Croatia

Puni tekst: engleski, pdf (1 MB) str. 118-131 preuzimanja: 647* citiraj
APA 6th Edition
Đakulović, M., Ileš, Š. i Petrović, I. (2011). Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data. Automatika, 52 (2), 118-131. Preuzeto s https://hrcak.srce.hr/71296
MLA 8th Edition
Đakulović, Marija, et al. "Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data." Automatika, vol. 52, br. 2, 2011, str. 118-131. https://hrcak.srce.hr/71296. Citirano 23.10.2021.
Chicago 17th Edition
Đakulović, Marija, Šandor Ileš i Ivan Petrović. "Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data." Automatika 52, br. 2 (2011): 118-131. https://hrcak.srce.hr/71296
Harvard
Đakulović, M., Ileš, Š., i Petrović, I. (2011). 'Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data', Automatika, 52(2), str. 118-131. Preuzeto s: https://hrcak.srce.hr/71296 (Datum pristupa: 23.10.2021.)
Vancouver
Đakulović M, Ileš Š, Petrović I. Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data. Automatika [Internet]. 2011 [pristupljeno 23.10.2021.];52(2):118-131. Dostupno na: https://hrcak.srce.hr/71296
IEEE
M. Đakulović, Š. Ileš i I. Petrović, "Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data", Automatika, vol.52, br. 2, str. 118-131, 2011. [Online]. Dostupno na: https://hrcak.srce.hr/71296. [Citirano: 23.10.2021.]

Sažetak
We consider problem of exploration and mapping of unknown indoor environments using laser range finder. We assume a setup with a resolved localization problem and known uncertainty sensor models. Most exploration algorithms are based on detection of a boundary between explored and unexplored regions. They are, however, not efficient in practice due to uncertainties in measurement, localization and map building. The exploration and mapping algorithm is proposed that extends Ekman’s exploration algorithm by removing rigid constraints on the range sensor and robot localization. The proposed algorithm includes line extraction algorithm developed by Pfister, which incorporates noise models of the range sensor and robot’s pose uncertainty. A line representation of the range data is used for creating polygon that represents explored region from each measurement pose. The polygon edges that do not correspond to real environmental features are candidates for a new measurement pose. A general polygon clipping algorithm is used to obtain the total explored region as the union of polygons from different measurement poses. The proposed algorithm is tested and compared to the Ekman’s algorithm by simulations and experimentally on a Pioneer 3DX mobile robot equipped with SICK LMS-200 laser range finder.

Ključne riječi
Exploration; Mapping; Line extraction; Mobile robot

Hrčak ID: 71296

URI
https://hrcak.srce.hr/71296

[hrvatski]

Posjeta: 1.149 *