Localization of a Mobile Robot Using Multiple Ceiling Lights

6
Journal of Institute of Control, Robotics and Systems (2013) 19(4):379-384 http://dx.doi.org/10.5302/J.ICROS.2013.13.1863 ISSN:1976-5622 eISSN:2233-4335 Localization of a Mobile Robot Using Multiple Ceiling Lights , * (Yeon-Ju Han 1 and Tae-Hyoung Park 1 ) 1 Chungbuk National University Abstract: We propose a new global positioning method for the indoor mobile robots. The multiple indoor lights fixed in ceiling are used as the landmarks of positioning system. The ceiling images are acquired by the fisheye lens camera mounted on the moving robot. The position and orientation of the lights are extracted by binarization and labeling techniques. Also the boundary lines between ceiling and walls are extracted to identify the order of each light. The robot position is then calculated from the extracted position and known position of the lights. The proposed system can increase the accuracy and reduce the computation time comparing with the other positioning methods using natural landmark. Experimental results are presented to show the performance of the method. Keywords: localization, mobile robot, ceiling lights, natural landmark Copyrightยฉ ICROS 2013 I. ์„œ๋ก  , . [1,2] [3] . . , , , , [4-7]. , . . , , [8-10]. , . , . . SIFT (Scale-Invariant Feature Transform) [11] , * (Corresponding Author) : 2013. 1. 5., : 2013. 1. 25., : 2013. 2. 25. , : ([email protected]/[email protected]) 2012 . , [12-14]. . , . [15] [16] . , . , , , . . , , . . . , . , . II. ์‹œ์Šคํ…œ ๊ตฌ์„ฑ , , , .

Transcript of Localization of a Mobile Robot Using Multiple Ceiling Lights

Page 1: Localization of a Mobile Robot Using Multiple Ceiling Lights

Journal of Institute of Control, Robotics and Systems (2013) 19(4):379-384http://dx.doi.org/10.5302/J.ICROS.2013.13.1863 ISSN:1976-5622 eISSN:2233-4335

์—ฌ๋Ÿฌ ๊ฐœ์˜ ์กฐ๋ช…๋“ฑ์„ ์ด์šฉํ•œ ์ด๋™ ๋กœ๋ด‡์˜ ์œ„์น˜ ์ถ”์ •

Localization of a Mobile Robot Using Multiple Ceiling Lights

ํ•œ ์—ฐ ์ฃผ, ๋ฐ• ํƒœ ํ˜•*

(Yeon-Ju Han1 and Tae-Hyoung Park1)1Chungbuk National University

Abstract: We propose a new global positioning method for the indoor mobile robots. The multiple indoor lights fixed in ceiling are used as the landmarks of positioning system. The ceiling images are acquired by the fisheye lens camera mounted on the moving robot. The position and orientation of the lights are extracted by binarization and labeling techniques. Also the boundary lines between ceiling and walls are extracted to identify the order of each light. The robot position is then calculated from the extracted position and known position of the lights. The proposed system can increase the accuracy and reduce the computation time comparing with the other positioning methods using natural landmark. Experimental results are presented to show the performance of the method.

Keywords: localization, mobile robot, ceiling lights, natural landmark

Copyrightยฉ ICROS 2013

I. ์„œ๋ก 

์ตœ๊ทผ ์„œ๋น„์Šค ์ด๋™ ๋กœ๋ด‡์˜ ์ˆ˜์š”๊ฐ€ ๊ธ‰์ฆํ•˜๋ฉด์„œ, ์ด๋™ ๋กœ๋ด‡

์ด ์‹ค๋‚ด์—์„œ ์–ด๋–ป๊ฒŒ ์Šค์Šค๋กœ ์ž๊ธฐ ์œ„์น˜๋ฅผ ์ถ”์ •ํ•˜๋Š”์ง€์— ๊ด€

ํ•œ ์—ฐ๊ตฌ๊ฐ€ ํ™œ๋ฐœํ•˜๋‹ค. ๊ณผ๊ฑฐ์—๋Š” ์ดˆ์ŒํŒŒ ์„ผ์„œ[1,2]๋‚˜ ๋ ˆ์ด์ €

์„ผ์„œ[3]๋ฅผ ํ™œ์šฉํ•œ ์—ฐ๊ตฌ๊ฐ€ ์ง„ํ–‰๋˜์—ˆ์œผ๋‚˜ ์ตœ๊ทผ์—๋Š” ๊ฐ€๊ฒฉ ๋Œ€๋น„

์„ฑ๋Šฅ ์ธก๋ฉด์—์„œ ํšจ์œจ์ ์ธ ๋น„์ „ ์„ผ์„œ๋„ ๋งŽ์ด ์‚ฌ์šฉ๋˜๊ณ  ์žˆ๋‹ค. ๋น„์ „ ์„ผ์„œ๋ฅผ ํ™œ์šฉํ•œ ๋ฐฉ๋ฒ•์—๋Š” ํฌ๊ฒŒ ์ธ๊ณต ํ‘œ์‹ ๋ฐฉ๋ฒ•๊ณผ ์ž์—ฐ

ํ‘œ์‹ ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค. ์ธ๊ณตํ‘œ์‹ ๋ฐฉ๋ฒ•์˜ ๊ฒฝ์šฐ, ์ฒœ์žฅ, ๋ฒฝ ๋“ฑ์˜ ๋ฏธ๋ฆฌ ์•Œ๋ ค์ง„ ์œ„์น˜

์— ํŠน์ • ํ‘œ์‹์„ ๋ถ€์ฐฉํ•˜๊ณ , ์ด๋™ ์ค‘์ธ ๋กœ๋ด‡์— ์žฅ์ฐฉ๋œ ์นด๋ฉ”๋ผ

๊ฐ€ ๋งˆํฌ์˜ ์˜์ƒ์„ ํš๋“ํ•˜์—ฌ, ์˜์ƒ์ขŒํ‘œ๊ณ„์—์„œ์˜ ๋งˆํฌ์˜ ์œ„์น˜

๋กœ๋ถ€ํ„ฐ ๋กœ๋ด‡์˜ ํ˜„์žฌ ์œ„์น˜๋ฅผ ์ธ์‹ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค[4-7]. ์—ฌ๋Ÿฌ

๊ฐœ์˜ ํ‘œ์‹์ด ๋ถ€์ฐฉ๋˜์–ด์•ผ ํ•˜๋ฏ€๋กœ, ๊ฐ ํ‘œ์‹์„ ๊ตฌ๋ถ„ํ•˜๊ธฐ ์œ„ํ•œ

์ฝ”๋“œ๊ฐ€ ๋งˆํฌ์— ํฌํ•จ๋œ๋‹ค. ์ด๋Š” ํ‘œ์‹์„ ๋”ฐ๋กœ ์ œ์ž‘ํ•˜๊ฑฐ๋‚˜ ์ฒœ

์žฅ์ด๋‚˜ ๋ฒฝ ๋“ฑ์— ๋ถ€์ฐฉํ•˜์—ฌ ์ž์—ฐ ํ‘œ์‹ ๋ฐฉ๋ฒ•์— ๋น„ํ•ด ๋ฒˆ๊ฑฐ๋กญ๋‹ค. ์ž์—ฐํ‘œ์‹ ๋ฐฉ๋ฒ•์€ ์ธ๊ณตํ‘œ์‹์˜ ๋ถ€์ฐฉ ๋ฐ ๊ด€๋ฆฌ์— ๋”ฐ๋ฅธ ๋ถˆํŽธ

์„ ๋ฌธ, ์ฐฝ๋ฌธ, ๋ฐ”๋‹ฅ์„  ๋“ฑ์˜ ๋ฌผ์ฒด๋ฅผ ํ‘œ์‹๋ฌผ์ฒด๋กœ ํ•˜์—ฌ ๋กœ๋ด‡์˜

์œ„์น˜๋ฅผ ์ธ์‹ํ•˜๋Š” ์—ฐ๊ตฌ๊ฐ€ ์ง„ํ–‰๋˜์—ˆ๋‹ค[8-10]. ์ด๋“ค ํ‘œ์‹๋ฌผ์ฒด๋“ค

์€ ๊ฒฝ๊ณ„์„ ์ด ๋šœ๋ ทํ•˜์—ฌ, ๋ฐฐ๊ฒฝ์œผ๋กœ๋ถ€ํ„ฐ ๋ถ„๋ฆฌ์‹œํ‚ค๋Š” ๊ฒƒ์ด ์ƒ๋Œ€

์ ์œผ๋กœ ์šฉ์ดํ•˜๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ฃผ๋ณ€ ํ™˜๊ฒฝ์ด ๋ณต์žกํ•œ ๊ฒฝ์šฐ ํ‘œ์‹๋ฌผ

์ฒด์˜ ์˜์ƒ๋ถ„๋ฆฌ๊ฐ€ ์–ด๋ ค์›Œ ์‹ ๋ขฐ์„ฑ์ด ์ €ํ•˜๋  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์žฅ์• 

๋ฌผ์ด ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ ์˜์ƒํš๋“์ด ์‹คํŒจํ•  ์ˆ˜ ์žˆ๋‹ค.์ž์—ฐํ‘œ์‹ ๊ธฐ๋ฐ˜์˜ ์—ฐ๊ตฌ ์ค‘ ์ƒ๋Œ€์ ์œผ๋กœ ๋ณต์žก๋„๊ฐ€ ์ ๊ณ  ์žฅ

