Bio-inspired on-line path planner for cooperative exploration of unknown environment by a Multi-Robot System

被引:31
作者
Lima Silva de Almeida, Joao Paulo [1 ,2 ]
Nakashima, Renan Taizo [2 ]
Neves-Jr, Flavio [2 ]
Ramos de Arruda, Lucia Valeria [2 ]
机构
[1] Fed Inst Parana IFPR, Av Dr Tito S-N, Jacarezinho, PR, Brazil
[2] Fed Univ Technol Parana UTFPR, Av Sete Setembro 3165, Curitiba, Parana, Brazil
关键词
Multi-robot system; Path planning; Indirect communication; Distributed control; ROBOTS; SWARM; OPTIMIZATION; SEARCH;
D O I
10.1016/j.robot.2018.11.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper aims to present a cooperative and distributed navigation strategy, that is an on-line path planner, for an autonomous multi-robot system. The robots are intended to navigate and explore an unknown environment in order to find and reach obligatory passage points or way-points (goals), and then achieve a known final position. All robots in the team are homogeneous, independent and have limited communication skills. However they interact among them and with the environment to autonomously decide about their paths and tasks: if they should explore the environment, or avoid visiting a previously explored region, or to reach a discovered goal. Information sharing is directly carried out when the robots are into a communication area and/or indirectly by stigmergy. In this case, artificial pheromone, as a repulsive field, is used to mark regions that have already been explored by other members of the team, therefore avoiding redundant exploration and time waste. Fuzzy controllers are used for robots' motion. The proposed on line path planner performance is evaluated in different simulated environment scenarios and the main results are presented. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:32 / 48
页数:17
相关论文
共 32 条
  • [1] [Anonymous], 2012, INT J ADV SOFTW
  • [2] Agricultural robots for field operations. Part 2: Operations and systems
    Bechar, Avital
    Vigneault, Clement
    [J]. BIOSYSTEMS ENGINEERING, 2017, 153 : 110 - 128
  • [3] Bontzorlos T, 2017, INT J PARALLEL EMERG, V32, P368, DOI 10.1080/17445760.2016.1184269
  • [4] C. Robotics, 2017, V REP VIRT ROB EXP P
  • [5] A PSO-Based Approach with Fuzzy Obstacle Avoidance for Cooperative Multi-Robots in Unknown Environments
    Cai, Yifan
    Yang, Simon X.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2016, 15 (01)
  • [6] A new approach for dynamic fuzzy logic parameter tuning in Ant Colony Optimization and its application in fuzzy control of a mobile robot
    Castillo, Oscar
    Neyoy, Hector
    Soria, Jose
    Melin, Patricia
    Valdez, Fevrier
    [J]. APPLIED SOFT COMPUTING, 2015, 28 : 150 - 159
  • [7] Benchmark of swarm robotics distributed techniques in a search task
    Couceiro, Micael S.
    Vargas, Patricia A.
    Rocha, Rui P.
    Ferreira, Nuno M. F.
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2014, 62 (02) : 200 - 213
  • [8] Bi-objective path planning using deterministic algorithms
    Davoodi, Mansoor
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2017, 93 : 105 - 115
  • [9] Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks
    De Rango, Floriano
    Palmieri, Nunzia
    Yang, Xin-She
    Marano, Salvatore
    [J]. SOFT COMPUTING, 2018, 22 (13) : 4251 - 4266
  • [10] Hong C, 2016, IEEE INT FUZZY SYST, P767, DOI 10.1109/FUZZ-IEEE.2016.7737765