To realize efficient exploration, a novel coordinated algorithm which integrated planned and reactive behaviors is proposed in this paper. The planned behaviors realize dispersion of robots over an environment, cooperation among robots and task assignments to robots. The behaviors are discussed from a case that the robot team size equals four in a kind of obstacle free environments. Afterwards, the behaviors are used to coordinate robot team with any size by utilizing a concept of compound robot. Reactive behaviors are used to deal with appearance of different outline obstacles in a kind of sparsely occupied environments. Then, a finite state machine is utilized to integrate these behaviors. For the two kinds of environments, robots conduct a set of zigzag and distorted zigzag trajectories, respectively. Finally, the results are validated by computer simulations.
DiasM.B.ZlotR.KalraN. and StentzA., Market-based multi-robot coordination: a survey and analysis, Proc. IEEE94 (2006), 1257–1270.
2.
NanjanathM. and GiniM., Repeated auctions for robust task execution by a robot team, Robot. Auton. Syst.58 (2010), 900–909.
3.
PuigD.GarciaM.A. and WuL., A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation, Robot. Auton. Syst.59 (2011), 635–653.
4.
ZhangK.CollinsG., Jr. and BarbuA., An efficient stochastic clustering auction for heterogeneous robotic collaborative teams, J. Intell. Robot. Syst.72 (2013), 541–558.
5.
OzturkS. and KuzucuogluA.E., Optimal bid valuation using path finding for multi-robot task allocation, J. Intell. Manuf.26 (2015), 1049–1062.
6.
SarkeraM.O.F.DahlT.S.ArcauteE. and ChristensenK., Local interactions over global broadcasts for improved task allocation in self-organized multi-robot systems, Robot. Auton. Syst.62 (2014), 1453–1462.
7.
LiuT.M. and LyonsD.M., Leveraging area bounds information for autonomous decentralized multi-robot exploration, Robot. Auton. Syst.74 (2015), 66–78.
8.
TsalatsanisA.YalcinA. and ValavanisK.P., Dynamic task allocation in cooperative robot reams, Int. J. Adv. Robot. Syst.6 (2009), 309–318.
SharifiF.ChamseddineA.MahboubiH.ZhangY. and AghdamA.G., A distributed deployment strategy for a network of cooperative autonomous vehicles, IEEE Trans. Contr. Syst. Tech.23 (2015), 737–745.
11.
SchwagerM.RusD. and SlotineJ.J., Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment, Int. J. Robot. Res.30 (2010), 371–383.
12.
JuliaM.GilA. and ReinosoO., A comparison of path planning strategies for autonomous exploration and mapping of unknown environments, Auton. Robot.33 (2012), 427–444.
13.
KuyucuT.TanevI. and ShimoharaK., Super additive effect of multi-robot coordination in the exploration of unknown environments via stigmergy, Neurocomputing148 (2015), 83–90.
LiuJ.WangZ.D.XuQ. and HuangQ.F., Path scheduling for multi-AGV system based on two-staged traffic scheduling scheme and genetic algorithm, J. Comput. Methods Sci. Eng.15 (2015), 163–169.
16.
GerkeyB.P. and MataricM.J., A formal analysis and taxonomy of task allocation in multi-robot systems, Int. J. Robot. Res.23 (2004), 939–954.
17.
Durrant-WhyteH. and BaileyT., Simultaneous localization and mapping: Part I, IEEE Robot. Autom. Mag.13 (2006), 99–110.
18.
BaileyT. and Durrant-WhyteH., Simultaneous localization and mapping: Part II, IEEE Robot. Autom. Mag.13 (2006), 108–117.
19.
IocchiL.NardiD. and SalernoM., Reactivity and deliberation: A survey on multi-robot systems. In: HannebauerM. et al. (Eds.): Reactivity and Deliberation in MAS, LNAI 2103, Springer-Verlag Berlin Heidelberg, 2001, pp. 9–32.
20.
KorsahG.A.StentzA. and DiasM.B., A comprehensive taxonomy for multi-robot task allocation, Int. J. Robot. Res.32 (2013), 1495–1512.
21.
BalchT.R. and ArkinR.C., Behavior based formation control for multi-robot teams, IEEE Trans. Robot. Autom.14 (1998), 926–939.
22.
ChosetH., Coverage of known spaces: The boustrophedon cellular decomposition, Auton. Robot.9 (2000), 247–253.
23.
LozenguezG.AdouaneL.BeynierA.MouaddibA.-I. and MartinetP., Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation, Auton. Robot.40 (2016), 599–613.
24.
NagarajanT. and ThondiyathA., An algorithm for cooperative task allocation in scalable, constrained multiple robot systems, Intel. Serv. Robot.7 (2014), 221–233.
25.
AndreT. and BettstetterC., Collaboration in multi-robot exploration: To meet or not to meet? J. Intell. Robot. Syst.82 (2016), 1–13.
26.
Nieto-GrandaC.Rogers IIIJ.G. and ChristensenH.I., Coordination strategies for multi-robot exploration and mapping, Int. J. Robot. Res.33 (2014), 519–533.
27.
RamadgeP.J. and WonhamW.M., The control of discrete event systems, Proc. IEEE77 (1989), 81–98.
28.
LiuJ.C.JiaoL.C. and KangJ.R., Object tracking of online feature selection multiple instance learning via minimizing trace, J. Comput. Methods Sci. Eng.17 (2017), 519–531.
29.
DaiX.F.JiangL.H. and ZhaoY., Cooperative exploration based on supervisory control of multi-robot systems, Appl. Intell.45 (2016), 18–29.
