A set of novel modifications to improve algorithms from the A* family applied in mobile robotics

• Tipo: Artigo em Revista Científica Internacional
• Data: 2013

Autores

Tiago Nascimento (Autor) FEUP; Pedro Gomes Da Costa (Autor) FEUP; Paulo Gomes Da Costa (Autor) FEUP; António Paulo Moreira (Autor) FEUP; André Conceição (Autor) FEUP

Revista

Título: Journal of the Brazilian Computer Society

Vol. 19 Nº 2

Páginas: 167-179

ISSN: 0104-6500

Editora: Springer Nature

Indexação

Scopus - 7 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia de controlo > Robótica

Outras Informações

ID Authenticus: P-008-B4Y

DOI: 10.1007/s13173-012-0091-5

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica