Abstract: A new high efficient hierarchical pathfinding algorithm named Floyd-A*(FA*) is presented based on grid map of indoor environment for a mobile service robot. In FA*, an algorithm for key ...