์• ๋ฌผ์ด ์—†๋Š” ์ฒœ์žฅ ์˜์ƒ์„ ํ™œ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•๋“ค์ด ์ œ์•ˆ๋˜์—ˆ๋‹ค. ์ฒœ์žฅ์—์„œ ํš๋“ํ•œ ์˜์ƒ์œผ๋กœ๋ถ€ํ„ฐ SIFT (Scale-Invariant Feature Transform) [11]๋ฅผ ํ†ตํ•˜์—ฌ ํŠน์ง• ์ ๋“ค์„ ์ถ”์ถœํ•˜๊ณ , ๋กœ๋ด‡์˜ ์ด

* ์ฑ…์ž„์ €์ž(Corresponding Author)๋…ผ๋ฌธ์ ‘์ˆ˜: 2013. 1. 5., ์ˆ˜์ •: 2013. 1. 25., ์ฑ„ํƒํ™•์ •: 2013. 2. 25.ํ•œ์—ฐ์ฃผ, ๋ฐ•ํƒœํ˜•: ์ถฉ๋ถ๋Œ€ํ•™๊ต ์ œ์–ด๋กœ๋ด‡๊ณตํ•™๊ณผ

([email protected]/[email protected])โ€ป ์ด ๋…ผ๋ฌธ์€ 2012๋…„๋„ ์ถฉ๋ถ๋Œ€ํ•™๊ต ํ•™์ˆ ์—ฐ๊ตฌ์ง€์›์‚ฌ์—…์˜ ์—ฐ๊ตฌ๋น„ ์ง€

์›์— ์˜ํ•˜์—ฌ ์—ฐ๊ตฌ๋˜์—ˆ์Œ.

๋™์— ๋”ฐ๋ฅธ ํŠน์ง• ์ ๋“ค์˜ ์œ„์น˜ ๋ณ€ํ™”๋ฅผ ์ธก์ •ํ•˜์—ฌ, ๋กœ๋ด‡ ์œ„์น˜๋ฅผ

์ถ”์ •ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ๋งŽ์ด ์‚ฌ์šฉ๋˜๊ณ  ์žˆ๋‹ค[12-14]. ์ด ๋ฐฉ๋ฒ•์€ ํŠน

์ • ํ‘œ์‹์ด ์—†์–ด๋„ ํŠน์ง• ์ ์ด ์žˆ๋Š” ์–ด๋Š ์˜์ƒ์—์„œ๋‚˜ ์ ์šฉ๋ 

์ˆ˜ ์žˆ์–ด ์œ„์น˜์˜ ๋ณ€ํ™”๋ฅผ ๋‚˜ํƒ€๋‚˜๋Š”๋ฐ ๋ณดํŽธ์ ์ธ ๋ฐฉ๋ฒ•์œผ๋กœ ์‚ฌ

์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ์˜์ƒ์—์„œ ์ฐพ์€ ๋‹ค์ˆ˜์˜ ํŠน์ง• ์ ์„ ๋น„

๊ต ์˜์ƒ์—์„œ ์ผ์ผ์ด ์ฐพ์•„ ๋น„๊ตํ•˜๋ฏ€๋กœ ์ƒ๋Œ€์ ์œผ๋กœ ๋งŽ์€ ๊ณ„

์‚ฐ ์‹œ๊ฐ„์ด ์†Œ์š”๋˜์–ด, ์ด๋™ ์†๋„๊ฐ€ ๋น ๋ฅธ ๋กœ๋ด‡์— ์ ์šฉ๋˜๊ธฐ ์–ด

๋ ต๋‹ค. ์ฒœ์žฅ์— ๋ณด์ด๋Š” ์‚ฌ๊ฐ ํŒจํ„ด[15] ๋˜๋Š” ์กฐ๋ช…๋“ฑ [16]์„ ํ‘œ

์‹์œผ๋กœ ์‚ฌ์šฉํ•˜์—ฌ ๋กœ๋ด‡์˜ ์œ„์น˜๋ฅผ ์ถ”์ •ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์ œ์•ˆ๋˜์—ˆ

๋‹ค. ์กฐ๋ช…๋“ฑ์„ ํ‘œ์‹์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ๊ธฐ์กด ๋ฐฉ๋ฒ•์€, ์ฒœ์žฅ์— ์žˆ๋Š”

์—ฌ๋Ÿฌ ๊ฐœ์˜ ์กฐ๋ช…๋“ฑ ์ค‘ ํ•˜๋‚˜๋งŒ ๊ธฐ์ค€์ ์œผ๋กœ ์„ค์ •ํ•  ์ˆ˜ ์žˆ๋Š”

๋ฐฉ๋ฒ•์ด๋‹ค. ๊ฐ„๋‹จํ•œ ๊ตฌ์„ฑ์œผ๋กœ ๊ณ„์‚ฐ ์‹œ๊ฐ„์ด ๋น ๋ฅธ ์žฅ์ ์ด ์žˆ์œผ

๋‚˜, ๋กœ๋ด‡์ด ๊ธฐ์ค€์ ์œผ๋กœ๋ถ€ํ„ฐ ๋ฉ€์–ด์ง€๋Š” ๊ฒฝ์šฐ ์œ„์น˜์˜ค์ฐจ๊ฐ€ ํฌ๊ฒŒ

๋ฐœ์ƒํ•˜๋ฉฐ, ๊ธฐ์ค€ ์กฐ๋ช…๋“ฑ์— ๋Œ€ํ•œ ์˜์ƒ์ด ํš๋“๋˜์ง€ ์•Š๋Š” ์œ„์น˜

์— ๋กœ๋ด‡์ด ์žˆ๋Š” ๊ฒฝ์šฐ, ์œ„์น˜์ธก์ •์ด ์–ด๋ ค์›Œ์งˆ ์ˆ˜ ์žˆ๋‹ค.๋ณธ ๋…ผ๋ฌธ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์‹ค๋‚ด ์กฐ๋ช…๋“ฑ์„ ์‚ฌ์šฉํ•˜์—ฌ ์ด๋™๋กœ๋ด‡

์˜ ์œ„์น˜๋ฅผ ์ถ”์ •ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ƒˆ๋กœ์ด ์ œ์•ˆํ•œ๋‹ค. ๋จผ์ €, ์–ด์•ˆ๋ Œ

์ฆˆ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ฒœ์žฅ ์ „์ฒด์˜ ์˜์ƒ์„ ํš๋“ํ•˜๊ณ , ๊ฐ ์กฐ๋ช…๋“ฑ์˜

์œ„์น˜๋ฅผ ์ถ”์ถœํ•œ๋‹ค. ์กฐ๋ช…๋“ฑ์€ ๊ฐ๊ฐ์˜ ์•„์ด๋””๊ฐ€ ์žˆ์–ด ์ ˆ๋Œ€ ์œ„

์น˜์˜ ์ •๋ณด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์กฐ๋ช…๋“ฑ์˜ ์•„์ด๋””๋ฅผ ์‹๋ณ„ํ•˜๊ธฐ ์œ„

ํ•ด์„œ ์ฒœ์žฅ๊ณผ ๋ฒฝ ์‚ฌ์ด์˜ ๊ฒฝ๊ณ„์„  ์ •๋ณด๋ฅผ ์ถ”์ถœํ•œ๋‹ค. ๋งˆ์ง€๋ง‰์œผ

๋กœ, ๋กœ๋ด‡์˜ ์ด๋™ ์ค‘ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์กฐ๋ช…๋“ฑ์„ ๊ธฐ์ค€์ ์œผ๋กœ ํ•˜์—ฌ

ํ˜„์žฌ ์œ„์น˜๋ฅผ ์ถ”์ •ํ•œ๋‹ค. ์ œ์•ˆ๋œ ๋ฐฉ๋ฒ•์€ ์ฒœ์žฅ ์กฐ๋ช…๋“ฑ ์˜์ƒํš

๋“์ด ์–‘ํ˜ธํ•œ ํ™˜๊ฒฝ์—์„œ, ๊ธฐ์กด ๋ฐฉ๋ฒ• ๋Œ€๋น„ ์ƒ๋Œ€์ ์œผ๋กœ ์ •ํ™•ํ•˜

๊ณ  ๋น ๋ฅธ ์œ„์น˜์ถ”์ •์ด ๊ฐ€๋Šฅํ•˜๋‹ค.

II. ์‹œ์Šคํ…œ ๊ตฌ์„ฑ

์ฒœ์žฅ ์˜์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์ด๋™ ๋กœ๋ด‡์˜ ํ˜„์žฌ ์œ„์น˜๋ฅผ ์ถ”์ •ํ•˜๋Š”

์‹œ์Šคํ…œ์€ ํš๋“๋œ ์˜์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์กฐ๋ช…๋“ฑ ์œ„์น˜๋ฅผ ์ถ”์ถœํ•˜๋Š” ๋‹จ

๊ณ„, ์ฒœ์žฅ๊ณผ ๋ฒฝ ์‚ฌ์ด์˜ ์ฒœ์žฅ ๊ฒฝ๊ณ„์„ ์„ ์ถ”์ถœํ•˜๋Š” ๋‹จ๊ณ„, ์กฐ๋ช…

๋“ฑ ์ค‘์‹ฌ ์œ„์น˜์™€ ์ฒœ์žฅ ๊ฒฝ๊ณ„์„ ์œผ๋กœ๋ถ€ํ„ฐ ๊ฐ ์กฐ๋ช…๋“ฑ์˜ ์•„์ด๋””

์‹๋ณ„ํ•˜๋Š” ๋‹จ๊ณ„, ๋กœ๋ด‡์˜ ์œ„์น˜๋ฅผ ์ถ”์ถœํ•˜๋Š” ๋‹จ๊ณ„๋กœ ๊ตฌ๋ถ„๋œ๋‹ค.

Page 2: Localization of a Mobile Robot Using Multiple Ceiling Lights

380 ํ•œ ์—ฐ ์ฃผ, ๋ฐ• ํƒœ ํ˜•

