๋ฐ๊ด์
                     (Gwangsoo Park)
                     1iD
                     ์ด์์ฌ
                     (Young Jae Lee)
                     1iD
                     ์ฑ์๊ฒฝ
                     (Sangkyung Sung)
                     โ iD
               
                  - 
                           
                        (Dept. of Aerospace Information Engineering Konkuk University, Korea.)
                        
 
               
             
            
            
            Copyright ยฉ The Korean Institute of Electrical Engineers(KIEE)
            
            
            
            
            
               
                  
Key words
               
               Bridge, GPS-challenge, Point Cloud Data, Integrated Navigation
             
            
          
         
            
                  1. ์ ๋ก 
               
                  ํ์ฌ ์์ค๋ฌผ ์ ๊ฒ์ ๋ฌด์ธ์ด๋์ฒด(๋๋ก )๋ฅผ ํ์ฉํ๋ ์ฌ๋ก๊ฐ ๋๊ณ  ์๋ค. ์ฌ๋์ ์ ๊ทผ์ด ํ๋  ์ง์ญ๋ ์ ๊ฒํ  ์ ์์ด ์ ๊ฒ ์ฌ๊ฐ์ง๋๋ฅผ ํด์ํ๋ ๋์์ ์์
์์
                  ์์ ์ ๋ณด์ฅํ๋ฉฐ ์
๋ฌด ํจ์จ์ ์ฆ๊ฐ์ํจ๋ค. ์ด๋ฌํ ์ฅ์ ์ผ๋ก ์ธํด ์ก์ ํ(1-2), ๊ต๋(3-11) ๋ฑ๊ณผ ๊ฐ์ ๋ค์ํ ์์ค๋ฌผ ์ ๊ฒ์ ๋ฌด์ธ์ด๋์ฒด๋ฅผ ์ ์ฉํ๊ธฐ ์ํ ์ฐ๊ตฌ๊ฐ ์ด๋ฃจ์ด์ง๊ณ  ์๋ค. ์ ๊ฒ ๋์๋ฌผ์ ๊ท ์ด ๊ฒ์ถ(1)์ด๋ ์๋ฌด ํน์ฑ์ ์์ค๋ฌผ๊ณผ์ ์ถฉ๋ ์ํ์ ๋ฐฉ์งํ๊ณ  ์ต์  ๊ฒ์ฌ๊ฒฝ๋ก๋ฅผ ๋์ถํ๋ ์ฐ๊ตฌ(2-4), ์์ค๋ฌผ ํ๊ฒฝ์ ์ต์ ํ๋ ์๋ก์ด ํํ์ ๋ก๋ด ๊ฐ๋ฐ(5)์ ๋ํ์ ์ธ ์ฐ๊ตฌ์ฌ๋ก๋ก ๋ณผ ์ ์๋ค.
                  
               
               ๊ต๋๊ณผ ๊ฐ์ ์์ค๋ฌผ ์ ๊ฒ์ ๋๋ก ์ ํ์ฉํ  ๊ฒฝ์ฐ ๋
ธ๋๋ ฅ๊ณผ ์ ๊ฒ ๋น์ฉ ๊ฐ์ ๋ฑ์ ๋ํ ์ด์ (6-7)์ด ์์ง๋ง, ๋นํ ์์ ์ฑ๊ณผ ๋นํ์๊ฐ ๋ฑ ์ด์ฉ์์ ์ด๋ ค์์ด ์กด์ฌํ๋ค. ํฌ๊ณ  ๋ฌด๊ฑฐ์ด ๋นํ์ฒด๋ ์ธํ์ ๊ฐ์ธํ์ง๋ง ๋ฌด๊ฒ๋ก ์ธํด ๋นํ์๊ฐ์ด ์งง๊ณ , ์๊ณ  ๊ฐ๋ฒผ์ด
                  ๋นํ์ฒด๋ ๊ธด ๋นํ์๊ฐ์ ๊ฐ์ง๋ง ๋ฐ๋์ ๋ ๋ฏผ๊ฐํ๋ค. ๋ํ, ๋๋ก ์์ ๋ฐ์ํ๋ ๊ธฐ๊ณ์  ์ง๋์ ์ผ๋ฐ์ ์ผ๋ก ๋นํ์ ๋ฐฉํดํ์ง ์์ง๋ง, ์ ๊ฒ ์์์ ์ ๋ช
๋
                  ํ๋ฝ ๋ฐ ์กฐ์ข
์ ์ด๋ ค์์ ์ ๋ฐํ  ์ ์๋ค. ์ด๋ ๋๋ฅ ๋๋ ์์ธก ๋ถ๊ฐ๋ฅํ ์ธํ์ ์ ๋ฐํ๋ ๊ต๋ ํ๋ถ ํ๊ฒฝ์์๋ ๋งค์ฐ ์ค์ํ๋ค(8). ๋ํ, ์๋ฌด์ฅ๋น ๋๋ถ๋ถ์ด ๋นํ์ฒด ์๋์ ํ์ฌ๋์ด ๊ต๋ ํ๋จ์ ํฅํด ์ฌ๋ ค๋ค๋ณด๋ ์ดฌ์์ด ๋ถ๊ฐ๋ฅํ๋ค(7).
               
               ๋ง๋ถ์ฌ ์์ค๋ฌผ ์ ๊ฒ์ ๋๋ฆฌ ์ฐ์ด๋ ๋๋ก ์ GNSS/INS ๊ฒฐํฉ ํญ๋ฒ์ผ๋ก ์์ฑํญ๋ฒ์ ๋ํ ์์กด์ฑ์ด ๋งค์ฐ ๋๋ค. ์ด๋ฌํ ๋๋ก ์ด ๋๋ก๋ ์ฒ ๊ธธ ๋ฑ๊ณผ ๊ฐ์
                  ๊ต๋ ์์ค๋ฌผ ํ๋ถ์ ์์นํ  ๊ฒฝ์ฐ ์์ฑํญ๋ฒ์ ์ ํธํ์ง์ด ์ ํ๋๊ฑฐ๋ ์์ ์ด ์ด๋ ค์ธ ์ ์๋ค. ๊ต๋ ์ ๊ฒ์ ์ํ ๋๋ก ์ ๋์
ํ๊ธฐ ์ํด์๋ ์์ฑ ์์์ง์ญ์
                  ๋ํ ์์น์ถ์ (Localization)์ด ํด๊ฒฐ๋์ด์ผ ํ  ์ฃผ์ ์ด์์ด๋ค(6-8).
               
               ์ด๋ฌํ ์์ฑํญ๋ฒ์ ๋ฌธ์ ์ ์ ๊ทน๋ณตํ๊ธฐ ์ํ ํญ๋ฒ ์ฐ๊ตฌ๋ ํ๋ฐํ๋ค. ๋ํ์ ์ผ๋ก ์ฃผ๋ณ ๋งต์ ์์ฑํ๋ฉด์ ์ด๋์ฒด์ ์์น๋ฅผ ์ถ์ ํ๋ SLAM(Simultaneous
                  Localization And Mapping) ์ฐ๊ตฌ(9)๋ ๋งต ์์ฑ ๊ณผ์  ์์ด ์ธก์(Localization) ๊ธฐ๋ฒ(10)์ด ์๋ค.
               
               ์ฐธ๊ณ ๋ฌธํ (9)๋ ๊ต๋ ์ ๊ฒ์ฉ ๋๋ก ์ ์ํ 3D ๋ผ์ด๋ค(LiDAR)์ ๋จ์ ์นด๋ฉ๋ผ๋ฅผ ์ฌ์ฉํ ๊ทธ๋ํ(Graph) ๊ธฐ๋ฐ SLAM ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐํ๊ณ  ์๋ค. ๊ทธ๋ํ ๊ธฐ๋ฐ
                  SLAM์ ๊ทธ๋ํ ๊ตฌ์ฑ๊ณผ ์ต์ ํ ๊ณผ์ ์ผ๋ก ์ํ๋๋ค. ๋๋ก ์ ํฌ์ฆ(pose) ์ ๋ณด๊ฐ ๋
ธ๋(node)๊ฐ ๋๊ณ  ๊ฐ ๋
ธ๋ ๊ฐ ์ฐ๊ฒฐ์ ์ผ์ ๋ฐ์ดํฐ๋ก๋ถํฐ ์ธก์ ๋
                  ์๋์  ํฌ์ฆ์ ๋ณด์ธ ์ฃ์ง(edge)๋ก ๊ตฌ์ฑ๋๋ค. ์นด๋ฉ๋ผ ์ด๋ฏธ์ง๋ก๋ถํฐ ์๋์ ๋ณด๋ฅผ ์ป๊ธฐ ์ํด semi-direct method๋ฅผ ์ฌ์ฉํ๊ณ , 3D ๋ผ์ด๋ค์
                  ์ ๊ตฐ ๋ฐ์ดํฐ๋ก๋ ICP(Iterative Closest Point) ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ์ ์ฝ์กฐ๊ฑด์ ์ถ๊ฐํ์๋ค. ๊ตฌ์ฑ๋ ๊ทธ๋ํ ์ต์ ํ์๋ sparse
                  linear algebra method๋ฅผ ์ฌ์ฉํ์ฌ ์ต์ข
