Simultaneous localization and map building of skid-steered robots

Georgia C. Anousaki, Konstantinos J. Kyriakopoulos

Research output: Contribution to journalArticlepeer-review


In the simultaneous localization and map-building (SLAM) problem, the number of states to be estimated is proportional to the number of objects included in the estimated map plus the states of the robot pose. The known approach of Kalman filter offers an optimal linear recursive solution to the SLAM problem when conditions such as perfect data association, linear motion model, linear measurement expressions and Gaussian error model are in place. However, every update/observation has a computational cost of n3. To reduce this cost, a suboptimal Kalman-based approach based on the covariance intersection filter is proposed. This approach is intended to be used during the medium-term intervals, where global positioning system (GPS) readings are not meaningful or unavailable, to provide high accuracy estimates for both localization and map-building, that assures the safe movement of an autonomous vehicle of skid-steering type, in outdoor semi-structured environments.

Original languageEnglish (US)
Pages (from-to)79-89
Number of pages11
JournalIEEE Robotics and Automation Magazine
Issue number1
StatePublished - Mar 2007


  • Localization
  • Map matching
  • Map-building
  • Sensor fusion
  • Skid-steered vehicles

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Simultaneous localization and map building of skid-steered robots'. Together they form a unique fingerprint.

Cite this