๊ทธ๋ฆผ 1. ์‹œ์Šคํ…œ๊ตฌ์„ฑ๋„.Fig. 1. System diagram.

(a) Original image. (b) Calibrated image.

๊ทธ๋ฆผ 2. ์™œ๊ณก์˜์ƒ๋ณด์ •.Fig. 2. Calibration of distorted image.

(a) Binarization. (b) Segmentation of areas.

(c) Segmentation of lights. (d) Extraction of centroids.

๊ทธ๋ฆผ 3. ์กฐ๋ช…๋“ฑ์ถ”์ถœ๊ณผ์ •.Fig. 3. Steps for extracting ceiling lights.

๊ทธ๋ฆผ 1์€ ๋ณธ ๋…ผ๋ฌธ์—์„œ ์ œ์•ˆํ•˜๋Š” ์œ„์น˜ ์ถ”์ • ์‹œ์Šคํ…œ์˜ ๊ตฌ

์„ฑ์„ ๋ณด์—ฌ์ค€๋‹ค.

III. ์กฐ๋ช…๋“ฑ ์ถ”์ถœ

1. ๋ Œ์ฆˆ ์™œ๊ณก ๋ณด์ •

์ œ์•ˆ๋œ ์‹œ์Šคํ…œ์˜ ๊ตฌํ˜„์„ ์œ„ํ•˜์—ฌ, ๋‹ค์ˆ˜์˜ ์ฒœ์žฅ ์กฐ๋ช…๋“ฑ ๋ฐ

์ฒœ์žฅ ๊ฒฝ๊ณ„์„ ์„ ์˜์ƒ์œผ๋กœ ํš๋“ํ•˜์—ฌ์•ผ ํ•œ๋‹ค. ์นด๋ฉ”๋ผ์— ์–ด์•ˆ๋ Œ

์ฆˆ๋ฅผ ๋ถ€์ฐฉํ•˜์—ฌ ์ฒœ์žฅ ๋ฐ ๋ฒฝ๋ฉด์˜ ์˜์ƒ์„ ํš๋“ํ•œ๋‹ค. ์–ด์•ˆ๋ Œ์ฆˆ๋ฅผ

์‚ฌ์šฉํ•˜๋Š” ๊ฒฝ์šฐ, ์œ„์น˜ ์ธก์ •์„ ์œ„ํ•˜์—ฌ ์™œ๊ณก๋ณด์ •์ด ํ•„์š”ํ•˜๋‹ค.์นด๋ฉ”๋ผ ๋ณด์ •์€ ์˜์ƒ์—์„œ ์‹ค์ œ ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ์ฐพ๋Š” ๊ณผ์ •์ธ

๋ฐ, ํ•€ํ™€ ์นด๋ฉ”๋ผ ๋ชจ๋ธ์˜ ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ”ฝ์…€ ์ขŒํ‘œ๊ณ„

๋กœ ๋ณ€ํ™˜ํ•˜์˜€๋‹ค[17]. ์นด๋ฉ”๋ผ ํ–‰๋ ฌ์„ ํ•€ํ™€ ์นด๋ฉ”๋ผ ๋ชจ๋ธ์— ํˆฌ

์˜ ๋ณ€ํ™˜ํ•˜์—ฌ ์›”๋“œ ์ขŒํ‘œ๊ณ„์˜ 3D ํฌ์ธํŠธ๋ฅผ 2D ์˜์ƒ ํ‰๋ฉด์œผ

๋กœ ํˆฌ์˜ํ•˜๊ณ , 2D ์˜์ƒ ํ‰๋ฉด์€ ๋‹ค์‹œ ํ”ฝ์…€ ์ขŒํ‘œ๊ณ„๋กœ ๋ณ€ํ™˜ํ•˜

๋Š” ๋ฐฉ์‹์ด๋‹ค. OpenCV์˜ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ฒด์Šค๋ณด๋“œ ํ˜•ํƒœ์˜

๋ณด๋“œ๋ฅผ ๋‹ค์–‘ํ•œ ๊ฐ๋„์—์„œ ๋ฐฉ์‚ฌ ์™œ๊ณก ๊ณ„์ˆ˜์™€ ์ ‘์„  ์™œ๊ณก ๊ณ„์ˆ˜

๊ฐ’์„ ํš๋“ํ•˜์—ฌ ์˜์ƒ์„ ๋ณด์ •ํ•˜์˜€๋‹ค. ๊ทธ๋ฆผ 2๋Š” ์–ด์•ˆ๋ Œ์ฆˆ๋ฅผ ํ†ต

ํ•ด ๋ฐ›์€ ์™œ๊ณก๋œ ์˜์ƒ๊ณผ ๊ทธ ์˜์ƒ์„ ๋ณด์ •ํ•œ ์˜์ƒ์ด๋‹ค.2. ์œ„์น˜ ์ถ”์ถœ

์™œ๊ณก ๋ณด์ •๋œ ์˜์ƒ์œผ๋กœ๋ถ€ํ„ฐ ๊ฐ ์กฐ๋ช…๋“ฑ์˜ ์ค‘์‹ฌ์œ„์น˜๋ฅผ ๊ตฌํ•˜

๋Š” ๋‹จ๊ณ„์ด๋‹ค. ์šฐ์„  ์กฐ๋ช…๋“ฑ๊ณผ ๋ฐฐ๊ฒฝ์„ ๋ถ„๋ฆฌ์‹œํ‚ค๊ธฐ ์œ„ํ•˜์—ฌ ์ด

์ง„ํ™”๋ฅผ ์ˆ˜ํ–‰ํ•œ๋‹ค. ๊ทธ๋ ˆ์ด์˜์ƒ์„ ์ด์ง„์˜์ƒ์œผ๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ์œ„

ํ•˜์—ฌ ๋งŽ์ด ์‚ฌ์šฉ๋˜๋Š” Otsu ์ด์ง„ํ™” ๋ฐฉ๋ฒ• [18]์„ ์ ์šฉํ•˜์˜€๋‹ค. Otsu ์ด์ง„ํ™”๋Š” ์˜์ƒ ํžˆ์Šคํ† ๊ทธ๋žจ์ด ๋‘ ๊ฐœ์˜ ์ •๊ทœ๋ถ„ํฌ๋ฅผ ๊ฐ–

๋Š” ๊ฒฝ์šฐ ์ž˜ ์ ์šฉ๋  ์ˆ˜ ์žˆ๋‹ค. ์กฐ๋ช…๋“ฑ์ด ์žˆ๋Š” ์ฒœ์žฅ์˜์ƒ์˜ ๊ฒฝ

์šฐ, ๋ฐ์€ ์กฐ๋ช…๋“ฑ ์˜์—ญ๊ณผ ์–ด๋‘์šด ๋ฐฐ๊ฒฝ์˜์—ญ์œผ๋กœ ๊ตฌ๋ถ„๋˜๋ฏ€๋กœ

๋ฐฉ๋ฒ•์˜ ์ ์šฉ์ด ์šฉ์ดํ•˜๋‹ค. ์ด์ง„ํ™”๋ฅผ ํ†ตํ•˜์—ฌ, ์กฐ๋ช…๋“ฑ์€ ํฐ์ƒ‰, ์กฐ๋ช…๋“ฑ ์ด์™ธ์˜ ์˜์—ญ์€

๊ฒ€์€์ƒ‰์œผ๋กœ ์‹๋ณ„๋œ๋‹ค. ์ด๋•Œ ์กฐ๋ช…๋“ฑ์—์„œ ๋น›์ด ๋ฐ˜์‚ฌ๋œ ์ผ๋ถ€

์˜์—ญ๋„ ํฐ์ƒ‰์œผ๋กœ ์‹๋ณ„๋  ์ˆ˜ ์žˆ๋‹ค. ์ด๋“ค ์˜์—ญ์„ ์กฐ๋ช…๋“ฑ์œผ๋กœ

๋ถ€ํ„ฐ ๋ถ„๋ฆฌ์‹œํ‚ค๊ธฐ ์œ„ํ•˜์—ฌ, ๋ณ„๋„์˜ ๋ถ„๋ฆฌ๋‹จ๊ณ„๊ฐ€ ํ•„์š”ํ•˜๋‹ค. ํฐ์ƒ‰์œผ๋กœ ์‹๋ณ„๋œ ์˜์—ญ๋“ค์— ๋Œ€ํ•˜์—ฌ ํ”ฝ์…€ ์ˆ˜์™€ ๊ฐ€๋กœ ์„ธ๋กœ ๋น„์œจ

๋“ฑ ๊ธฐํ•˜ํ•™์  ํŠน์„ฑ์น˜๋ฅผ ๊ตฌํ•˜์—ฌ, ๊ธฐ์ค€ ๊ฐ’์„ ๋งŒ์กฑํ•˜๋Š” ์˜์—ญ์„

์กฐ๋ช…๋“ฑ ์˜์—ญ์œผ๋กœ ํŒ์ •ํ•œ๋‹ค. ๊ฐ ์กฐ๋ช…๋“ฑ ์˜์—ญ์— ๋Œ€ํ•œ ๊ฒฝ๊ณ„์„ 

์ถ”์ ์„ ํ†ตํ•˜์—ฌ ์กฐ๋ช…๋“ฑ์˜ ์ค‘์‹ฌ ์œ„์น˜์™€ ๊ฐ๋„๋ฅผ ์ถ”์ถœํ•œ๋‹ค. ๊ทธ๋ฆผ 3์€ ์กฐ๋ช…๋“ฑ์„ ์ถ”์ถœํ•˜๋Š” ๊ณผ์ •์ด๋‹ค. (a)๋Š” ์ด์ง„ํ™” ์˜