์ ์ผ๋ก ๋๋ก  ํฌ์ฆ๋ฅผ ์ถ์ ํ์๋ค.
               
               ์ฐธ๊ณ ๋ฌธํ (10)์ ๊ต๋ ํ๊ฒฝ์์ ์๋ฌด์ํ์ ์ํ ๊ฒฝ๋ก๊ณํ๊ณผ ํญ๋ฒ์ ์๊ฐํ๋ค. ๋ณธ ๋ฌธํ์์๋ ๊ต๋์ ๋ณด(girder), ๊ธฐ๋ฅ(column), ์๋ถ(top), ํ๋ถ(bottom)์
                  4๊ฐ์ง ์ฃผ์ ๊ตฌ์ญ์ผ๋ก ๋๋๊ณ , Global Planner์์ GTSP(Generalized Traveling Salesperson Problem)
                  ๊ธฐ๋ฒ์ ํตํด ๋นํ๊ฒฝ๋ก๋ฅผ ์์ฑํ๊ณ , ๊ฐ ๊ตฌ์ญ๋ณ Local Navigation Routines์ผ๋ก ๋นํํ๋ค. ์์น์ถ์ ์๋ ์ํ, ์์ง์ผ๋ก ์ฅ์ฐฉ๋ 2๊ฐ์
                  2D ๋ผ์ด๋ค๋ก๋ถํฐ ์ธก์ ๋ ์ ๊ตฐ ๋ฐ์ดํฐ๋ฅผ ์ฌ์ฉํ๋ค. ์ ๊ตฐ ๋ฐ์ดํฐ๋ก๋ถํฐ Hough Transform ์๊ณ ๋ฆฌ์ฆ์ ํตํด ๊ต๋๊ณผ์ ์ต์  ์ ํฉ์ ์ ์ฐพ๊ณ  ํ๋ฉด์ผ๋ก๋ถํฐ์
                  ์๋์  ์์น๋ฅผ ์ถ์ ํ๋ค.
               
               ๋ณธ ์ฐ๊ตฌ์์๋ ๊ธฐ์กด ๊ต๋ ํ๋ถ ๋ณตํฉํญ๋ฒ์ฐ๊ตฌ์ ๋ฌ๋ฆฌ ์ ํ๋ ์ฐจ์์ ์ ๊ตฐ ๋ฐ์ดํฐ์ ๊ต๋ ๋งต ์ ๋ณด๋ฅผ ๊ฒฐํฉํ ์์ฑ ์์์ง์ญ ๋ณตํฉํญ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํ์๋ค.
                  ํนํ ์ข
๋์ SLAM ์ฐ๊ตฌ์ ์ฃผ๋ก ํ์ฉ๋ 3์ฐจ์ ๋ผ์ด๋ค ์ผ์๋ฅผ ๋์ฒดํ์ฌ 2์ฐจ์ ์ ๊ตฐ ์ผ์๋ฅผ ์ด์ฉํ์ฌ ํญ๋ฒ ์ฑ๋ฅ์ ์ค์๊ฐ์ฑ ๊ตฌํ์ ์ค๊ณ์ ๋ฐ์ํ์๋ค.
               
               ๋์๊ฐ ๊ธฐ์กด ์ฐ๊ตฌ๋ค์ ์์ฑํญ๋ฒ์ ์ ์ธํ ๋จํธ์  ์กฐ๊ฑด๋ง ๋ค๋ฃจ๊ณ  ์์ง๋ง, ์ค์  ํ๊ฒฝ์ ์์ฑ์ด ๊ฐ์ฉํ ์ง์ญ๊ณผ ๋น๊ฐ์ฉ ๊ตฌ์ญ์ด ํผ์ฌ๋์ด ์๋ค. ๋ฐ๋ผ์ ๋ณธ ๋
ผ๋ฌธ์์๋
                  ์์ฑ์ ๊ฐ์ฉ์ฑ ์ฌ๋ถ์ ๋ฐ๋ผ ์ ํฉํ ํญ๋ฒ ๋ชจ๋ ์ ํ๊ธฐ๋ฒ์ ์ ์ฉํ์ฌ ์ด์ข
 ํญ๋ฒ ๊ตฌ์ฑ์ ๋ฐ๋ฅธ ์ฐ์์  ํญ๋ฒ ์ฑ๋ฅ ๋ถ์๋ ๋ค๋ฃจ์๋ค. ๋ํ, ๋ค์ํ ๊ต๋ ๊ธฐ๋ฅ์
                  ๋ชจ๋ธ๋งํ์ฌ ๊ฐ๊ฐ์ ๋ํ ํญ๋ฒ ์ฑ๋ฅ๋ ์ ์ํ์๋ค.
               
               ๋ณธ ์ฐ๊ตฌ์ ์ฃผ์ ๊ณตํ์ ์ ์ ๋ฆฌํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
               โฆ์์ฑํญ๋ฒ ์์ ๊ต๋ ํ๋ถ์์์ ์ ํ๋ ์ฐจ์์ ์ ๊ตฐ์ผ์ ๋ฐ์ดํฐ ๊ธฐ๋ฐ ํญ๋ฒ ์ฑ๋ฅ ์ ์
               โฆ๊ต๋ ๊ธฐ๋ฅ์ ๋ค์ํ ํํ๋ณ ํญ๋ฒ ์ฑ๋ฅ ๊ฒ์ฆ
               โฆ๋งต ๋จ์ํ๋ฅผ ํตํ ์ฐ์ฐ๋ ๊ฐ์ ๋ฐ ์ฑ๋ฅ ๋ถ์
               ๋ณธ ๋
ผ๋ฌธ์ ๊ตฌ์ฑ์ ๋ค์๊ณผ ๊ฐ๋ค. 2์ฅ์์ ๊ต๋ ํ๊ฒฝ์ ์ ํฉํ ๋ณตํฉํญ๋ฒ์ ์ค๊ณํ๊ณ , 3์ฅ์์ ํญ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ์ค๋ช
ํ๋ค. 4์ฅ์์ ์ ์๋ ๋ณตํฉํญ๋ฒ ๊ฒ์ฆ์
                  ์ํ ์๋ฎฌ๋ ์ด์
 ํ๊ฒฝ๊ณผ ๊ฒฐ๊ณผ๋ฅผ ์ ์ํ๊ณ , ๋ง์ง๋ง 5์ฅ์์ ๊ฒฐ๋ก ์ ๋งบ๊ณ  ๋ง์น๋ค.
               
             
            
                  2. ๊ต๋ํ๊ฒฝ ๋ชจ๋ธ๋ง ๋ฐ ๋ณตํฉํญ๋ฒ ์ค๊ณ
               
                     2.1 ๊ต๋ ํ๊ฒฝ ๋ชจ๋ธ๋ง
                  	
                     ์ฃผ๋ณ ํ๊ฒฝ์ ๊ฒฉ์(Grid) ๋๋ ๋ค๋ฉด์ฒด(Polygon mesh) ํํ๋ก ๋ํ๋ผ ์ ์๋ค. ์ผ๋ฐ์ ์ผ๋ก ๋ผ์ด๋ค๋ฅผ ํ์ฉํ ์์น์ถ์ ์ ๊ฒฝ์ฐ Occupancy
                     Grid Map์ ์ฌ์ฉํ๋ค. ์ผ์ ํ ํฌ๊ธฐ์ ๊ณต๊ฐ์ ์
