Skip to main content
Erschienen in: Journal of Network and Systems Management 2/2012

01.06.2012

Self-Management Framework for Mobile Autonomous Systems

verfasst von: Eskindir Asmare, Anandha Gopalan, Morris Sloman, Naranker Dulay, Emil Lupu

Erschienen in: Journal of Network and Systems Management | Ausgabe 2/2012

Einloggen

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

search-config
loading …

Abstract

The advent of mobile and ubiquitous systems has enabled the development of autonomous systems such as wireless-sensors for environmental data collection and teams of collaborating Unmanned Autonomous Vehicles (UAVs) used in missions unsuitable for humans. However, with these range of new application-domains comes a new challenge—enabling self-management in mobile autonomous systems. Autonomous systems have to be able to manage themselves individually as well as form self-managing teams which are able to adapt to failures, protect themselves from attacks and optimise performance. This paper proposes a novel distributed policy-based framework that enables autonomous systems of varying scale to perform self-management individually and as a team. The framework allows missions to be specified in terms of roles in an adaptable and reusable way, enables dynamic and secure team formation with a utility-based approach for optimal role assignment, caters for communication link maintenance amongst team-members and recovery from failure. Adaptive management is achieved by employing a policy-based architecture to enable dynamic modification of the management strategy relating to resources, role behaviour, communications and team management, without interrupting the basic software within the system. Evaluation of the framework shows that it is scalable with respect to the number of roles, and consequently the number of autonomous systems involved in the mission. It is also optimal with respect to role assignments, and robust to intermittent communication link and permanent team-member failures.

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!

Fußnoten
1
In this example, the optimal assignment is found right after revising the cost matrix.
 
2
Intel(R) Core(TM)2 Duo CPU 3.00GHz, 4GB RAM.
 
3
1Gb ethernet.
 
4
n is the number of roles/UAVs.
 