์ƒ, (b)๋Š” ์‹๋ณ„๋œ ์กฐ๋ช…๋“ฑ ํ›„๋ณด์˜์—ญ, (c)๋Š” ์‹๋ณ„๋œ ์กฐ๋ช…๋“ฑ ์˜

์—ญ, (d)๋Š” ๊ฐ ์กฐ๋ช…๋“ฑ์˜ ์ค‘์‹ฌ์œ„์น˜ ๋ฐ ๊ฐ๋„๋ฅผ ๋ณด์—ฌ์ค€๋‹ค.

IV. ์ฒœ์žฅ ๊ฒฝ๊ณ„์„  ๊ฒ€์ถœ

1. ์˜์ƒ ์—ฃ์ง€ ๊ฒ€์ถœ

์ฒœ์žฅ๊ฒฝ๊ณ„์„ ์„ ์ถ”์ถœํ•˜๊ธฐ ์œ„ํ•˜์—ฌ, ์šฐ์„  ์˜์ƒ์˜ ์—ฃ์ง€๋ฅผ ๊ฒ€

์ถœํ•œ๋‹ค. ์™œ๊ณก ๋ณด์ •๋œ ๊ทธ๋ ˆ์ด์˜์ƒ์— ๋Œ€ํ•˜์—ฌ ์—ฃ์ง€ ๊ฒ€์ถœ์„ ์ˆ˜

ํ–‰ํ•˜๋ฉฐ, ์บ๋‹ˆ(Canny) ์—ฃ์ง€ ๊ฒ€์ถœ๋ฒ• [18]์„ ์ ์šฉํ•˜์˜€๋‹ค. ์บ๋‹ˆ์—ฃ์ง€ ๊ฒ€์ถœ๋ฒ•์€ ์˜์ƒ์˜ ๊ตฌ์กฐ์  ํŠน์„ฑ์„ ๊ทธ๋Œ€๋กœ ์œ ์ง€ํ•˜๋ฉด์„œ

๋ฐ์ดํ„ฐ๋ฅผ ๋‹จ์ถ•์‹œํ‚จ๋‹ค๋Š” ์ธก๋ฉด์—์„œ ๋„๋ฆฌ ํ™œ์šฉ๋˜๊ณ  ์žˆ๋‹ค. ์—ฃ์ง€ ๊ฒ€์ถœ์ด ์šฉ์ดํ•˜๋„๋ก, ์ž…๋ ฅ๋œ ์ปฌ๋Ÿฌ์˜์ƒ์˜ HSV ์„ฑ๋ถ„

์ค‘ V ์„ฑ๋ถ„์˜ ์˜์ƒ์„ ๊ทธ๋ ˆ์ด์˜์ƒ์œผ๋กœ ์‚ฌ์šฉํ•˜์˜€๋‹ค. ๋˜ํ•œ ์—ฃ

์ง€ ๊ฒ€์ถœ ํ›„, ๊ฐ€์šฐ์‹œ์•ˆ ํ•„ํ„ฐ [18]๋ฅผ ์‚ฌ์šฉํ•œ ํ•„ํ„ฐ๋ง์„ ํ†ตํ•˜์—ฌ

์žก์Œ์„ฑ ์—ฃ์ง€๋ฅผ ์ œ๊ฑฐํ•˜์˜€๋‹ค. 2. ๊ฒฝ๊ณ„์„  ๊ฒ€์ถœ

๊ฒ€์ถœ๋œ ์—ฃ์ง€ ๋ฐ์ดํ„ฐ๋กœ๋ถ€ํ„ฐ ์ง์„  ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”์ถœํ•œ๋‹ค. ์ง์„  ํŒŒ๋ผ๋ฉ”ํ„ฐ์˜ ์ถ”์ถœ์„ ์œ„ํ•˜์—ฌ ํ—ˆํ”„ ๋ณ€ํ™˜(hough transforma- tion) [18]์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค. ํ—ˆํ”„ ๋ณ€ํ™˜์€ ์˜์ƒ ์—ฃ์ง€ ์ขŒํ‘œ๋กœ๋ถ€

ํ„ฐ ๋นˆ๋„์ˆ˜๋ฅผ ์นด์šดํŠธํ•˜์—ฌ ์ง์„  ํŒŒ๋ผ๋ฉ”ํ„ฐ (๊ฑฐ๋ฆฌ ๋ฐ ๊ฐ๋„)๋ฅผ์ถ”์ •ํ•ด๋‚ด๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ์ฒœ์žฅ๊ณผ ๋ฒฝ์˜ ๊ฒฝ๊ณ„์„  ๋ถ€๊ทผ์— ๋นˆ๋„์ˆ˜๊ฐ€

๋งŽ์€ ์ง์„ ๋“ค์ด ์กด์žฌํ•˜๋ฏ€๋กœ, ์ผ์ • ์ž„๊ณ„๊ฐ’ ์ด์ƒ์˜ ๋นˆ๋„์ˆ˜๋ฅผ

๊ฐ–๋Š” ์ง์„ ๋“ค์„ ์ถ”์ถœํ•œ๋‹ค.์ฒœ์žฅ ๊ฒฝ๊ณ„์„ ์ด ์•„๋‹Œ ์ง์„ ๋“ค์„ ์ œ๊ฑฐํ•˜๊ธฐ ์œ„ํ•˜์—ฌ, ์กฐ๋ช…๋“ฑ

์˜ ๊ฐ๋„ ์ •๋ณด๋ฅผ ํ™œ์šฉํ•œ๋‹ค. ์กฐ๋ช…๋“ฑ ๊ฐ๋„์˜ ํ‰ํ–‰ ๋˜๋Š” ์ˆ˜์ง

๋ฐฉํ–ฅ์˜ ์ง์„ ์„ ์ œ์™ธํ•˜๊ณ , ๋‚˜๋จธ์ง€ ์ง์„ ๋“ค์€ ๋ชจ๋‘ ์ œ๊ฑฐํ•œ๋‹ค.๊ทธ๋ฆผ 4๋Š” ์ฒœ์žฅ ๊ฒฝ๊ณ„์„ ์„ ์ถ”์ถœํ•˜๋Š” ๊ณผ์ •์„ ๋ณด์—ฌ์ค€๋‹ค. (a)

๋Š” ์ž…๋ ฅ๋œ ๊ทธ๋ ˆ์ด ์˜์ƒ (b)๋Š” ์—ฃ์ง€ ๊ฒ€์ถœ ๊ฒฐ๊ณผ, (c)๋Š” ์ง์„ 

๋ณ€ํ™˜ ๊ฒฐ๊ณผ, (d)๋Š” ์ฒœ์žฅ ๊ฒฝ๊ณ„์„  ์ถ”์ถœ ๊ฒฐ๊ณผ์ด๋‹ค.

Page 3: Localization of a Mobile Robot Using Multiple Ceiling Lights

์—ฌ๋Ÿฌ ๊ฐœ์˜ ์กฐ๋ช…๋“ฑ์„ ์ด์šฉํ•œ ์ด๋™ ๋กœ๋ด‡์˜ ์œ„์น˜ ์ถ”์ • 381

(a) Gray image. (b) Edge detection.

(c) Hough transformation. (d) Boundary detection.

๊ทธ๋ฆผ 4. ์ฒœ์žฅ๊ฒฝ๊ณ„์„ ์ถ”์ถœ๊ณผ์ •.Fig. 4. Steps for extraction of the boundary lines between ceiling

and wall.

V. ์กฐ๋ช…๋“ฑ ์•„์ด๋”” ์‹๋ณ„

๊ฐ ์กฐ๋ช…๋“ฑ์— ์•„์ด๋””๋ฅผ ๋ถ€์—ฌํ•˜๊ธฐ ์œ„ํ•˜์—ฌ, ์•ž์„œ ์ถ”์ถœํ•œ ์กฐ

๋ช…๋“ฑ์˜ ์œ„์น˜์™€ ์ฒœ์žฅ ๊ฒฝ๊ณ„์„  ์ •๋ณด๋ฅผ ์ด์šฉํ•œ๋‹ค. ๋กœ๋ด‡์˜ ์œ„์น˜

์— ๋”ฐ๋ผ ์ผ๋ถ€ ์กฐ๋ช…๋“ฑ๋งŒ ๋ณด์ด๋Š” ๊ฒฝ์šฐ๋ฅผ ๊ณ ๋ คํ•˜์—ฌ์•ผ ํ•œ๋‹ค. ์กฐ๋ช…๋“ฑ์˜ ์•„์ด๋””๋ฅผ ์‹๋ณ„ํ•˜๋Š” ๊ณผ์ •์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.

Step 1: X๊ฐ’ ๊ธฐ์ค€์œผ๋กœ ์ž„์˜๋กœ ์กฐ๋ช…๋“ฑ ์•„์ด๋”” ์ง€์ •

ํš๋“ํ•œ ์˜์ƒ์—์„œ ๋‚˜ํƒ€๋‚œ ๊ฐ๊ฐ์˜ ์กฐ๋ช…๋“ฑ์„ X๊ฐ’์„ ๊ธฐ์ค€์œผ๋กœ

๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ์กฐ๋ช…๋“ฑ์˜ ์•„์ด๋””๋ฅผ 1๋กœ ์ง€์ •ํ•œ๋‹ค.Step 2: ์ขŒ์ธก ๊ฒฝ๊ณ„์„  ์œ ๋ฌด ํŒŒ์•…

์˜์ƒ์—์„œ ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ์กฐ๋ช…๋“ฑ์˜ ์ค‘์‹ฌ์ ์—์„œ Y๊ฐ’์€

๊ณ ์ •, X๊ฐ’์„ ๊ฐ์†Œ์‹œํ‚ค๋ฉด์„œ ์ขŒ์ธก์— ๊ฒฝ๊ณ„์„ ์ด ์žˆ๋Š”์ง€ ์ฐพ๋Š”๋‹ค.Step 3: ์šฐ์ธก์˜ ๊ฒฝ๊ณ„์„  ์œ ๋ฌด ํŒŒ์•…