(cell) ๋จ์๋ก ๋๋์ด ํน์  ๋ฌผ์ฒด๋ ์ฅ์ ๋ฌผ์ด ์กด์ฌํ๋ ๊ฒฝ์ฐ ๊ฐ ์
์ ์ ์ (occupy)๋ก ํํํ๊ณ 
                     ๋น์ด์๋ ๊ฒฝ์ฐ ๋น์ ์ (free)๋ก ๋ํ๋ธ๋ค. ์ด๋ฌํ ๋งต ํํ๋ ์งํ์ง๋ฌผ๊ณผ ์ ๊ตฐ ๋ฐ์ดํฐ ๊ฐ์ ๋งค์นญ ๋ฐฉ๋ฒ์ ์ด์ ์ด ์๋ค.
                     	
                  
                  ๋ณธ ์ฐ๊ตฌ์์๋ ๋งค์นญ ๋ฐฉ๋ฒ์ด ์๋ ๋ฌผ์ฒด์ ์ ๊ตฐ ๋ฐ์ดํฐ ๊ฐ ๊ธฐํ๊ด๊ณ๋ฅผ ์ด์ฉํ๊ธฐ ๋๋ฌธ์ ๊ผญ์ง์ (Vertex)๊ณผ ๋ฉด(Face)์ผ๋ก ์ด๋ฃจ์ด์ง ๋ค๋ฉด์ฒด ํํ๋ก
                     3D ๋งต์ ๊ตฌ์ฑํ์๋ค. ์ค์  ๊ฒฝ์ฃผ์ ์์นํ ์ฒ ๋๊ต๋ โ์์ฐ๊ตโ๋ฅผ ์ฐธ๊ณ ํ์ฌ ๋ชจ๋ธ๋งํ๊ณ , ์ถํ ํญ๊ณต์ดฌ์์ด๋ ๋๋ก  ๋งคํ(Mapping) ๋ฑ์ ์ด์ฉํ์ฌ ์ ์ํ
                     3D ๋ชจ๋ธ์ ์ ์ฉ๋ ๊ณ ๋ คํ์ฌ 3์ฐจ์ ๋ฐ์ดํฐ๋ฅผ ํํํ๋ ๊ตญ์  ํ์ค ํ์ ์ค ํ๋์ธ STL๋ก ์ ์ฅํ์๋ค. ์์ฑ๋ 3D ๋งต์ ๊ทธ๋ฆผ 1์ ๋์ํ์๋ค. ๊ต๋ ์๋ถ๋ ์๋ณต 2์ฐจ์  ์ ๋ก๊ฐ ํต๊ณผํ๋ 14m ํญ์ ๊ฐ์ง๋ฉฐ, ๊ต๋ ํ๋ถ๋ ์ง๋ฆ 5m์ธ ์๊ธฐ๋ฅ์ด 39.975m ๊ฐ๊ฒฉ์ผ๋ก ๋ฐฐ์น๋์ด ์๋ค.
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 1. ๊ต๋ํ๊ฒฝ 3D ๋ชจ๋ธ๋ง 
                        
                        
                           
Fig. 1. Bridge 3D Model
                         
                     
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 2. ๋ณตํฉํญ๋ฒ ๊ตฌ์กฐ๋ 
                        
                        
                           
Fig. 2. Structure of proposed navigation system
                         
                     
                  
                
               
                     2.2 ๊ต๋ํ๊ฒฝ ํญ๋ฒ ๊ตฌ์กฐ ์ค๊ณ
                  	
                     ๊ต๋ ์์ค๋ฌผ ์ ๊ฒ์ ์ํ ๋๋ก ์ด ๊ต๋ ํ๋ถ์ ์์นํ  ๊ฒฝ์ฐ ์ํ๊ณผ ์ฃผ๋ณ ๊ธฐ๋ฅ์ผ๋ก ์ธํด ์์ฑ์ ๊ฐ์์ฑ์ด ๋จ์ด์ง๋ค. ๊ฐ์์์ฑ ์์ ๊ฐ์๋ ์์น ์ค์ฐจ์ ์ฆ๊ฐ๋ฅผ
                     ์ ๋ฐํ๊ฒ ๋๊ณ  ํญ๋ฒ ์ฑ๋ฅ์ด ์
ํ๋๋ค. ๊ต๋ ์ฃผ๋ณ์์ ๋๋ก  ์๋ฌด ์ํ ์ ์์ฑํญ๋ฒ์ด ๊ฐ์ฉํ ์ง์ญ๊ณผ ๋น๊ฐ์ฉ ๊ตฌ์ญ ๋ชจ๋ ๋นํํ๋ค. ๋ฐ๋ผ์ GNSS/INS
                     ๋จ์ผ ํญ๋ฒ์ผ๋ก๋ ๋ชจ๋  ๊ตฌ์ญ์ ๋ํด ํญ๋ฒ ์ฑ๋ฅ์ ๋ณด์ฅํ  ์ ์๋ค. ์ฆ, ๊ต๋ ํ๊ฒฝ์ ๋๋ก ์ ์ ์ฉํ๊ธฐ ์ํด์๋ ์์ฑ ์์์ง์ญ์ ๋ํ ํญ๋ฒ ํด๊ฒฐ์ด ํ์ํ๋ค(6-8).
                     	
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 3. 3D ๋งต๊ณผ ์ ๊ตฐ ๋ฐ์ดํฐ ์ฌ์ด ๊ธฐํ๊ด๊ณ[12] 
                        
                        
                           
