Skip to main content
Top
Published in: Cluster Computing 3/2019

16-01-2018

Integrating predicate reasoning and reactive behaviors for coordination of multi-robot systems

Authors: Xuefeng Dai, Laihao Jiang, Dahui Li

Published in: Cluster Computing | Special Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

To overcome computational expensive problem in coordination of multi-robot systems (MRS) for unknown environment explorations, an integrated coordinated algorithm is proposed in this paper. The algorithm integrated predicate based reasoning and reactive behaviors to realize coordination and obstacle avoidance. An MRS partitioning strategy is proposed to reduce the scale of problem. Then, an initialization strategy realizes dispersion of robots over the environment, and task assignments at the beginning. When a robot has finished its task, predicate based reasoning is used to assign task and to realize cooperative exploration among robots. Robots explore the unknown environment through a series of zigzag trajectories. To deal with obstacle avoidance, a few of reactive behaviors are defined. Supervisors are resident in middle level of a hierarchical architecture for each robot. The results are validated by computer simulations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multi-robot coordination: a survey and analysis. Proc. IEEE 94(7), 1257–1270 (2006)CrossRef Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multi-robot coordination: a survey and analysis. Proc. IEEE 94(7), 1257–1270 (2006)CrossRef
2.
go back to reference Nanjanath, M., Gini, M.: Repeated auctions for robust task execution by a robot team. Robot. Auton. Syst. 58(7), 900–909 (2010)CrossRef Nanjanath, M., Gini, M.: Repeated auctions for robust task execution by a robot team. Robot. Auton. Syst. 58(7), 900–909 (2010)CrossRef
3.
go back to reference Ercan, U.A., Howie, C., Alfred, R., Prasad, A., Douglas, H.: Sensor-based coverage of unknown environments: incremental construction of Morse decompositions. Int. J. Robot. Res. 21(4), 345–366 (2002)CrossRef Ercan, U.A., Howie, C., Alfred, R., Prasad, A., Douglas, H.: Sensor-based coverage of unknown environments: incremental construction of Morse decompositions. Int. J. Robot. Res. 21(4), 345–366 (2002)CrossRef
4.
go back to reference Rekleitis, I., New, A.P., Rankin, E.S., Choset, H.: Efficient Boustrophedon multi-robot coverage: an algorithmic approach. Ann. Math. Artif. Intell. 52(2–4), 109–142 (2008)MathSciNetCrossRef Rekleitis, I., New, A.P., Rankin, E.S., Choset, H.: Efficient Boustrophedon multi-robot coverage: an algorithmic approach. Ann. Math. Artif. Intell. 52(2–4), 109–142 (2008)MathSciNetCrossRef
5.
go back to reference Xu, B., Chen, L.P., Tan, Y., Xu, M.: Path planning based on minimum energy consumption for plant protection UAVs in sorties. Trans. Chin. Soc. Agric. Mach. 46(11), 36–42 (2015). (in Chinese) Xu, B., Chen, L.P., Tan, Y., Xu, M.: Path planning based on minimum energy consumption for plant protection UAVs in sorties. Trans. Chin. Soc. Agric. Mach. 46(11), 36–42 (2015). (in Chinese)
6.
go back to reference Chen, H., He, K.F., Qian, W.Q.: Cooperative coverage path planning for multiple UAVs. Acta Aeronaut. Astronaut. Sin. 37(3), 928–935 (2016). (in Chinese) Chen, H., He, K.F., Qian, W.Q.: Cooperative coverage path planning for multiple UAVs. Acta Aeronaut. Astronaut. Sin. 37(3), 928–935 (2016). (in Chinese)
7.
go back to reference Zhang, K., Collins, J.G., Barbu, A.: An efficient stochastic clustering auction for heterogeneous robotic collaborative teams. J. Intell. Robot. Syst. 72(3–4), 541–558 (2013)CrossRef Zhang, K., Collins, J.G., Barbu, A.: An efficient stochastic clustering auction for heterogeneous robotic collaborative teams. J. Intell. Robot. Syst. 72(3–4), 541–558 (2013)CrossRef
8.
go back to reference Ozturk, S., Kuzucuoglu, A.E.: Optimal bid valuation using path finding for multi-robot task allocation. J. Intell. Manuf. 26(5), 1049–1062 (2015)CrossRef Ozturk, S., Kuzucuoglu, A.E.: Optimal bid valuation using path finding for multi-robot task allocation. J. Intell. Manuf. 26(5), 1049–1062 (2015)CrossRef
9.
go back to reference Tsalatsanis, A., Yalcin, A., Valavanis, K.P.: Dynamic task allocation in cooperative robot reams. Int. J. Adv. Robot. Syst. 6(4), 309–318 (2009)CrossRef Tsalatsanis, A., Yalcin, A., Valavanis, K.P.: Dynamic task allocation in cooperative robot reams. Int. J. Adv. Robot. Syst. 6(4), 309–318 (2009)CrossRef
10.
go back to reference Burgard, W., Moors, M., Stachniss, C., et al.: Coordinated multi-robot exploration. IEEE Trans. Robot. 21(3), 376–386 (2005)CrossRef Burgard, W., Moors, M., Stachniss, C., et al.: Coordinated multi-robot exploration. IEEE Trans. Robot. 21(3), 376–386 (2005)CrossRef
11.
go back to reference Puig, D., Garcia, M.A., Wu, L.: A new global optimization strategy for coordinated multi-robot exploration: development and comparative evaluation. Robot. Auton. Syst. 59(9), 635–653 (2011)CrossRef Puig, D., Garcia, M.A., Wu, L.: A new global optimization strategy for coordinated multi-robot exploration: development and comparative evaluation. Robot. Auton. Syst. 59(9), 635–653 (2011)CrossRef
12.
go back to reference Julia, M., Gil, A., Reinoso, O.: A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton. Robot. 33(4), 427–444 (2012)CrossRef Julia, M., Gil, A., Reinoso, O.: A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton. Robot. 33(4), 427–444 (2012)CrossRef
13.
go back to reference Roy, N., Dudek, G.: Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations. Auton. Robot. 11(2), 117–136 (2001)CrossRef Roy, N., Dudek, G.: Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations. Auton. Robot. 11(2), 117–136 (2001)CrossRef
14.
go back to reference Kuyucu, T., Tanev, I., Shimohara, K.: Super additive effect of multi-robot coordination in the exploration of unknown environments via stigmergy. Neurocomputing 148, 83–90 (2015)CrossRef Kuyucu, T., Tanev, I., Shimohara, K.: Super additive effect of multi-robot coordination in the exploration of unknown environments via stigmergy. Neurocomputing 148, 83–90 (2015)CrossRef
15.
go back to reference Iocchi, L., Nardi, D.: Salerno M. Reactivity and deliberation: a survey on multi-robot systems. In: Hannebauer, M., et al. (eds.) Reactivity and Deliberation in MAS. LNAI 2103, pp. 9–32. Springer, Berlin (2001)MATH Iocchi, L., Nardi, D.: Salerno M. Reactivity and deliberation: a survey on multi-robot systems. In: Hannebauer, M., et al. (eds.) Reactivity and Deliberation in MAS. LNAI 2103, pp. 9–32. Springer, Berlin (2001)MATH
16.
go back to reference Korsah, G.A., Stentz, A., Dias, M.B.: A comprehensive taxonomy for multi-robot task allocation. Int. J. Robot. Res. 32(12), 1495–1512 (2013)CrossRef Korsah, G.A., Stentz, A., Dias, M.B.: A comprehensive taxonomy for multi-robot task allocation. Int. J. Robot. Res. 32(12), 1495–1512 (2013)CrossRef
17.
go back to reference Balch, T.R., Arkin, R.C.: Behavior based formation control for multi-robot teams. IEEE Trans. Robot. Autom. 14(6), 926–939 (1998)CrossRef Balch, T.R., Arkin, R.C.: Behavior based formation control for multi-robot teams. IEEE Trans. Robot. Autom. 14(6), 926–939 (1998)CrossRef
18.
go back to reference Ramadge, P.J., Wonham, W.M.: The control of discrete event systems. Proc. IEEE 77(1), 81–98 (1989)CrossRef Ramadge, P.J., Wonham, W.M.: The control of discrete event systems. Proc. IEEE 77(1), 81–98 (1989)CrossRef
19.
go back to reference Sharifi, F., Chamseddine, A., Mahboubi, H., et al.: A distributed deployment strategy for a network of cooperative autonomous vehicles. IEEE Trans. Control Syst. Technol. 23(2), 737–745 (2015)CrossRef Sharifi, F., Chamseddine, A., Mahboubi, H., et al.: A distributed deployment strategy for a network of cooperative autonomous vehicles. IEEE Trans. Control Syst. Technol. 23(2), 737–745 (2015)CrossRef
20.
go back to reference Schwager, M., Rus, D., Slotine, J.J.: Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment. Int. J. Robot. Res. 30(3), 371–383 (2010)CrossRef Schwager, M., Rus, D., Slotine, J.J.: Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment. Int. J. Robot. Res. 30(3), 371–383 (2010)CrossRef
21.
go back to reference Yamauchi, B.: Decentralized coordination for multirobot exploration. Robot. Auton. Syst. 29(2–3), 111–118 (1999)CrossRef Yamauchi, B.: Decentralized coordination for multirobot exploration. Robot. Auton. Syst. 29(2–3), 111–118 (1999)CrossRef
22.
go back to reference Dai, X.F., Jiang, L.H., Zhao, Y.: Cooperative exploration based on supervisory control of multi-robot systems. Appl. Intell. 45(1), 18–29 (2016)CrossRef Dai, X.F., Jiang, L.H., Zhao, Y.: Cooperative exploration based on supervisory control of multi-robot systems. Appl. Intell. 45(1), 18–29 (2016)CrossRef
23.
go back to reference Gerkey, B.P., Mataric, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939–954 (2004)CrossRef Gerkey, B.P., Mataric, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939–954 (2004)CrossRef
24.
go back to reference Lozenguez, G., Adouane, L., Beynier, A., et al.: Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation. Auton. Robot. 40(4), 599–613 (2016)CrossRef Lozenguez, G., Adouane, L., Beynier, A., et al.: Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation. Auton. Robot. 40(4), 599–613 (2016)CrossRef
25.
go back to reference Andre, T., Bettstetter, C.: Collaboration in multi-robot exploration: to meet or not to meet? J. Intell. Robot. Syst. 82(2), 1–13 (2016)CrossRef Andre, T., Bettstetter, C.: Collaboration in multi-robot exploration: to meet or not to meet? J. Intell. Robot. Syst. 82(2), 1–13 (2016)CrossRef
26.
go back to reference Nagarajan, T., Thondiyath, A.: An algorithm for cooperative task allocation in scalable, constrained multiple robot systems. Intell. Serv. Robot. 7(4), 221–233 (2014)CrossRef Nagarajan, T., Thondiyath, A.: An algorithm for cooperative task allocation in scalable, constrained multiple robot systems. Intell. Serv. Robot. 7(4), 221–233 (2014)CrossRef
27.
go back to reference Nieto-Granda, C., Rogers, J.G., Christensen, H.I.: Coordination strategies for multi-robot exploration and mapping. Int. J. Robot. Res. 33(4), 519–533 (2014)CrossRef Nieto-Granda, C., Rogers, J.G., Christensen, H.I.: Coordination strategies for multi-robot exploration and mapping. Int. J. Robot. Res. 33(4), 519–533 (2014)CrossRef
28.
go back to reference Durrant-Whyte, H., Bailey, T.: Simultaneous localization and mapping: part I. IEEE Robot. Autom. Mag. 13(2), 99–110 (2006)CrossRef Durrant-Whyte, H., Bailey, T.: Simultaneous localization and mapping: part I. IEEE Robot. Autom. Mag. 13(2), 99–110 (2006)CrossRef
29.
go back to reference Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping: part II. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)CrossRef Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping: part II. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)CrossRef
30.
go back to reference Cai, Z.X., Meng, Z.Q.: Fundamentals of Artificial Intelligence, 2nd edn, pp. 43–46. Higher Education Press, Beijing (2010). (in Chinese) Cai, Z.X., Meng, Z.Q.: Fundamentals of Artificial Intelligence, 2nd edn, pp. 43–46. Higher Education Press, Beijing (2010). (in Chinese)
Metadata
Title
Integrating predicate reasoning and reactive behaviors for coordination of multi-robot systems
Authors
Xuefeng Dai
Laihao Jiang
Dahui Li
Publication date
16-01-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1676-8

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner