Skip to main content

2016 | OriginalPaper | Buchkapitel

A Scalable, Decentralised Large-Scale Network of Mobile Robots for Multi-target Tracking

verfasst von : Pham Duy Hung, Tran Quang Vinh, Trung Dung Ngo

Erschienen in: Intelligent Autonomous Systems 13

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A scalable, decentralised large-scale network of mobile robots for multi-target tracking is addressed in this paper. The decentralised control is originally built up by behavioural control but upgraded with decentralised robot control for connectivity maintenance and decentralised connectivity control for hierarchical connectivity removal, allowing the network expansion for tracking and occupying spatially distributed targets. The multi-target tracking algorithm guarantees that the mobile robots reach targets at very high efficiency, while at least an interconnectivity network connecting all the mobile robots is preserved for information exchange. The Monte Carlo simulation results illustrate characteristics of the decentralised control as well as its scalability through several experimental scenarios.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Reynolds, C. W., Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics, 21(4), pp. 25–34, 1987. Reynolds, C. W., Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics, 21(4), pp. 25–34, 1987.
2.
Zurück zum Zitat Mataric, M.J., Designing and Understanding adaptive group behaviors. Adaptive Behavior, Vol. 4, pp. 51–80, 1995. Mataric, M.J., Designing and Understanding adaptive group behaviors. Adaptive Behavior, Vol. 4, pp. 51–80, 1995.
3.
Zurück zum Zitat Khatib, O., Real-time Obstacle Avoidance for Manipulators and Mobile Robots. Int. J. Rob. Res., 1986, 5, 90–99. Khatib, O., Real-time Obstacle Avoidance for Manipulators and Mobile Robots. Int. J. Rob. Res., 1986, 5, 90–99.
4.
Zurück zum Zitat Elkaim, G.; Siegel, M. A., Lightweight Control Methodology for Formation Control of Vehicle Swarms. In Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, 4–8 July 2005. Elkaim, G.; Siegel, M. A., Lightweight Control Methodology for Formation Control of Vehicle Swarms. In Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, 4–8 July 2005.
5.
Zurück zum Zitat Reif, J.; Wang, H., Social potential fields: A Distributed Behavioral Control for Autonomous Robots. Rob. Autonomous Syst., 1999, 27, 171–194. Reif, J.; Wang, H., Social potential fields: A Distributed Behavioral Control for Autonomous Robots. Rob. Autonomous Syst., 1999, 27, 171–194.
6.
Zurück zum Zitat Spears, W., Spears, D., Hamann, J. Heil, R. Distributed, Physics-based Control of Swarms of Vehicles. Autonomous Robot., 2004, 17, 137–162. Spears, W., Spears, D., Hamann, J. Heil, R. Distributed, Physics-based Control of Swarms of Vehicles. Autonomous Robot., 2004, 17, 137–162.
7.
Zurück zum Zitat Ge, S.S., Cui, Y.J., New Potential Functions for Mobile Robot Path Planning. IEEE Trans. Rob. Autom., 2000, 16, 615–620. Ge, S.S., Cui, Y.J., New Potential Functions for Mobile Robot Path Planning. IEEE Trans. Rob. Autom., 2000, 16, 615–620.
8.
Zurück zum Zitat Kim, H.D.; Shin, S., Wang, O.H., Decentralized Control of Autonomous Swarm Systems, Using Artificial Potential Functions: Analytical Design Guidelines. Int. J. Intell. Rob. Syst., 2006, 45, 369–394. Kim, H.D.; Shin, S., Wang, O.H., Decentralized Control of Autonomous Swarm Systems, Using Artificial Potential Functions: Analytical Design Guidelines. Int. J. Intell. Rob. Syst., 2006, 45, 369–394.
9.
Zurück zum Zitat Horward, A., Mataric, M., Sukatme, G., Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In Proceedings of the Sixth International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, 25–27 June 2002; pp. 229-208. Horward, A., Mataric, M., Sukatme, G., Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In Proceedings of the Sixth International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, 25–27 June 2002; pp. 229-208.
10.
Zurück zum Zitat Mikkelsen, B.S., Jespersen, R., Ngo, T.D., Probabilistic Communication based Potential Force for Robot Formations: A Practical Approach. In Springer Tracts in Advanced Robotics, Vol 83, 2013, pp 243–253. Mikkelsen, B.S., Jespersen, R., Ngo, T.D., Probabilistic Communication based Potential Force for Robot Formations: A Practical Approach. In Springer Tracts in Advanced Robotics, Vol 83, 2013, pp 243–253.
11.
Zurück zum Zitat Tanner, G.H., Jadbabai, A., Pappas, J.G., Stable Flocking of Mobile Agents, Part I: Fixed Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2010–2015. Tanner, G.H., Jadbabai, A., Pappas, J.G., Stable Flocking of Mobile Agents, Part I: Fixed Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2010–2015.
12.
Zurück zum Zitat Tanner, G.H., Jadbabai, A., Pappas, J.G., Stable Flocking of Mobile Agents, Part II: Dynamic Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2016–2021. Tanner, G.H., Jadbabai, A., Pappas, J.G., Stable Flocking of Mobile Agents, Part II: Dynamic Topology. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 12 December 2003; pp. 2016–2021.
13.
Zurück zum Zitat Desai, P.J., A Graph Theoretic Approach for Modelling Mobile Robot Team Formations. J. Rob. Syst., 2002, 19, 511–525. Desai, P.J., A Graph Theoretic Approach for Modelling Mobile Robot Team Formations. J. Rob. Syst., 2002, 19, 511–525.
14.
Zurück zum Zitat Dong, W., Guo, Y., Formation Control of Nonholonomic Mobile Robots using Graph Theoretical Methods. Lect. Notes Econ. Math. Syst., 2007, 588, pp. 369–386. Dong, W., Guo, Y., Formation Control of Nonholonomic Mobile Robots using Graph Theoretical Methods. Lect. Notes Econ. Math. Syst., 2007, 588, pp. 369–386.
15.
Zurück zum Zitat Ji, M., Egerstedt, M. Distributed Coordination Control of Multi-agent Systems while Preserving Connectedness. IEEE Trans. Rob., 2007, 23, pp. 693–703. Ji, M., Egerstedt, M. Distributed Coordination Control of Multi-agent Systems while Preserving Connectedness. IEEE Trans. Rob., 2007, 23, pp. 693–703.
16.
Zurück zum Zitat Olfati-Saber, R. Murray, M.R., Consensus Problems in Networks of Agents with Switching Topology and Time-delays. IEEE Trans. Autom. Control, 49, pp. 1520–1533. Olfati-Saber, R. Murray, M.R., Consensus Problems in Networks of Agents with Switching Topology and Time-delays. IEEE Trans. Autom. Control, 49, pp. 1520–1533.
17.
Zurück zum Zitat D. V. Dimarogonas and K. J. Kyriakopoulos, ÒConnectedness preserving distributed swarm aggregation for multiple kinematic robots.Ò IEEE Transactions on Robotics, vol. 24, no. 5, pp. 1213–1223, 2008. D. V. Dimarogonas and K. J. Kyriakopoulos, ÒConnectedness preserving distributed swarm aggregation for multiple kinematic robots.Ò IEEE Transactions on Robotics, vol. 24, no. 5, pp. 1213–1223, 2008.
18.
Zurück zum Zitat L. Blazovics, K. Crorba, B. Forstner, and C. Hassan, Target tracking and surrounding with swarm robots, Conference and Workshops on Engineering of Computer-Based Systems, pp. 135–141, 2012. L. Blazovics, K. Crorba, B. Forstner, and C. Hassan, Target tracking and surrounding with swarm robots, Conference and Workshops on Engineering of Computer-Based Systems, pp. 135–141, 2012.
19.
Zurück zum Zitat B. Jung, and G. S. Sukhatme, Tracking Targets using Multiple Robots: The Effect of Environment Occlusion, Autonomous Robots Journal, Vol. 13, No. 3, pp. 191–205, 2002. B. Jung, and G. S. Sukhatme, Tracking Targets using Multiple Robots: The Effect of Environment Occlusion, Autonomous Robots Journal, Vol. 13, No. 3, pp. 191–205, 2002.
20.
Zurück zum Zitat B. Shucker, and J. K. Bennett, Target Tracking with Distributed Robotic Macrosensors, Military Communications Conference (MILCOM), Vol. 4, pp. 2617–2623, 2005. B. Shucker, and J. K. Bennett, Target Tracking with Distributed Robotic Macrosensors, Military Communications Conference (MILCOM), Vol. 4, pp. 2617–2623, 2005.
21.
Zurück zum Zitat L. Parker, Distributed Algorithms for Multiple Observation of Multiple Moving Targets, Autonomous Robots, Vol. 12(3), pp 231–255, 2002. L. Parker, Distributed Algorithms for Multiple Observation of Multiple Moving Targets, Autonomous Robots, Vol. 12(3), pp 231–255, 2002.
22.
Zurück zum Zitat La H.M., Sheng W., Dynamic target tracking and observing in a mobile sensor network, in Robotics and Autonomous Systems 60(2012) 996–2009. La H.M., Sheng W., Dynamic target tracking and observing in a mobile sensor network, in Robotics and Autonomous Systems 60(2012) 996–2009.
23.
Zurück zum Zitat Istvan H., Krzysztof S., Robot team coordination for target tracking usig fuzzy logic controller in game theoretic framework, in Robotics and Autonomous System 57(2009) 75–86. Istvan H., Krzysztof S., Robot team coordination for target tracking usig fuzzy logic controller in game theoretic framework, in Robotics and Autonomous System 57(2009) 75–86.
24.
Zurück zum Zitat David P., Rui P. Rocha, Distributed multi-robot patrol: A Scalable and fault-tolerent framework, in Robotics and Autonomous Systems 61(2013) 1572–1587. David P., Rui P. Rocha, Distributed multi-robot patrol: A Scalable and fault-tolerent framework, in Robotics and Autonomous Systems 61(2013) 1572–1587.
25.
Zurück zum Zitat Pham.H.D., Pham.M.T, Tran.Q.V, Ngo. T.D., Accelerating Multi-Target Tracking by a Swarm of Mobile Robots with Network Preservation, in Proceedings of International Conference of Soft Computing and Pattern Recognition, 2013, December, Hanoi, Vietnam, pp. 327–332. Pham.H.D., Pham.M.T, Tran.Q.V, Ngo. T.D., Accelerating Multi-Target Tracking by a Swarm of Mobile Robots with Network Preservation, in Proceedings of International Conference of Soft Computing and Pattern Recognition, 2013, December, Hanoi, Vietnam, pp. 327–332.
Metadaten
Titel
A Scalable, Decentralised Large-Scale Network of Mobile Robots for Multi-target Tracking
verfasst von
Pham Duy Hung
Tran Quang Vinh
Trung Dung Ngo
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_46