Journal of Geospatial Information Technology
مهندسی فناوری اطلاعات مکانی
jgit
Engineering & Technology
http://jgit.kntu.ac.ir
1
admin
2008-9635
8
10.61186/jgit
14
٢۵٣٨-۴١٨X
13
fa
jalali
1395
9
1
gregorian
2016
12
1
4
3
online
1
fulltext
fa
ارزیابی جانمایی دستگاه لیزر اسکنر زمینی در پروژههای برداشت نقشهبرداری
با الگوریتم ژنتیک
Terrestrial Laser Scanner Locating assessment in Surveying Projects with Genetic Algorithm
فتوگرامتری
Aerial Photogrammetry
پژوهشي
Research
<p dir="RTL" style="margin-right:7.1pt;">با استفاده از دستگاه لیزر اسکنر زمینی امکان مدلسازی کامل سهبعدی یک محدوده وجود دارد. برای پوشش کامل محدوده بایستی دستگاه در نقاط مختلف مستقر و عملیات اندازهگیری انجام گیرد. اما جابجایی و افزایش نقاط استقرار، مستلزم اندازهگیریهای میدانی بیشتر بوده و در نتیجه باعث افزایش زمان و هزینه محاسباتی خواهد شد. در این مقاله، هدف آن است که ابزاری جهت ارزیابی نقاط انتخابشده برای استقرار دستگاه لیزراسکنر زمینی ارائه شود. در این راستا، برای دستیابی به این هدف از الگوریتم بهینهسازی ژنتیک استفاده شده است. در روش پیشنهادی، ابرنقاط حاصل از هممرجع نمودن تمامی ایستگاههای استقرار دستگاه در محدوده اسکن، به عنوان فضای جستجوی الگوریتم ژنتیک استفاده میشود. همچنین تابع هزینه با دو هدف، یکی کاهش نواحی پنهان در ابرنقاط نهایی و دیگری انتخاب کمترین تعداد ممکن نقاط استقرار در نظر گرفته میشود. با انتخاب مجموعهای تصادفی از نقاط کاندید برای استقرار، به عنوان پاسخ اولیه، الگوریتم شروع به کار کرده و در فضای جستجو، در طی تکرارهای متوالی با اعمال عملگرهای انتخاب، تقاطع و جهش جواب بهینه مسأله جانمایی لیزر اسکنر زمینی را بدست میآورد. در این فرآیند، انتخاب بهینه نقاط استقرار دستگاه به صورت اتوماتیک و تکراری بوده و اطمینان از چیدمان صحیح با حداقل تعداد نقاط لازم برای اندازهگیری کامل محدوده حاصل میشود. نتایج این تحقیق بر روی دادههای واقعی و شبیهسازی نشان میدهد، با الگوریتم بهینهسازی ژنتیک میتوان نقاط بهینه برای استقرار دستگاه لیزر اسکنر را از میان تعداد بسیار زیادی از نقاط کاندید انتخاب کرد. بدین وسیله، ابزاری کارآمد بهمنظور ارزیابی بهینه بودن نقاط استقرار انتخابشده در پروژههای برداشت با دستگاه لیزر اسکنر زمینی ایجاد میشود. امکان اسکنینگ 99 درصد محدوده با اطمینان کامل با روش پیشنهادی با کمترین تعداد ممکن ایستگاههای استقرار حاصل شد.</p>
<p align="left"></p>
<p>There is the possibility of complete 3D modeling using terrestrial laser scanner. To have a complete coverage of the target region for the scan, the device must be located in various locations and carried out measurement operations. Nevertheless, the movement to increase the deployment requires more field measurements which respectively will increase the cost and time. In this paper, the goal is to provide a tool to assess the selected locations for the deployment of terrestrial laser scanners. In this regard, to achieve this goal, the genetic optimization algorithm is being used. In the proposed method, the total registered point cloud implementation of all stations in the range of scanning devices is used as the search space for the genetic algorithm. The cost function with two goals, one reduction in occlusion areas and the other is to take fewest possible points for placements. By selecting a random set of candidate locations for placement as an initial response, the algorithm will start to obtain optimal layout placement and in the search space, during successive iterations by applying the selection operators, crossover and mutation will be provided. In this process, the optimal choice of device placement is automatic and repetitive and ensure correct alignment will achieve with the minimum number of points required for full measurement. The results show the genetic optimization algorithm to optimize the laser scanner device placements across a large number of the selected candidate. Thereby, it can be created a tool to assess the efficiency of the selected placements. The chance of 99% scanning of the area with absolute certainty using the proposed method with the least possible number of stations was established.</p>
لیزر اسکنر زمینی, جانمایی, بهینه سازی, الگوریتم ژنتیک.
Terrestrial laser scanner, layout, optimization, genetic algorithms.
57
76
http://jgit.kntu.ac.ir/browse.php?a_code=A-11-111-2&slc_lang=fa&sid=1
morteza
Heidari Mozaffar
مرتضی
حیدری مظفر
m_heidari@dena.kntu.ac.ir
10031947532846004796
10031947532846004796
Yes
Faculty of Geodesy and Geomatics Eng. K.N. Toosi University of Technology
دانشکده نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی
Masood
Varshosaz
مسعود
ورشوساز
varshosazm@kntu.ac.ir
10031947532846004797
10031947532846004797
No
Faculty of Geodesy and Geomatics Eng. K.N. Toosi University of Technology
دانشکده نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی
Mohammad
Saadat Seresht
محمد
سعادت سرشت
msaada@ut.ac.ir
10031947532846004798
10031947532846004798
No
Department of Geomatics Eng., University College of Eng., University of Tehran
دانشکده مهندسی نقشه برداری دانشگاه تهران