Step 2์™€ ๋ฐ˜๋Œ€๋กœ, ์˜์ƒ์—์„œ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ์— ์žˆ๋Š” ์กฐ๋ช…๋“ฑ์˜

์ค‘์‹ฌ์ ์—์„œ Y๊ฐ’์€ ๊ณ ์ •, X๊ฐ’์„ ์ฆ๊ฐ€์‹œํ‚ค๋ฉด์„œ ์šฐ์ธก์— ๊ฒฝ๊ณ„

์„ ์ด ์žˆ๋Š”์ง€ ์ฐพ๋Š”๋‹ค.Step 4: ์ฒซ ๋ฒˆ์งธ ์กฐ๋ช…๋“ฑ ์•„์ด๋”” ์ง€์ •

Step2์™€ Step3 ๊ณผ์ •์—์„œ ์ขŒ์ธก ๊ฒฝ๊ณ„์„ , ์šฐ์ธก ๊ฒฝ๊ณ„์„ ์ด ๋‘˜

๋‹ค ๋ณด์ผ ๊ฒฝ์šฐ, ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ์กฐ๋ช…๋“ฑ์˜ ์•„์ด๋””๋ฅผ 1๋กœ ์ง€

์ •ํ•œ๋‹ค. ์ขŒ์ธก์— ๊ฒฝ๊ณ„์„ ์ด ์—†๊ณ , ์šฐ์ธก์—๋งŒ ๊ฒฝ๊ณ„์„ ์ด ์žˆ์„ ๊ฒฝ

์šฐ์—๋Š” ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ์กฐ๋ช…๋“ฑ์˜ ์•„์ด๋””๋ฅผ 2๋กœ ์ง€์ •ํ•œ๋‹ค. Step 5: ๋‚˜๋จธ์ง€ ์กฐ๋ช…๋“ฑ ์•„์ด๋”” ์ง€์ •ํ•˜๊ธฐ

์˜์ƒ์—์„œ ์ฒซ ๋ฒˆ์งธ ์กฐ๋ช…๋“ฑ์„ ์ง€์ •ํ•œ ํ›„์—, ๋‚˜๋จธ์ง€ ์กฐ๋ช…๋“ฑ

์€ X๊ฐ’์— ๋”ฐ๋ผ ์ฒซ ๋ฒˆ์งธ ์กฐ๋ช…๋“ฑ์˜ ๋‹ค์Œ ์ ˆ๋Œ€ ๊ฐ’์œผ๋กœ ์กฐ๋ช…

๋“ฑ์˜ ์ ˆ๋Œ€ ๊ฐ’๊ณผ ์•„์ด๋””๋ฅผ ์ง€์ •ํ•œ๋‹ค. ์ขŒ, ์šฐ ๊ฒฝ๊ณ„์„ ์ด ๋‘˜ ๋‹ค

๋ณด์ด์ง€ ์•Š์„ ๊ฒฝ์šฐ์—๋Š” ์ƒ, ํ•˜ ๊ฒฝ๊ณ„์„ ์œผ๋กœ ๋Œ€์ฒดํ•œ๋‹ค. Y๊ฐ’๋Œ€์‹  X๊ฐ’์„ ๊ณ ์ •์‹œํ‚ค๊ณ , Y๊ฐ’์„ ๋ณ€ํ™”์‹œ์ผœ ์ฒœ์žฅ ๊ฒฝ๊ณ„์„ ์„

์ฐพ๋Š”๋‹ค.

VI. ๋กœ๋ด‡์˜ ์œ„์น˜ ์ถ”์ •

์œ„ ์‹คํ—˜์—์„œ๋Š” ํš๋“ํ•œ ์˜์ƒ์˜ ์ค‘์‹ฌ์„ ๋กœ๋ด‡์˜ ์œ„์น˜๋ผ ๊ฐ€

์ •ํ•œ๋‹ค. ๋กœ๋ด‡์˜ ์œ„์น˜๋ฅผ ์ถ”์ •ํ•˜๋Š” ๊ณผ์ •์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.Step 1: ์˜์ƒ์˜ ์ค‘์‹ฌ๊ณผ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์กฐ๋ช…๋“ฑ ์ฐพ๊ธฐ

๋กœ๋ด‡์˜ ์œ„์น˜๋ฅผ ์ถ”์ •ํ•˜๊ธฐ ์œ„ํ•ด ํš๋“ํ•œ ์˜์ƒ์˜ ์ค‘์‹ฌ์—์„œ

๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์กฐ๋ช…๋“ฑ์„ ์ฐพ๋Š”๋‹ค.

(a) Input image. (b) Detection of left boundary.

(c) Detection of right boundary. (d) ID detection.

๊ทธ๋ฆผ 5. ์กฐ๋ช…๋“ฑ์˜์•„์ด๋””์‹๋ณ„๊ณผ์ •.Fig. 5. Steps for identification of ceiling lights.

Step 2: ์˜์ƒ ์ค‘์‹ฌ๊ณผ ์กฐ๋ช…๋“ฑ ์ค‘์‹ฌ ๊ฐ„์˜ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•จ

์˜์ƒ์˜ ์ค‘์‹ฌ ์ขŒํ‘œ์™€ ์กฐ๋ช…๋“ฑ์˜ ์ค‘์‹ฌ ์ขŒํ‘œ์˜ X๊ฐ’, Y๊ฐ’์˜

์ฐจ์ด๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•œ๋‹ค. Step 3: ์‹ค์ œ ๊ฑฐ๋ฆฌ์˜ ์ฐจ์ด๋ฅผ ๊ตฌํ•จ

์˜์ƒ์—์„œ ํ”ฝ์…€ ๊ฐ„ ๊ฑฐ๋ฆฌ์™€ ์‹ค์ œ ๊ฑฐ๋ฆฌ์™€๋Š” ์ฐจ์ด๊ฐ€ ์žˆ์–ด ๊ทธ

๋น„์œจ์„ X, Y๊ฐ’ ์ฐจ์ด์— ๊ณฑํ•ด, ์‹ค์ œ ๊ฑฐ๋ฆฌ์˜ ์ฐจ์ด๋ฅผ ๊ตฌํ•œ๋‹ค.Step 4: ์กฐ๋ช…๋“ฑ ์ ˆ๋Œ€ ๊ฐ’์— X๊ฐ’, Y๊ฐ’ ์ฐจ์ด๋ฅผ ๊ณ„์‚ฐ

์กฐ๋ช…๋“ฑ์˜ ์‹ค์ œ ๊ฐ’์€ ์กฐ๋ช…๋“ฑ์˜ ์•„์ด๋””์— ๋”ฐ๋ผ ๋ถ€์—ฌ๋ฐ›์€

์ ˆ๋Œ€ ๊ฐ’์œผ๋กœ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ์กฐ๋ช…๋“ฑ์˜ ์œ„์น˜์™€ ์˜์ƒ์˜ ์ค‘์‹ฌ

์œ„์น˜๋ฅผ ๋น„๊ตํ•˜์—ฌ ์กฐ๋ช…๋“ฑ์˜ ์‹ค์ œ ๊ฐ’์— ์•ž์„œ ๊ตฌํ•œ X, Y๊ฐ’ ์ฐจ

์ด๋ฅผ ๋”ํ•˜๊ฑฐ๋‚˜ ๋นผ์„œ ์‹ค์ œ ์ด๋™ ๋กœ๋ด‡์˜ ์œ„์น˜๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค.Step 5: ์‹ค๋‚ด ์ด๋™ ๋กœ๋ด‡์˜ ์œ„์น˜ ํš๋“

VII. ์‹คํ—˜ ๊ฒฐ๊ณผ

์‹คํ—˜์— ์‚ฌ์šฉ๋œ CCD ์นด๋ฉ”๋ผ๋Š” ํ•˜์ด๋น„์ ผ ์‹œ์Šคํ…œ ์‚ฌ์˜

HVR- 2300R์ด๊ณ , ํ™”๊ฐ์ด 170ยฐ์ธ ์–ด์•ˆ๋ Œ์ฆˆ๋ฅผ ์‚ฌ์šฉํ•˜์˜€๋‹ค. ํ”„๋กœ๊ทธ๋žจ์€ VS 2008๊ณผ OpenCV 2.1 ๋ฒ„์ „์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค.

๊ทธ๋ฆผ 6์€ 8๊ฐœ์˜ ์กฐ๋ช…๋“ฑ์ด ์žˆ๋Š” ๊ณต๊ฐ„์—์„œ ์‹คํ—˜ ํ™˜๊ฒฝ์ด๋‹ค. ์‹ค๋‚ด ๋ฐ”๋‹ฅ์— ๊ฐ๊ฐ์˜ ์ƒ˜ํ”Œ์„ ํ‘œ์‹œํ•˜๊ณ  ์‹ค์ œ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•˜

์˜€๋‹ค. ์ œ์•ˆ ๋ฐฉ๋ฒ•์€ SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋น„๊ตํ•˜๊ธฐ ์œ„ํ•ด 30๊ฐœ์˜

์ƒ˜ํ”Œ ์œ„์—์„œ ์ฒœ์žฅ ์˜์ƒ์„ 2ํšŒ ๋ฐ˜๋ณตํ•ด ์˜์ƒ์„ ํš๋“ํ•˜์˜€๋‹ค. SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ•˜๋‚˜์˜ ๋ฌผ์ฒด๊ฐ€ ๋‹ค๋ฅธ ์˜์—ญ์— ์žˆ์„ ๋•Œ ํŠน์ง•

