Please use this identifier to cite or link to this item:
Title: A set of novel modifications to improve algorithms from the A* family applied in mobile robotics
Authors: do Nascimento,TP
Pedro Gomes Costa
Paulo José Costa
António Paulo Moreira
Issue Date: 2013
Abstract: This paper presents a set of novel modifications that can be applied to any grid-based path planning algorithm from the A* family used in mobile robotics. Five modifications are presented regarding the way the robot sees an obstacle and its target to plan the robot's path. The modifications make it possible for the robot to get to the target faster than traditional algorithms, as well as to avoid obstacles that move as fast as (or even faster than) the robot. Some simulations were made using a crowded and highly dynamic environment with twelve randomly moving obstacles. In these first simulations, a middle sized 5DPO robot was used. Also, real experiments were made with a small-sized version of a 5DPO robot to validate the algorithm's effectiveness. In all simulations and real robot experiments the objects are considered to be moving at a constant speed. Finally, we present an overall discussion and conclusion of this paper. © 2012 The Brazilian Computer Society.
metadata.dc.type: article
Appears in Collections:CRIIS - Other Publications

Files in This Item:
File Description SizeFormat 
  Restricted Access
1.69 MBAdobe PDFView/Open Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.