Shared Potential Fields and their place in a multi-robot co-ordination taxonomy

被引:17
作者
Baxter, Joseph L. [1 ]
Burke, Edmund K. [1 ]
Garibaldi, Jonathan M. [1 ]
Norman, Mark [2 ]
机构
[1] Univ Nottingham, Sch Comp Sci, Automated Scheduling Optimisat & Planning Grp, Nottingham NG8 1BB, England
[2] Merlin Syst Corp Ltd, Plymouth PL6 5WR, Devon, England
基金
英国经济与社会研究理事会; 英国工程与自然科学研究理事会; 英国生物技术与生命科学研究理事会;
关键词
Potential field; Multi-robot systems; Search and rescue;
D O I
10.1016/j.robot.2009.07.023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Previously our novel Shared Potential Field (SPF) method has been introduced and compared against a non-sharing control in both simulation and laboratory settings. In this paper, extended from a paper presented at the CIRAS 2008 conference, we compare rile SPF against an existing type of robot architecture, a hybrid robotic system. The SPF method is compared to the traditional potential Field method, and it is shown that the SPF is less susceptible to the traditional limitations of potential fields. The SPF method's position in Farinelli's multi-robot taxonomy is also discussed, and it is shown that rather than being placed in one category it encompasses two. corresponding to rile two levels of control within the architecture. In experiments, the multi-robot systems are given the task of traversing all unknown environment, in all attempt to locate a target. The metric of performance for this task was the time taken to find the target. Experiments show that the hybrid system showed similar performance to the non-sharing control. In contrast, our Pessimistic variant of the SPF outperformed the hybrid system in the cluttered environment, and the Optimistic SPF variant outperformed the hybrid system in the sparse environment. We conclude that the SPF method reacts more robustly to the dynamic nature of the real world. and so performed significantly better throughout the experimentation. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:1048 / 1055
页数:8
相关论文
共 12 条
[1]
Arkin R.C., 1995, HDB BRAIN THEORY NEU, P793
[2]
Baxter JL, 2007, STUD COMPUT INTELL, V76, P9
[3]
BAXTER J.L., 2006, The 3rd International Conference on Autonomous Robots and Agents (ICARA 2006), December 2006, P33
[4]
Baxter J.L., 2008, P 5 INT C COMP INT R, P79
[5]
BAXTER JL, 2009, AUTONOMOUS ROB UNPUB
[6]
Clark CM, 2003, IEEE INT CONF ROBOT, P4222
[7]
Multirobot systems: A classification focused on coordination [J].
Farinelli, A ;
Locchi, L ;
Nardi, D .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (05) :2015-2028
[8]
A probabilistic approach to collaborative multi-robot localization [J].
Fox, D ;
Burgard, W ;
Kruppa, H ;
Thrun, S .
AUTONOMOUS ROBOTS, 2000, 8 (03) :325-344
[9]
Gibbons J.D., 1997, Nonparametric methods for quantitative analysis, V3rd
[10]
KOREN Y, 1991, 1991 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, P1398, DOI 10.1109/ROBOT.1991.131810