Literatur
1.
Zurück zum Zitat Horn, P.: Autonomic computing: IBMs perspective on the state of information technology. IBM Corporation (2001) Horn, P.: Autonomic computing: IBMs perspective on the state of information technology. IBM Corporation (2001)
2.
Zurück zum Zitat Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Comput. 36(1), 41–50 (2003)CrossRef Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Comput. 36(1), 41–50 (2003)CrossRef
3.
Zurück zum Zitat Lupu, E., Dulay, N., Sloman, M., Sventek, J., Heeps, S., Strowes, S., Twidle, K., Keoh, S.L., Schaeffer-Filho, A.: AMUSE: autonomic management of ubiquitous e-health systems. Concurr. Comput. Pract. Exp. 20(3), 277–295 (2008)CrossRef Lupu, E., Dulay, N., Sloman, M., Sventek, J., Heeps, S., Strowes, S., Twidle, K., Keoh, S.L., Schaeffer-Filho, A.: AMUSE: autonomic management of ubiquitous e-health systems. Concurr. Comput. Pract. Exp. 20(3), 277–295 (2008)CrossRef
4.
Zurück zum Zitat Asmare, E., Gopalan, A., Sloman, M., Dulay, N., Lupu, E.C.: A policy-based management architecture for mobile collaborative teams. In: Proceedings of the 7th Annual IEEE International Conference on Pervasive Computing and Communications, 2009 Asmare, E., Gopalan, A., Sloman, M., Dulay, N., Lupu, E.C.: A policy-based management architecture for mobile collaborative teams. In: Proceedings of the 7th Annual IEEE International Conference on Pervasive Computing and Communications, 2009
5.
Zurück zum Zitat Schaeffer-filho, A., Lupu, E., Dulay, N., Keoh, S.L., Twidle, K., Sloman, M., Heeps, S., Strowes, S.: Towards supporting interactions between self-managed cells. In: Proceedings of the First IEEE International Conference on Self-Adaptive and Self-Organizing Systems, pp. 224–233. Boston, MA, USA (2007) Schaeffer-filho, A., Lupu, E., Dulay, N., Keoh, S.L., Twidle, K., Sloman, M., Heeps, S., Strowes, S.: Towards supporting interactions between self-managed cells. In: Proceedings of the First IEEE International Conference on Self-Adaptive and Self-Organizing Systems, pp. 224–233. Boston, MA, USA (2007)
7.
Zurück zum Zitat Asmare, E., Sloman, M.: Self-management framework for unmanned autonomous vehicles. In: Inter-Domain Management, First International Conference on Autonomous Infrastructure, Management and Security, vol. 4543 of Lecture Notes in Computer Science, pp. 164–167 (July 2007) Asmare, E., Sloman, M.: Self-management framework for unmanned autonomous vehicles. In: Inter-Domain Management, First International Conference on Autonomous Infrastructure, Management and Security, vol. 4543 of Lecture Notes in Computer Science, pp. 164–167 (July 2007)
8.
Zurück zum Zitat Asmare, E., Gopalan, A., Sloman, M., Dulay, N., Lupu, E.: A mission management framework for unmanned autonomous vehicles. In: Proceedings of the The Second International ICST Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, 2009 Asmare, E., Gopalan, A., Sloman, M., Dulay, N., Lupu, E.: A mission management framework for unmanned autonomous vehicles. In: Proceedings of the The Second International ICST Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, 2009
9.
Zurück zum Zitat Bourdenas, T., Sloman, M., Lupu, E.C.: Self-healing for pervasive computing systems. In: de Lemos, R. (ed.) Architecture dependable systems VII, to be published, Lecture Notes in Computer Science (2010) Bourdenas, T., Sloman, M., Lupu, E.C.: Self-healing for pervasive computing systems. In: de Lemos, R. (ed.) Architecture dependable systems VII, to be published, Lecture Notes in Computer Science (2010)
10.
Zurück zum Zitat Housley, R., Polk, W., Ford, W., Solo, D.: Internet X. 509 Public Key Infrastructure Certificate and CRL Profile. Technical report, RFC 2459 (Jan 1999) Housley, R., Polk, W., Ford, W., Solo, D.: Internet X. 509 Public Key Infrastructure Certificate and CRL Profile. Technical report, RFC 2459 (Jan 1999)
13.
Zurück zum Zitat Kephart, J.O., Walsh, W.E.: An artificial intelligence perspective on autonomic computing policies. In: Proceedings of the Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, 2004 (POLICY 2004), pp. 3–12 (2004) Kephart, J.O., Walsh, W.E.: An artificial intelligence perspective on autonomic computing policies. In: Proceedings of the Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, 2004 (POLICY 2004), pp. 3–12 (2004)
14.
15.
Zurück zum Zitat Kuhn, H.W.: The Hungarian method for the assignment problem1. Nav. Res. Logist. Q. 83 (1955) Kuhn, H.W.: The Hungarian method for the assignment problem1. Nav. Res. Logist. Q. 83 (1955)
16.
Zurück zum Zitat Kuhn, H.: Variants of the Hungarian method for assignment problems. Nav. Res. Logist. Q. 3, 253–258 (1956)CrossRef Kuhn, H.: Variants of the Hungarian method for assignment problems. Nav. Res. Logist. Q. 3, 253–258 (1956)CrossRef
17.
Zurück zum Zitat Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)MATHCrossRef Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)MATHCrossRef
18.
19.
20.
Zurück zum Zitat Bourgeois, F., Lassalle, J.-C.: An extension of the munkres algorithm for the assignment problem to rectangular matrices. Commun. ACM 14(12), 802–804 (1971)MathSciNetMATHCrossRef Bourgeois, F., Lassalle, J.-C.: An extension of the munkres algorithm for the assignment problem to rectangular matrices. Commun. ACM 14(12), 802–804 (1971)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Carpaneto, G., Martello, S., Toth, P.: Algorithms and codes for the assignment problem. Ann. Oper. Res. 13(1), 191–223 (1988)MathSciNetCrossRef Carpaneto, G., Martello, S., Toth, P.: Algorithms and codes for the assignment problem. Ann. Oper. Res. 13(1), 191–223 (1988)MathSciNetCrossRef
22.
Zurück zum Zitat Carlson, J., Murphy, R.R.: How UGVs physically fail in the field. IEEE Trans. Robot. 21(3), 423–437 (2005)CrossRef Carlson, J., Murphy, R.R.: How UGVs physically fail in the field. IEEE Trans. Robot. 21(3), 423–437 (2005)CrossRef
23.
Zurück zum Zitat Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Robot. Autom. 15(5), 818–828 (1999)CrossRef Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Robot. Autom. 15(5), 818–828 (1999)CrossRef
24.
Zurück zum Zitat Bicho, E., Monteiro, S.: Formation control for multiple mobile robots: a non-linear attractor dynamics approach. In: Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003 Bicho, E., Monteiro, S.: Formation control for multiple mobile robots: a non-linear attractor dynamics approach. In: Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003
25.
Zurück zum Zitat Sweeney, J., Brunette, T.J., Yang, Y., Grupen, R.: Coordinated teams of reactive mobile platforms. In: Proceedings of IEEE International Conference on Robotics and Automation, 2002 Sweeney, J., Brunette, T.J., Yang, Y., Grupen, R.: Coordinated teams of reactive mobile platforms. In: Proceedings of IEEE International Conference on Robotics and Automation, 2002
26.
Zurück zum Zitat Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem. Part 1: the synchronous case. SIAM J. Control Optim. 46(6), 2096–2119 (2007)MathSciNetMATHCrossRef Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem. Part 1: the synchronous case. SIAM J. Control Optim. 46(6), 2096–2119 (2007)MathSciNetMATHCrossRef
27.
Zurück zum Zitat Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: formation of geometric patterns. SIAM J. Comput. 28(4), 1347–1363 (1999) Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: formation of geometric patterns. SIAM J. Comput. 28(4), 1347–1363 (1999)
28.
Zurück zum Zitat MacKenzie, D.C., Arkin, R., Cameron, J.M.: Multiagent mission specification and execution. Auton. Robot. 4(1), 29–52 (1997)CrossRef MacKenzie, D.C., Arkin, R., Cameron, J.M.: Multiagent mission specification and execution. Auton. Robot. 4(1), 29–52 (1997)CrossRef
29.
Zurück zum Zitat Ulam, P., Endo, Y., Wagner, A., Arkin, R.: Integrated mission specification and task allocation for robot teams—design and implementation. IEEE International Conference on Robotics and Automation, pp. 4428–4435 (Apr 2007) Ulam, P., Endo, Y., Wagner, A., Arkin, R.: Integrated mission specification and task allocation for robot teams—design and implementation. IEEE International Conference on Robotics and Automation, pp. 4428–4435 (Apr 2007)
30.
Zurück zum Zitat Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29(12), 1104–1113 (1980) Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29(12), 1104–1113 (1980)
31.
Zurück zum Zitat Iocchi, L.B., Nardi, D.B., Piaggio, M.B., Sgorbissa, A.B.: Distributed coordination in heterogeneous multi-robot systems. Auton. Robots 15(2), 155–168 (2003)CrossRef Iocchi, L.B., Nardi, D.B., Piaggio, M.B., Sgorbissa, A.B.: Distributed coordination in heterogeneous multi-robot systems. Auton. Robots 15(2), 155–168 (2003)CrossRef
32.
Zurück zum Zitat Parker, L.E.: ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Trans. Robot. Autom. 14(2), 220–240 (1998)CrossRef Parker, L.E.: ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Trans. Robot. Autom. 14(2), 220–240 (1998)CrossRef
33.
Zurück zum Zitat Chaimowicz, L.T.R., Kumar, V.T.R., Campos, M.F.M.T.R.: A paradigm for dynamic coordination of multiple robots. Auton. Robots 17(1), 7–21 (2004)CrossRef Chaimowicz, L.T.R., Kumar, V.T.R., Campos, M.F.M.T.R.: A paradigm for dynamic coordination of multiple robots. Auton. Robots 17(1), 7–21 (2004)CrossRef
34.
Zurück zum Zitat Likhachev, M., Kaess, M., Kira, Z., Arkin, R.C.: Spatio-temporal case-based reasoning for efficient reactive robot navigation. Mobile Robot Labaratory, Georgia Institute of Technology (2005) Likhachev, M., Kaess, M., Kira, Z., Arkin, R.C.: Spatio-temporal case-based reasoning for efficient reactive robot navigation. Mobile Robot Labaratory, Georgia Institute of Technology (2005)
35.
Zurück zum Zitat Howard, A., Parker, L.E., Sukhatme, G.S.: The SDR experience: experiments with a large-scale heterogenous mobile robot team. In: 9th International Symposium on Experimental Robotics, 2004 Howard, A., Parker, L.E., Sukhatme, G.S.: The SDR experience: experiments with a large-scale heterogenous mobile robot team. In: 9th International Symposium on Experimental Robotics, 2004
36.
Zurück zum Zitat Valente, M., Bighonha, R., Bigonha, M., Loureiro, A.: Disconnected operation in a mobile computation system. In: Proceedings of the Workshop on Software Engineering and Mobility, 2001 Valente, M., Bighonha, R., Bigonha, M., Loureiro, A.: Disconnected operation in a mobile computation system. In: Proceedings of the Workshop on Software Engineering and Mobility, 2001
37.
Zurück zum Zitat Arshad, N., Heimbigner, D., Wolf, A.L.: Deployment and dynamic reconfiguration planning for distributed software systems. In: ICTAI ’03: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, p. 39, Washington, DC, USA. IEEE Computer Society (2003) Arshad, N., Heimbigner, D., Wolf, A.L.: Deployment and dynamic reconfiguration planning for distributed software systems. In: ICTAI ’03: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, p. 39, Washington, DC, USA. IEEE Computer Society (2003)
38.
Zurück zum Zitat Arshad, N., Heimbigner, D., Wolf, A.L.: Deployment and dynamic reconfiguration planning for distributed software systems. Softw. Qual. J. 15(3), 265–281 (2007)CrossRef Arshad, N., Heimbigner, D., Wolf, A.L.: Deployment and dynamic reconfiguration planning for distributed software systems. Softw. Qual. J. 15(3), 265–281 (2007)CrossRef
39.
Zurück zum Zitat Ivan A.A., Harman J., Allen M., Karamcheti V.: (2002) Partitionable services: a framework for seamlessly adapting distributed applications to heterogeneous environments. In: 11th IEEE International Symposium on High Performance Distributed Computing, 2002. HPDC-11 2002. Proceedings, pp. 103–112 (2002) Ivan A.A., Harman J., Allen M., Karamcheti V.: (2002) Partitionable services: a framework for seamlessly adapting distributed applications to heterogeneous environments. In: 11th IEEE International Symposium on High Performance Distributed Computing, 2002. HPDC-11 2002. Proceedings, pp. 103–112 (2002)
40.
Zurück zum Zitat Kichkaylo, T., Ivan, A., Karamcheti, V.: Constrained component deployment in wide-area networks using AI planning techniques. In: Parallel and Distributed Processing Symposium, 2003. Proceedings. International, p. 10 (2003) Kichkaylo, T., Ivan, A., Karamcheti, V.: Constrained component deployment in wide-area networks using AI planning techniques. In: Parallel and Distributed Processing Symposium, 2003. Proceedings. International, p. 10 (2003)
41.
Zurück zum Zitat Koes, M., Nourbakhsh, I., Sycara, K.: Constraint optimization coordination architecture for search and rescue robotics. In: Robotics and automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, pp. 3977–3982 (May 2006) Koes, M., Nourbakhsh, I., Sycara, K.: Constraint optimization coordination architecture for search and rescue robotics. In: Robotics and automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, pp. 3977–3982 (May 2006)
42.
Zurück zum Zitat C.O. Inc.: CPLEX linear optimizer and mixed integer optimizer. Suite 279, 930 (2003) C.O. Inc.: CPLEX linear optimizer and mixed integer optimizer. Suite 279, 930 (2003)
Metadaten
Titel
Self-Management Framework for Mobile Autonomous Systems
verfasst von
Eskindir Asmare
Anandha Gopalan
Morris Sloman
Naranker Dulay
Emil Lupu
Publikationsdatum
01.06.2012
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 2/2012
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-011-9201-5

Weitere Artikel der Ausgabe 2/2012

Journal of Network and Systems Management 2/2012 Zur Ausgabe

Premium Partner