{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:43:41Z","timestamp":1761597821910,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2017,5,28]],"date-time":"2017-05-28T00:00:00Z","timestamp":1495929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Dynamic task allocation is a necessity in a group of robots. Each member should decide its own task such that it is most commensurate with its current state in the overall system. In this work, the response threshold model is applied to a dynamic foraging task. Each robot employs a task switching function based on the local task demand obtained from the surrounding environment, and no communication occurs between the robots. Each individual member has a constant-sized task demand history that reflects the global demand. In addition, it has response threshold values for all of the tasks and manages the task switching process depending on the stimuli of the task demands. The robot then determines the task to be executed to regulate the overall division of labor. This task selection induces a specialized tendency for performing a specific task and regulates the division of labor. In particular, maintaining a history of the task demands is very effective for the dynamic foraging task. Various experiments are performed using a simulation with multiple robots, and the results show that the proposed algorithm is more effective as compared to the conventional model.<\/jats:p>","DOI":"10.3390\/s17061232","type":"journal-article","created":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T04:35:42Z","timestamp":1496118942000},"page":"1232","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["History-Based Response Threshold Model for Division of Labor in Multi-Agent Systems"],"prefix":"10.3390","volume":"17","author":[{"given":"Wonki","family":"Lee","sequence":"first","affiliation":[{"name":"School of Electrical and Electronic Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 120-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0863-1694","authenticated-orcid":false,"given":"DaeEun","family":"Kim","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 120-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,5,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1177\/105971230401200305","article-title":"A Model of Adaptation in Collaborative Multi-Agent Systems","volume":"12","author":"Lerman","year":"2004","journal-title":"Adapt. Behav."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1177\/1059712311408126","article-title":"Task allocation for robots using inspiration from hormones","volume":"19","author":"Walker","year":"2011","journal-title":"Adapt. Behav."},{"key":"ref_3","unstructured":"Jin, L., and Li, S. (2016). Distributed Task Allocation of Multiple Robots: A Control Perspective. IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1008855018923","article-title":"Cooperative mobile robotics: Antecedents and directions","volume":"4","author":"Cao","year":"1997","journal-title":"Auton. Robot."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"9408","DOI":"10.3390\/s140609408","article-title":"Multi-agent cooperative target search","volume":"14","author":"Hu","year":"2014","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1177\/1059712313500503","article-title":"Embodied imitation-enhanced reinforcement learning in multi-agent systems","volume":"22","author":"Erbas","year":"2013","journal-title":"Adapt. Behav."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1038\/35023164","article-title":"Ant-like task allocation and recruitment in cooperative robots","volume":"406","author":"Krieger","year":"2000","journal-title":"Nature"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1019633424543","article-title":"Mathematical model of foraging in a group of robots: Effect of interference","volume":"13","author":"Lerman","year":"2002","journal-title":"Auton. Robot."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1177\/1059712313484771","article-title":"Autonomous task partitioning in robot foraging: An approach based on cost estimation","volume":"21","author":"Pini","year":"2013","journal-title":"Adapt. Behav."},{"key":"ref_10","first-page":"437","article-title":"Dietary supplements for reproductive conditioning of Crassostrea gigas kumamoto (Thunberg). I. Effects on gonadal development, quality of ova and larvae through metamorphosis","volume":"11","author":"Robinson","year":"1992","journal-title":"J. Shellfish Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01054609","article-title":"Caste differences in behavioral thresholds as a basis for polyethism during food recruitment in the ant, Pheidole pallidula (Nyl.)(Hymenoptera: Myrmicinae)","volume":"4","author":"Detrain","year":"1991","journal-title":"J. Insect Behav."},{"key":"ref_12","first-page":"631","article-title":"Temporal polyethism and behavioural canalization in the honey bee","volume":"51","author":"Calderone","year":"1996","journal-title":"Apis Mellifera. Anim. Behav."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1006\/anbe.1995.0074","article-title":"Honey bees recognize development of nestmates\u2019 ovaries","volume":"49","author":"Visscher","year":"1995","journal-title":"Anim. Behav."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1098\/rspb.1998.0299","article-title":"Response threshold reinforcements and division of labour in insect societies","volume":"265","author":"Theraulaz","year":"1998","journal-title":"Proc. R. Soc. Lond. B Biol. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1086\/285794","article-title":"Sex allocation and colony maintenance in monogyne and polygyne colonies of Formica truncorum (Hymenoptera: Formicidae): The impact of kinship and mating structure","volume":"146","author":"Sundstrom","year":"1995","journal-title":"Am. Nat."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF00293108","article-title":"The relation between caste ratios and division of labor in the ant genus Pheidole (Hymenoptera: Formicidae)","volume":"16","author":"Wilson","year":"1984","journal-title":"Behav. Ecol. Sociobiol."},{"key":"ref_17","unstructured":"Arkin, R.C., Balch, T., and Nitz, E. (1993, January 2\u20136). Communication of behavorial state in multi-agent retrieval tasks. Proceedings of the 1993 IEEE International Conference on Robotics and Automation, Atlanta, GA, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0921-8890(96)00068-1","article-title":"Learning social behavior","volume":"20","year":"1997","journal-title":"Robot. Auton. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0921-8890(99)00065-2","article-title":"The call of duty: Self-organised task allocation in a population of up to twelve mobile robots","volume":"30","author":"Krieger","year":"2000","journal-title":"Robot. Auton. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/1152934.1152936","article-title":"Division of labor in a group of robots inspired by ants\u2019 foraging behavior","volume":"1","author":"Labella","year":"2006","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Goldingay, H., and Mourik, J.V. (2013, January 9\u201313). Distributed Sequential Task Allocation in Foraging Swarms. Proceedings of the 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), Philadelphia, PA, USA.","DOI":"10.1109\/SASO.2013.14"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Campo, A., and Dorigo, M. (2007). Efficient multi-foraging in swarm robotics. Advances in Artificial Life, Springer.","DOI":"10.1007\/978-3-540-74913-4_70"},{"key":"ref_23","unstructured":"Yang, Y., Zhou, C., and Tian, Y. (2009, January 10\u201312). Swarm robots task allocation based on response threshold model. Proceedings of the 4th International Conference on Autonomous Robots and Agents (ICARA), Wellington, New Zealand."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1177\/0278364906063426","article-title":"Analysis of dynamic task allocation in multi-robot systems","volume":"25","author":"Lerman","year":"2006","journal-title":"Int. J. Robot. Res."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Castello, E., Yamamoto, T., Nakamura, Y., and Ishiguro, H. (2013, January 20\u201323). Task allocation for a robotic swarm based on an adaptive response threshold model. Proceedings of the 2013 13th International Conference on Control, Automation and Systems (ICCAS), Gwangju, Korea.","DOI":"10.1109\/ICCAS.2013.6703905"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jones, C., and Mataric, M. (2003, January 27\u201331). Adaptive division of labor in large-scale minimalist multi-robot systems. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA.","DOI":"10.21236\/ADA459488"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ikemoto, Y., Miura, T., and Asama, H. (2009, January 10\u201315). Adaptive division of labor control for robot group. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA.","DOI":"10.1109\/IROS.2009.5354541"},{"key":"ref_28","unstructured":"Goldberg, D., and Mataric, M.J. (2001). Design and evaluation of robust behavior-based controllers for distributed multi-robot collection tasks. Robot Teams: From Diversity to Polymorphism, Taylor & Francis."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"10880","DOI":"10.3390\/s111110880","article-title":"Distributed bees algorithm parameters optimization for a cost efficient target allocation in swarms of robots","volume":"11","year":"2011","journal-title":"Sensors"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/s40294-016-0041-8","article-title":"Multi-Agent Foraging: State-of-the-art and research challenges","volume":"5","author":"Zedadra","year":"2017","journal-title":"Complex Adapt. Syst. Model."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"399","DOI":"10.5772\/57313","article-title":"A survey and analysis of multi-robot coordination","volume":"10","author":"Yan","year":"2013","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_32","unstructured":"Vaughan, R.T., Gerkey, B.P., and Howard, A. (2003, January 27\u201331). On device abstractions for portable, reusable robot code. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA."},{"key":"ref_33","unstructured":"Pinciroli, C. (2007). The Swarmanoid Simulator, Universit\u00e9Libre de Bruxelles."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1177\/1059712313500797","article-title":"Swarm intelligence to wireless ad hoc networks: Adaptive honeybee foraging during communication sessions","volume":"21","author":"Giagkos","year":"2013","journal-title":"Adapt. Behav."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MRA.2013.2252996","article-title":"Swarmanoid: A novel concept for the study of heterogeneous robotic swarms","volume":"20","author":"Dorigo","year":"2013","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_36","first-page":"242","article-title":"Intelligent algorithms based on data processing for modular robotic vehicles control","volume":"13","author":"Michail","year":"2014","journal-title":"WSEAS Trans. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hal\u00e1sz, A., Hsieh, M.A., Berman, S., and Kumar, V. (November, January 29). Dynamic redistribution of a swarm of robots among multiple sites. Proceedings of the 2007 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA, USA.","DOI":"10.1109\/IROS.2007.4399528"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s11721-008-0019-z","article-title":"Biologically inspired redistribution of a swarm of robots among multiple sites","volume":"2","author":"Hsieh","year":"2008","journal-title":"Swarm Intell."},{"key":"ref_39","first-page":"10","article-title":"Adaptive division of labor in multi-robot system with minimum task switching","volume":"8","author":"Lee","year":"2014","journal-title":"Simulation"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Lee, W., and Kim, D. (2016). Local Interaction of Agents for Division of Labor in Multi-agent Systems. International Conference on Simulation of Adaptive Behavior, Springer.","DOI":"10.1007\/978-3-319-43488-9_5"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1086\/664079","article-title":"Neural networks as mechanisms to regulate division of labor","volume":"179","author":"Lichocki","year":"2012","journal-title":"Am. Nat."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/6\/1232\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:37:15Z","timestamp":1760207835000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/6\/1232"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,28]]},"references-count":41,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["s17061232"],"URL":"https:\/\/doi.org\/10.3390\/s17061232","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,5,28]]}}}