์ ์˜ ๋ณ€ํ™”๋ฅผ ์ฐพ์•„ ์˜์ƒ์˜ ์œ„์น˜ ๋ณ€ํ™”๋ฅผ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค.

๊ทธ๋ฆผ 6. ์‹คํ—˜ํ™˜๊ฒฝ.Fig. 6. Experimental environment.

Page 4: Localization of a Mobile Robot Using Multiple Ceiling Lights

382 ํ•œ ์—ฐ ์ฃผ, ๋ฐ• ํƒœ ํ˜•

ํ‘œ 1. ์‹คํ—˜ํ™˜๊ฒฝ๋น„๊ต.Table 1. Experimental setups.

์กฐ๋ช…๋“ฑ

๊ฐœ์ˆ˜

์ฒœ์žฅ์˜ ํฌ๊ธฐ

(cm2)๋‹จ์œ„ ํ”ฝ์…€ ๋‹น

๊ฑฐ๋ฆฌ(cm)A 3 300*558 0.7B 8 657*558 0.8

(a) Setup A. (b) Setup B.

๊ทธ๋ฆผ 7. ์ œ์•ˆ๋ฐฉ๋ฒ•์‹คํ—˜๊ฒฐ๊ณผ.Fig. 7. Example images resulted from the proposed algorithm.

(a) Setup A. (b) Setup B.

๊ทธ๋ฆผ 8. SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์‹คํ—˜๊ฒฐ๊ณผ.Fig. 8. Example images resulted from the SIFT algorithm.

์œ„์˜ ํ‘œ 1์€ ๊ฐ๊ฐ์˜ ์‹คํ—˜ ํ™˜๊ฒฝ์„ ๋น„๊ตํ•œ ํ‘œ์ด๋‹ค. ์กฐ๋ช…๋“ฑ

๊ฐœ์ˆ˜์— ๋”ฐ๋ผ ์กฐ๋ช…๋“ฑ 3๊ฐœ์ธ ํ™˜๊ฒฝ์„ A, ์กฐ๋ช…๋“ฑ์ด 8๊ฐœ์ธ ํ™˜๊ฒฝ

์„ B๋กœ ๋‚˜๋ˆ„์—ˆ๋‹ค. ๊ฐ๊ฐ์˜ ํ™˜๊ฒฝ์—์„œ ์ฒœ์žฅ์˜ ํฌ๊ธฐ์™€ ๋‹จ์œ„ ํ”ฝ

์…€ ๋‹น ๊ฑฐ๋ฆฌ, ์นด๋ฉ”๋ผ๋ฅผ ํ†ตํ•ด ์ž…๋ ฅ๋ฐ›์€ ํ”ฝ์…€์ˆ˜๋ฅผ ๋น„๊ตํ•˜์˜€๋‹ค.๊ทธ๋ฆผ 7์€ ์ œ์•ˆ ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ์‹ค์ œ ์ฒœ์žฅ ์˜์ƒ์„ ํ…Œ์Šค

ํŠธํ•œ ์‹คํ—˜ ๊ฒฐ๊ณผ์ด๋‹ค. ๊ฒฐ๊ณผ ์˜์ƒ์€ ์‹ค์ œ ์œ„์น˜์—์„œ ๊ฐ€์žฅ ๊ฐ€๊นŒ

์šด ์กฐ๋ช…๋“ฑ๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ๋ฅผ ์ง์„ ์œผ๋กœ ๋‚˜ํƒ€๋‚ด์—ˆ๋‹ค. ๊ทธ๋ฆผ 8์€SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ์‹คํ—˜ํ•œ ๊ฒฐ๊ณผ์ด๋‹ค. ๊ฐ๋„๊ฐ€ ์œ ์‚ฌํ•œ ๋‘ ์˜

์ƒ์„ ์ด์šฉํ•˜์—ฌ ๋น„๊ตํ•œ๋‹ค. ์œ„์— ์žˆ๋Š” ๊ธฐ์ค€ ์˜์ƒ์—์„œ ์•„๋ž˜์—

์žˆ๋Š” ๋น„๊ตํ•˜๋ ค๋Š” ์˜์ƒ์—์„œ ๊ฐ™์€ ํŠน์ง• ์ ์„ ์ฐพ๊ณ , ํŠน์ง• ์ ์ด

์–ด๋Š ๋ฐฉํ–ฅ์œผ๋กœ ๋ณ€ํ™”ํ•˜์˜€๋Š”์ง€ ํŒŒ์•…ํ•˜์—ฌ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค. ์กฐ๋ช…๋“ฑ์ด ๋งŽ์„์ˆ˜๋ก ํŠน์ง• ์ ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋” ๋งŽ์•„์ง„๋‹ค.1. ์œ„์น˜ ์˜ค์ฐจ ๋น„๊ต

๊ทธ๋ฆผ 9๋Š” A, B ํ™˜๊ฒฝ์—์„œ ์ œ์•ˆ ๋ฐฉ๋ฒ•๊ณผ SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์œ„

์น˜ ์˜ค์ฐจ๋ฅผ ๋น„๊ตํ•œ ๊ทธ๋ž˜ํ”„์ด๊ณ , ํ‘œ 2๋Š” ์œ„์น˜ ์˜ค์ฐจ์˜ ํ‰๊ท ์„

๊ธฐ๋กํ•œ ํ‘œ์ด๋‹ค. ๊ทธ๋ž˜ํ”„์—์„œ X์ถ•์€ ์œ„์น˜ ์ƒ˜ํ”Œ ๋ฒˆํ˜ธ์ด๋ฉฐ, ์‹ค๋‚ด ๋ฐ”๋‹ฅ์—์„œ ์ขŒ์ธก ํ•˜๋‹จ์„ X=0, Y=0์œผ๋กœ ์ง€์ •ํ•˜์˜€๋‹ค. ์ด ์ง€

์ ์—์„œ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์œ„์น˜ ์ƒ˜ํ”Œ์„ 1๋กœ ์ •ํ•ด ์›์ ์—์„œ ๋ฉ€์–ด์งˆ

์ˆ˜๋ก ๊ฐ๊ฐ์˜ ์ƒ˜ํ”Œ ๋ฒˆํ˜ธ์˜ ๊ฐ’์ด ํฌ๋„๋ก ์ง€์ •ํ•˜์˜€๋‹ค. ์œ„์น˜ ์˜ค

์ฐจ๋Š” ์‹ค์ œ ๊ฑฐ๋ฆฌ์™€ ์ถ”์ •๋œ ๊ฑฐ๋ฆฌ์™€์˜ ์ฐจ์ด๋ฅผ ๊ณ„์‚ฐํ•œ ๊ฒƒ์ด๋‹ค.

์œ„์น˜์˜ค์ฐจ์ถ”์ •๊ฐ’์‹ค์ œ๊ฐ’์ถ”์ •๊ฐ’์‹ค์ œ๊ฐ’ (1)

(a) Setup A.

(b) Setup B.

๊ทธ๋ฆผ 9. ์ œ์•ˆ๋ฐฉ๋ฒ•๊ณผSIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ์œ„์น˜์˜ค์ฐจ๋น„๊ต.Fig. 9. Position errors for the setup A and setup B.

ํ‘œ 2. ์ œ์•ˆ๋ฐฉ๋ฒ•๊ณผSIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜์œ„์น˜์˜ค์ฐจํ‰๊ท .Table 2. Average position error.

์œ„์น˜ ์˜ค์ฐจ (cm)A B ํ‰๊ท 

์ œ์•ˆ ๋ฐฉ๋ฒ• 22.4 29.2 23.6SIFT 36.1 47.5 45.9

์ œ์•ˆ ๋ฐฉ๋ฒ•์˜ ํ‰๊ท  ์œ„์น˜ ์˜ค์ฐจ๋Š” 23.6 cm, SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜

ํ‰๊ท ์€ 45.9 cm์ด๋‹ค. ์ œ์•ˆ ๋ฐฉ๋ฒ•์ด SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋น„ํ•ด ์•ฝ

23 cm ์œ„์น˜ ์˜ค์ฐจ๊ฐ€ ๋” ์ ๋‹ค.์ œ์•ˆ ๋ฐฉ๋ฒ•์—์„œ ์œ„์น˜ ์˜ค์ฐจ๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ์ด์œ ๋Š” ์–ด์•ˆ ๋ Œ์ฆˆ

์˜ ์‚ฌ์šฉ์œผ๋กœ ์ธํ•ด ๊ฐ๋„ ๋ณ€ํ™”์— ๋ฏผ๊ฐํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๊ฐ™์€ ์œ„

์น˜์—์„œ ์ธก์ • ํšŸ์ˆ˜๋ฅผ ๋Š˜๋ ค ๋” ์ •ํ™•ํ•œ ๊ฐ’์„ ๊ฐ–๋Š” ์ƒ˜ํ”Œ์„ ์ด

์šฉํ•œ๋‹ค. SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ๋Š” ๋ช‡ ๊ฐœ์˜ ์ƒ˜ํ”Œ์˜ ์˜ค์ฐจ๊ฐ€ ํ‰๊ท ์— ๋น„

ํ•ด ์ƒ๋‹นํžˆ ํฌ๊ฒŒ ๋ฐœ์ƒํ•œ๋‹ค. ๊ทธ๋ฆผ 8์—์„œ ๊ฐ๊ฐ์˜ ํŠน์ง• ์ ์˜ ๋ณ€

ํ™”๋ฅผ ๋‚˜ํƒ€๋‚ธ ์ง์„ ์˜ ๊ธธ์ด์™€ ๊ฐ๋„๊ฐ€ ์„œ๋กœ ์œ ์‚ฌํ•ด์•ผ ์˜ค์ฐจ๊ฐ€