Fig. 3. Geometry between a point cloud and map
                         
                     
                  
                  ์์ฑ ๊ฐ์ฉ ๋ฐ ๋น๊ฐ์ฉ ๊ตฌ์ญ์ด ํผ์ฌํ๋ ๋ณตํฉ์  ํ๊ฒฝ์์ ์ฐ์์ ์ธ ํญ๋ฒ ์ฑ๋ฅ์ ๋ณด์ฅํ๊ธฐ ์ํด์๋ ๊ฐ ๊ตฌ์ญ์ ๋ฐ๋ฅธ ์ ํฉํ ํญ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ฉ์ด ํ์ํ๋ค.
                     ๋ณธ ์ฐ๊ตฌ์์๋ ์์ฑ ์์์ง์ญ์ ๋ฐ๋ฅธ ํญ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ๋ณ๋ ๊ตฌ์ฑํ์ฌ ๊ตฌ์ญ๋ณ ํญ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ด ๋ณ๊ฒฝ๋๋๋ก ํญ๋ฒ ๊ตฌ์กฐ๋ฅผ ์ค๊ณํ์๋ค. ์ถฉ๋ถํ ๊ฐ์์์ฑ ์ ํ๋ณด๊ฐ
                     ๊ฐ๋ฅํ ๊ต๋ ์๋ถ ๋๋ ์ธ๊ณฝ์์๋ ์ผ๋ฐ์ ์ธ GNSS/INS ๊ฒฐํฉ ํญ๋ฒ์ผ๋ก ๋นํ์ ํ๋ค๊ฐ, ๊ต๋ ํ๋ถ์ ๊ฐ์ด ์์ฑํญ๋ฒ์ ๋น๊ฐ์ฉ ์ํฉ ๋ฐ์ ์ ์์ฑํญ๋ฒ์
                     ์ ์ธํ ์ ๊ตฐ ๊ธฐ๋ฐ ๋งต ์ฐ๋ ํญ๋ฒ์ ์ํํ๋ค. ์ด๋ฌํ ๋นํ ์๋๋ฆฌ์ค์ ๋ง์ถฐ ์ ์ํ ๋ณตํฉํญ๋ฒ ๊ตฌ์กฐ๋ ๊ทธ๋ฆผ 2์ ๊ฐ๋ค.
                  
                
             
            
                  3. ๊ต๋ํ๊ฒฝ ์ ๊ตฐ๊ธฐ๋ฐ ๋ณตํฉํญ๋ฒ ์๊ณ ๋ฆฌ์ฆ
               
                     3.1 ์ ๊ตฐ ๋ฐ์ดํฐ ๊ด์ธก๋ชจ๋ธ
                  	
                     ์นผ๋งํํฐ ๊ฒฐํฉ์ ์ํ GNSS ์ธก์ ์น ๋ชจ๋ธ์ ๋๋ฆฌ ์๋ ค์ง GNSS/INS ์ฝ๊ฒฐํฉ(Loosely Coupled) ๋ฐฉ๋ฒ(14)์ผ๋ก ๊ตฌ์ฑํ๊ณ , ์์ฑ ์์์ง์ญ์์์ ํญ๋ฒ์ ์ํ 3D ๋งต๊ณผ ์ ๊ตฐ ๋ฐ์ดํฐ์ ๋ํ ์ธก์ ์น ๋ชจ๋ธ์ ์ด์  ์ฐ๊ตฌ(12)์ ๊ฑฐ๋ฆฌ์ผ์ ๋ชจ๋ธ์ ์ฐธ๊ณ ํ์๋ค.
                     	
                  
                  ๊ทธ๋ฆผ 3์ ๋๋ก ์ผ๋ก๋ถํฐ ์ธก์ ๋ ์ ๊ตฐ ๋ฐ์ดํฐ์ ์ฃผ๋ณ ๋งต ๊ณผ์ ๊ธฐํ๊ด๊ณ๋ฅผ ๋์ํ ๊ฒ์ด๋ฉฐ, ์ด๋ ํ๋์ ์ ๊ตฐ ์ธก์ ์น์ ๋ํ 3D ๋งต ๊ณผ์ ๊ด๊ณ์์ ์(1)๊ณผ ๊ฐ๋ค.
                  
                  
                     
                     
                     
                     
                     
                  
                  $\hat{r}_{i}$๋ ์ฃผ๋ณ ๋งต๊ณผ ๋๋ก  ์ฌ์ด ์ถ์ ๋ ๊ฑฐ๋ฆฌ๊ฐ์ด๋ฉฐ, $\vec{o}_{r_{1}}^{T}$๋ ๋ฒ์งธ ์ ๊ตฐ ๋ฐ์ดํฐ๊ฐ ์ธก์ ๋ ๋ฉด์ ์์ง๋ฒกํฐ์
                     ๊ผญ์ง์ ์ด๋ค. $\vec{d}_{r_{1}}^{b}$๋ Body-frame์ ์ ๊ตฐ ๋ฐ์ดํฐ์ ๋ฐฉํฅ๋ฒกํฐ๋ฅผ, $p^n$๋ Navigation-frame์์
                     ๋๋ก  ์์น, $C_{b}^{n}$๋ b-frame์์ n-frame์ผ๋ก์ DCM (Directional Cosine Matrix)์ ์๋ฏธํ๋ค.
                  
                  ์์  ์์์ ์ ํํํ์ฌ ๊ตฌํ ๊ด์ธกํ๋ ฌ์ ๋ค์๊ณผ ๊ฐ๋ค.
                  
                     
                     
                     
                     
                     
                  
                  
                     
                     
                     
                     
                     
                  
                  
                     
                     
                     
                     
                     
                  
                  ์ ์์์ ์์์ ${i}$๋ฒ์งธ ์ ๊ตฐ ๋ฐ์ดํฐ๋ง์ ํํํ๊ณ  ์๋ค. ์ฃผ๋ณ ํ๊ฒฝ์ ๋ฐ๋ผ ์ธก์ ๋๋ ์ ๊ตฐ ์๋ ๋ณํ๋ฉฐ ์ธก์ ์น ${z}$ ๋ฐ ๊ด์ธกํ๋ ฌ ${H}$๋
                     ์ ๊ตฐ ์๋งํผ ๋์ ๋๋ค. ๋ฐ๋ผ์ ๊ฐ์ฉํ ์ ๊ตฐ ์์ ๋ฐ๋ผ ํ๋ ฌ์ ํฌ๊ธฐ๊ฐ ๊ฐ๋ณ์ ์ด๋ค. ์ธก์ ์น ์ก์ ${R}$ ๋ํ ์ ๊ตฐ ์์ ๋ฐ๋ผ ํฌ๊ธฐ๊ฐ ๋ฌ๋ผ์ง๋ฉฐ, ํ๋์
                     ์ผ์์์ ์ธก์ ๋ ์ ๊ตฐ ๋ฐ์ดํฐ์ ์ก์์ ๋ชจ๋ ๊ฐ๋ค๊ณ  ๋ณผ ์ ์๋ค.
                  
                  
                     
                     
                     
                     
                     
                  
                
               
                     3.2 EKF(Extended Kalman Filter) ๊ตฌ์ฑ
                  	
                     ์นผ๋งํํฐ ๊ตฌ์ฑ์ ์ํด 15์ฐจ ์ํ๋ณ์(state)๋ฅผ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ์๋ค.
                     	
                  
                  
                     
                     
                     
                     
                     
                  
                  ${p,v,\psi}$๋ ๊ฐ๊ฐ n-frame์์์ ์์น, ์๋, ์์ธ๋ฅผ ๋ํ๋ด๋ฉฐ, $b_{a}$๋ ๊ฐ์๋ ๋ฐ์ด์ด์ค, $b_{g}$๋ ๊ฐ์๋ ๋ฐ์ด์ด์ค
                     ํญ์ด๋ค. ์ด๋ ๊ฐ ๋ฌธ์์ด ์์ $\delta$๋ ์ฐธ๊ฐ๊ณผ ์ถ์ ๊ฐ์ ์ฐจ์ธ ์ค์ฐจ๋ฅผ ์๋ฏธํ๋ค.
                  
                  
                     
                     
                     
                     
                           
                           
ํ 1. ๋ณตํฉํญ๋ฒ ์๊ณ ๋ฆฌ์ฆ ์์
                        
                        
                           
Table 1. Algorithm Equations
                        
                        
                           
                           
                           
                                 
                                    
                                       | 
                                          
                                       			
                                        Predict) 
                                       
                                       $\quad$ 
                                       			
                                       $P_{k}^{-}=A \cdot P_{k-1} \cdot A^{T}+B \cdot Q \cdot B^{T} k$ 
                                       
                                       $\quad$ 
                                       			
                                       $x_{k}^{-}=f\left(x_{k-1}, u\right)$ 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        GNSS Update) 
                                       
                                       $\quad$ 
                                       			
                                       $K_{k}=P_{k}^{-} \cdot H_{G N S S}^{T} \cdot\left(H_{G N S S} \cdot P_{k}^{-} \cdot
                                          H_{G N S S}^{T}+R_{G N S S}\right)^{T}$
                                        
                                       
                                       $\quad$ 
                                       			
                                       $P_{k}=P_{k}^{-}-K_{k} \cdot H_{G N S S} \cdot P_{k}^{-}$ 
                                       
                                       $\quad$ 
                                       			
                                       $x_{k}=x_{k}^{-}+K_{k} \cdot\left(z_{G N S S, k}-h\left(x_{k}^{-}\right)\right)$ 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        Point Clouds Update) 
                                       
                                       $\quad$ 
                                       			
                                       $K_{k}=P_{k}^{-} \cdot H_{P C}^{T} \cdot\left(H_{P C} \cdot P_{k}^{-} \cdot H_{P C}^{T}+R_{P
                                          C}\right)^{T}$
                                        
                                       
                                       $\quad$ 
                                       			
                                       $P_{k}=P_{k}^{-}-K_{k} \cdot H_{P C} \cdot P_{k}^{-}$ 
                                       
                                       $\quad$ 
                                       			
                                       $x_{k}=x_{k}^{-}+K_{k} \cdot\left(z_{P C, k}-h\left(x_{k}^{-}\right)\right)$ 
                                       			
                                     | 
                                 
                              
                           
                        
                      
                     
                  
                  ๋ณตํฉํญ๋ฒ์ ๋ํ EKF ์ต์ข
 ์์์ ์๋์ ๊ฐ๋ค. ์๋์ฒจ์ GNSS๋ ์์ฑํญ๋ฒ์ผ๋ก๋ถํฐ ์ป์ด์ง ๋ชจ๋ธ์ ์๋ฏธํ๋ฉฐ, PC(Point Clouds)๋ ์ ๊ตฐ
                     ๋ฐ์ดํฐ์ ๋ํ ์ธก์ ์น ๋ชจ๋ธ์ ์๋ฏธํ๋ค. ๊ฐ ํญ๋ฒ์ ์ํ๋ณ์๊ฐ ๋์ผํ๊ฒ ์ ์๋์๊ธฐ ๋๋ฌธ์ ์ธก์ ์น ๋ชจ๋ธ์ด ๋ณ๊ฒฝ๋์ด๋ ์ํ๋ณ์์ ๊ณต๋ถ์ฐ(Covariance)์
                     ๊ทธ๋๋ก ์ ํํ  ์ ์๋ค.
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 4. ๊ธฐ๋ฅ ํํ๋ณ ์ ๊ตฐ ์ธก์ ์น ์์ 
                        
                        
                           
