Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera
|
|
- Eustace Bond
- 5 years ago
- Views:
Transcription
1 Self-oation of a Mobile Robot ith unertainty by ooperation of an heading sensor and a CCD TV amera E. Stella, G. Ciirelli, A. Distante Istituto Elaborazione Segnali ed Immagini - C.N.R. Via Amendola, 66/5-706 Bari (Italy) stella@iesi.ba.nr.it Abstrat Goal-oriented navigation of a mobile robot by landmark based tehniques is a straightforard and suitable approah. Most of methods, normally, give an estimation of the position and orientation of the vehile, but, often, they are not able to provide a good estimate of the unertainty in the measurement. That information is useful in appliation here multisensor fusion is requested. Our method permits to determine the vehile loation and relative unertainty, hen its orientation is obtained by an heading sensor, using a visual landmark based method. The approah is straightforard and suitable for real time performane on general purpose hardare. Experimental results are provided by implementation on our autonomous mobile vehile SAURO. Keyords: Camera oalization, Navigation, Autonomous mobile vehile, Self-oation. The researh is partially supported by Progetto Speiale Robotia (Comitato Sienze Fisihe) of the C.N.R.. Introdution Self-loation is the apability of an autonomous mobile vehile to determine its position in an environment. Visual approahes to self-loation are suitable for navigating a mobile robot in indoor ontexts. To lasses of methods an be onsidered: Absolute tehnique: are those approahes providing an estimation of the loation and orientation of the vehile using artifiial or natural landmarks hose positions in the environment are a-priori knon [, 4, 7]. Relative tehnique: are those methods here only the relative motion of the vehile is estimated (rotation and translation) so for goal oriented appliations the absolute loation of the start point must be knon. Those tehniques, hoever, do not require any a-priori knoledge about the environment [6,, ]. Methods in both lasses ork ith a good performanes (referred to exeution time) and provide an aeptable estimation of the vehile loation and orientation. Most of them, hoever, have a fundamental drabak: they do not provide an estimation of the unertainty in the vehile loation and orientation. In the last years, a ommon tendeny of roboti researhers has been to analyze the problems of the mobile vehiles in term of multisensor fusion frameork, so the estimation of unertainty of sensor measurements has played an important rule. In this paper e propose a straightforard approah to self-loation of a mobile robot by loalizing the Center-ofprojetions (CP) of the amera hen the orientation of its optial axis is given. In fat, using an heading sensor (e have used a ompass), the orientation of the vehile an be reovered, so three landmarks are enough to estimate loation of the amera and relative unertainty. The experimental setup is made up by three beaons (infrared EDS) used as landmarks at knon positions in the environment. Using the exellent angular resolution of CCD ameras, visual angles are evaluated and, as desribed in set., the loation of the CP and optial axis orientation are reovered. The visual angle of a landmark is the angle formed by the ray from the CP to the landmark and the optial axis (see fig.). The tehnique used to estimate the visual angle is similar to [3]. We have used artifiial beaons, in order to speed up the searh for the landmarks in the image, but natural features ould be onsidered. The tehnique is desribed in setion., the estimation of unertainty is explained in set.3.. The experimental setup is desribed in set. 4 and, finally, the results on self-loation of a mobile robot are shon.
2 P P Y Y (Optial axis) Image Plane α Image plane Figure. 3D amera geometry. CP self-loation tehnique α et P ( ; Y ; ), P ( ; Y ; ) be landmarks in orld referene system O (fig.). et V ( v ; Y v ; v ) be the unknon oordinates of the enter-of-projetion (CP) of the amera. In the ontext of autonomous robot navigation the determination of the loation of the CP in the? plane is all important, so the loation problem is redued to a to-dimensional one. et ( ; ), ( ; ), and CP ( p ; p ) be the projetions onto the plane? of P and P and V (fig.). If the heading angle is assumed to be knon (for example obtained by an heading sensor: gyro, ompass, et.) and the visual angles and an be reovered, then the CP position an be univoally determined as intersetion of the to straight lines r and r, passing among landmarks and, respetively. Considered the parametri equation of a straight line: z = mx + p () here m, the slope of the straight line, an be estimated as: m = atan( + i ) i = ; () hile p the interept of the straight line an be estimated onsidering that the line pass through a landmark. So, summarizing r an be estimated by resolving the system of to equations: = m + p (3) m = atan( + ) Analogously, the straight line r an be estimated and so the CP loation is given by resolving the system of the equations of the to straight lines. The visual angles and an be estimated using the exellent angular resolution of the CCD ameras. Considering the fig.: Figure. D amera geometry = atan( u f ) = atan( u f ) (4) here f is the foal length of the amera and u and u are the distanes on the x-axis (on the image plane) of the projetions of the landmarks from the prinipal point (intersetion of optial axis and image plane). Considering that, u and u in (4), are pixel oordinates referred to the CCD hip (not to the frame grabber), their estimation needs of the sale fator. In fat, as shon in [0]: u k = (p k x? C x) d x s x N x N fx (5) here p k x is the pixel x-oordinate referred to the frame grabber, C x is the prinipal point x-oordinate, s x is the sale fator given by different sampling frequenies of the TV amera and the frame grabber ADC, N x represents the number of the CCD elements in x-diretion hile N fx is the length of the image line in the frame grabber, d x is the distane enter-to-enter of to adjaent d elements in x- diretion. While d x ; N x and N fx are parameters desribed by the TV amera and Frame Grabber manufatures, the prinipal point, foal length, sale fator and lens distortion are amera intrinsi parameters that an be reovered only by amera alibration. [0, 8, 9, 5]. In our experiment, e have used the tehnique desribed by Tsai in [0] to perform amera alibration. 3. Unertainty estimation In order to estimate unertainty e have used some geometri onsideration. In fat, three landmarks are
3 3 G A F B C D E Figure 3. Unertainty evaluation geometry used and for eah pair of them an estimation of loation has been obtained, globally, e reovered 3 estimates. In fig.3 those 3 estimates are labelled ith A( A ; A ), B( B ; B ) and C( C ; C ). Considering the triangle ABC and min = min( A ; B ; C ), max = max( A ; B ; C ), min = min( A ; B ; C ), max = max( A ; B ; C ), the retangle DEF G inluding ABC has been determined. The retangle has the sides parallel to the axis of the orld referene system and the vertexes oordinates are: D( min ; min ), E( max ; min ), F ( max ; max ) and G( min ; max ). The unertainty has been represented by the ellipse irumsribed to the retangle DEF G as dran in fig.3. For multisensor fusion proposal using frameork as Extended Kalman Filter, a TV amera loation standard deviation independently in - diretion and -diretion an be preferred. So, e propose to assume the enter of the ellipse as the loation estimation and the axis length as standard deviation respetively in and diretions. The unertainty in TV amera orientation is not diretly onneted to the visual loation method but depends exlusively by the unertainty of the heading sensors and an be estimated on statistial basis using repetitively readings of the heading sensor at knon angles. Figure 4. Vie of environment and position of landmarks 4. Experimental results The method for self-loation has been tested on our mobile robot SAURO, shon in fig.5. SAURO is based on a TRC ABMATE mobile base ontrolled by an on-board VME-bus based omputer. The imaging system is the VME board IPP ETEC frame grabber. The proessing is performed on a Motorola board. Figure 5. Our mobile vehile SAURO
4 The TV amera used is an ADIMEC M5 mounted on a RS3 ontrolled pan-tilt motorized head. The aquired images are pixels. The heading sensor used is a KVH C00 fluxgate ompass onneted by an RS3 to the Motorola board. The C00 ompass provides on-board firmare to estimate orretion oeffiients to orret the sensor readings respet of magneti influene of metalli omponent of the mobile vehile. The heading angle of the TV amera (referring to fig. (orientation of the optial axis) is so reovered, using ompass as the sum of to angles: = +! (6) Figure 6. a) Experimental results of self-loation on a path. On path are shon the positions here self-loation is applied and the unertainty is represented by ellipses here is the angle beteen the -axis of the orld referene system and the magneti NORTH diretion deteted by the ompass, hile! is the urrent pan angle of the PAN- TIT head. In order to verify the reliability of self-loation in navigation ontext, SAURO as asked to perform a path to a goal position. The path onsisted of the segments shon in fig.6 (Real loations). The navigation strategy is as follos:. The vehile starts from an unknon position ith an unknon orientation.. Using the pan-tilt head the landmarks are searhed for. Then, by self-loation the mobile vehile estimates its position and orientation and relative unertainty in the orld referene system. 3. The rotation and translation in order to go to the next stop position are evaluated and then the vehile moves on. landmark Real Estimated unert. distanes oation oation 963 x = x = x = z = z = z = x = x = x = 79.8 z = z = z = x = x = 45.3 x = z = z = z = x = x = x = z = z = z = x = x = x = z = z = z = x = x = x = z = z = z = x = x = x = z = z = z = x = x = x = z = z = z = Table. Path performed by SAURO. The foal length of amera as 6 mm. Data are in mm. The desribed proedure is repeated until the vehile reahes the goal. The positions estimated by self-loation ompared ith real positions are shon in fig.6, hile in tab. the same data are tabulated. The robot loation as verified using a D-50 NIKON TOTA STATION (Theodolite) that an estimate the oordinates of a point in spae ith an error of 5 mm. The D-50 as also used to determine the
5 3D loations of the landmarks in the orld referene system. The fig.6 shos that the error in self-loation depends on distane from landmarks: the nearer landmarks, the less the error in robot loation. The axis of the ellipse represent the standard deviation of the error by determining the amera loation by the visual self-loation method. Fig.6 shos that error gros ith both: the distane from the landmarks and from vie angle of the amera. In fat, the distane, like vie angle, modify the appearane of the landmarks on the image plane of the amera, determining a groth of the unreliability in the visual angle estimation. The self-loation estimation time is about 40 ms, but the global time depends on the time taken by the pan-tilt head to move in order to permit to the amera to see all landmarks. The speed of the head is 300 deg/se. In order to redue the global time, the head starts to move during the motion of the vehile from a path position to the next. This is possible beause the path positions are a-priori knon. Furthermore, no a speifi onfiguration of the landmarks is requested for self-loation, so the EDs are plaed in the environment in order to have their maximum visibility. Hoever, in real ontext or to redue the self-loation error or to resolve unforeseen landmark olusion situations, e have hosen to use more setup of landmarks. So, beause the path is knon, at eah position the vehile ould hoose that setup of landmarks ill produe loest unertainty in amera loalization. 5. Conlusions This paper desribes a ne method for amera loation suitable for mobile robot navigation in indoor environment orking on a omputer. Very promising results have been obtained from tests on our SAURO mobile robot. The next step in our researh is to substitute natural landmarks for the EDs and to develop a mobile robot apable of operating as a transportation system in any indoor environment. [4] A.Distante E.Stella. Self-loation of a mobile robot by estimation of amera parameters. Robotis and Autonomous Systems - Elsevier, 5:79 87, 995. [5] P.A.Beardsley et al. The orretion of radial distortion in images. Tehnial report 896/9,Department of Engineering Siene, Univ. of Oxford (UK). [6] H.P.Morave. The stanford art and the mu rover. Proeeding of IEEE, pages , July 983. [7] H.S.Cho J.H.Kim. Experimental investigation for a mobile robot s position by linear sanning of a landmark. Robotis and Autonomous Systems - Elsevier, 3(), June 994. [8] M.Herniou J.Weng, P.Cohen. Camera alibration ith distortion models and auray evaluation. IEEE PAMI, 4(0), 99. [9] R.Y.Tsai R.K.enz. Tehniques for alibration of sale fator and image enter for high auray 3d vision metrology. Pro. IEEE Int. Conf. Robotis Automat., Marh 987. [0] R.Y.Tsai. A versatile amera alibration tehnique for high-auray 3d mahine vision metrology using offthe-shelf tv ameras and lenses. IEEE J. Robotis Automat., RA-3(4), 987. [] T.D Orazio A.Distante G.Attolio.Caponetti E. Stella. A vision algorithm for mobile vehile navigation. SPIE Proeedings on Advanes in Intelligent Roboti systems, November 99. Referenes [] A.Kak A.Kosaka. Fast vision-guided mobile robot navigation using model-based reasoning and predition of unertainties. CVGIP:Image Understanding, 56(3), November 99. [] O.Binford D.J.Kriegman, E.Triendl. Stereo vision and navigation in buildings for mobile robots. IEEE trans. on Robotis and Automation, 5(6):79 803, 989. [3] E.Krotkov. Mobile robot loalization using a single image. Pro. of IEEE Conf. on Robotis and Automation, 989.
Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features
Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed
More informationAn Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes
An Automati Laser Sanning System for Aurate 3D Reonstrution of Indoor Senes Danrong Li, Honglong Zhang, and Zhan Song Shenzhen Institutes of Advaned Tehnology Chinese Aademy of Sienes Shenzhen, Guangdong
More informationTrajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller
Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,
More informationProjections. Let us start with projections in 2D, because there are easier to visualize.
Projetions Let us start ith projetions in D, beause there are easier to visualie. Projetion parallel to the -ais: Ever point in the -plane ith oordinates (, ) ill be transformed into the point ith oordinates
More informationASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS
ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS Ahmed Elaksher a, Mohammed Elghazali b, Ashraf Sayed b, and Yasser Elmanadilli b a Shool of Civil Engineering, Purdue University, West Lafayette,
More informationLecture 02 Image Formation
Institute of Informatis Institute of Neuroinformatis Leture 2 Image Formation Davide Saramuzza Outline of this leture Image Formation Other amera parameters Digital amera Perspetive amera model Lens distortion
More informationA radiometric analysis of projected sinusoidal illumination for opaque surfaces
University of Virginia tehnial report CS-21-7 aompanying A Coaxial Optial Sanner for Synhronous Aquisition of 3D Geometry and Surfae Refletane A radiometri analysis of projeted sinusoidal illumination
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationA Comprehensive Review of Overlapping Community Detection Algorithms for Social Networks
International Journal of Engineering Researh and Appliations (IJERA) ISSN: 2248-9622 National Conferene on Advanes in Engineering and Tehnology (AET- 29th Marh 2014) RESEARCH ARTICLE OPEN ACCESS A Comprehensive
More informationVideo Data and Sonar Data: Real World Data Fusion Example
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu
More informationFUZZY WATERSHED FOR IMAGE SEGMENTATION
FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The
More informationPlot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar
Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation
More informationThe Mathematics of Simple Ultrasonic 2-Dimensional Sensing
The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing
More informationFace and Facial Feature Tracking for Natural Human-Computer Interface
Fae and Faial Feature Traking for Natural Human-Computer Interfae Vladimir Vezhnevets Graphis & Media Laboratory, Dept. of Applied Mathematis and Computer Siene of Mosow State University Mosow, Russia
More informationInteractive Order-Independent Transparency
Interative Order-Independent Transpareny Cass Everitt NVIDIA OpenGL Appliations Engineering ass@nvidia.om (a) (b) Figure. These images illustrate orret (a) and inorret (b) rendering of transparent surfaes.
More informationMeasurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method
Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH
More informationImproved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules
Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationC 2 C 3 C 1 M S. f e. e f (3,0) (0,1) (2,0) (-1,1) (1,0) (-1,0) (1,-1) (0,-1) (-2,0) (-3,0) (0,-2)
SPECIAL ISSUE OF IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION: MULTI-ROBOT SSTEMS, 00 Distributed reonfiguration of hexagonal metamorphi robots Jennifer E. Walter, Jennifer L. Welh, and Nany M. Amato Abstrat
More informationSequential Incremental-Value Auctions
Sequential Inremental-Value Autions Xiaoming Zheng and Sven Koenig Department of Computer Siene University of Southern California Los Angeles, CA 90089-0781 {xiaominz,skoenig}@us.edu Abstrat We study the
More informationComparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism
Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Comparative Analysis of two Types of Leg-observation-based Visual Servoing
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More information3D Model Based Pose Estimation For Omnidirectional Stereovision
3D Model Based Pose Estimation For Omnidiretional Stereovision Guillaume Caron, Eri Marhand and El Mustapha Mouaddib Abstrat Robot vision has a lot to win as well with wide field of view indued by atadioptri
More informationNew Fuzzy Object Segmentation Algorithm for Video Sequences *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationGraph-Based vs Depth-Based Data Representation for Multiview Images
Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:
More informationGradient based progressive probabilistic Hough transform
Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationSimultaneous image orientation in GRASS
Simultaneous image orientation in GRASS Alessandro BERGAMINI, Alfonso VITTI, Paolo ATELLI Dipartimento di Ingegneria Civile e Ambientale, Università degli Studi di Trento, via Mesiano 77, 38 Trento, tel.
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationAn Interactive-Voting Based Map Matching Algorithm
Eleventh International Conferene on Mobile Data Management An Interative-Voting Based Map Mathing Algorithm Jing Yuan* University of Siene and Tehnology of China Hefei, China yuanjing@mail.ust.edu.n Yu
More informationThe Implementation of RRTs for a Remote-Controlled Mobile Robot
ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh
More informationVolume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm
More informationWeak Dependence on Initialization in Mixture of Linear Regressions
Proeedings of the International MultiConferene of Engineers and Computer Sientists 8 Vol I IMECS 8, Marh -6, 8, Hong Kong Weak Dependene on Initialization in Mixture of Linear Regressions Ryohei Nakano
More informationA Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering
A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationProjector Calibration for 3D Scanning Using Virtual Target Images
INTERNATIONAL JOURNAL OF RECISION ENGINEERING AND MANUFACTURING Vol. 13, No. 1,. 125-131 JANUARY 2012 / 125 DOI: 10.1007/s12541-012-0017-3 rojetor Calibration for 3D Sanning Using Virtual Target Images
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationOFF-LINE ROBOT VISION SYSTEM PROGRAMMING USING A COMPUTER AIDED DESIGN SYSTEM S. SRIDARAN. Thesis submitted to the Faculty of the
OFF-LINE ROBOT VISION SYSTEM PROGRAMMING USING A COMPUTER AIDED DESIGN SYSTEM by S. SRIDARAN Thesis submitted to the Faulty of the Virginia Polytehni Institute and State University in partial fulfillment
More informationInterconnection Styles
Interonnetion tyles oftware Design Following the Export (erver) tyle 2 M1 M4 M5 4 M3 M6 1 3 oftware Design Following the Export (Client) tyle e 2 e M1 M4 M5 4 M3 M6 1 e 3 oftware Design Following the Export
More informationZ Combinatorial Filters: Sensor Beams, Obstacles, and Possible Paths
Z Combinatorial Filters: Sensor Beams, Obstales, and Possible Paths BENJAMIN TOVAR, Northwestern University FRED COHEN, University of Rohester LEONARDO BOBADILLA, University of Illinois JUSTIN CZARNOWSKI,
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationEnd-effector pose estimation of the Monash Epicyclic-Parallel Manipulator through the visual observation of its legs
End-effetor pose estimation of the Monash Epiyli-Parallel Manipulator through the visual observation of its legs Alessia Vignolo,Sébastien Briot, Philippe Martinet,, Chao Chen 3 Abstrat Past researh works
More informationHIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationA Coarse-to-Fine Classification Scheme for Facial Expression Recognition
A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationINTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING
INTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING Fadi Bayoud, Jan Skaloud, Bertrand Merminod Eole Polytehnique Fédérale de Lausanne (EPFL) Geodeti Engineering Laoratory
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationAccurate Odometry and Error Modelling for a Mobile Robot
Aurate Odometry and Error Modelling for a Mobile Robot Ko Seng CHONG Lindsay KLEEMAN o.seng.hong@eng.monash.edu.au lindsay.leeman@eng.monash.edu.au Intelligent Robotis Researh Centre (IRRC Department of
More informationZ Combinatorial Filters: Sensor Beams, Obstacles, and Possible Paths
Z Combinatorial Filters: Sensor Beams, Obstales, and Possible Paths BENJAMIN TOVAR, Northwestern University FRED COHEN, University of Rohester LEONARDO BOBADILLA, University of Illinois JUSTIN CZARNOWSKI,
More informationDefect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing
Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,
More informationFinding the Equation of a Straight Line
Finding the Equation of a Straight Line You should have, before now, ome aross the equation of a straight line, perhaps at shool. Engineers use this equation to help determine how one quantity is related
More informationAdaptive Implicit Surface Polygonization using Marching Triangles
Volume 20 (2001), Number 2 pp. 67 80 Adaptive Impliit Surfae Polygonization using Marhing Triangles Samir Akkouhe Eri Galin L.I.G.I.M L.I.G.I.M Eole Centrale de Lyon Université Claude Bernard Lyon 1 B.P.
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More informationChromaticity-matched Superimposition of Foreground Objects in Different Environments
FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology
More informationSimulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects
Raabe, Roters, Wang Simulation of Crystallographi Texture and Anisotropie of Polyrystals during Metal Forming with Respet to Saling Aspets D. Raabe, F. Roters, Y. Wang Max-Plank-Institut für Eisenforshung,
More informationTime delay estimation of reverberant meeting speech: on the use of multichannel linear prediction
University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationMATH STUDENT BOOK. 12th Grade Unit 6
MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE
More informationRotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors
Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,
More informationImproving the Perceptual Uniformity of a Gloss Space
Improving the Pereptual Uniformity of a Gloss Spae Adria Fores, 1 Mark D. Fairhild, 1 Ingeborg Tastl 2 1 Munsell Color Siene Laboratory, Rohester Institute of Tehnology 2 Hewlett-Pakard Laboratories Abstrat
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationPartial Character Decoding for Improved Regular Expression Matching in FPGAs
Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationAUTOMATIC TRACKING OF MOVING OBJECT WITH EYE-IN- HAND ROBOT MANIPULATOR
AUTOATIC TRACKING OF OVING OBJECT WITH EYE-IN- HAND ROBOT ANIPULATOR 1 JIN-SIANG SHAW, WEN-LIN CHI Institute of ehatroni Engineering, Taipei Teh, Taipei, Taiwan Email: 1 jshaw@ntut.edu.tw, ton455448@gmail.om
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationCUTTING FORCES AND CONSECUTIVE DEFORMATIONS AT MILLING PARTS WITH THIN WALLS
Proeedings of the International Conferene on Manufaturing Systems ICMaS Vol. 4, 2009, ISSN 1842-3183 University POLITEHNICA of Buharest, Mahine and Manufaturing Systems Department Buharest, Romania CUTTING
More information13.1 Numerical Evaluation of Integrals Over One Dimension
13.1 Numerial Evaluation of Integrals Over One Dimension A. Purpose This olletion of subprograms estimates the value of the integral b a f(x) dx where the integrand f(x) and the limits a and b are supplied
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationUsing Augmented Measurements to Improve the Convergence of ICP
Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,
More informationEngineering Design of Guidance System of 6R Telerobot based on DTMF
Int J Advaned Design and Manufaturing Tehnolog Vol. 7/ No. 3/ September - 04 7 Engineering Design of Guidane Sstem of R Telerobot based on DTMF M. H. Koraem* Roboti Researh Laborator Center of Exellene
More information特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing
デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper
More informationHEXA: Compact Data Structures for Faster Packet Processing
Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for
More informationTARGETLESS CAMERA CALIBRATION
TARGETLESS CAMERA CALIBRATION L. Barazzetti a, L. Mussio b, F. Remondino, M. Saioni a a Politenio di Milano, Dept. of Building Engineering Siene and Tehnology, Milan, Italy {luigi.barazzetti, maro.saioni}@polimi.it,
More informationHitachi Ltd., Production Engineering Research Lab. ABSTRACT
Real-time omputation of depth from defous Masahiro Watanabe, Shree K.Nayar y and Minori Noguhi Hitahi Ltd., Prodution Engineering Researh Lab. 292 Yoshida-ho, Totsuka, Yokohama 244, Japan y Columbia University,
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationAn Approach to Physics Based Surrogate Model Development for Application with IDPSA
An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationA Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks
International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering
More informationManipulation of Graphs, Algebras and Pictures. Essays Dedicated to Hans-Jörg Kreowski on the Occasion of His 60th Birthday
Eletroni Communiations of the EASST Volume 26 (2010) Manipulation of Graphs, Algebras and Pitures Essays Dediated to Hans-Jörg Kreowski on the Oasion of His 60th Birthday Autonomous Units for Solving the
More informationComprehensive Extrinsic Calibration of a Camera and a 2D Laser Scanner for a Ground Vehicle
Comprehensive Extrinsi Calibration of a Camera and a D Laser Sanner for a Ground Vehile Hao Li, Fawzi Nashashibi o ite this version: Hao Li, Fawzi Nashashibi. Comprehensive Extrinsi Calibration of a Camera
More informationSegmentation of brain MR image using fuzzy local Gaussian mixture model with bias field correction
IOSR Journal of VLSI and Signal Proessing (IOSR-JVSP) Volume 2, Issue 2 (Mar. Apr. 2013), PP 35-41 e-issn: 2319 4200, p-issn No. : 2319 4197 Segmentation of brain MR image using fuzzy loal Gaussian mixture
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationControl of industrial robots. Control with vision sensors
Control of indstrial robots Control with ision sensors Prof. Paolo Roo (paolo.roo@polimi.it) Politenio di Milano Dipartimento di Elettronia Informazione e Bioingegneria Visal measrements Artifiial ision
More informationMotion Correction Structured Light using Pattern Interleaving Technique
Universit of Kentuk UKnoledge Universit of Kentuk Master's Theses Graduate Shool 28 Motion Corretion Strutured Light using Pattern Interleaving Tehnique Raja Kalan Ra Cavaturu Universit of Kentuk, rajaavaturu@gail.o
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationAutomated System for the Study of Environmental Loads Applied to Production Risers Dustin M. Brandt 1, Celso K. Morooka 2, Ivan R.
EngOpt 2008 - International Conferene on Engineering Optimization Rio de Janeiro, Brazil, 01-05 June 2008. Automated System for the Study of Environmental Loads Applied to Prodution Risers Dustin M. Brandt
More informationFOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW
FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More information