์ž‘์€๋ฐ, ๋น„๊ตํ•˜๋Š” ์˜์ƒ์˜ ๊ฐ๋„๊ฐ€ ์ฐจ์ด๊ฐ€ ๋งŽ์ด ๋‚  ๊ฒฝ์šฐ, ์˜ค์ฐจ๊ฐ€ ํฌ๊ฒŒ ๋‚˜ํƒ€๋‚œ๋‹ค. ์ด๋Š” ์ตœ๋Œ€ํ•œ ์œ ์‚ฌ ๊ฐ๋„์—์„œ ์˜์ƒ์„ ๋น„

๊ตํ•˜๊ณ , ํŠน์ง• ์ ์„ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์„ ๋ณด์™„ํ•˜์—ฌ ์˜ค์ฐจ๋ฅผ ์ค„์ธ๋‹ค.2. ์ˆ˜ํ–‰ ์‹œ๊ฐ„ ๋น„๊ต

๊ทธ๋ฆผ 10์€ A, Bํ™˜๊ฒฝ์—์„œ ์ œ์•ˆ ๋ฐฉ๋ฒ•๊ณผ SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜

์ˆ˜ํ–‰ ์‹œ๊ฐ„์„ ๋น„๊ตํ•œ ๊ทธ๋ž˜ํ”„์ด๊ณ , ํ‘œ 3์€ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์˜ ํ‰๊ท 

์„ ๊ธฐ๋กํ•œ ํ‘œ์ด๋‹ค.

Page 5: Localization of a Mobile Robot Using Multiple Ceiling Lights

์—ฌ๋Ÿฌ ๊ฐœ์˜ ์กฐ๋ช…๋“ฑ์„ ์ด์šฉํ•œ ์ด๋™ ๋กœ๋ด‡์˜ ์œ„์น˜ ์ถ”์ • 383

(a) Setup A.

(b) Setup B.

๊ทธ๋ฆผ10. SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ์ˆ˜ํ–‰์‹œ๊ฐ„๋น„๊ต.Fig. 10. Computational time for the setup A and setup B.

ํ‘œ 3. ์ œ์•ˆ๋ฐฉ๋ฒ•๊ณผSIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ˆ˜ํ–‰์‹œ๊ฐ„ํ‰๊ท .Table 3. Average computational time.

์ˆ˜ํ–‰ ์‹œ๊ฐ„ (ms)A B ํ‰๊ท 

์ œ์•ˆ ๋ฐฉ๋ฒ• 1.3 1.3 1.3SIFT 3.6 4.5 4.1

์ œ์•ˆ ๋ฐฉ๋ฒ•์˜ ํ‰๊ท  ์ˆ˜ํ–‰ ์‹œ๊ฐ„์€ ์•ฝ 1.3ms, SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜

์˜ ํ‰๊ท ์€ 4.1ms์ด๋‹ค. ์ œ์•ˆ ๋ฐฉ๋ฒ•์˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์ด SIFT ์•Œ๊ณ 

๋ฆฌ์ฆ˜์˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์ด ์•ฝ 1/3 ์†Œ์š”๋œ๋‹ค.์ œ์•ˆ ๋ฐฉ๋ฒ•์˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์€ ์กฐ๋ช…๋“ฑ์˜ ๊ฐœ์ˆ˜์— ๋”ฐ๋ฅธ ์ฐจ์ด๊ฐ€

์—†๋‹ค. ์กฐ๋ช…๋“ฑ์„ ์ฐพ์„ ๋•Œ n x m 1์ฑ„๋„ ์˜์ƒ์—์„œ ์˜์—ญ ๋ถ„๋ฆฌ

๋ฅผ 1ํšŒ ์‹คํ–‰ํ•˜์—ฌ ํฐ์ƒ‰ ์˜์—ญ์„ ๋ถ„๋ฆฌํ•˜๋ฏ€๋กœ ์˜ํ–ฅ์„ ๋ฐ›์ง€ ์•Š๋Š”

๋‹ค. SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์กฐ๋ช…๋“ฑ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋งŽ์•„์ง€๋ฉด ํŠน์ง• ์ ์ด

๋” ๋งŽ์•„์ ธ ๋งค์นญ ์‹œ๊ฐ„์ด ๊ธธ์–ด์ง„๋‹ค. n*m 1์ฑ„๋„ ์˜์ƒ์—์„œ ํŠน

์ง• ์ ์˜ ๊ฐœ์ˆ˜๋งŒํผ ๋” ๋ฐ˜๋ณต ์ˆ˜ํ–‰ํ•˜์—ฌ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์ด ์ฆ๊ฐ€ํ•œ๋‹ค.3. ๊ฐ๋„ ๋น„๊ต

๊ทธ๋ฆผ 11์€ A, B ํ™˜๊ฒฝ์—์„œ ์‹ค์ œ ๊ฐ๋„์™€ ์ œ์•ˆ ๋ฐฉ๋ฒ•์—์„œ์˜

์ธก์ •ํ•œ ๊ฐ๋„ ๊ฐ„์˜ ๊ฐ๋„ ์˜ค์ฐจ๋ฅผ ๋น„๊ตํ•œ ๊ทธ๋ž˜ํ”„์ด๋‹ค. ๊ฐ๋„๋Š”

ํš๋“ํ•œ ์˜์ƒ์˜ ์ˆ˜ํ‰๋ฉด์—์„œ ์‹ค๋‚ด๋“ฑ ๊ฐ„์˜ ๊ฐ๋„์˜ ํ‰๊ท ์„ ๋‚˜

ํƒ€๋‚ธ ๊ฒƒ์ด๋‹ค. ํ‘œ 4๋Š” A ํ™˜๊ฒฝ๊ณผ B ํ™˜๊ฒฝ์—์„œ ๊ฐ๋„ ์˜ค์ฐจ์˜ ํ‰

๊ท ์„ ๊ธฐ๋กํ•œ ํ‘œ์ด๋‹ค. ๊ฐ๋„ ์˜ค์ฐจ๋Š” ์ธก์ • ๊ฐ๋„์™€ ์‹ค์ œ ๊ฐ๋„์˜

์ฐจ์˜ ์ ˆ๋Œ€ ๊ฐ’์ด๋‹ค.

์˜ค์ฐจ๊ฐ๋„ ์ธก์ •๊ฐ๋„์‹ค์ œ๊ฐ๋„ (2)

A ํ™˜๊ฒฝ ํ‰๊ท  ๊ฐ๋„ ์˜ค์ฐจ๋Š” 4.2ยฐ, B ํ™˜๊ฒฝ์€ 1.4ยฐ, ๋‘ ํ™˜๊ฒฝ

์—์„œ ํ‰๊ท ์€ 2.8ยฐ์ด๋‹ค. A ํ™˜๊ฒฝ์—์„œ B ํ™˜๊ฒฝ๋ณด๋‹ค ํ‰๊ท  ์˜ค์ฐจ๊ฐ€

(a) Setup A.

(b) Setup B.

๊ทธ๋ฆผ11. ์‹ค์ œ๊ฐ๋„์™€์ธก์ •๊ฐ๋„์˜๊ฐ๋„์˜ค์ฐจ.Fig. 11. Angular errors for the setup A and setup B.

ํ‘œ 4. ์‹ค์ œ๊ฐ๋„์™€์ธก์ •๊ฐ๋„์˜ํ‰๊ท ๊ฐ๋„์˜ค์ฐจ (degree).Table 4. Average angular error.

A B ํ‰๊ท 

์ œ์•ˆ ๋ฐฉ๋ฒ• 4.2 1.4 2.8

์•ฝ 3ยฐ๊ฐ€ ๋” ๋ฐœ์ƒํ•œ๋‹ค. A ํ™˜๊ฒฝ์€ B ํ™˜๊ฒฝ์— ๋น„ํ•ด ์กฐ๋ช…๋“ฑ์˜

๊ฐœ์ˆ˜๊ฐ€ ์ ์–ด ๊ฐ๋„์˜ ํ‰๊ท  ์˜ค์ฐจ๋ฅผ ๋‚ด๋Š”๋ฐ ํ‘œ๋ณธ์ด ์ ์–ด ์˜ค์ฐจ

์— ์˜ํ–ฅ์„ ๋” ๋งŽ์ด ๋ฐ›์•˜๋‹ค.

VIII. ๊ฒฐ๋ก 

๊ธฐ์กด์˜ ๋ฐฉ๋ฒ•๊ณผ ๋น„๊ตํ•˜์—ฌ ๋‹ค์ˆ˜์˜ ์ฒœ์žฅ ์กฐ๋ช…๋“ฑ๊ณผ ์ฒœ์žฅ ๊ฒฝ

๊ณ„์„ ์„ ์˜์ƒ ์ฒ˜๋ฆฌ ๊ธฐ๋ฒ•์„ ์ ์šฉํ•˜์—ฌ ์‹ค๋‚ด์šฉ ์ด๋™ ๋กœ๋ด‡์ด ์ž

์‹ ์˜ ์œ„์น˜๋ฅผ ์Šค์Šค๋กœ ํŒŒ์•…ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ œ์•ˆํ•˜์˜€๋‹ค. ์ด ๋ฐฉ๋ฒ•

์€ ๊ธฐ์กด์˜ ์ธ๊ณต ํ‘œ์‹๊ณผ ๋น„๊ตํ•˜์—ฌ ๋”ฐ๋กœ ํ‘œ์‹์„ ๋ถ€์ฐฉํ•˜์ง€ ์•Š

์œผ๋ฏ€๋กœ ๋” ํŽธ๋ฆฌํ•˜๊ณ , SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋น„๊ตํ•˜์—ฌ ์ •ํ™•๋„์™€

