Skip to main content

2017 | OriginalPaper | Buchkapitel

Assembling Swarm with Limited Visibility in Presence of Line Obstacles

verfasst von : Pratibha Tokas, Aravind Mekala, Deepanwita Das

Erschienen in: Advances in Computing and Data Sciences

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we have proposed a distributed algorithm for assembling of swarm of autonomous mobile robots on the left boundary of a rectangular region in presence of opaque horizontal line obstacles. The robots are having limited visibility capabilities and they are randomly scattered inside the region together with the obstacles. The robots do not have any message exchange among themselves. In the proposed algorithm, the robots follow the CORDA model for computation. In addition to that, synchronous/semi-synchronous timing model and full compass model are also followed. Our algorithm guarantees successful assembling of all the robots on the left boundary of the given region in a collision free manner.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Das, D., Mukhopadhyaya, S.: An algorithm for painting an area by swarm of mobile robots. Int. J. Inf. Process. 7(3), 1–15 (2013) Das, D., Mukhopadhyaya, S.: An algorithm for painting an area by swarm of mobile robots. Int. J. Inf. Process. 7(3), 1–15 (2013)
2.
Zurück zum Zitat Das, D., Mukhopadhyaya, S., Nandi, D.: Multi-robot assembling along a boundary of a given region in presence of opaque line obstacles. In: Deiva Sundari, P., Dash, S.S., Das, S., Panigrahi, B.K. (eds.) Proceedings of 2nd International Conference on Intelligent Computing and Applications. AISC, vol. 467, pp. 21–29. Springer, Singapore (2017). doi:10.1007/978-981-10-1645-5_3 Das, D., Mukhopadhyaya, S., Nandi, D.: Multi-robot assembling along a boundary of a given region in presence of opaque line obstacles. In: Deiva Sundari, P., Dash, S.S., Das, S., Panigrahi, B.K. (eds.) Proceedings of 2nd International Conference on Intelligent Computing and Applications. AISC, vol. 467, pp. 21–29. Springer, Singapore (2017). doi:10.​1007/​978-981-10-1645-5_​3
3.
Zurück zum Zitat Efrima, A., Peleg, D.: Distributed algorithms for partitioning a swarm of autonomous mobile robots. Technical report MCS06-08, The Weizmann Institute of Science (2006) Efrima, A., Peleg, D.: Distributed algorithms for partitioning a swarm of autonomous mobile robots. Technical report MCS06-08, The Weizmann Institute of Science (2006)
4.
Zurück zum Zitat Pagli, L., Principe, G., Viglietra, G.: Getting close without touching: near-gathering for autonomous mobile robots. Int. J. Distrib. Comput. 28(5), 333–349 (2015). SpringerMathSciNetCrossRefMATH Pagli, L., Principe, G., Viglietra, G.: Getting close without touching: near-gathering for autonomous mobile robots. Int. J. Distrib. Comput. 28(5), 333–349 (2015). SpringerMathSciNetCrossRefMATH
5.
Zurück zum Zitat Flochinni, P., Prencipe, G., Santoro, N., Widmayer, P.: Distributed coordination of a set of autonomous mobile robots. In: Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 480–485 (2000) Flochinni, P., Prencipe, G., Santoro, N., Widmayer, P.: Distributed coordination of a set of autonomous mobile robots. In: Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 480–485 (2000)
6.
Zurück zum Zitat Das, D., Mukhopadhyaya, S.: Painting an area by swarm of mobile robots with limited visibility. In: Venugopal, K.R., Patnaik, L.M. (eds.) ICIP 2012. CCIS, vol. 292, pp. 446–455. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31686-9_52 CrossRef Das, D., Mukhopadhyaya, S.: Painting an area by swarm of mobile robots with limited visibility. In: Venugopal, K.R., Patnaik, L.M. (eds.) ICIP 2012. CCIS, vol. 292, pp. 446–455. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-31686-9_​52 CrossRef
7.
Zurück zum Zitat Hoff III, N.R., Sagoff, A., Wood, R.J., Nagpal, R.: Two foraging algorithms for robot swarms using only local communication. In: IEEE International Conference on Robotics and Bioinformatics, pp. 123–130 (2010) Hoff III, N.R., Sagoff, A., Wood, R.J., Nagpal, R.: Two foraging algorithms for robot swarms using only local communication. In: IEEE International Conference on Robotics and Bioinformatics, pp. 123–130 (2010)
8.
Zurück zum Zitat Prencipe, G.: Corda: distributed coordination of a set of autonomous mobile robots. In: Proceedings of 4th European Research Seminar on Advances in Distributed Systems, pp. 185–190 (2001) Prencipe, G.: Corda: distributed coordination of a set of autonomous mobile robots. In: Proceedings of 4th European Research Seminar on Advances in Distributed Systems, pp. 185–190 (2001)
9.
Zurück zum Zitat Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G., Procaccini, A., Viale, M., Zdravkovic, V.: Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proc. Natl. Acad. Sci. USA 105(4), 1232–1237 (2007)CrossRef Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G., Procaccini, A., Viale, M., Zdravkovic, V.: Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proc. Natl. Acad. Sci. USA 105(4), 1232–1237 (2007)CrossRef
10.
Zurück zum Zitat Murphy, R.R., Kravitz, J., Stover, S.L., Shoureshi, R.: Mobile robots in mine rescue and recovery. Robot. Autom. Mag. 16(2), 91–103 (2009). IEEECrossRef Murphy, R.R., Kravitz, J., Stover, S.L., Shoureshi, R.: Mobile robots in mine rescue and recovery. Robot. Autom. Mag. 16(2), 91–103 (2009). IEEECrossRef
Metadaten
Titel
Assembling Swarm with Limited Visibility in Presence of Line Obstacles
verfasst von
Pratibha Tokas
Aravind Mekala
Deepanwita Das
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5427-3_7