DEVELOPMENT OF A MOBILE ROBOT SPATIAL DATA ACQUISITION SYSTEM By OOI WEI HAN MASTER OF SCIENCE UNIVERSITI PUTRA MALAYSIA 2006
DEVELOPMENT OF A MOBILE ROBOT SPATIAL DATA ACQUISITION SYSTEM By OOI WEI HAN Thesis Submitted to the School of Graduate Studies, Universiti Putra Malaysia, in Fulfilment of the Requirement for the Degree of Master of Science July 2006
SPECIAL DEDICATION All praise and glory are expressed to almighty Lord for His blessings and strengthen me to complete this thesis. Utmost gratitude to my parents, Ooi Ah Seng and Kee Gaik Tiang for their patience, faithfully and undying love for my success. Beloved brother and sisters, Ming Kee, Wei Ping, Ming Vee for inspiring in me all the time and Finally, to my dearest Lover, Foo Yen See, who is always on my side, never ending support, patience and encouragement.
Abstract of thesis presented to the Senate of Universiti Putra Malaysia in fulfilment of the requirement for the degree of Master of Science DEVELOPMENT OF A MOBILE ROBOT SPATIAL DATA ACQUISITION SYSTEM By OOI WEI HAN July 2006 Chairman Faculty : Professor Shattri Mansor, PhD : Engineering This research focused on developing a spatial data acquisition system using mobile robot technology and close-range photogrammetry technique without ground control points (G.C.Ps) on the images. Image capturing of object features and their planimetry positioning were acquired by a mobile robot and applied to create 3D plans which include contour plan, slope plan and location plan. PhotoModeler, Matlab programming and ArcView GIS software were used in the processing to create the detail plans. Additionally, the accuracy of mobile robot system was thoroughly tested and validated in real-world condition. Results showed that the coordinate accuracies computed from robot-based images in non-g.c.ps were achieved within a range between 1.8 cm and 99 cm.
Abstrak tesis yang dikemukakan kepada Senat Universiti Putra Malaysia sebagai memenuhi keperluan untuk ijazah Master Sains PEMBANGUNAN SISTEM MENPEROLEHI DATA SPATIAL DENGAN MENGGUNAKAN ROBOT MUDAH ALIH Oleh OOI WEI HAN Julai 2006 Pengerusi Fakulti : Profesor Shattri Mansor, PhD : Kejuruteraan Tesis ini berfokus dalam membangunkan satu sistem memperolehi spatial data dengan melibatkan teknologi robot dan teknik fotogrammetri dengan tanpa berpandukan kepada sebarang titik kawalan dalam imej. Robot digunakan untuk pengumpulan spatial data serta menentukan kedudukan lokasi objek dalam imej yang diperolehi. Koordinatkoordinat objek ini digunakan untuk memplotkan pelan-pelan 3-D termasuk pelan kontor, pelan cerun serta pelan lokasi. Semua proses dan hasil menggunakan perisianperisian seperti PhotoModeler, Matlab dan ArcView. Ujian-ujian ketepatan terhadap sistem ini telah dilaksanakan sepenuhnya dalam situasi yang sebenar. Keputusan yang diperolehi menunjukkan nilai ketepatan bagi koordinat-koordinat objek imej robot berada dalam lingkungan 1.8 cm dan 99 cm.
ACKNOWLEDGEMENTS With a deep sense of gratitude the author would like to acknowledge his project supervisory team Prof. Dr. Shattri Mansor and Assoc. Prof. Dr. Abdul Rahman Ramli for their invaluable guidance, constructive suggestions and encouragement throughout the duration of this project. Sincere thanks are extended to Mr. Saufi from Intelligent System and Robotics Laboratory, Institute of Advanced Technology, UPM for providing the mobile robot and their valuable guidance and support in the technical part. Thanks are also extended to the Mr. Maswadi from Geomatic Laboratory, Faculty Engineering for providing the GPS and survey equipments used in this study. Special thanks extended to Mr. Loh Koh Fook and Lawal Billa for their valuable ideas, suggestions and encouragements. Gratitude also to Faisal, Omar, Mohamed Maiyas, Akif, Shalabi, Nish and others members in the Spatial Modeling Laboratory for their guidance and encouragements. Lastly, the author would like to express his sincere appreciation to his family for their undying love, patience, encouragement and continues supports during the course of study.
I certify that an Examination Committee has met on 3 rd July 2006 to conduct the final examination of Ooi Wei Han on his Master of Science thesis entitled Development of a Mobile Robot Spatial Data Acquisition System in accordance with Universiti Pertanian Malaysia (Higher Degree) Act 1980 and Universiti Pertanian Malaysia (Higher Degree) Regulations 1981. The Committee recommends that the candidate be awarded the relevant degree. Members of the Examination Committee are as follows: Abdul Rashid Mohamed Shariff, PhD Associate Professor Faculty of Engineering Universiti Putra Malaysia (Chairman) Ahmad Rodzi Mahmud, PhD Associate Professor Faculty of Engineering Universiti Putra Malaysia (Internal Examiner) Helmi Zulhadi Mohd Shafri, PhD Lecturer Faculty of Engineering Universiti Putra Malaysia (Internal Examiner) Mazlan Hashim, PhD Professor Faculty of Science and Geoinformation Engineering Universiti Teknologi Malaysia (External Examiner)
This thesis submitted to the Senate of Universiti Putra Malaysia and has been accepted as fulfilment of the requirement for the degree of Master of Science. The members of the Supervisory Committee as follows: Shattri Mansor, PhD Professor Faculty of Engineering Universiti Putra Malaysia (Chairman) Abdul Rahman Ramli, PhD Associate Professor Faculty of Engineering Universiti Putra Malaysia (Member) AINI IDERIS, PhD Professor/Dean School of Graduate Studies Universiti Putra Malaysia Date:
DECLARATION I hereby declare that the thesis is based on my original work except for quotations and citations which have been duly acknowledged. I also declared that it has not been previously or concurrently submitted for any other degree at UPM or other institutions. OOI WEI HAN Date:
TABLE OF CONTENTS Page DEDICATION ABSTRACT ABSTRAK ACKNOWLEDGEMENTS APPROVAL DECLARATION LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS ii iii iv v vi viii xi xii xiv CHAPTER 1 INTRODUCTION 1.1 1.1 General 1.1 1.2 Problem Statement 1.3 1.3 Objectives 1.4 1.4 Thesis Scope 1.4 1.5 Thesis Organization 1.5 2 LITERATURE REVIEW 2.1 2.1 Historical Overview 2.1 2.2 Related Work 2.3 2.3 Developed Robotic Spatial Data Acquisition System 2.7 2.3.1 Robotic Mapping with Photogrammetry 2.10 2.3.2 Application of Photogrammetry 2.14 2.4 Ground Control Points (G.C.Ps) 2.15 2.5 The Use of GPS in Positioning 2.17 2.5.1 GPS Errors 2.19 2.5.2 Transformation Coordinates GPS 2.21 2.6 The Use of Non-Metric Camera 2.23 2.7 Geographical Information System (GIS) 2.24 2.8 Summary 2.25 3 METHODOLOGY 3.1 3.1 Study Area 3.1 3.2 System Description 3.5 3.3 Materials Employed 3.7 3.3.1 ActivMedia Mobile Robot 3.7 3.3.2 PhotoModeler Pro 5.0 software 3.9 3.3.3 Matlab7.0 software 3.10 3.3.4 ArcView 3.0 software 3.11 3.4 Flow Chart 3.12
3.5 Field work 3.13 3.6 Laboratory Work 3.15 3.6.1 Camera Calibration 3.15 3.6.2 Coordinates Transformation 3.17 3.6.3 Distance Between Location Robot 3.17 3.6.4 Exterior Orientation 3.18 3.6.5 Image Points 3.19 3.6.6 Coordinates on Robot-Based Images 3.21 3.6.7 Process to produce 3D plans 3.22 4 RESULTS AND DISCUSSIONS 4.1 4.1 Introduction 4.1 4.2 Check Points 4.1 4.3 Test 1 4.3 4.4 Test 2 4.9 4.5 Test 3 4.15 4.6 Comparison Between 3 Tests 4.19 4.7 Final Output of the Study 4.24 5 CONCLUSIONS AND RECOMMENDATIONS 5.1 5.1 Conclusions 5.1 5.2 Recommendations 5.2 REFERENCES R.1 APPENDICES A.1 BIODATA OF THE AUTHOR B.1
LIST OF TABLES Table Page 2.1 Advantages of non-metric camera 2.24 3.1 Cassini Soldner Coordinates System for the established known points and its bearing and distances 3.3 3.2 Interior parameters of camera robot by PhotoModeler 3.16 3.3 GeoCalc freeware 3.17 3.4 Exterior orientation of the camera 3.18 4.1 Information of check points 4.2 4.2 Coordinates mobile robot and its rotation values from PhotoModeler 4.4 4.3 Processed point coordinates using G.C.Ps at 3 meter distances 4.5 4.4 Processed point coordinates using G.C.Ps at 5 meter distances 4.5 4.5 Processed point coordinates using G.C.Ps at 6 meter distances 4.5 4.6 Accuracies assessment of point coordinates using PM with G.C.Ps 4.6 4.7 Coordinates mobile robot and its rotation values from PhotoModeler 4.10 4.8 Processed point coordinates without G.C.Ps at 3 meter distances 4.10 4.9 Processed point coordinates without G.C.Ps at 5 meter distances 4.11 4.10 Processed point coordinates without G.C.Ps at 6 meter distances 4.11 4.11 Accuracies assessment of point coordinates using PM with G.C.Ps 4.12 4.12 Processed point coordinates from developed algorithm in 3m distances 4.15 4.13 Processed point coordinates from developed algorithm in 5m distances 4.16 4.14 Processed point coordinates from developed algorithm in 6m distances 4.16 4.15 Accuracies assessment of coordinate points using PM and developed algorithm without any G.C.Ps. 4.17
LIST OF FIGURES Figure Page 2.1 Rotation of the three axes 2.12 2.2 Central perspective of A show the three dimensional object coordinates and homologous point a in the projection plane. It shown main point P, perspective center O, f and the collinearity of A, O and a. 2.12 2.3 A. G.C.Ps on aerial photograph image 2.16 2.4 GPS carrier phase positioning 2.19 3.1 Study area in UPM 3.1 3.2 Known points inside the study area 3.2 3.3 Conventional method for establishing check points 3.4 3.4 Control Screen in base station 3.5 3.5 System s configuration 3.6 3.6 ActivMedia Mobile Robot 3.7 3.7 GPS stand receiver 3.9 3.8 Schematic diagram showing overall procedure of the study 3.12 3.9 A set of images acquired at 3m distances 3.14 3.10 A set of images acquired at 5m distances 3.14 3.11 A set of images acquired at 6m distances 3.14 3.12 Calibration grid provided by PM 3.16 3.13 Relations between object points and camera positions in 3D view 3.19 3.14 The geometry of the camera and the various coordinate systems 3.20 3.15 Image coordinates in Matlab programming software 3.21 3.16 Information of location points 3.22 4.1 Eight check points established on target objects 4.2
4.2 G.C.Ps on the images 4.3 4.3 G.C.Ps were set on point 1, 4 and 8 in PhotoModeler 4.4 4.4 Line graphs show the coordinate accuracies at different meters using PhotoModeler with G.C.Ps. 4.7 4.5 Setting on PhotoModeler in test without G.C.Ps. 4.9 4.6 Line graphs show the coordinate accuracies at different meters using PhotoModeler without G.C.Ps. 4.12 4.7 Line graphs show the coordinate accuracies at different meters using PhotoModeler and developed algorithm. 4.17 4.8 Three tests comparison on coordinates X, Y and Z in 3 m distances 4.20 4.9 Three tests comparison on coordinates X, Y and Z in 5 m distances 4.21 4.10 Three tests comparison on coordinates X, Y and Z in 6 m distances 4.22 4.11 Linking database between Excel and ArcView 4.24 4.12 Identity points test 4.25 4.13 Analysis points in digital plan 4.25 4.14 Site plan 4.27 4.15 Location plan 4.28 4.16 Contour plan 4.29 4.17 3D slope plan 4.30
LIST OF ABBREVIATIONS 3D AS CRP DoD ESRI GPS GIS GCP INS IMU LSE MRT MMS PM PPS PRN RTK RSO SA SPS 3 Dimensional Anti Spoofing Close Range Photogrammetry Department of Defense Environmental System Research Institute Global Positioning System Geographical Information System Ground Control Point Inertial Navigation System Inertial Measurement Unit Least Square Adjustment Malayan Revised Triangulation System Mobile Mapping System PhotoModeler software Precise Positioning Services Pseudo Random Noise Real Time Kinematic Rectified Skew Orthomorphic System Selective Availability Standard Positioning Services WGS84 World Geodetic System 1984