Fig. 4. Example of point clouds data by column type
                         
                     
                  
                
               
                     3.3 ์ ๊ตฐ ํน์ง์  ๊ธฐ๋ฐ ์ฑ๋ฅ ๊ฐ์ 
                  	
                     ๊ต๋ ์์ค๋ฌผ์ ์, ํ์, ์ฌ๊ฐํ ๋ฑ ๋ค์ํ ๋ชจ์์ ๊ธฐ๋ฅ์ ๊ฐ๊ณ  ์๋ค. ์ด์  ์ฐ๊ตฌ(11-12)์์ ๋งต ์ฐ๋ ๋ณตํฉํญ๋ฒ ์ฑ๋ฅ์ด ๋งต ์ ํฌํจ๋ ๋๋ก  ์ฃผ๋ณ ์ฅ์ ๋ฌผ์ ๋ฐฐ์น ๋ฐ ํํ์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๋ ๊ฒ์ ํ์ธํ๋ค.
                     	
                  
                  ๊ทธ๋ฆผ 4๋ ์ฌ๊ฐํํ์ ๊ธฐ๋ฅ์ ๊ฐ๋ ๊ต๋ํ๊ฒฝ์์ ๋งต ์ฐ๋ ํญ๋ฒ์ ์ฑ๋ฅ์ด ์ ํ๋  ์ ์๋ ์์๋ฅผ ๋ํ๋ด๊ณ  ์๋ค. ๊ต๋ ์ธ๋ถ์์๋ North, East ๋ฐฉํฅ์ผ๋ก
                     ์ ๊ตฐ ์ธก์ ์น๊ฐ ์กด์ฌํ์ง๋ง, ๊ต๋ ํ๋ถ๋ก ์ง์
 ์ East ๋ฐฉํฅ์ ์ ๊ตฐ ์ธก์ ์น๊ฐ ์๋ค. ์ด๋ก ์ธํด East ๋ฐฉํฅ์ผ๋ก ์์น ๊ณต๋ถ์ฐ์ด ์ฆ๊ฐํ๊ณ  ๊ฒฐ๊ตญ ํญ๋ฒ์ด
                     ๋ฐ์ฐํ๊ฒ ๋๋ค. ๋ฐ๋ฉด ์๊ธฐ๋ฅ์ ์ ๊ตฐ ์ธก์ ์น์ ์  ๋ฐฉํฅ ๋ถํฌ๋ก ์ธํด ์ด๋ฌํ ๋ฌธ์ ๊ฐ ๋ฐ์ํ์ง ์๋๋ค.
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 5. ํน์ง์  ์ถ์ถ 
                        
                        
                           
Fig. 5. Extract feature points
                         
                     
                  
                  ์ฌ๊ฐ๊ธฐ๋ฅ ํํ์ ๊ต๋ ํ๊ฒฝ์์ ์ ๊ตฐ ๋ฐ์ง๋๋ก๋ถํฐ ํน์ง์ (=End Point)์ ์ถ์ถํ์ฌ ๊ธฐ์กด ์๊ณ ๋ฆฌ์ฆ์ ์ทจ์ฝ์ ์ ํด๊ฒฐํ์๋ค. ์ธก์ ๊ฑฐ๋ฆฌ๊ฐ ๋ฉ์ด์ง๋ฉด ์ ๊ตฐ
                     ๋ถํฌ๋ฐ๋๊ฐ ๋ฎ์์ง๋ฉฐ, ๋งต๊ณผ ๋๋ก ์ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๊น์ธ์๋ก ์ ๊ตฐ ๋ถํฌ๋ฐ๋๊ฐ ๋์์ง๋ค. ์ฆ, ์ ๊ตฐ ๋ฐ๋๊ฐ ๋์์๋ก ์ธก์ ์น ์ ๋ขฐ์ฑ์ด ๋๋ค๊ณ  ๋ณผ ์ ์๋ค. ์ธก์ ์น
                     ๊ฑฐ๋ฆฌ์ ๋ฐ๋ฅธ ์ ๊ตฐ ๋ถํฌ๋ฅผ ๊ทธ๋ฆผ 5์ ๋์ํ์๋ค. ๋ฐ๋๊ฐ ๋์ ๊ตฌ๊ฐ์ ๋์ ์ ํ์ฉํ์ฌ ๊ธฐ์กด ์ ๊ตฐ ์ธก์ ์น ๋ชจ๋ธ์ ๋์ ํ๊ณ  ํ์ฅ๋ ๋ชจ๋ธ์ ์(7)์ ๋ํ๋ด์๋ค. ์ด๋, ํญ๋ฒ ์ฑ๋ฅ์ ์ผ์์ ์ ๊ตฐ ํด์๋(Resolution)์ ์ํฅ์ ๋ฐ๊ฒ ๋๋ค.
                  
                  
                     
                     
                     
                     
                     
                  
                
             
            
                  4. ์๋ฎฌ๋ ์ดํฐ ๊ธฐ๋ฐ ๊ต๋ํ๊ฒฝ ํญ๋ฒ์ฑ๋ฅ ๋ถ์
               
                     4.1 ์๋ฎฌ๋ ์ด์
 ํ๊ฒฝ
                  	
                     ์ด์  ์ฐ๊ตฌ(13)์์ ๊ตฌ์ฑํ Matlab ๊ธฐ๋ฐ ์๋ฎฌ๋ ์ดํฐ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๊ต๋ ํ๊ฒฝ์์์ ๋งต ์ฐ๋ ๋ณตํฉํญ๋ฒ ์๋ฎฌ๋ ์ด์
์ ์ํํ์๋ค. ์๋ฎฌ๋ ์ดํฐ๋ โ์ ๋-์ ์ด-๋์ญํ-์ผ์
                     ๋ฐ์ดํฐ ์์ฑ-ํญ๋ฒโ์ ์ด๋ฅด๋ ์  ๊ณผ์ ์ด ํฌํจํ๋ค.
                     	
                  
                  ์ผ์ ๋ฐ์ดํฐ ์์ฑ๋ถ์ ๊ฒฝ์ฐ IMU, GNSS ์ธ 270ยฐ FOV(Field Of View), 2.5ยฐ ํด์๋๋ฅผ ๊ฐ๋ 2D ๋ผ์ด๋ค์ ๊ณ ๋ ์ธก์ ์ ์ํ
                     1์ถ ๊ฑฐ๋ฆฌ์ผ์(LRF, Laser Range Finder)๋ฅผ ์ถ๊ฐํ์๋ค. 2D ๋ผ์ด๋ค์ 1์ถ ๊ฑฐ๋ฆฌ์ผ์์์ ์์ฑ๋ ๋ฐ์ดํฐ๋ ๋ชจ๋ ์ ๊ตฐ ํํ๋ก ์ ๊ตฐ ๊ธฐ๋ฐ
                     ๋งต ์ฐ๋ ํญ๋ฒ์ ์ธก์ ์น ์
๋ฐ์ดํธ์ ์ฌ์ฉ๋๋ค. ์ธก์  ๊ฐ๋ฅํ ์ต๋ ์ ๊ตฐ ์๋ ์ํ 109๊ฐ, ์์ง 1๊ฐ์ด๋ค. ์ด๋, ์ผ์๊ฐ์ ํ์ค์ฑ์ ๊ณ ๋ คํ์ฌ ์ค์  ์ผ์๋ก๋ถํฐ
                     ์ธก์ ํ ๋ฐ์ดํฐ๋ฅผ ๋ถ์ํ์ฌ ์ก์์ ์ฝ์