์ˆ˜ํ–‰ ์‹œ๊ฐ„์ด ํ–ฅ์ƒ๋˜์—ˆ๋‹ค.์ œ์•ˆ ๋ฐฉ๋ฒ•์€ SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋น„ํ•ด ์œ„์น˜ ์˜ค์ฐจ๋Š” ์•ฝ 23

cm ๊ฐ์†Œํ•˜๊ณ , ์ˆ˜ํ–‰ ์‹œ๊ฐ„์€ SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ 1/3๋กœ ๊ฐ์†Œํ•˜์˜€

๋‹ค. ์‹ค์ œ ๊ฐ๋„์™€ ์ธก์ • ๊ฐ๋„์˜ ์˜ค์ฐจ๋Š” 3ยฐ ๋ฏธ๋งŒ์œผ๋กœ ๊ฐ๋„์˜

๋ณ€ํ™”์— ์šฐ์ˆ˜ํ•˜์˜€๋‹ค. ์œ„ ์‹คํ—˜์—์„œ๋Š” SIFT ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋น„๊ต๋ฅผ ์œ„ํ•ด ๊ณ ์ •๋œ ์˜

์ƒ์œผ๋กœ ๋น„๊ตํ•˜์˜€์ง€๋งŒ, ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ฐœ์„ ํ•œ๋‹ค๋ฉด ์‹ค์‹œ๊ฐ„์œผ๋กœ

๋กœ๋ด‡์˜ ์œ„์น˜๋ฅผ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ณ ์ •๋œ ์˜์ƒ์—์„œ๋Š”, ์‹ค๋‚ด

๋ฐ”๋‹ฅ๊ณผ ์นด๋ฉ”๋ผ๋ฅผ ์ˆ˜ํ‰์„ ์œ ์ง€ํ•˜์—ฌ ์˜์ƒ์„ ํš๋“ํ•˜์˜€์ง€๋งŒ, ์‹ค์‹œ๊ฐ„์€, ์นด๋ฉ”๋ผ๊ฐ€ ์‹ค๋‚ด ๋ฐ”๋‹ฅ๊ณผ ์ˆ˜ํ‰์ด ๋˜์ง€ ์•Š์„ ๊ฒฝ์šฐ ๋ณด์ •

๋œ ์˜์ƒ์ด ์‹ค์ œ ์˜์ƒ์— ํฌ๊ฒŒ ๋‹ฌ๋ผ์งˆ ์ˆ˜ ์žˆ๋‹ค.

Page 6: Localization of a Mobile Robot Using Multiple Ceiling Lights

384 ํ•œ ์—ฐ ์ฃผ, ๋ฐ• ํƒœ ํ˜•

๊ทธ๋Ÿฌ๋‚˜ ์ œ์•ˆ ๋ฐฉ๋ฒ•์€ ๋‹ค์–‘ํ•œ ์กฐ๋ช…๋“ฑ ํ˜•ํƒœ์—์„œ๋Š” ๋Œ€์ฒ˜ํ•˜๊ธฐ

์–ด๋ ต๋‹ค. ๋˜ํ•œ ์ฒœ์žฅ๊ณผ ๋ฒฝ์˜ ์ƒ‰๊น”์ด ๋น„์Šทํ•˜๋ฉด ์ฒœ์žฅ์˜ ๊ฒฝ๊ณ„์„ 

์„ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์„ ๋ณด์™„๋˜์–ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์กฐ๋ช…๋“ฑ์ด ๊บผ์กŒ์„

๊ฒฝ์šฐ์—๋Š” ์ด ๋ฐฉ๋ฒ•์„ ์ ์šฉํ•  ์ˆ˜ ์—†๊ณ , ์ด๋™ ๋กœ๋ด‡์ด ์‚ฌ๊ฐ ์ง€

๋Œ€์— ์žˆ์œผ๋ฉด ์ฒœ์žฅ ์กฐ๋ช…๋“ฑ๊ณผ ์ฒœ์žฅ์˜ ๊ฒฝ๊ณ„์„ ์„ ํ™•๋ณดํ•˜์ง€ ๋ชป

ํ•˜๋ฏ€๋กœ ์œ„์น˜ ์ถ”์ • ๋ฐฉ๋ฒ•์— ๋Œ€ํ•œ ์ง€์†์ ์ธ ์—ฐ๊ตฌ๊ฐ€ ํ•„์š”ํ•˜๋‹ค.

์ฐธ๊ณ ๋ฌธํ—Œ

[1] L. Moreno, J. M. Armingol, S. Garrido, A. De La Escalera, and M. A. Salichs, โ€œA genetic algorithm for mobile robot localization using ultrasonic sensors,โ€ Journal of Intelligent and Robotic Systems, vol. 34, no. 2 pp. 135-154, 2002.

[2] S. Y. Kim and K. S. Yoon, โ€œImproved ultrasonic satel-lite system for the localization of mobile robotsโ€ Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 12 pp. 1240-1247, 2011.

[3] Y. Zhou, W. Lu, and P. Huang, โ€œLaser-activated RFID-based indoor localization system for mobile ro-bots,โ€ Proc. IEEE International Conference on Robotics and Automation, pp. 4600-4605, 2007.

[4] G. Jang, S. Kim, W. Lee, and I. Kweon, โ€œColor land-mark-based self localization for indoor mobile robots,โ€ Proc. IEEE International Conference on Robotics and Automation, pp. 1037-1042, 2002.

[5] H. Chae, J. Lee, W. Yu, and N. L. Doh, โ€œStarLITE: A new artificial landmark for the navigation of mobile ro-bots,โ€ Proc. of the 1st Japan Korea Joint Symposium Network Robot System pp. 11-14, 2005.

[6] D. H. Heo, A. R. Oh, and T. H. Park, โ€œA localization system of mobile robots using artificial landmarks,โ€ Proc. IEEE International Conference on Automation Science and Engineering, pp. 139-144, 2011.

[7] K. S. You and C. T, Choi, โ€œDevelopment of localization sensor system for intelligent robots,โ€ Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 2 pp. 116-124, 2011.

[8] X. Yang and Y. Tian, โ€œRobust door detection in un-familiar environments by combining edge and corner fea-tures,โ€ IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 57-64, 2010.

[9] Z. Chen and S. T. Birchfield, โ€œVisual detection of lin-tel-occluded doors from a single image,โ€ Workshop of International Conference on Computer Vision and Pattern Recognition, pp. 1-8, 2008.

[10] Y. Li and S. T. Birchfield, โ€œImage-based segmentation of indoor corridor, floors for a mobile robot,โ€ in IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 837-843, 2010.

[11] L. M. Surhone, M. T. Tennoe, and S. F. Henssonow, โ€œScale-invariant feature transform,โ€ Betascript Publishing,

2010.[12] D. G. Lowe, โ€œObject recognition from local scale in-

variant features,โ€ Proc. IEEE International Conference on Computer Vision, pp. 1150-1157, 1999.

[13] S. Se, D. G. Lowe, and J. J. Little, โ€œMobile robot local-ization and mapping with uncertainty using scale-in-variant visual landmarks,โ€ International J. of Robotic Research, vol. 21, no. 8, pp. 735-758, 2002.

[14] C. H. Choi and B. J. Choi, โ€œA study on fisheye lens based features on the ceiling for self-localization,โ€ Journal of Intelligence and Information Systems (in Korean), vol. 21, no. 4, pp. 442-448. 2011.

[15] D. Xu, L. Han, M. Tan, and Y. F. Li, โ€œCeiling-based visual positioning for an indoor mobile robot with mon-ocular vision,โ€ IEEE Trans. on Industrial Electronics, vol. 56, no. 5, pp. 1617-1628, 2009.

[16] H. K. Park and M. J. Chung, โ€œLocalization for mobile robot using indoor lights,โ€ Proc. of the 1998 Annual Conf. of IEEK (in Korean), pp. 426-429, 1998.

[17] J. Kannala and S. Brandt, โ€œA genetic camera model and calibration method for conventional, wide-angle, and fish-eye lenses,โ€ IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 28, no. 8, pp. 1335-1340, 2006.

[18] R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd. ed., Prentice-Hall, 2007.

ํ•œ ์—ฐ ์ฃผ

2011๋…„ ์ถฉ๋ถ๋Œ€ํ•™๊ต ์ „์ž๊ณตํ•™๋ถ€ ์กธ์—…. 2011๋…„~ํ˜„์žฌ ๋™ ๋Œ€ํ•™์› ์ œ์–ด๋กœ๋ด‡๊ณตํ•™

๊ณผ ์„์‚ฌ๊ณผ์ •. ๊ด€์‹ฌ๋ถ„์•ผ๋Š” ์˜์ƒ์ฒ˜๋ฆฌ ๋ฐ

๋กœ๋ด‡ ๋น„์ ผ.

๋ฐ• ํƒœ ํ˜•

1988๋…„ ์„œ์šธ๋Œ€ํ•™๊ต ์ œ์–ด๊ณ„์ธก๋กœ๋ด‡๊ณผ ์กธ

์—…. 1990๋…„ ๋™ ๋Œ€ํ•™์› ์„์‚ฌ. 1994๋…„ ๋™

๋Œ€ํ•™์› ๋ฐ•์‚ฌ. 1994๋…„~1997๋…„ ์‚ผ์„ฑํ…Œํฌ

์œˆ(์ฃผ) ์„ ์ž„์—ฐ๊ตฌ์›. 1997๋…„~ํ˜„์žฌ ์ถฉ๋ถ

๋Œ€ํ•™๊ต ์ „์ž๊ณตํ•™๋ถ€ ๊ต์ˆ˜. ๊ด€์‹ฌ๋ถ„์•ผ๋Š”

์‚ฐ์—…์šฉ ๋กœ๋ด‡ ๋ฐ ์ž๋™ํ™”.