A Stochastic Environment Modeling Method for Mobile Robot by using 2-D Laser scanner Young D. Kwon,Jin.S Lee Department of Electrical Engineering, Poh
|
|
- Wilfrid Michael Fisher
- 5 years ago
- Views:
Transcription
1 A Stochastic Environment Modeling Method for Mobile Robot by using -D Laser scanner Young D. Kwon,Jin.S Lee Department of Electrical Engineering, Pohang University of Science and Technology, Abstract A method of environment modeling is presented which is based on the stochastic approximation technique. The accurate modeling of geometric environment is in general dicult because of sensor noise, irregular shape of objects and possible change of its layout, and so on. To overcome the problem, the environment is represented in this paper as stochastic obstacle regions equipped with their own stochastic variables such as mean, variance and eigenvalues. The stochastic variables in each obstacle region are updated by using the distance information of the obstacles, which is acquired from the laser scanner every sampling time. The representation of the environment with the stochastic variables enables us to save CPU time and memory consumption in building the map. This technique can also detect if the obstacles are removed and is applicable to the quasi-static environment. If the eigenvalues of the covariance matrix in a certain region are known, then the feature of that region can be extracted as a line or as an ellipse. Thus, the presented algorithm can be used for the navigation and the localization of the mobile robot. The presented algorithm is successfully tested on our mobile robot ARES-II system equipped with the LADAR D-laser scanner. Key Words{ map building, mobile robot, stochastic,laser scanner 1 Introduction Having an accurate map is a prerequisite in making a successful navigation. Even in the case of mobile robot systems, the environment information is still crucial and helps them to maneuver safely and eciently. Generating an appropriate map, however, is generally dicult due to the following reasons. First, to build an accurate map, we must know the accurate positions and shapes of the obstacles. But due to the dead reckoning of the mobile robot and the sensor measurement errors, the acquired position information is not suciently accurate. To address this problem, Crowley[1] used the Kalman ltering technique to build the static environment models. As is well known, the Kalman ltering technique is one of the popular methods to extract system information from noisy and uncertain data. Leonard et al.[] extended the modelbuilding technique to the dynamically changing environment. According to this method, the next position of the mobile robot are estimated and then the beacons such as planes, corners or cylinders are predicted. If the predicted beacons match with the actual data at the next sampling time, then the credibility values increase. If not, they decrease. This way, the beacons and their credibility values determine the dynamic environment. It is a reliable technique that represent the obstacles by using the ultrasonic sensors. It also uses the Kalman lter to overcome the uncertainty of the sensor measurement and the dead reckoning. But this method requires a sensor model to estimate the geometric beacons. Further, because it is developed based on the ultrasonic sensor measurements, it can not represent many tiny obstacles with the restricted beacons such as plane,corner and cylinder. Also these obstacles are dicult to detect by using the ultrasonic sensors because of its resolution. Second, there are few laser scanner based techniques available how to represent arbitrary shaped obstacles. In general, most laser scanner based works represented the environment as lines, ellipses[3] or circles[4] according to their stochastic property. But they still can not represent highly scattered obstacles because they restrict the object feature to a circle or a line. Elfes [5], on the other hand, introduced a map building technique that represent the environment as a number of two dimensional grid cells. This concept is simple and useful for mobile robot navigation[7], but it is dicult to extract the obstacle features because it must check all the grid cells in the environment. The cell based map 1
2 Y X Figure 1: Laser scanner dispatch making technique is eective for navigation, but may not be adequate for localization problem. Moreover, it may consume signicant portion of memory space just to store safe cell information. In this paper, the map building technique based on the stochastic environment modeling is presented. A LADAR D laser scanner from the IBEO Lasertechnik Co.[10] is used to collect the data. Each sampling time, the laser scanner provides distance information of the obstacles about 70 degree range around the mobile robot with front side at the center of the range. Thus, various obstacle information around the front side can be simultaneously detected at one sampling time. Since the environment of the mobile robot work area may change, this fact is reected in the proposed map making algorithm. The proposed method represents the environment as stochastic regions with their own stochastic variables such as mean, variance and covariance. If the obstacles are represented as a line or an ellipse, it is quite common that a line is changed to an ellipse or an ellipse to a line. Then the extra procedure is required to detect the changes of the obstacle features. This is why many previous results is restricted to the map making for the static environment. The proposed method represent the obstacles as a region with its own stochastic variables and the obstacle features are updated by updating the stochastic variables. Thus, it is applicable to dynamically changing environment by constantly monitoring the validity of the obstacle regions that were stored in the map. The presented algorithm, however, is developed for the quasistatic environment, where the environment is changed occasionally and not for the dynamically changing environment, where the obstacles are constantly moving in real time. Another advantage of the method is its simple procedure for matching and updating the map with the laser scanner data. It simply checks if the detected obstacle region is new by comparing the mean and the eigenvalues of the obstacle regions. If the detected obstacle region comes from previously detected one, then the corresponding stored obstacle region is Figure : The laser scanner data updated with the new information. If not, then the new obstacle region is just added to the map by reecting the new information. This paper is organized as follows. Section describes the data clustering method. Section 3 explains the stochastic variables that describes an obstacle region and presents map matching and updating procedure. Section 4 presents experimental result and nally Section 5 makes conclusions and future works. Laser Scanner and Data Clustering Fig.1 describes the coordinate system that is attached to the laser scanner and the center position (x c ; y c ) of the mobile robot in terms of the coordinate system. The incoming data l j,j = 0; 1; : : : 70 are the distance values from the center position of the laser scanner to the objects. The object position (x j ; y j ) is determined from the measured distance l j as follows : (j? 45) (x j ; y j ) = ( x c +l j cos( + c? 180 )? l d cos c ; (j? 45) y c +l j sin( + c? 180 )? l d sin c ; ) where l d is distance between the center of the laser scanner and that of the mobile robot and c is the orientation of the mobile robot. This way, every object position is located as shown in Fig.. As noticed from Fig., dierent objects can be easily separated at a glance.
3 But how we classify these data and separates the objects. If two successive data points are far away, then the two points may be classied into a dierent region. This way, the acquired data are mapped into a number of clustered regions. Let the clustered regions are denoted by R i 's for i = 1; ; : : : ; N. Then, whenever the following condition is satised, the two successive point (x j ; y j ) and (x j+1 ; y j+1 ) are located in same clustered region. (x j+1? x j ) + (y j+1? y j ) < D th The threshold value D th is appropriately selected taking the mobile robot size into account. D th is set to 0cm in our experiment. Thus, each R i consists of a set of data points from (x si ; y si ) to (x ei ; y ei ), where s i and e i are respectively the start and end indices. 3 Environment Modeling In general, the environment around the mobile robot could be quite complex. In the laboratory situation, it may be composed of many obstacles such as chairs, boxes, the legs of the tables, and so on. Thus, it is not practical to represent all those obstacles as either lines or ellipses. To remedy this problem, the map of the entire environment is represented by a series of stochastic obstacle regions M k 's,k = 1; ; : : : ; L, with their own stochastic variables. Each M k has the following data structure : M k : fm xk ; m yk ; xk ; yk ; xyk; n k g; where (m xk ; m yk ),( xk ; yk ), xyk and n k represent respectively the mean, the variance, the covariance of (x; y) and the number of scanning data used to determine the stochastic variables. In determining the stochastic variables of the region M k, the clustered regions R i 's acquired from the clustering procedure are used. 3.1 Stochastic Variables For every sampling time, a number of clustered regions R i 's is obtained and from all of the obstacle positions (x j ; y j ) included in R i, the stochastic variables of R i is computed as follows : P kr m xi = i x k ; P kr m yi = i y k ; xi = yi = = PkR i (x k? m xi ) ; PkR i (y k? m yi ) ; P kr i (x k? m xi )(y k? m yi ) ; where s i and e i are respectively the start and end indices of R i, (m xi ; m yi ), ( x ; y) and xy represent respectively the mean, the varaince and the covariance of the obstacle positions in R i. Additionally, the eigenvalues and the eigenvectors of the covariance matrix C i C i = xi yi are computed to characterize each clustered region R i. In general, the eigenvectors of the covariance matrix represent the orientation of the data set and the corresponding eigenvalues indicate the size of the data set. Fig. 3 shows the eigenvalues and the eigenvectors in the example data set. The largest eigenvalue is designated as the major eigenvalue 1 and the smallest eigenvalue as the minor eigenvalue. As shown in Fig. 3, these two eigenvalues clearly indicate how are the data scattered from the mean. This technique is quite common in image processing area[9]. If 1 is very large(fig.3 (a)), then the data are very much aligned which usually come from distinct obstacles such as wall. If 1 is close to 1 (Fig. 3 (b)), then the data are very much scattered which usually come from tiny obstacles closely located each other. The major eigenvalue 1i and the minor eigenvalue i for each R i are determined as q 1i = xi + yi + (xi? yi ) + 4 i = xi + yi? q( xi? yi ) + 4 and the angles 1i and i of the corresponding eigenvectors are computed as 1i = tan?1 ( 1i? xi ) i = tan?1 ( i? xi ): Now, these stochastic variables are to be used to update the map. The update procedure to be explained in the following subsection consist of two part : First, update M k with the information of matched R i, second, delete moved obstacle region M k by examining its validity. 3
4 Thus, condition 1 examines if the distance d i is smaller than the minor eigenvalue k of M k : d i < k (a) (b) Figure 3: Eigenvalues and Eigenvectors Figure 4: Example of matching case 3. Matching and Updating of the Map To check if R i comes from M k or not, we use following two conditions. 1. Is the mean of R i located within k distance from the major axis of M k?.. Are R i and M k overlapped or located suciently close each other?. Also, to check the validity of the M k, we consider following condition. 3. Is R i located closer to the mobile robot than M k? If the answers to condition 1 and are armative, then M k is updated and if the answer to condition 3 is armative, then the obstacle is deleted. Fig. 4 shows the case when the answers to condition 1 and are armative. When these two conditions are met, R i is called matched with M k. As mentioned before, the characteristics of the obstacle regions are presented with its major and minor eigenvalues. The minor eigenvalue k is used to test condition 1 and the major eigenvalue 1i and 1k are used to test condition. The matching condition 1 means that the mean position of the clustered region R i must be located suciently close to the major axis of the previously detected obstacle region M k. As shown in Fig. 3, the major axis is determined from the major eigenvector. Thus, the major axis of M k is a line that satises (sin 1k )(x? m xk )? (cos 1k )(y? m yk ) = 0; where the 1k repersent the angle of the major eigenvector. Also, the distance d i between the mean position of R i and major axis of M k is computed as d i = (sin 1k )(m xi? m xk )? (cos 1k )(m yi? m yk ): which means that k is used as an uncertain bound of M k. Condition examines if R i contains part of M k. This condition is checked by using the major eigenvalue 1i and 1k. As shown in Fig. 4, if the sum of the major eigenvalues of M k and the projected major eigenvalue of R i into the major axis of the M k is larger than p d M? d i, then the M k and R i are called overlapped, where d M is the distance between mean position of R i and M k. Mathematically, condition examines if, is satised, where d M? d i < 1i cos + 1k d M = (m xi? m xk ) + (m yi? m yk ) ; = j 1i? 1k j; and indicate the angle dierence between the major axes of M k and R i. Therefore, if condition 1 and are satised, then M k and R i are matched and the stochastic variables of M k is updated as follows : where m xk = k 1 m xi + k m xk ; m yk = k 1 m yi + k m yk ; xk = k 1 xi + k xk + k 1 k (m xi? m xk ) ; yk = k 1 yi + k yk + k 1 k (m yi? m yk ) ; xyk = k 1 + k xyk + k 1 k (m xi? m xk )(m yi? m yk ); and n k = n k + ; k 1 = k = n k + n k n k + and In parallel with the above procedure, we examine condition 3 to determine if the previously built M k is valid or not. This condition is examined when the environment is dynamically changing. As of now, the presented algorithm is applicable not to the environment with constantly moving obstacles but to the quasi-static environment when some of the obstacles get displaced and change their locations. For example, the location of the chair can be intentionally changed in the laboratory and the algorithm notices that the chairs have been moved by testing the conditions and update the map by deleting the previous stochastic region of the moved chairs. As shown in Fig. 5, this condition can be checked by comparing the distance l o from 4
5 Figure 5: The case condition 3 is met (x c ; y c ) to (m xi ; m yi ) and the distance l m from (x c ; y c ) to (m xk ; m yk ). Also, the slope interval which is determined from the lines joining the center position of the mobile robot (x c ; y c ) and the start and end position of each region is required. The start position (x si ; y ei ) and the end position (x ei ; y ei ) of R i can be determined as follows : Figure 6: The mobile robot systemares-ii (x si ; y ei ) = (m xi? 1i cos 1i ; m yi? 1i sin 1i ); (x ei ; y ei ) = (m xi + 1i cos 1i ; m yi + 1i sin 1i ) Then, the slope interval [ si ; ei ] for R i are determined as : [ si ; ei ] = [tan?1 y si? y c x si? x c ; tan?1 y ei? y c x ei? x c ] Similarly the start position (x sk ; y sk ) and the end position (x ek ; y ek ) come from (x sk ; y sk ) = (m xk? 1k cos 1k ; m yk? 1k sin 1k ) (x ek ; y ek ) = (m xk + 1k cos 1k ; m yk + 1k sin 1k ) and the slope interval [ sk ; ek ] for M k are determined as : [ sk ; ek ] = [tan?1 y sk? y c x sk? x c ; tan?1 y ek? y c x ek? x c ] When the two intervals [ si ; ei ] and [ si ; ei ] are compared, and if any of these two intervals fully cover the other one and l m < l o, then the obstacle region M k is not valid. That is, because l m < l o, the obstacle region R i can not be detected if M k does not moved. So, M k is deleted from the map. Finally, if R i does not satisfy any of the above conditions for any M k, then R i is the newly detected obstacle region and is included in the map. 4 Experimental Result Fig. 6 shows our mobile robot system ARES-II equipped with a D-laser scanner mounted on the mobile platform. The width of the ARES-II is about 36 Figure 7: The picture of part of our laboratory cm and the length is about 60 cm. We test the presented algorithm while the mobile robot moves around in our laboratory. Fig. 7 shows part of our laboratory consisting of many chairs, tables and other hardware parts. Fig. 8 shows the initial scanning data and the corresponding stochastic obstacle regions. Here, each stochastic obstacle regions are represented with a line or an ellipse just to simplify the display. At the rst sampling time, there does not exist any matching or update procedure and the clustered regions R i 's are simply the stochastic obstacle regions M k 's. Fig. 9 shows the result after the 10-th sampling time. As shown in Fig. 9, the stochastic obstacle regions M k 's are updated or a new region is assigned as the navigation proceeds. Fig. 10 shows the nal stochastic obstacle regions after navigation is completed. As shown in Fig. 10, the proposed algorithm is able to classify the legs of the tables and the chairs. The nal map consists of total 41 stochastic obstacle regions for this experiment. About 1K bytes memory is required to store the information of about 50cm x 350cm work area. Thus, the memory requirement is not at all severe. If the cell based map making techniques are employed, then about 1.8K bytes of memory was required when each cell is stored in integer type and cell size is about 10cm x 10cm. Also, the presented method is simple and appropriate for real time computation. In reality, one full procedure of map matching and updating took about 00 msec. If we use the ultrasonic sensors[8], then the classica- 5
6 Figure 9: The raw position data and the stochastic obstacle regions after the 10-th sampling time Figure 8: The raw position data and the stochastic obstacle regions for the rst sampling time tion of the legs or the chairs is very dicult, because of poor resolution of the ultrasonic sensors. But the laser scanner guarantees a set of high quality obstacle data each sampling time. The LADAR -D laser scanner is able to provide 8 scan data set every second with 0:6 resolution but we used collected 5 scan data set every second with 1 resolution. 5 Conclusion A stochastic environment modelling technique is presented for the mobile robot navigation. The presented algorithm represent the obstacle as one of the stochastic obstacle regions that are consructed using the stochastic parameters. The algorithm is exible and ecient in representing the various shaped obstacles. The presented algorithm is simple and applicable to the real time navigation under quasi-static environment. Integrating the constantly moving obstacles into the presented algorithm remains as a future work. Acknowledgment Financial support from Korea Science and Engineering Foundation through the Automation Research Center at POSTECH is greatefully acknowledged. Figure 10: The nal result of the presented algorithm References [1] J.L Crowley,\World modelling and position estimation for a mobile robot using ultra sonic ranging,"proceedings of the IEEE International Conference on Robotics and Automation, pp , May 1989 [] John J. Leonard, Hugh F. Durrant-Whyte, and Ingemar J. Cox,\Dynamic Map Building for an Autonomous Mobile Robot,"The International Journal of Robotics Research,Vol.11,No.4,pp.86-98,Aug. 199 [3] R.M. Taylor and P.J. Probert,\Range Finding and Feature Extraction by Segmentation of Images for Mobile Robot Navigation", Proceedings of the IEEE International Conference on Robotics and Automation,pp95-100,April,1996 [4] J. Vandorpe, H. Van Brussel, and H.Xu, \Exact Dynamic Map Building for a Mobile Robot using Geometrical Primitives Produced by a D Range 6
7 Finder," Proceedings of the IEEE International Conference on Robotics and Automation,pp ,April,1996 [5] A.Elfes,\Occupancy grids: A stochastic spatial representation for active robot perception,"autonomous Mobile Robot, IEEE Computer Society Press,pp ,1991 [6] A.Elfes,\Sonar based real mapping and navigationsystem," Proceedings of the IEEE International Conference on Robotics and Automation, pp ,1986 [7] J.Borenstein and Y.Koren,\The vector eld histogram fast obstacle avoidance for mobile robot," IEEE Transaction on Robotics and Automation, Vol.7,No3,pp.78-88,Jun.1991 [8] Young. D. Kwon and Jin.S. Lee, \An Obstacle Avoidance Algorithm For Mobile Robot:The Inproved Weighted Safety Vector Field Method," Proceedings of the IEEE 10th International Symposium on Intelligent Control, pp ,Aug 1995 [9] Rafael C. Gonzalez, Richard E. Woods, \ Digital Image Processing" [10] \LADAR D Controller Software Programmers Manual", IBEO Lasertechnik,199 7
Geometrical Feature Extraction Using 2D Range Scanner
Geometrical Feature Extraction Using 2D Range Scanner Sen Zhang Lihua Xie Martin Adams Fan Tang BLK S2, School of Electrical and Electronic Engineering Nanyang Technological University, Singapore 639798
More informationAPCS. Start. Is a Flat Wall Found? No. Position Correction. Corrected Positon. Yes. Yes. Locomotion Module. Ultrasonic Sensor Measured Range Data
n Implementation of Landmark-based Position Estimation Function as an utonomous and Distributed System for a Mobile Robot Takashi YMMOTO 3 Shoichi MEYM kihisa OHY Shin'ichi YUT Intelligent Robot Laboratory,
More informationHigh Accuracy Navigation Using Laser Range Sensors in Outdoor Applications
Proceedings of the 2000 IEEE International Conference on Robotics & Automation San Francisco, CA April 2000 High Accuracy Navigation Using Laser Range Sensors in Outdoor Applications Jose Guivant, Eduardo
More informationDynamic Modeling of Free-Space for a Mobile Robot
Dynamic Modeling of Free-Space for a Mobile Robot 1. Introduction James L. Crowley, Patrick Reignier and Philippe Bobet LIFIA (IMAG) Institut National Polytechnique de Grenoble Grenoble, France Free-space
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationA development of PSD sensor system for navigation and map building in the indoor environment
A development of PSD sensor system for navigation and map building in the indoor environment Tae Cheol Jeong*, Chang Hwan Lee **, Jea yong Park ***, Woong keun Hyun **** Department of Electronics Engineering,
More informationLocalization algorithm using a virtual label for a mobile robot in indoor and outdoor environments
Artif Life Robotics (2011) 16:361 365 ISAROB 2011 DOI 10.1007/s10015-011-0951-7 ORIGINAL ARTICLE Ki Ho Yu Min Cheol Lee Jung Hun Heo Youn Geun Moon Localization algorithm using a virtual label for a mobile
More informationSUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.
SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS
More information6 y [m] y [m] x [m] x [m]
An Error Detection Model for Ultrasonic Sensor Evaluation on Autonomous Mobile Systems D. Bank Research Institute for Applied Knowledge Processing (FAW) Helmholtzstr. D-898 Ulm, Germany Email: bank@faw.uni-ulm.de
More informationLocalization, Where am I?
5.1 Localization, Where am I?? position Position Update (Estimation?) Encoder Prediction of Position (e.g. odometry) YES matched observations Map data base predicted position Matching Odometry, Dead Reckoning
More informationZero Robotics Autonomous Space Capture Challenge Manual
Zero Robotics Autonomous Space Capture Challenge Manual v1.3 1 Introduction 1.1 Conventions Vectors All vectors in this document are denoted with a bold face font. Of special note is the position vector
More informationWorld Modeling and Position Estimation for a Mobile Robot Using Ultrasonic Ranging
World Modeling and Position Estimation for a Mobile Robot Using Ultrasonic Ranging James L. Crowley Institut National Polytechnique de Grenoble Grenoble, France 1989 IEEE Conference on Robotics and Automation,
More informationMTRX4700: Experimental Robotics
Stefan B. Williams April, 2013 MTR4700: Experimental Robotics Assignment 3 Note: This assignment contributes 10% towards your final mark. This assignment is due on Friday, May 10 th during Week 9 before
More information3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit
3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit 9 Toyomi Fujita and Yuya Kondo Tohoku Institute of Technology Japan 1. Introduction A 3D configuration and terrain sensing
More informationTwo Algorithms of Image Segmentation and Measurement Method of Particle s Parameters
Appl. Math. Inf. Sci. 6 No. 1S pp. 105S-109S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. Two Algorithms of Image Segmentation
More informationHOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder
HOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder Masashi Awai, Takahito Shimizu and Toru Kaneko Department of Mechanical
More informationLaser Sensor for Obstacle Detection of AGV
Laser Sensor for Obstacle Detection of AGV Kyoung-Taik Park*, Young-Tae Shin and Byung-Su Kang * Nano-Mechanism Lab, Department of Intelligent Precision Machine Korea Institute of Machinery & Materials
More informationA MOBILE ROBOT MAPPING SYSTEM WITH AN INFORMATION-BASED EXPLORATION STRATEGY
A MOBILE ROBOT MAPPING SYSTEM WITH AN INFORMATION-BASED EXPLORATION STRATEGY Francesco Amigoni, Vincenzo Caglioti, Umberto Galtarossa Dipartimento di Elettronica e Informazione, Politecnico di Milano Piazza
More informationNAVIGATION SYSTEM OF AN OUTDOOR SERVICE ROBOT WITH HYBRID LOCOMOTION SYSTEM
NAVIGATION SYSTEM OF AN OUTDOOR SERVICE ROBOT WITH HYBRID LOCOMOTION SYSTEM Jorma Selkäinaho, Aarne Halme and Janne Paanajärvi Automation Technology Laboratory, Helsinki University of Technology, Espoo,
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More information3D object recognition used by team robotto
3D object recognition used by team robotto Workshop Juliane Hoebel February 1, 2016 Faculty of Computer Science, Otto-von-Guericke University Magdeburg Content 1. Introduction 2. Depth sensor 3. 3D object
More informationVision-Motion Planning with Uncertainty
Vision-Motion Planning with Uncertainty Jun MIURA Yoshiaki SHIRAI Dept. of Mech. Eng. for Computer-Controlled Machinery, Osaka University, Suita, Osaka 565, Japan jun@ccm.osaka-u.ac.jp Abstract This paper
More informationMobile robot localisation and navigation using multi-sensor fusion via interval analysis and UKF
Mobile robot localisation and navigation using multi-sensor fusion via interval analysis and UKF Immanuel Ashokaraj, Antonios Tsourdos, Peter Silson and Brian White. Department of Aerospace, Power and
More informationComparison of Position Estimation Techniques. Bernt Schiele and James L. Crowley LIFIA-INPG. 46 Avenue Felix Viallet Grenoble Cedex FRANCE
Comparison of Position Estimation Techniques Using Occupancy Grids Bernt Schiele and James L. Crowley LIFIA-INPG 46 Avenue Felix Viallet 38031 Grenoble Cedex FRANCE schiele@imag.fr jlc@imag.fr Phone :
More informationAn Algorithm for 3D Vibration Measurement Using One Laser Scanning Vibrometer
6th European Worshop on Structural Health Monitoring - Poster 3 An Algorithm for 3D Vibration Measurement Using One Laser Scanning Vibrometer D. KIM, J. KIM and K. PARK ABSTRACT 3D vibration measurement
More informationIssues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They can be performed sequentially or simultaneou
an edge image, nd line or curve segments present Given the image. in Line and Curves Detection 1 Issues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They
More informationDEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING
Inženýrská MECHANIKA, roč. 15, 2008, č. 5, s. 337 344 337 DEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING Jiří Krejsa, Stanislav Věchet* The paper presents Potential-Based
More informationPedestrian Detection Using Multi-layer LIDAR
1 st International Conference on Transportation Infrastructure and Materials (ICTIM 2016) ISBN: 978-1-60595-367-0 Pedestrian Detection Using Multi-layer LIDAR Mingfang Zhang 1, Yuping Lu 2 and Tong Liu
More informationSensory Augmentation for Increased Awareness of Driving Environment
Sensory Augmentation for Increased Awareness of Driving Environment Pranay Agrawal John M. Dolan Dec. 12, 2014 Technologies for Safe and Efficient Transportation (T-SET) UTC The Robotics Institute Carnegie
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationDigital Image Processing Chapter 11: Image Description and Representation
Digital Image Processing Chapter 11: Image Description and Representation Image Representation and Description? Objective: To represent and describe information embedded in an image in other forms that
More informationTask analysis based on observing hands and objects by vision
Task analysis based on observing hands and objects by vision Yoshihiro SATO Keni Bernardin Hiroshi KIMURA Katsushi IKEUCHI Univ. of Electro-Communications Univ. of Karlsruhe Univ. of Tokyo Abstract In
More information3-D MAP GENERATION BY A MOBILE ROBOT EQUIPPED WITH A LASER RANGE FINDER. Takumi Nakamoto, Atsushi Yamashita, and Toru Kaneko
3-D AP GENERATION BY A OBILE ROBOT EQUIPPED WITH A LAER RANGE FINDER Takumi Nakamoto, Atsushi Yamashita, and Toru Kaneko Department of echanical Engineering, hizuoka Univerty 3-5-1 Johoku, Hamamatsu-shi,
More informationImproved smoothing spline regression by combining estimates of dierent smoothness
Available online at www.sciencedirect.com Statistics & Probability Letters 67 (2004) 133 140 Improved smoothing spline regression by combining estimates of dierent smoothness Thomas C.M. Lee Department
More informationPedestrian Detection Using Correlated Lidar and Image Data EECS442 Final Project Fall 2016
edestrian Detection Using Correlated Lidar and Image Data EECS442 Final roject Fall 2016 Samuel Rohrer University of Michigan rohrer@umich.edu Ian Lin University of Michigan tiannis@umich.edu Abstract
More informationoutput vector controller y s... y 2 y 1
A Neuro-Fuzzy Solution for Fine-Motion Control Based on Vision and Force Sensors Yorck von Collani, Jianwei Zhang, Alois Knoll Technical Computer Science, Faculty of Technology, University of Bielefeld,
More information1 INTRODUCTION The LMS adaptive algorithm is the most popular algorithm for adaptive ltering because of its simplicity and robustness. However, its ma
MULTIPLE SUBSPACE ULV ALGORITHM AND LMS TRACKING S. HOSUR, A. H. TEWFIK, D. BOLEY University of Minnesota 200 Union St. S.E. Minneapolis, MN 55455 U.S.A fhosur@ee,tewk@ee,boley@csg.umn.edu ABSTRACT. The
More informationMinoru SASAKI and Kenji KITA. Department of Information Science & Intelligent Systems. Faculty of Engineering, Tokushima University
Information Retrieval System Using Concept Projection Based on PDDP algorithm Minoru SASAKI and Kenji KITA Department of Information Science & Intelligent Systems Faculty of Engineering, Tokushima University
More informationVol. 21 No. 6, pp ,
Vol. 21 No. 6, pp.69 696, 23 69 3 3 3 Map Generation of a Mobile Robot by Integrating Omnidirectional Stereo and Laser Range Finder Yoshiro Negishi 3, Jun Miura 3 and Yoshiaki Shirai 3 This paper describes
More informationUncertainties: Representation and Propagation & Line Extraction from Range data
41 Uncertainties: Representation and Propagation & Line Extraction from Range data 42 Uncertainty Representation Section 4.1.3 of the book Sensing in the real world is always uncertain How can uncertainty
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More informationDATA EMBEDDING IN TEXT FOR A COPIER SYSTEM
DATA EMBEDDING IN TEXT FOR A COPIER SYSTEM Anoop K. Bhattacharjya and Hakan Ancin Epson Palo Alto Laboratory 3145 Porter Drive, Suite 104 Palo Alto, CA 94304 e-mail: {anoop, ancin}@erd.epson.com Abstract
More informationEcient Implementation of Sorting Algorithms on Asynchronous Distributed-Memory Machines
Ecient Implementation of Sorting Algorithms on Asynchronous Distributed-Memory Machines Zhou B. B., Brent R. P. and Tridgell A. y Computer Sciences Laboratory The Australian National University Canberra,
More information9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B
8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components
More informationIntelligent Robotics
64-424 Intelligent Robotics 64-424 Intelligent Robotics http://tams.informatik.uni-hamburg.de/ lectures/2013ws/vorlesung/ir Jianwei Zhang / Eugen Richter Faculty of Mathematics, Informatics and Natural
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationProceedings of the 6th Int. Conf. on Computer Analysis of Images and Patterns. Direct Obstacle Detection and Motion. from Spatio-Temporal Derivatives
Proceedings of the 6th Int. Conf. on Computer Analysis of Images and Patterns CAIP'95, pp. 874-879, Prague, Czech Republic, Sep 1995 Direct Obstacle Detection and Motion from Spatio-Temporal Derivatives
More informationComputer Graphics Hands-on
Computer Graphics Hands-on Two-Dimensional Transformations Objectives Visualize the fundamental 2D geometric operations translation, rotation about the origin, and scale about the origin Learn how to compose
More informationCalibration of a rotating multi-beam Lidar
The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Calibration of a rotating multi-beam Lidar Naveed Muhammad 1,2 and Simon Lacroix 1,2 Abstract
More informationImage Matching Using Run-Length Feature
Image Matching Using Run-Length Feature Yung-Kuan Chan and Chin-Chen Chang Department of Computer Science and Information Engineering National Chung Cheng University, Chiayi, Taiwan, 621, R.O.C. E-mail:{chan,
More information3D Grid Size Optimization of Automatic Space Analysis for Plant Facility Using Point Cloud Data
33 rd International Symposium on Automation and Robotics in Construction (ISARC 2016) 3D Grid Size Optimization of Automatic Space Analysis for Plant Facility Using Point Cloud Data Gyu seong Choi a, S.W.
More informationStudy on the Signboard Region Detection in Natural Image
, pp.179-184 http://dx.doi.org/10.14257/astl.2016.140.34 Study on the Signboard Region Detection in Natural Image Daeyeong Lim 1, Youngbaik Kim 2, Incheol Park 1, Jihoon seung 1, Kilto Chong 1,* 1 1567
More informationBuilding Reliable 2D Maps from 3D Features
Building Reliable 2D Maps from 3D Features Dipl. Technoinform. Jens Wettach, Prof. Dr. rer. nat. Karsten Berns TU Kaiserslautern; Robotics Research Lab 1, Geb. 48; Gottlieb-Daimler- Str.1; 67663 Kaiserslautern;
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationContinuous Localization Using Evidence Grids *
Proceedings of the 1998 IEEE International Conference on Robotics & Automation Leuven, Belgium May 1998 Continuous Localization Using Evidence Grids * Alan C. Schultz and William Adams Navy Center for
More informationCANAL FOLLOWING USING AR DRONE IN SIMULATION
CANAL FOLLOWING USING AR DRONE IN SIMULATION ENVIRONMENT Ali Ahmad, Ahmad Aneeque Khalid Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060006, 14060019}@lums.edu.pk
More informationA single ping showing threshold and principal return. ReturnStrength Range(m) Sea King Feature Extraction. Y (m) X (m)
Autonomous Underwater Simultaneous Localisation and Map Building Stefan B. Williams, Paul Newman, Gamini Dissanayake, Hugh Durrant-Whyte Australian Centre for Field Robotics Department of Mechanical and
More informationSimulation of a mobile robot with a LRF in a 2D environment and map building
Simulation of a mobile robot with a LRF in a 2D environment and map building Teslić L. 1, Klančar G. 2, and Škrjanc I. 3 1 Faculty of Electrical Engineering, University of Ljubljana, Tržaška 25, 1000 Ljubljana,
More informationRobot Localization based on Geo-referenced Images and G raphic Methods
Robot Localization based on Geo-referenced Images and G raphic Methods Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, sidahmed.berrabah@rma.ac.be Janusz Bedkowski, Łukasz Lubasiński,
More informationAutomatic Feature Extraction of Pose-measuring System Based on Geometric Invariants
Automatic Feature Extraction of Pose-measuring System Based on Geometric Invariants Yan Lin 1,2 Bin Kong 2 Fei Zheng 2 1 Center for Biomimetic Sensing and Control Research, Institute of Intelligent Machines,
More informationNetworks for Control. California Institute of Technology. Pasadena, CA Abstract
Learning Fuzzy Rule-Based Neural Networks for Control Charles M. Higgins and Rodney M. Goodman Department of Electrical Engineering, 116-81 California Institute of Technology Pasadena, CA 91125 Abstract
More informationFeature Detectors and Descriptors: Corners, Lines, etc.
Feature Detectors and Descriptors: Corners, Lines, etc. Edges vs. Corners Edges = maxima in intensity gradient Edges vs. Corners Corners = lots of variation in direction of gradient in a small neighborhood
More informationReducing Points In a Handwritten Curve (Improvement in a Note-taking Tool)
Reducing Points In a Handwritten Curve (Improvement in a Note-taking Tool) Kaoru Oka oka@oz.ces.kyutech.ac.jp Faculty of Computer Science and Systems Engineering Kyushu Institute of Technology Japan Ryoji
More informationA Comparison of Position Estimation Techniques Using Occupancy Grids
A Comparison of Position Estimation Techniques Using Occupancy Grids Bernt Schiele and James L. Crowley LIFIA (IMAG) - I.N.P. Grenoble 46 Avenue Félix Viallet 38031 Grenoble Cedex FRANCE Abstract A mobile
More informationCLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING
CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING Kenta Fukano 1, and Hiroshi Masuda 2 1) Graduate student, Department of Intelligence Mechanical Engineering, The University of Electro-Communications,
More informationEnvironment Identification by Comparing Maps of Landmarks
Environment Identification by Comparing Maps of Landmarks Jens-Steffen Gutmann Masaki Fukuchi Kohtaro Sabe Digital Creatures Laboratory Sony Corporation -- Kitashinagawa, Shinagawa-ku Tokyo, 4- Japan Email:
More informationxt X (x,y, ) : Robot Position in Global coordinates (xt,yt) : Tree Position in Global coordinates r : Distance from Tree
Positioning by Tree Detection Sensor and Dead Reckoning for Outdoor Navigation of a Mobile Robot Shoichi MAEYAMA, Akihisa OHYA and Shin'ichi YUTA Intelligent Robot Laboratory, Institute of Information
More informationModel-based segmentation and recognition from range data
Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This
More informationRobotics Project. Final Report. Computer Science University of Minnesota. December 17, 2007
Robotics Project Final Report Computer Science 5551 University of Minnesota December 17, 2007 Peter Bailey, Matt Beckler, Thomas Bishop, and John Saxton Abstract: A solution of the parallel-parking problem
More informationTransactions on Information and Communications Technologies vol 19, 1997 WIT Press, ISSN
Hopeld Network for Stereo Correspondence Using Block-Matching Techniques Dimitrios Tzovaras and Michael G. Strintzis Information Processing Laboratory, Electrical and Computer Engineering Department, Aristotle
More informationRowena Cole and Luigi Barone. Department of Computer Science, The University of Western Australia, Western Australia, 6907
The Game of Clustering Rowena Cole and Luigi Barone Department of Computer Science, The University of Western Australia, Western Australia, 697 frowena, luigig@cs.uwa.edu.au Abstract Clustering is a technique
More informationInteractive Collision Detection for Engineering Plants based on Large-Scale Point-Clouds
1 Interactive Collision Detection for Engineering Plants based on Large-Scale Point-Clouds Takeru Niwa 1 and Hiroshi Masuda 2 1 The University of Electro-Communications, takeru.niwa@uec.ac.jp 2 The University
More informationEE565:Mobile Robotics Lecture 3
EE565:Mobile Robotics Lecture 3 Welcome Dr. Ahmad Kamal Nasir Today s Objectives Motion Models Velocity based model (Dead-Reckoning) Odometry based model (Wheel Encoders) Sensor Models Beam model of range
More informationEfficient L-Shape Fitting for Vehicle Detection Using Laser Scanners
Efficient L-Shape Fitting for Vehicle Detection Using Laser Scanners Xiao Zhang, Wenda Xu, Chiyu Dong, John M. Dolan, Electrical and Computer Engineering, Carnegie Mellon University Robotics Institute,
More informationDigital Geometry Processing
Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in
More informationTechniques. IDSIA, Istituto Dalle Molle di Studi sull'intelligenza Articiale. Phone: Fax:
Incorporating Learning in Motion Planning Techniques Luca Maria Gambardella and Marc Haex IDSIA, Istituto Dalle Molle di Studi sull'intelligenza Articiale Corso Elvezia 36 - CH - 6900 Lugano Phone: +41
More informationREGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS. Y. Postolov, A. Krupnik, K. McIntosh
REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS Y. Postolov, A. Krupnik, K. McIntosh Department of Civil Engineering, Technion Israel Institute of Technology, Haifa,
More informationReal-time Obstacle Avoidance and Mapping for AUVs Operating in Complex Environments
Real-time Obstacle Avoidance and Mapping for AUVs Operating in Complex Environments Jacques C. Leedekerken, John J. Leonard, Michael C. Bosse, and Arjuna Balasuriya Massachusetts Institute of Technology
More informationUsing the Deformable Part Model with Autoencoded Feature Descriptors for Object Detection
Using the Deformable Part Model with Autoencoded Feature Descriptors for Object Detection Hyunghoon Cho and David Wu December 10, 2010 1 Introduction Given its performance in recent years' PASCAL Visual
More informationEKF Localization and EKF SLAM incorporating prior information
EKF Localization and EKF SLAM incorporating prior information Final Report ME- Samuel Castaneda ID: 113155 1. Abstract In the context of mobile robotics, before any motion planning or navigation algorithm
More informationWorksheet Answer Key: Scanning and Mapping Projects > Mine Mapping > Investigation 2
Worksheet Answer Key: Scanning and Mapping Projects > Mine Mapping > Investigation 2 Ruler Graph: Analyze your graph 1. Examine the shape formed by the connected dots. i. Does the connected graph create
More informationA Study on the Distortion Correction Methodology of Vision Sensor
, July 2-4, 2014, London, U.K. A Study on the Distortion Correction Methodology of Vision Sensor Younghoon Kho, Yongjin (James) Kwon 1 Abstract This study investigates a simple and effective vision calibration
More information2 ATTILA FAZEKAS The tracking model of the robot car The schematic picture of the robot car can be seen on Fig.1. Figure 1. The main controlling task
NEW OPTICAL TRACKING METHODS FOR ROBOT CARS Attila Fazekas Debrecen Abstract. In this paper new methods are proposed for intelligent optical tracking of robot cars the important tools of CIM (Computer
More informationStereo Vision Image Processing Strategy for Moving Object Detecting
Stereo Vision Image Processing Strategy for Moving Object Detecting SHIUH-JER HUANG, FU-REN YING Department of Mechanical Engineering National Taiwan University of Science and Technology No. 43, Keelung
More informationModel Based Pose Estimation. from Uncertain Data. Thesis submitted for the degree \Doctor of Philosophy" Yacov Hel-Or
Model Based Pose Estimation from Uncertain Data Thesis submitted for the degree \Doctor of Philosophy" Yacov Hel-Or Submitted to the Senate of the Hebrew University in Jerusalem (1993) ii This work was
More informationCover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data
Cover Page Abstract ID 8181 Paper Title Automated extraction of linear features from vehicle-borne laser data Contact Author Email Dinesh Manandhar (author1) dinesh@skl.iis.u-tokyo.ac.jp Phone +81-3-5452-6417
More informationEcient Implementation of Sorting Algorithms on Asynchronous Distributed-Memory Machines
Ecient Implementation of Sorting Algorithms on Asynchronous Distributed-Memory Machines B. B. Zhou, R. P. Brent and A. Tridgell Computer Sciences Laboratory The Australian National University Canberra,
More informationRotation and Scaling Image Using PCA
wwwccsenetorg/cis Computer and Information Science Vol 5, No 1; January 12 Rotation and Scaling Image Using PCA Hawrra Hassan Abass Electrical & Electronics Dept, Engineering College Kerbela University,
More information1998 IEEE International Conference on Intelligent Vehicles 587
Ground Plane Obstacle Detection using Projective Geometry A.Branca, E.Stella, A.Distante Istituto Elaborazione Segnali ed Immagini - CNR Via Amendola 166/5, 70126 Bari Italy e-mail: [branca,stella,distante]@iesi.ba.cnr.it
More informationUnderwater Scan Matching using a Mechanical Scanned Imaging Sonar
Underwater Scan Matching using a Mechanical Scanned Imaging Sonar Antoni Burguera Yolanda González, Gabriel Oliver Dept. Matemàtiques i Informàtica. Universitat de les Illes Balears. Ctra. Valldemossa
More informationDIRSAC: A Directed Sample and Consensus Algorithm for Localization with Quasi Degenerate Data
DIRSAC: A Directed Sample and Consensus Algorithm for Localization with Quasi Degenerate Data Chris L Baker a,b, William Hoff c a National Robotics Engineering Center (chris@chimail.net) b Neya Systems
More informationties of the Hough Transform for recognizing lines from a sets of points, as well as for calculating the displacement between the estimated and the act
Global Hough Localization for Mobile Robots in Polygonal Environments Giorgio Grisetti, Luca Iocchi, Daniele Nardi Dipartimento di Informatica e Sistemistica Universit a di Roma La Sapienza" Via Salaria
More informationarxiv:chao-dyn/ v1 13 Dec 1998
Improving the false nearest neighbors method with graphical analysis T. Aittokallio 1,2, M. Gyllenberg 1, J. Hietarinta 3, T. Kuusela 1,3, T. Multamäki 3. 1 Department of Applied Mathematics, University
More informationLecture 8 Object Descriptors
Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh
More informationTele-operation Construction Robot Control System with Virtual Reality Technology
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 1071 1076 Advanced in Control Engineering and Information Science Tele-operation Construction Robot Control System with Virtual
More information3D-2D Laser Range Finder calibration using a conic based geometry shape
3D-2D Laser Range Finder calibration using a conic based geometry shape Miguel Almeida 1, Paulo Dias 1, Miguel Oliveira 2, Vítor Santos 2 1 Dept. of Electronics, Telecom. and Informatics, IEETA, University
More informationPoint Cloud Processing
Point Cloud Processing Has anyone seen the toothpaste? Given a point cloud: how do you detect and localize objects? how do you map terrain? What is a point cloud? Point cloud: a set of points in 3-D space
More informationThe Application of K-medoids and PAM to the Clustering of Rules
The Application of K-medoids and PAM to the Clustering of Rules A. P. Reynolds, G. Richards, and V. J. Rayward-Smith School of Computing Sciences, University of East Anglia, Norwich Abstract. Earlier research
More informationAUTOMATIC GENERATION OF DIGITAL BUILDING MODELS FOR COMPLEX STRUCTURES FROM LIDAR DATA
AUTOMATIC GENERATION OF DIGITAL BUILDING MODELS FOR COMPLEX STRUCTURES FROM LIDAR DATA Changjae Kim a, Ayman Habib a, *, Yu-Chuan Chang a a Geomatics Engineering, University of Calgary, Canada - habib@geomatics.ucalgary.ca,
More informationDYNAMIC POSITIONING OF A MOBILE ROBOT USING A LASER-BASED GONIOMETER. Joaquim A. Batlle*, Josep Maria Font*, Josep Escoda**
DYNAMIC POSITIONING OF A MOBILE ROBOT USING A LASER-BASED GONIOMETER Joaquim A. Batlle*, Josep Maria Font*, Josep Escoda** * Department of Mechanical Engineering Technical University of Catalonia (UPC)
More information