ํ์๋ค. Hexa-Rotor ํํ์ ๋๋ก  ๋์ญํ ๋ชจ๋ธ๊ณผ ๊ฐ๋จํ PID ์ ์ด๊ธฐ๋ฅผ ๊ตฌ์ฑํ์๋ค.
                  
                  3D ๋งต์ ๊ฒฝ์ฐ ๊ต๋ ์๋ถ๊ฐ ์ ๊ฑฐ๋ ๊ต๋ ํ๋ถ ๊ธฐ๋ฅ๋ง ์กด์ฌํ๋ ๋ชจ๋ธ์ ์ฌ์ฉํ๊ณ , ์ค์  ์ํ ํญ๋ณด๋ค ๋์ 20m(East 0m ๊ธฐ์ค ยฑ10m) ์ฌ์ด๋ฅผ
                     ์์ฑํญ๋ฒ ์์์ง์ญ์ผ๋ก ๊ฐ์ ํ์๋ค. ํญ๋ฒ๋ถ์ ๊ฒฝ์ฐ ์์์ง์ญ์ ๋ํ ํ๋จ์ ๋ณ๋๋ก ๊ณ ๋ คํ์ง ์๊ณ , ๋๋ก ์ ์์น์ ๋ฐ๋ผ GNSS/INS ๊ฒฐํฉ ํญ๋ฒ๊ณผ ์ ๊ตฐ
                     ๊ธฐ๋ฐ ๋งต ์ฐ๋ ํญ๋ฒ์ด ์ ํ๋๋ค.
                  
                
               
                     4.2 ์๋ฎฌ๋ ์ด์
 ๊ฒฐ๊ณผ
                  	
                     	๋จผ์  ์ฌ๊ฐ๊ธฐ๋ฅ ๊ต๋์์์ ํน์ง์  ์ ์ฉ ์ ๋ฌด์ ๋ฐ๋ฅธ ํญ๋ฒ ์ฑ๋ฅ์ ๊ฒ์ฆํ์๋ค. ์ด๊ธฐ GNSS/INS ๊ฒฐํฉ ํญ๋ฒ์ผ๋ก ๋นํ ํ ์์์ง์ญ ์ง์
 ์ ์ ๊ตฐ ๊ธฐ๋ฐ
                     ๋งต ์ฐ๋ ํญ๋ฒ์ผ๋ก ์ ํ๋๋ค. ์ด์ด์ ํญ๋ฒ ๋ฐ์ฐ ์ ๋๋ฅผ ๋ณด๊ธฐ ์ํด (0, 0) ์ง์ ์์ 30์ด๊ฐ ํธ๋ฒ๋ง ํ ๊ต๋์ ํต๊ณผํ์๋ค. ์ด์ ๊ฐ์ ์๋๋ฆฌ์ค๋ฅผ
                     ๊ทธ๋ฆผ 6์ ๋์ํ์๋ค.
                     	
                  
                  ์ ๊ตฐ ํน์ง์  ์ ์ฉ์ ๋ฐ๋ฅธ ์์น ์ค์ฐจ์ ๊ณต๋ถ์ฐ์ ๊ทธ๋ฆผ 7, 8์ ๋์ํ์๋ค. ํ๋์ ๊ตฌ๊ฐ์ GNSS/INS ๊ฒฐํฉ ํญ๋ฒ ๊ตฌ๊ฐ์ด๋ฉฐ, ๋นจ๊ฐ์ ๊ตฌ๊ฐ์ ์ ๊ตฐ ๊ธฐ๋ฐ ๋งต ์ฐ๋ ํญ๋ฒ ๊ตฌ๊ฐ์ผ๋ก, ๋ณธ ๊ตฌ๊ฐ์ ๋ํ ์์น ๊ณต๋ถ์ฐ์
                     ์ค๋ฅธ์ชฝ์ ํจ๊ป ๋ํ๋ด์๋ค.
                  
                  ๊ธฐ์กด ์ ๊ตฐ ์ธก์ ์น๋ง์ผ๋ก ํญ๋ฒ์ ์ํํ์ ๋, ๊ทธ๋ฆผ 8๊ณผ ๊ฐ์ด ํธ๋ฒ๋ง ๊ตฌ๊ฐ์์ ์ ๊ตฐ ์ธก์ ์น๊ฐ ์กด์ฌํ์ง ์๋ East ๋ฐฉํฅ์ผ๋ก ๊ณต๋ถ์ฐ๊ณผ ํจ๊ป ์์น ์ค์ฐจ๊ฐ ์ฆ๊ฐํ์ฌ ํญ๋ฒ์ด ๋ฐ์ฐํ๋ค. ๋ฐ๋ฉด ํน์ง์ ์ ํ์ฅํ
                     ๊ฒฝ์ฐ East ๋ฐฉํฅ์ผ๋ก ์ธก์ ์น๊ฐ ์กด์ฌํ์ง ์์์๋ ๋ถ๊ตฌํ๊ณ  ๊ทธ๋ฆผ 9์ ๊ฐ์ด East ๋ฐฉํฅ์ ๋ํ ๊ณต๋ถ์ฐ์ด ์ด๋์ ๋ ์ ํ๋๋ฉด์ ์์น ์ค์ฐจ๊ฐ ์๋ ดํ์๋ค.
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 6. ๋นํ ์๋๋ฆฌ์ค 
                        
                        
                           
Fig. 6. Flight scenario
                         
                     
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 7. ํน์ง์ ์ ์ ์ฉํ์ง ์์ ์์น ์ค์ฐจ์ ๊ณต๋ถ์ฐ ๊ฒฐ๊ณผ 
                        
                        
                           
Fig. 7. Error of position and Covariance (wo feature)
                         
                     
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 8. ํน์ง์ ์ ์ ์ฉํ ์์น ์ค์ฐจ์ ๊ณต๋ถ์ฐ ๊ฒฐ๊ณผ 
                        
                        
                           
Fig. 8. Error of position and Covariance (with feature)
                         
                     
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 9. ๊ต๋ ํ๋ถ๊ธฐ๋ฅ ํํ๋ณ 
                        
                        
                           
Fig. 9. Type of bridge column
                         
                     
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 10. ํญ๋ฒ ๊ฒฐ๊ณผ (์์น) 
                        
                        
                           
Fig. 10. Position estimation according to columnโs shape
                         
                     
                  
                  
                     
                     
                     
                     
                           
                           
ํ 2. ์์น ์ค์ฐจ
                        
                        
                           
Table 2. RMSE of position
                        
                        
                           
                           
                           
                                 
                                    
                                       | 
                                          
                                       			
                                        RMSE[m] 
                                       			
                                     | 
                                    
                                          
                                       			
                                        ์ 
                                       			
                                     | 
                                    
                                          
                                       			
                                        ํ์ 
                                       			
                                     | 
                                    
                                          
                                       			
                                        ์ ์ฌ๊ฐํ 
                                       			
                                     | 
                                    
                                          
                                       			
                                        ์ง์ฌ๊ฐํ 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        GNSS 
                                       
                                       			
                                       2D ์์น 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.073 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.055 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.064 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.064 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        ์ ๊ตฐ ๊ธฐ๋ฐ 
                                       
                                       			
                                       2D ์์น 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.075 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.067 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.076 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.100 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        GNSS 
                                       
                                       			
                                       3D ์์น 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.103 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.095 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.096 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.098 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        ์ ๊ตฐ ๊ธฐ๋ฐ 
                                       
                                       			
                                       3D ์์น 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.099 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.096 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.099 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.120 
                                       			
                                     | 
                                 
                              
                           
                        
                      
                     
                  
                
               
                     4.3 ๊ธฐ๋ฅ ํํ๋ณ
                  	
                     	๋ค์์ ๊ต๋ ํ๋ถ ๊ธฐ๋ฅ์ ํํ๋ณ๋ก ํญ๋ฒ ์ฑ๋ฅ์ ๋ถ์ํ์๋ค. ์, ํ์, ์ ์ฌ๊ฐํ, ์ง์ฌ๊ฐํ์ ์ค์  ๊ต๋์์ ๋ง์ด ๋ณผ ์ ์๋ ๋ํ์  ๊ธฐ๋ฅ ํํ๋ก
                     ๊ฐ๊ฐ์ 3D ๋งต ์ ๋ณด๋ฅผ ๊ทธ๋ฆผ 9์ ๋์ํ์๋ค. ์๊ณผ ํ์์ ๊ฒฝ์ฐ ๊ณก๋ฉด์ผ๋ก ์ธํด ์ฌ๊ฐํ๋ณด๋ค ๋ ๋ง์ ๋ฉด๊ณผ ๊ผญ์ง์ ์ ๊ฐ์ง๋ค.
                     	
                  
                  ๊ต๋ ํ๋ถ๊ธฐ๋ฅ ํํ๋ณ ๋ณตํฉํญ๋ฒ ๊ฒฐ๊ณผ๋ฅผ ๊ทธ๋ฆผ 10์ ๋์ํ์๋ค. ๋
น์์ ์ ์๋ฎฌ๋ ์ด์
์ True ๊ถค์ ์ด๋ฉฐ, ํ๋์ ์ GNSS/INS ๊ฒฐํฉ ํญ๋ฒ ๊ตฌ๊ฐ, ๋นจ๊ฐ์ ์ ํน์ง์ ์ ์ ์ฉํ์ง ์์ ์ ๊ตฐ ๊ธฐ๋ฐ ๋งต
                     ์ฐ๋ ํญ๋ฒ ๊ตฌ๊ฐ(East ยฑ10m)์ ๋ํ๋ธ๋ค.
                  
                  ์ฌ๊ฐ๊ธฐ๋ฅ์ ๊ฒฝ์ฐ ํธ๋ฒ๋ง ์์ด 5์ด ๋ด์ธ๋ก ์งง๊ฒ ํต๊ณผํ๊ธฐ ๋๋ฌธ์ ์์ ์ธ๊ธํ ์ ๊ตฐ ๊ธฐ๋ฐ ๋งต ์ฐ๋ ํญ๋ฒ์ด ๋ฐ์ฐ์์ด ์๋ ดํ๋ ๊ฒ์ ํ์ธํ  ์ ์๋ค. ๊ทธ๋ฆผ 10์ ๋ํ ๊ฐ ๊ตฌ๊ฐ๋ณ ์์นํด์ ํ๊ท  ์ ๊ณฑ๊ทผ ์ค์ฐจ(RMSE)๋ ํ 2์ ์ ๋ฆฌํ์๋ค. ๋์ผ ํํ์ ๊ธฐ๋ฅ์์ GNSS์ ์ ๊ตฐ ๊ธฐ๋ฐ ํญ๋ฒ์ 2D 3.6cm, 3D 2.2cm ์ ๋์ ์ฑ๋ฅ ์ฐจ์ด๋ฅผ ๋ณด์ด๋ฉฐ, ๊ธฐ๋ฅ ํํ๋ณ๋ก๋ GNSS์
                     ๊ฒฝ์ฐ 2D 1.8cm, 3D 0.8cm, ์ ๊ตฐ ๊ธฐ๋ฐ ํญ๋ฒ์ ๊ฒฝ์ฐ 2D 3.3cm, 3D 2.4cm ์ ๋์ ์ฑ๋ฅ ์ฐจ์ด๋ฅผ ๋ณด์ธ๋ค.
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 11. ์๊ธฐ๋ฅ ๋ค๊ฐํํ 
                        
                        
                           
