A Landmark-Based Navigation System for High Speed Cars in the Roads with Branches

Landmark-based car navigation is a widely used technique for automotive and robot navigation. Wireless landmarks have some key features such as robustness and simple detection that make them suitable for automotive navigation. In this paper, a light-weight embedded algorithm for high speed car navigation in the roads with branches is presented which can be efficiently used in real-time automotive systems. We implemented the proposed algorithm on a real-time MIPS-based embedded system and analyzed its accuracy and efficiency in some real road maps, especially for high speed movements in real roads. Experimental results show that the proposed algorithm can be used for high speeds (up to about 360 km/h) with a very small error rate. Additionally, the experimental results show that the power consumption of the proposed system is suitable for built-in car applications.

[1]  Stephen C. Hirtle,et al.  The Nature of Landmarks for Real and Electronic Spaces , 1999, COSIT.

[2]  Claus Brenner,et al.  EXTRACTING LANDMARKS FOR CAR NAVIGATION SYSTEMS USING EXISTING GIS DATABASES AND LASER SCANNING , 2003 .

[3]  Ulrich Nehmzow,et al.  Landmark-based navigation for a mobile robot , 1998 .

[4]  Claus B. Madsen,et al.  Automatic Selection of Visual Landmark for Mobile Robot Navigation , 1998 .

[5]  Daniel R. Montello,et al.  Elements of Good Route Directions in Familiar and Unfamiliar Environments , 1999, COSIT.

[6]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[7]  M. Sanjabi,et al.  A light-weight car navigation algorithm for high speed agents using wireless landmarks , 2009, 2009 International Conference on Information and Automation.

[8]  Rafael Murrieta-Cid,et al.  Robot motion planning for map building , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Dongbing Gu,et al.  Landmark-based navigation of mobile robots in manufacturing , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[10]  Clark F. Olson.  Selecting Landmarks for Localization in Natural Terrain , 2002, Auton. Robots.

[11]  Bruno Apolloni,et al.  Machine Learning and Robot Perception , 2005, Studies in Computational Intelligence.

[12]  Amy J. Briggs,et al.  Real-time recognition of self-similar landmarks , 2001, Image Vis. Comput..

[13]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[14]  Antonio Abreu,et al.  A HYBRID MAPPING APPROACH FOR MOBILE ROBOTS , 2003 .

[15]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[16]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[17]  Tristan Thielmann,et al.  "You have reached your destination!" Position, positioning and superpositioning of space through car navigation systems , 2006 .