Automated taxi/cab system using A* algorithm

Abstract

An Automated Taxi Dispatch System with Multi-agent approach [8] [10] is intends to serve all the customers in distributed fashion. The Automated Taxi System is a location based, traffic-sensing approach that incorporate distributed taxi booking and monitoring. Planning, Acting and Learning concepts of mobile robotics are requisite to implement the Automated Taxi System. In this paper we also concern with Localization and Mapping concept of Mobile Robotic to build up a map within an unknown environment and at the same time keeping of their current positions. The Proposed Path Navigation System (Automated Taxi System) is using A*(A-Star) algorithm to find the shortest path between source and destination. The proposed system is implemented using the Lego Mindstrom NXT platform and LeJOS NXJ (The programming language). We furthermore proposed another Heuristics based algorithm to accomplish the same objective that is rapid to implement and perform.