Ds* Heuristic Approach using ‘Safety Distance’ for Agent Path Planning
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 2
Abstract
Abstract : The efficiency in path planning algorithms is a crucial issue in mobile agents. For an artificial agent, observation from environment, navigational behavior and learning methods over occupancy grid maps are tools for effective path planning. The path generated by the conventional D* algorithm may lead to collision with the obstacles in real-time scenario and this issue is addressed by Ds* which uses `safety distance’ phenomena, based on weighted cost function. The factors of distance and safety are considered simultaneously in the cost function, thereby demonstrated efficiency in path planning. An analysis on goal-directed navigation tasks in mazes using Ds* heuristic approach is carried out and the efficiency is evaluated based on two parameters - Path length and Execution time.
Authors and Affiliations
Kiran K Ravulakollu , Shailashree K Sheshadri
Keywords
Related Articles
- EP ID EP94335
- DOI 10.9790/0661-16212109115
- Views 105
- Downloads 0
Subacute sclerosing panencephalitis (SSPE) In Iraq
Objective: Subacute sclerosing panencephalitis (SSPE) is a progressive inflammatory disease of the central nervous system with poor prognosis and high mortality, caused by the persistent infection with measles virus(MV)....
Organizational Strategies and Social Interaction Influence in Software Development Effort Estimation
Abstract: In software development cost estimation, effort allocation is an important and usually challenging task for project management. This paper observes the use of concepts in software effort estimation by ana...
A Comprehensive and Comparative Study Of Maze-SolvingTechniques by Implementing Graph Theory
Abstract: This paper presents an efficient maze solving algorithm. IEEE has launched a competition named“Micro mouse” where an autonomous robot or mice solves an unknown maze. The mouse find its way from thestartin...
Fast Remote data access for control of TCP/IP network using android Mobile device
Abstract: In today’s world most of the mobile have the use more than its basic functionality. As mobile becomes more advance to be have same architecture same as desktop system. Hence this feature should be used as...
Image De-noising By Decision Based Expanded Window Median Filter Using Multiple Scanning
Abstract: This paper proposes a new filter for noisy imagescorrupted with salt and pepper noise which are caused due to flaws in sensor, transmission. Proposed algorithm (Decision Based Expanded Window Median Filte...