Fig. 11. Polygonlize about bridge column
                         
                     
                  
                  
                     
                     
                           
                           
๊ทธ๋ฆผ. 12. ํญ๋ฒ ๊ฒฐ๊ณผ (์์น) 
                        
                        
                           
Fig. 12. Position estimation according to columnโs polygon
                         
                     
                  
                  
                     
                     
                     
                     
                           
                           
ํ 3. ์์น ์ค์ฐจ
                        
                        
                           
Table 3. RMSE of position
                        
                        
                           
                           
                           
                                 
                                    
                                       | 
                                          
                                       			
                                        RMSE[m] 
                                       			
                                     | 
                                    
                                          
                                       			
                                        ์ 
                                       			
                                     | 
                                    
                                          
                                       			
                                        12๊ฐํ 
                                       			
                                     | 
                                    
                                          
                                       			
                                        6๊ฐํ 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        ์ ๊ตฐ ๊ธฐ๋ฐ 
                                       
                                       			
                                       2D ์์น 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.24 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.24 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.24 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        ์ ๊ตฐ ๊ธฐ๋ฐ 
                                       
                                       			
                                       3D ์์น 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.29 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.27 
                                       			
                                     | 
                                    
                                          
                                       			
                                        0.29 
                                       			
                                     | 
                                 
                                 
                                       | 
                                          
                                       			
                                        Update Time 
                                       			
                                     | 
                                    
                                          
                                       			
                                        6.06ms 
                                       			
                                     | 
                                    
                                          
                                       			
                                        4.26ms 
                                       			
                                     | 
                                    
                                          
                                       			
                                        4.26ms 
                                       			
                                     | 
                                 
                              
                           
                        
                      
                     
                  
                
               
                     4.4 ์๊ธฐ๋ฅ ๋จ์ํ
                  	
                     	์ ๊ตฐ ๊ธฐ๋ฐ ๋งต ์ฐ๋ ํญ๋ฒ์ ๊ฒฝ์ฐ ์ ๊ตฐ ๋ฐ์ดํฐ์ ์ฃผ๋ณ ์งํ์ง๋ฌผ๊ณผ์ ๊ธฐํ๊ด๊ณ ์ฐ์ฐ์ (๋งต์ ๋ฉด ๊ฐ์)ร(๊ฐ์ฉํ ์ ๊ตฐ ์) ๋งํผ์ ๊ณ์ฐ์ด ํ์ํ๋ค. ์ฐ์ฐ๋
                     ๊ฐ์๋ฅผ ์ํด ์๊ธฐ๋ฅ์ ๋ฉด ๊ฐ์๋ฅผ ์ค์ฌ ํญ๋ฒ ์ฑ๋ฅ์ ๋ถ์ํ์๋ค. ๊ทธ๋ฆผ 11์ ์๊ธฐ๋ฅ์ 12๊ฐํ๊ณผ 6๊ฐํ ๊ธฐ๋ฅ์ผ๋ก ๋ณํํ์ ๋ ๋ฉด์์ ๊ผญ์ง์  ์๋ฅผ ๋ํ๋ธ๋ค. ์ด๋ฅผ ๋ฐ์ํ ํญ๋ฒ ๊ฒฐ๊ณผ๋ฅผ ๊ทธ๋ฆผ 12์ ๋์ํ๊ณ , ์ ๊ตฐ ๊ธฐ๋ฐ ๋งต ์ฐ๋ ํญ๋ฒ ๊ตฌ๊ฐ์ ๋ํ RMSE ๊ฒฐ๊ณผ์ ์๋ฒ ๋๋ ์์คํ
(NVIDIA Jetson TX2)์์์ ์ ๊ตฐ ์ธก์ ์น๋ฅผ ์
๋ฐ์ดํธํ๋๋ฐ
                     ์์๋๋ ์๊ฐ์ ํ 3์ ์ ๋ฆฌํ์๋ค. ์๊ธฐ๋ฅ์ ๋ค๊ฐ๊ธฐ๋ฅ์ผ๋ก ๋จ์ํ ์์ผฐ์์๋ ๋ถ๊ตฌํ๊ณ  ์์น ์ค์ฐจ์ ํฐ ๋ณํ ์์ด ์ฐ์ฐ์๊ฐ์ ๊ฐ์ํ์๋ค. ๋ฐ๋ผ์ ํญ๋ฒ ์ฑ๋ฅ์ ์ผ์  ์์ค ์ ์งํ๋ฉด์
                     ์ค์๊ฐ์ฑ ํ๋ณด๋ฅผ ์ํด 3D ๋งต์ ํํ ์ ํ๋(ํด์๋) ๊ฐ์๊ฐ ๊ฐ๋ฅํ๋ค๊ณ  ๋ณผ ์ ์๋ค.
                     	
                  
                
             
            
                  5. ๊ฒฐ ๋ก 
               
                  ์์ฑํญ๋ฒ ๊ฐ์ฉ ๋ฐ ๋น๊ฐ์ฉ ์ง์ญ์ด ํผ์ฌํ๋ ๊ต๋ ํ๊ฒฝ์์ ๋๋ก  ์์จ๋นํ์ ์ํ ๋ณตํฉํญ๋ฒ์ ์ ์ํ์๋ค. ํนํ, ๋ค์ํ ๊ต๋ ๊ธฐ๋ฅ ํํ์ ๋ฐ๋ฅธ ํญ๋ฒ ์ฑ๋ฅ์
                  ๋ถ์ํ๊ณ , ์ค์๊ฐ์ฑ ํ๋ณด ๋ฐฉ์ ์ค ํ๋์ธ 3D ๋งต์ ๋จ์ํ๋ฅผ ํตํด ์ฐ์ฐ๋ ๊ฐ์๋ฅผ ๋ณด์๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก ๊ต๋ํ๊ฒฝ์์ ์๋ก ๋ค๋ฅธ ์ธก์ ์น๋ฅผ ์ฌ์ฉํ๋ ํญ๋ฒ
                  ๊ฐ์ ๋๊น์์ด ์ฐ์์ ์ผ๋ก ํญ๋ฒ ์ํ์ด ๊ฐ๋ฅํจ์ ๊ฒ์ฆํ์๋ค. ๊ต๋๋ฟ๋ง ์๋๋ผ ๋งต ์ ๋ณด๊ฐ ์กด์ฌํ๋ ๋ค๋ฅธ ์์ค๋ฌผ ์ฃผ๋ณ์์๋ ํ์ฉ ๊ฐ๋ฅํ  ๊ฒ์ผ๋ก ์์ํ๋ค.
                  
               
               ํฅํ, ๊ต๋๊ณผ ๊ฐ์ ์์ฑํญ๋ฒ ์์์ง์ญ ์์ค๋ฌผ ์ ๊ฒ ๋๋ก ์ ๊ฒฝ์ฐ ๊ต๋ํ์์ ์ผ์ ํ ๊ณ ๋๋ฅผ ์ ์งํ๋ฉฐ ์์ค๋ฌผ์ ํ๋ฉด์ ์ดฌ์ํ๋ ๊ธฐ๋ฅ์ด ํ์ํ๋ค. ์ค์  ๋นํ
                  ํ๊ฒฝ์์๋ ์ํ, ์ธ๊ณต๊ตฌ์กฐ๋ฌผ ๋ฑ์ผ๋ก ์ธํด ๋งต ์ ๋ณด์ ํ๋ฐฉ ์ผ์๋ก๋ถํฐ ์ธก์ ๋ ์ง๋ฉด ํ๋กํ์ผ์ ์ค์ฐจ๊ฐ ๋ฐ์ํ  ์ ์์ผ๋ฏ๋ก ๊ธฐ์๊ณ ๋๊ณ ๋ฑ์ ํ์ฉํ ๊ณ ๋์ ๋ณด
                  ๋ณด์ ์ด ํ์ํ  ์ ์๋ค. ํํธ, ์ ๊ตฐ ๋ฐ์ดํฐ๋ฅผ ์ธก์ ํ๋ ์ผ์์ ๊ฒฝ์ฐ ๋ ์ด์  ์์ค๊ฐ ๋น ๋ฐ์ฌ๋ ๋ฐ์ดํฐ ์์ค ๋ฑ์ ์ํฅ์ ๋ฐ์ ์ ์์ผ๋ฏ๋ก ์ธก์ ์น ๋
