DeepAI AI Chat
Log In Sign Up

Combined A*-Ants Algorithm: A New Multi-Parameter Vehicle Navigation Scheme

04/28/2015
by   Hojjat Salehinejad, et al.
0

In this paper a multi-parameter A*(A- star)-ants based algorithm is proposed in order to find the best optimized multi-parameter path between two desired points in regions. This algorithm recognizes paths, according to user desired parameters using electronic maps. The proposed algorithm is a combination of A* and ants algorithm in which the proposed A* algorithm is the prologue to the suggested ant based algorithm .In fact, this A* algorithm invigorates some paths pheromones in ants algorithm. As one of implementations of this method, this algorithm was applied on a part of Kerman city, Iran as a multi-parameter vehicle navigator. It finds the best optimized multi-parameter direction between two desired junctions based on city traveler parameters. Comparison results between the proposed method and ants algorithm demonstrates efficiency and lower cost function results of the proposed method versus ants algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/09/2015

An Optimized Hybrid Approach for Path Finding

Path finding algorithm addresses problem of finding shortest path from s...
04/16/2018

A Novel Parallel Ray-Casting Algorithm

The Ray-Casting algorithm is an important method for fast real-time surf...
07/12/2021

Post Triangular Rewiring Method for Shorter RRT Robot Path Planning

This paper proposed the 'Post Triangular Rewiring' method that minimizes...
01/05/2020

An adaptive data-driven approach to solve real-world vehicle routing problems in logistics

Transportation occupies one-third of the amount in the logistics costs, ...
06/06/2019

Fast Multi-resolution Segmentation for Nonstationary Hawkes Process Using Cumulants

The stationarity is assumed in vanilla Hawkes process, which reduces the...
12/03/2020

Singularity-free Guiding Vector Field for Robot Navigation

Most of the existing path-following navigation algorithms cannot guarant...
08/09/2015

Security Games with Ambiguous Beliefs of Agents

Currently the Dempster-Shafer based algorithm and Uniform Random Probabi...