Landmark-based Car Navigation with Overtake Capability in Multi-agent Environments

Abstract

Intelligent car navigation systems are planned to assist humans and route them automatically in the roads with sufficient security and correctness. Landmark-based car navigation is a widely used technique in automotive and robot navigation. In this paper, we improved a wireless landmark-based car navigation (WLCN) algorithm to operate in multi-agent (MA) environments. The extended navigation algorithm allows the cars to overtake in uni-directional real roads. Overtaking is based on the information which the cars send to each other in the road. According to this information and using a related algorithm, cars traverse each other. Analysis of accuracy and efficiency in various states, real-time RISC-based embedded system especially for high speed movements in real roads show that, the cars are navigated easily and reliable in multi-agent environments and they can successfully do overtake. In addition to reliable navigating, calculation cost of the algorithm is acceptable for real world scenarios.