ธ์ด์ฆ
                  ์ ์ฒ๋ฆฌ ๋ฐฉ์๋ ๊ณ ๋ ค๋์ด์ผ ํ  ๊ฒ์ผ๋ก ํ๋จ๋๋ค.
               
             
          
         
            
                  Acknowledgements
               
                  ๋ณธ ์ฐ๊ตฌ๋ ์ฐ๊ตฌ์ฌ๋จ ์ง์(NRF-2019R1A2B5B010 69412), ์ ๋ณดํต์ ๊ธฐํํ๊ฐ์์ ๋ํ ICT ์ฐ๊ตฌ์ผํฐ์ง์์ฌ์
(IITP-2020-2018-0-01423)
                  ๋ฐ ๊ตญํ ๊ตํต๊ณผํ๊ธฐ์ ์งํฅ์ ๊ณต๊ณตํ์ ์กฐ๋ฌ์ฐ๊ณ ๋ฌด์ธ์ด๋์ฒด ๋ฐ SWํ๋ซํผ ๊ฐ๋ฐ์ฌ์
์ ์ฐ๊ตฌ๋น์ง์(๋ฌด์ธ์ด๋์ฒด๊ธฐ๋ฐ ์ ๊ทผ์ทจ์ฝ ์ฒ ๋์์ค๋ฌผ ์๋ํ์ ๊ฒ์์คํ
 ๊ฐ๋ฐ)์ผ๋ก
                  ์ํ๋์์ต๋๋ค.
                  
               
             
            
                  
                     References
                  
                     
                        
                        N. M. Shajahan, T. Kuruvila, A. S. Kumar, D. Davis, 2019, Automated inspection of
                           monopole tower using drones and computer vision, 2019 2nd International Conf. on Intelligent
                           Autonomous Systems, pp. 187-192

 
                      
                     
                        
                        A. J. Moore, M. Schubert, N. Rymer, S. Balachandran, M. Consiglio, C. Munoz, J. Smith,
                           D. Lewis, P. Schneide, 2018, Inspection of electrical transmission structures with
                           UAV path conformance and lidar-based geofences, 2018 IEEE Power & Energy Society Innovative
                           Smart Grid Technologies Conf., pp. 1-5

 
                      
                     
                        
                        N. Bolourian, A. Hammad, 2020, LiDAR-equipped UAV path planning considering potential
                           locations of defects for bridge inspection, Automation in Construction, Vol. 117

 
                      
                     
                        
                        Y. Zou, V. Gonzalez, J. Lim, R. Amor, B. Guo, M. B. Jelodar, June 2019, Systematic
                           framework for postearthquake bridge inspection through uav and 3d bim reconstruction,
                           CIB World Building Congress, pp. 17-21

 
                      
                     
                        
                        S. T. Nguyen, A. Q. Pham, C. Motley, H. M. La, May 2020, A Practical Climbing Robot
                           for Steel Bridge Inspection, IEEE International Conf. on Robotics and Automation,
                           Vol. 31, pp. 9322-9328

 
                      
                     
                        
                        B. Chan, H. Guan, J. Jo, M. Blumenstein, 2015, Towards UAV-based bridge inspection
                           systems: A review and an application perspective, Structural Monitoring and Main-
                           tenance, Vol. 2, No. 3, pp. 283-300

 
                      
                     
                        
                        P. Darby, W. Hollerman, J. Miller, 2019, Exploring the Potential Utility of Unmanned
                           Aerial Vehicles for Practical Bridge Inspection in Louisiana, MATEC Web of Conf.,
                           Vol. 271

 
                      
                     
                        
                        S. Dorafshan, R. J. Thomas, C. Coopmans, M. Maguire, 2019, A Practitionerโs Guide
                           to Small Unmanned Aerial Systems for Bridge Inspection, Infrastructures, Vol. 4, No.
                           4

 
                      
                     
                        
                         T.Oh, S. Jung, S. Song, H. Myung, 2017, Graph-based SLAM (Simultaneous Localization
                           And Mapping) for Bridge Inspection Using UAV (Unmanned Aerial Vehicle), World Congress
                           on Advances in Structural Engineering and Mechanics

 
                      
                     
                        
                        P. Shanthakumar, K. Yu, M. Singh, J. Orevillo, E. Bianchi, M. Hebdon, P. Tokekar,
                           November 2018, View planning and navigation algorithms for autonomous bridge inspection
                           with UAVs, International Symposium on Experimental Robotics, pp. 201-210

 
                      
                     
                        
                        G. Park, B. Lee, D. G. Kim, Y. J. Lee, S. Sung, 2020, Design and Analysis of Map Interacted
                           Integrated Navigation System under Urban Environment with Con- strained Satellite
                           Signal, Journal of Institute of Control, Robotics and Systems, Vol. 26, No. 5, pp.
                           392-397

 
                      
                     
                        
                        G. Park, B. Lee, D. G. Kim, Y. J. Lee, S. Sung, 2020, Design and Performance Validation
                           of Integrated Navi- gation System Based on Geometric Range Measurements and GIS Map
                           for Urban Aerial Navigation, International Journal of Control, Automation and Systems,
                           Vol. 18, No. 10, pp. 2509-2521

 
                      
                     
                        
                        B. Lee, G. Park, J. H. Bae, Y. J. Lee, S. Sung, 2017, The Simulator Implementation
                           for verifying the Navigation System with Non-Vision Multi Sensors, The Korean Society
                           for Aeronautical & Space Sciences Conf., pp. 218-219

 
                      
                     
                        
                        A. Angrisano, 2010, GNSS/INS integration methods, Dottorato di ricerca (PhD) in Scienze
                           Geodetiche e Topografiche Thesis, Universitaโdegli Studi di Napoli PARTHENOPE

 
                      
                   
                
             
            ์ ์์๊ฐ
             
             
             
            
            2014๋
 ๊ฑด๊ตญ๋ํ๊ต ํญ๊ณต์ฐ์ฃผ์ ๋ณด์์คํ
๊ณตํ๊ณผ ํ์ฌ ์กธ์
.
             2016๋
~ํ์ฌ ๋ ๋ํ์ ์๋ฐ์ฌ ํตํฉ๊ณผ์  ์ฌํ ์ค.
             ๊ด์ฌ๋ถ์ผ๋ ์ผ์ ์ตํฉ, ๋ฌด์ธ์ด๋์ฒด ํญ๋ฒ.
            
            1982๋
 ์์ธ๋ํ๊ต ํญ๊ณต๊ณตํ๊ณผ ํ์ฌ ์กธ์
.
             1985๋
 ๋ ๋ํ์ ์์ฌ ์กธ์
.
             1990๋
 ๋ฏธ๊ตญ The Univ. of Texas at Austin ํญ๊ณต์ฐ์ฃผ๊ณตํ ๋ฐ์ฌ.
             1996๋
~ํ์ฌ ๊ฑด๊ตญ๋ํ๊ต ํญ๊ณต์ฐ์ฃผ์ ๋ณด์์คํ
๊ณตํ๊ณผ ๊ต์.
             ๊ด์ฌ๋ถ์ผ๋ GPS๋ฅผ ์ด์ฉํ ์ ๋ฐ ์์น ๊ฒฐ์ , ํ๊ตญํ ์์ฑํญ๋ฒ์์คํ
, ์์ฑํญ๋ฒ๋ณด๊ฐ์์คํ
, ๊ธฐํ GPS ์์ฉ.
            
            1996๋
 ์์ธ๋ํ๊ต ์ ๊ธฐ๊ณตํ๋ถ ์กธ์
.
             2003๋
 ๋ ๋ํ์ ์ ๊ธฐ์ปดํจํฐ๊ณตํ๋ถ ๋ฐ์ฌ.
             2007๋
 3์~ํ์ฌ ๊ฑด๊ตญ๋ํ๊ต ํญ๊ณต์ฐ์ฃผ์ ๋ณด์์คํ
๊ณตํ๊ณผ ๊ต์.
             ๊ด์ฌ๋ถ์ผ๋ ๋ณตํฉํญ๋ฒ์์คํ
, ๋ฌด์ธ์ด๋์ฒด ํญ๋ฒ ๋ฐ ์ ์ด์์คํ
, ๋น์ ํ ํํฐ ๋ฐ ์ผ์ ์ตํฉ, ๊ด์ฑํญ๋ฒ ์์ฉ.