Skip to main content

2018 | OriginalPaper | Buchkapitel

Analysis of Perceived Helpfulness in Adaptive Autonomous Agent Populations

verfasst von : Mirgita Frasheri, Baran Çürüklü, Mikael Ekström

Erschienen in: Transactions on Computational Collective Intelligence XXVIII

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Adaptive autonomy allows agents to change their autonomy levels based on circumstances, e.g. when they decide to rely upon one another for completing tasks. In this paper, two configurations of agent models for adaptive autonomy are discussed. In the former configuration, the adaptive autonomous behavior is modeled through the willingness of an agent to assist others in the population. An agent that completes a high number of tasks, with respect to a predefined threshold, increases its willingness, and vice-versa. Results show that, agents complete more tasks when they are willing to give help, however the need for such help needs to be low. Agents configured to be helpful will perform well among alike agents. The second configuration extends the first by adding the willingness to ask for help. Furthermore, the perceived helpfulness of the population and of the agent asking for help are used as input in the calculation of the willingness to give help. Simulations were run for three different scenarios. (i) A helpful agent which operates among an unhelpful population, (ii) an unhelpful agent which operates in a helpful populations, and (iii) a population split in half between helpful and unhelpful agents. Results for all scenarios show that, by using such trait of the population in the calculation of willingness and given enough interactions, helpful agents can control the degree of exploitation by unhelpful agents.

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 Hardin, B., Goodrich, M.A.: On using mixed-initiative control: a perspective for managing large-scale robotic teams. In: Proceedings of the 4th ACM/IEEE International Conference on Human Robot Interaction, pp. 165–172. ACM (2009) Hardin, B., Goodrich, M.A.: On using mixed-initiative control: a perspective for managing large-scale robotic teams. In: Proceedings of the 4th ACM/IEEE International Conference on Human Robot Interaction, pp. 165–172. ACM (2009)
2.
Zurück zum Zitat Johnson, M., Bradshaw, J.M., Feltovich, P.J., Jonker, C.M., van Riemsdijk, B., Sierhuis, M.: The fundamental principle of coactive design: interdependence must shape autonomy. In: De Vos, M., Fornara, N., Pitt, J.V., Vouros, G. (eds.) COIN -2010. LNCS (LNAI), vol. 6541, pp. 172–191. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21268-0_10CrossRef Johnson, M., Bradshaw, J.M., Feltovich, P.J., Jonker, C.M., van Riemsdijk, B., Sierhuis, M.: The fundamental principle of coactive design: interdependence must shape autonomy. In: De Vos, M., Fornara, N., Pitt, J.V., Vouros, G. (eds.) COIN -2010. LNCS (LNAI), vol. 6541, pp. 172–191. Springer, Heidelberg (2011). https://​doi.​org/​10.​1007/​978-3-642-21268-0_​10CrossRef
3.
Zurück zum Zitat Fong, T., Thorpe, C., Baur, C.: Collaborative Control: A Robot-Centric Model for Vehicle Teleoperation, vol. 1. Carnegie Mellon University, The Robotics Institute, Pittsburgh (2001)MATH Fong, T., Thorpe, C., Baur, C.: Collaborative Control: A Robot-Centric Model for Vehicle Teleoperation, vol. 1. Carnegie Mellon University, The Robotics Institute, Pittsburgh (2001)MATH
4.
Zurück zum Zitat Brookshire, J., Singh, S., Simmons, R.: Preliminary results in sliding autonomy for assembly by coordinated teams. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2004. Proceedings, vol. 1, pp. 706–711. IEEE (2004) Brookshire, J., Singh, S., Simmons, R.: Preliminary results in sliding autonomy for assembly by coordinated teams. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2004. Proceedings, vol. 1, pp. 706–711. IEEE (2004)
5.
Zurück zum Zitat Parasuraman, R., Sheridan, T.B., Wickens, C.D.: A model for types and levels of human interaction with automation. IEEE Trans. Syst. Man Cybernet. Part A Syst. Hum. 30(3), 286–297 (2000)CrossRef Parasuraman, R., Sheridan, T.B., Wickens, C.D.: A model for types and levels of human interaction with automation. IEEE Trans. Syst. Man Cybernet. Part A Syst. Hum. 30(3), 286–297 (2000)CrossRef
6.
Zurück zum Zitat Castelfranchi, C.: Founding agent’s ‘autonomy’ on dependence theory. In: Proceedings of the 14th European Conference on Artificial Intelligence, pp. 353–357. IOS Press (2000) Castelfranchi, C.: Founding agent’s ‘autonomy’ on dependence theory. In: Proceedings of the 14th European Conference on Artificial Intelligence, pp. 353–357. IOS Press (2000)
7.
Zurück zum Zitat Frasheri, M., Çürüklü, B., Ekström, M.: Towards collaborative adaptive autonomous agents. In: 9th International Conference on Agents and Artificial Intelligence 2017 ICAART, 24 February 2017, Porto, Portugal (2017) Frasheri, M., Çürüklü, B., Ekström, M.: Towards collaborative adaptive autonomous agents. In: 9th International Conference on Agents and Artificial Intelligence 2017 ICAART, 24 February 2017, Porto, Portugal (2017)
8.
Zurück zum Zitat Lewis, B., Tastan, B., Sukthankar, G.: An adjustable autonomy paradigm for adapting to expert-novice differences. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1656–1662. IEEE (2013) Lewis, B., Tastan, B., Sukthankar, G.: An adjustable autonomy paradigm for adapting to expert-novice differences. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1656–1662. IEEE (2013)
9.
Zurück zum Zitat Muszynski, S., Stückler, J., Behnke, S.: Adjustable autonomy for mobile teleoperation of personal service robots. In: RO-MAN, 2012 IEEE, pp. 933–940. IEEE (2012) Muszynski, S., Stückler, J., Behnke, S.: Adjustable autonomy for mobile teleoperation of personal service robots. In: RO-MAN, 2012 IEEE, pp. 933–940. IEEE (2012)
11.
Zurück zum Zitat Goodrich, M.A., Olsen, D.R., Crandall, J.W., Palmer, T.J.: Experiments in adjustable autonomy. In: Proceedings of IJCAI Workshop on Autonomy, Delegation and Control: Interacting with Intelligent Agents, pp. 1624–1629 (2001) Goodrich, M.A., Olsen, D.R., Crandall, J.W., Palmer, T.J.: Experiments in adjustable autonomy. In: Proceedings of IJCAI Workshop on Autonomy, Delegation and Control: Interacting with Intelligent Agents, pp. 1624–1629 (2001)
12.
Zurück zum Zitat Lin, L., Goodrich, M.A.: Sliding autonomy for UAV path-planning: adding new dimensions to autonomy management. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 1615–1624. International Foundation for Autonomous Agents and Multiagent Systems (2015) Lin, L., Goodrich, M.A.: Sliding autonomy for UAV path-planning: adding new dimensions to autonomy management. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 1615–1624. International Foundation for Autonomous Agents and Multiagent Systems (2015)
13.
Zurück zum Zitat Dorais, G., Bonasso, R.P., Kortenkamp, D., Pell, B., Schreckenghost, D.: Adjustable autonomy for human-centered autonomous systems. In: Working notes of the Sixteenth International Joint Conference on Artificial Intelligence Workshop on Adjustable Autonomy Systems, pp. 16–35 (1999) Dorais, G., Bonasso, R.P., Kortenkamp, D., Pell, B., Schreckenghost, D.: Adjustable autonomy for human-centered autonomous systems. In: Working notes of the Sixteenth International Joint Conference on Artificial Intelligence Workshop on Adjustable Autonomy Systems, pp. 16–35 (1999)
14.
Zurück zum Zitat Kortenkamp, D., Keirn-Schreckenghost, D., Bonasso, R.P.: Adjustable control autonomy for manned space flight. In: Aerospace Conference Proceedings, 2000 IEEE, vol. 7, pp. 629–640. IEEE (2000) Kortenkamp, D., Keirn-Schreckenghost, D., Bonasso, R.P.: Adjustable control autonomy for manned space flight. In: Aerospace Conference Proceedings, 2000 IEEE, vol. 7, pp. 629–640. IEEE (2000)
15.
Zurück zum Zitat Calhoun, G.L., Goodrich, M.A., Dougherty, J.R., Adams, J.A.: Human-autonomy collaboration and coordination toward multi-RPA missions. In: Remotely Piloted Aircraft Systems: A Human Systems Integration Perspective, p. 109 (2016) Calhoun, G.L., Goodrich, M.A., Dougherty, J.R., Adams, J.A.: Human-autonomy collaboration and coordination toward multi-RPA missions. In: Remotely Piloted Aircraft Systems: A Human Systems Integration Perspective, p. 109 (2016)
16.
Zurück zum Zitat Barnes, M.J., Chen, J.Y., Jentsch, F.: Designing for mixed-initiative interactions between human and autonomous systems in complex environments. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1386–1390. IEEE (2015) Barnes, M.J., Chen, J.Y., Jentsch, F.: Designing for mixed-initiative interactions between human and autonomous systems in complex environments. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1386–1390. IEEE (2015)
17.
Zurück zum Zitat Stubbs, K., Hinds, P.J., Wettergreen, D.: Autonomy and common ground in human-robot interaction: a field study. IEEE Intell. Syst. 22(2), 42–50 (2007)CrossRef Stubbs, K., Hinds, P.J., Wettergreen, D.: Autonomy and common ground in human-robot interaction: a field study. IEEE Intell. Syst. 22(2), 42–50 (2007)CrossRef
18.
Zurück zum Zitat van der Vecht, B., Dignum, F., Meyer, J.C.: Autonomy and coordination: controlling external influences on decision making. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, WI-IAT 2009, vol. 2, pp. 92–95. IEEE (2009) van der Vecht, B., Dignum, F., Meyer, J.C.: Autonomy and coordination: controlling external influences on decision making. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, WI-IAT 2009, vol. 2, pp. 92–95. IEEE (2009)
20.
Zurück zum Zitat Kim, S., Kim, M., Lee, J., Hwang, S., Chae, J., Park, B., Cho, H., Sim, J., Jung, J., Lee, H., et al.: Team SNU’s control strategies for enhancing a robot’s capability: lessons from the 2015 DARPA robotics challenge finals. J. Field Robot. 34, 359–380 (2016)CrossRef Kim, S., Kim, M., Lee, J., Hwang, S., Chae, J., Park, B., Cho, H., Sim, J., Jung, J., Lee, H., et al.: Team SNU’s control strategies for enhancing a robot’s capability: lessons from the 2015 DARPA robotics challenge finals. J. Field Robot. 34, 359–380 (2016)CrossRef
21.
Zurück zum Zitat Farinelli, A., Raeissi, M.M., Brooks, N., Scerri, P., et al.: Interacting with team oriented plans in multi-robot systems. Auton. Agents Multi-Agent Syst. 31, 332–361 (2016)CrossRef Farinelli, A., Raeissi, M.M., Brooks, N., Scerri, P., et al.: Interacting with team oriented plans in multi-robot systems. Auton. Agents Multi-Agent Syst. 31, 332–361 (2016)CrossRef
22.
Zurück zum Zitat Côté, N., Canu, A., Bouzid, M., Mouaddib, A.I.: Humans-robots sliding collaboration control in complex environments with adjustable autonomy. In: Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology, vol. 02, pp. 146–153. IEEE Computer Society (2012) Côté, N., Canu, A., Bouzid, M., Mouaddib, A.I.: Humans-robots sliding collaboration control in complex environments with adjustable autonomy. In: Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology, vol. 02, pp. 146–153. IEEE Computer Society (2012)
23.
Zurück zum Zitat Chitalia, Y., Zhang, W., Hyun, B., Girard, A.: A revisit-based mixed-initiative nested classification scheme for unmanned aerial vehicles. In: American Control Conference, ACC 2014, pp. 1793–1798. IEEE (2014) Chitalia, Y., Zhang, W., Hyun, B., Girard, A.: A revisit-based mixed-initiative nested classification scheme for unmanned aerial vehicles. In: American Control Conference, ACC 2014, pp. 1793–1798. IEEE (2014)
24.
Zurück zum Zitat Feltovich, P.J., Bradshaw, J.M., Clancey, W.J., Johnson, M.: Toward an ontology of regulation: socially-based support for coordination in human and machine joint activity. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds.) ESAW 2006. LNCS (LNAI), vol. 4457, pp. 175–192. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75524-1_10CrossRef Feltovich, P.J., Bradshaw, J.M., Clancey, W.J., Johnson, M.: Toward an ontology of regulation: socially-based support for coordination in human and machine joint activity. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds.) ESAW 2006. LNCS (LNAI), vol. 4457, pp. 175–192. Springer, Heidelberg (2007). https://​doi.​org/​10.​1007/​978-3-540-75524-1_​10CrossRef
25.
Zurück zum Zitat Bradshaw, J.M., Jung, H., Kulkarni, S., Johnson, M., Feltovich, P., Allen, J., Bunch, L., Chambers, N., Galescu, L., Jeffers, R., et al.: Kaa: policy-based explorations of a richer model for adjustable autonomy. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pp. 214–221. ACM (2005) Bradshaw, J.M., Jung, H., Kulkarni, S., Johnson, M., Feltovich, P., Allen, J., Bunch, L., Chambers, N., Galescu, L., Jeffers, R., et al.: Kaa: policy-based explorations of a richer model for adjustable autonomy. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pp. 214–221. ACM (2005)
26.
Zurück zum Zitat Scerri, P., Pynadath, D.V., Tambe, M.: Towards adjustable autonomy for the real world. J. Artif. Intell. Res. 17(1), 171–228 (2002)MathSciNetMATH Scerri, P., Pynadath, D.V., Tambe, M.: Towards adjustable autonomy for the real world. J. Artif. Intell. Res. 17(1), 171–228 (2002)MathSciNetMATH
27.
Zurück zum Zitat Goodrich, M.A., Schultz, A.C.: Human-robot interaction: a survey. Found. Trends Hum. Comput. Interact. 1(3), 203–275 (2007)CrossRefMATH Goodrich, M.A., Schultz, A.C.: Human-robot interaction: a survey. Found. Trends Hum. Comput. Interact. 1(3), 203–275 (2007)CrossRefMATH
28.
Zurück zum Zitat Suzanne Barber, K., Goel, A., Martin, C.E.: Dynamic adaptive autonomy in multi-agent systems. J. Exp. Theor. Artif. Intell. 12(2), 129–147 (2000)CrossRefMATH Suzanne Barber, K., Goel, A., Martin, C.E.: Dynamic adaptive autonomy in multi-agent systems. J. Exp. Theor. Artif. Intell. 12(2), 129–147 (2000)CrossRefMATH
29.
Zurück zum Zitat Martin, C., Barber, K.S.: Adaptive decision-making frameworks for dynamic multi-agent organizational change. Auton. Agents Multi Agent Syst. 13(3), 391–428 (2006)CrossRef Martin, C., Barber, K.S.: Adaptive decision-making frameworks for dynamic multi-agent organizational change. Auton. Agents Multi Agent Syst. 13(3), 391–428 (2006)CrossRef
30.
Zurück zum Zitat Johnson, M., Bradshaw, J.M., Feltovich, P.J., Jonker, C.M., Van Riemsdijk, M.B., Sierhuis, M.: Coactive design: designing support for interdependence in joint activity. J. Hum. Robot Interact. 3(1), 2014 (2014)CrossRef Johnson, M., Bradshaw, J.M., Feltovich, P.J., Jonker, C.M., Van Riemsdijk, M.B., Sierhuis, M.: Coactive design: designing support for interdependence in joint activity. J. Hum. Robot Interact. 3(1), 2014 (2014)CrossRef
31.
Zurück zum Zitat Klien, G., Woods, D.D., Bradshaw, J.M., Hoffman, R.R., Feltovich, P.J.: Ten challenges for making automation a “team player” in joint human-agent activity. IEEE Intell. Syst. 19(6), 91–95 (2004)CrossRef Klien, G., Woods, D.D., Bradshaw, J.M., Hoffman, R.R., Feltovich, P.J.: Ten challenges for making automation a “team player” in joint human-agent activity. IEEE Intell. Syst. 19(6), 91–95 (2004)CrossRef
32.
Zurück zum Zitat Tambe, M.: Agent architectures for flexible. In: Proceedings of the 14th National Conference on AI, USA, pp. 22–28. AAAI press (1997) Tambe, M.: Agent architectures for flexible. In: Proceedings of the 14th National Conference on AI, USA, pp. 22–28. AAAI press (1997)
33.
Zurück zum Zitat Laird, J.E.: The Soar Cognitive Architecture. MIT Press, Cambridge (2012) Laird, J.E.: The Soar Cognitive Architecture. MIT Press, Cambridge (2012)
34.
Zurück zum Zitat Schurr, N., Marecki, J., Tambe, M.: Improving adjustable autonomy strategies for time-critical domains. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 353–360. International Foundation for Autonomous Agents and Multiagent Systems (2009) Schurr, N., Marecki, J., Tambe, M.: Improving adjustable autonomy strategies for time-critical domains. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 353–360. International Foundation for Autonomous Agents and Multiagent Systems (2009)
35.
Zurück zum Zitat McGill, S.G., Yi, S.J., Yi, H., Ahn, M.S., Cho, S., Liu, K., Sun, D., Lee, B., Jeong, H., Huh, J., et al.: Team THOR’s entry in the DARPA robotics challenge finals 2015. J. Field Robot. 34, 775–801 (2016)CrossRef McGill, S.G., Yi, S.J., Yi, H., Ahn, M.S., Cho, S., Liu, K., Sun, D., Lee, B., Jeong, H., Huh, J., et al.: Team THOR’s entry in the DARPA robotics challenge finals 2015. J. Field Robot. 34, 775–801 (2016)CrossRef
36.
Zurück zum Zitat Castelfranchi, C., Falcone, R.: Principles of trust for MAS: cognitive anatomy, social importance, and quantification. In: International Conference on Multi Agent Systems, Proceedings, pp. 72–79. IEEE (1998) Castelfranchi, C., Falcone, R.: Principles of trust for MAS: cognitive anatomy, social importance, and quantification. In: International Conference on Multi Agent Systems, Proceedings, pp. 72–79. IEEE (1998)
37.
Zurück zum Zitat Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software, vol. 3, p. 5, Kobe (2009) Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software, vol. 3, p. 5, Kobe (2009)
38.
Zurück zum Zitat Cardoso, H.L., Oliveira, E.: Adaptive deterrence sanctions in a normative framework. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, WI-IAT 2009, vol. 2, pp. 36–43. IEEE (2009) Cardoso, H.L., Oliveira, E.: Adaptive deterrence sanctions in a normative framework. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, WI-IAT 2009, vol. 2, pp. 36–43. IEEE (2009)
39.
Zurück zum Zitat Falcone, R., Castelfranchi, C.: Social trust: a cognitive approach. In: Castelfranchi, C., Tan, Y.H. (eds.) Trust and Deception in Virtual Societies, pp. 55–90. Springer, Dordrecht (2001)CrossRefMATH Falcone, R., Castelfranchi, C.: Social trust: a cognitive approach. In: Castelfranchi, C., Tan, Y.H. (eds.) Trust and Deception in Virtual Societies, pp. 55–90. Springer, Dordrecht (2001)CrossRefMATH
40.
Zurück zum Zitat Pinyol, I., Sabater-Mir, J.: Computational trust and reputation models for open multi-agent systems: a review. Artif. Intell. Rev. 40(1), 1–25 (2013)CrossRef Pinyol, I., Sabater-Mir, J.: Computational trust and reputation models for open multi-agent systems: a review. Artif. Intell. Rev. 40(1), 1–25 (2013)CrossRef
Metadaten
Titel
Analysis of Perceived Helpfulness in Adaptive Autonomous Agent Populations
verfasst von
Mirgita Frasheri
Baran Çürüklü
Mikael Ekström
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78301-7_10