A FLOATING-POINTEXTENDED KALMAN FILTERIMPLEMENTATION FOR AUTONOMOUS MOBILEROBOTS

Localization andMapping aretwoofthemostimportant capabilities forautonomous mobile robots andhavebeenreceiving considerable attention fromthescientific computing community overthelast 10years. Oneofthemostefficient methods toaddress these problems isbased ontheuse oftheExtended KalmanFilter (EKF). TheEKFsimultaneously estimates amodeloftheenvironment (map)andthe position oftherobot based onodometric andexteroceptive sensor information. Asthis algorithm demands aconsiderable amountofcomputation, itisusually executed onhigh endPCscoupled totherobot. Inthis workwepresent an FPGA-based architecture fortheEKFalgorithm that iscapable ofprocessing two-dimensional mapscontaining upto 1.8k features atreal time(14Hz) andistwoorders ofmagnitudemorepowerefficient thanageneral purpose processor.