{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:28:15Z","timestamp":1762522095688,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,11,25]],"date-time":"2017-11-25T00:00:00Z","timestamp":1511568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100016400","name":"NRF","doi-asserted-by":"publisher","award":["2014R1A2A1A11053839","2017R1A2B4011455"],"award-info":[{"award-number":["2014R1A2A1A11053839","2017R1A2B4011455"]}],"id":[{"id":"10.13039\/100016400","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper presents a distributed coordination methodology for multi-robot systems, based on nearest-neighbor interactions. Among many interesting tasks that may be performed using swarm robots, we propose a biologically-inspired control law for a shepherding task, whereby a group of external agents drives another group of agents to a desired location. First, we generated sheep-like robots that act like a flock. We assume that each agent is capable of measuring the relative location and velocity to each of its neighbors within a limited sensing area. Then, we designed a control strategy for shepherd-like robots that have information regarding where to go and a steering ability to control the flock, according to the robots\u2019 position relative to the flock. We define several independent behavior rules; each agent calculates to what extent it will move by summarizing each rule. The flocking sheep agents detect the steering agents and try to avoid them; this tendency leads to movement of the flock. Each steering agent only needs to focus on guiding the nearest flocking agent to the desired location. Without centralized coordination, multiple steering agents produce an arc formation to control the flock effectively. In addition, we propose a new rule for collecting behavior, whereby a scattered flock or multiple flocks are consolidated. From simulation results with multiple robots, we show that each robot performs actions for the shepherding behavior, and only a few steering agents are needed to control the whole flock. The results are displayed in maps that trace the paths of the flock and steering robots. Performance is evaluated via time cost and path accuracy to demonstrate the effectiveness of this approach.<\/jats:p>","DOI":"10.3390\/s17122729","type":"journal-article","created":{"date-parts":[[2017,11,27]],"date-time":"2017-11-27T11:07:08Z","timestamp":1511780828000},"page":"2729","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":61,"title":["Autonomous Shepherding Behaviors of Multiple Target Steering Robots"],"prefix":"10.3390","volume":"17","author":[{"given":"Wonki","family":"Lee","sequence":"first","affiliation":[{"name":"Biological Cybernetics Lab, 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":"Biological Cybernetics Lab, 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,11,25]]},"reference":[{"key":"ref_1","first-page":"31","article-title":"Vision-based distributed coordination and flocking of multi-agent systems","volume":"16","author":"Moshtagh","year":"2005","journal-title":"Math. Phys."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Lee, W., and Kim, D. (2017). History-Based Response Threshold Model for Division of Labor in Multi-Agent Systems. Sensors, 17.","DOI":"10.3390\/s17061232"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/37402.37406","article-title":"Flocks, herds and schools: A distributed behavioral model","volume":"21","author":"Reynolds","year":"1987","journal-title":"ACM SIGGRAPH Comput. Graph."},{"key":"ref_4","unstructured":"Heppner, F., and Grenander, U. (1990). A stochastic nonlinear model for coordinated bird flocks. The Ubiquity of Chaos, American Association for the Advancement of Science."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Latombe, J.C. (1991). Robot Motion Planning, Springer.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"ref_6","unstructured":"Tanner, H.G., Jadbabaie, A., and Pappas, G.J. (2003, January 9\u201312). Stable flocking of mobile agents, Part I: Fixed topology. Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA."},{"key":"ref_7","unstructured":"Tanner, H.G., Jadbabaie, A., and Pappas, G.J. (2003, January 9\u201312). Stable flocking of mobile agents part II: Dynamic topology. Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"McCook, C.J., and Esposito, J.M. (2007, January 4\u20136). Flocking for heterogeneous robot swarms: A military convoy scenario. Proceedings of the IEEE Thirty-Ninth Southeastern Symposium on System Theory, Macon, GA, USA.","DOI":"10.1109\/SSST.2007.352311"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1103\/PhysRevLett.75.1226","article-title":"Novel type of phase transition in a system of self-driven particles","volume":"75","author":"Vicsek","year":"1995","journal-title":"Phys. Rev. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/TAC.2003.812781","article-title":"Coordination of groups of mobile autonomous agents using nearest neighbor rules","volume":"48","author":"Jadbabaie","year":"2003","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_11","unstructured":"Saber, R.O., and Murray, R.M. (2003, January 9\u201312). Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks. Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TAC.2005.864190","article-title":"Flocking for multi-agent dynamic systems: Algorithms and theory","volume":"51","year":"2006","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_13","unstructured":"Cortes, J., Martinez, S., Karatas, T., and Bullo, F. (2002, January 11\u201315). Coverage control for mobile sensing networks. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"066001","DOI":"10.1088\/1748-3190\/aa8293","article-title":"Handling interference effects on foraging with bucket brigades","volume":"12","author":"Lee","year":"2017","journal-title":"Bioinspir. Biomim."},{"key":"ref_15","unstructured":"Xi, X., and Abed, E.H. (2005, January 12\u201315). Formation control with virtual leaders and reduced communications. Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, H., Llorca, J., Davis, C.C., and Milner, S.D. (2010, January 7\u201310). A novel flocking inspired algorithm for self-organization and control in heterogeneous wireless networks. Proceedings of the IEEE Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Brisbane, Australia.","DOI":"10.1109\/ISSNIP.2010.5706798"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"10026","DOI":"10.3390\/s150510026","article-title":"A multi-agent framework for packet routing in wireless sensor networks","volume":"15","author":"Ye","year":"2015","journal-title":"Sensors"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"4513","DOI":"10.3390\/s150204513","article-title":"Design and Simulation of Material-Integrated Distributed Sensor Processing with a Code-Based Agent Platform and Mobile Multi-Agent Systems","volume":"15","author":"Bosse","year":"2015","journal-title":"Sensors"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/70.976029","article-title":"Formation constrained multi-agent control","volume":"17","author":"Egerstedt","year":"2001","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0921-8890(01)00133-6","article-title":"A distributed control scheme for multiple robotic vehicles to make group formations","volume":"36","author":"Yamaguchi","year":"2001","journal-title":"Robot. Auton. Syst."},{"key":"ref_21","unstructured":"Carpin, S., and Parker, L.E. (2002, January 11\u201315). Cooperative leader following in a distributed multi-robot system. Proceedings of the IEEE International Conference on Robotics and Automation, ICRA\u201902, Washington, DC, USA."},{"key":"ref_22","unstructured":"Nguyen, A., Ha, Q., Huang, S., and Trinh, H. (2004, January 6\u20138). Observer-based decentralized approach to robotic formation control. Proceedings of the 2004 Australasian Conference on Robotics & Automation, Canberra, Australia."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/TRA.2003.809592","article-title":"Motion planning of multiple mobile robots for cooperative manipulation and transportation","volume":"19","author":"Yamashita","year":"2003","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1080\/088395198117811","article-title":"Layered approach to learning client behaviors in the robocup soccer server","volume":"12","author":"Stone","year":"1998","journal-title":"Appl. Artif. Intell."},{"key":"ref_25","first-page":"763","article-title":"Roboshepherd: Learning a complex behavior","volume":"6","author":"Schultz","year":"1996","journal-title":"Robot. Manuf. Recent Trends Res. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0921-8890(99)00084-6","article-title":"Experiments in automatic flock control","volume":"31","author":"Vaughan","year":"2000","journal-title":"Robot. Auton. Syst."},{"key":"ref_27","unstructured":"Lien, J.M., Bayazit, O.B., Sowell, R.T., Rodriguez, S., and Amato, N.M. (May, January 26). Shepherding behaviors. Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, LA, USA."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Str\u00f6mbom, D., Mann, R.P., Wilson, A.M., Hailes, S., Morton, A.J., Sumpter, D.J., and King, A.J. (2014). Solving the shepherding problem: Heuristics for herding autonomous, interacting agents. J. R. Soc. Interface, 11.","DOI":"10.1098\/rsif.2014.0719"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Fujioka, K., and Hayashi, S. (2016, January 22\u201325). Effective shepherding behaviours using multi-agent systems. Proceedings of the IEEE Region 10 Conference, Singapore.","DOI":"10.1109\/TENCON.2016.7848636"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Nalepka, P., Lamb, M., Kallen, R., Shockley, K., Chemero, A., and Richardson, M. (2016, January 4\u20138). A Bio-Inspired Artificial Agent to Complete a Herding Task with Novices. Proceedings of the Fifteenth International Conference on the Synthesis and Simulation of Living Systems, Canc\u00fan, Mexico.","DOI":"10.1162\/978-0-262-33936-0-ch104"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ozdemir, A., Gauci, M., and Gro\u00df, R. (2017, January 4\u20138). Shepherding with Robots That Do Not Compute. Proceedings of the 14th European Conference on Artificial Life, Lyon, France.","DOI":"10.7551\/ecal_a_056"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1177\/0956797617692107","article-title":"Herd Those Sheep: Emergent Multiagent Coordination and Behavioral-Mode Switching","volume":"28","author":"Nalepka","year":"2017","journal-title":"Psychol. Sci."},{"key":"ref_33","unstructured":"Lien, J.M., Rodriguez, S., Malric, J.P., and Amato, N.M. (2005, January 18\u201322). Shepherding behaviors with multiple shepherds. Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Pierson, A., and Schwager, M. (2015, January 26\u201330). Bio-inspired non-cooperative multi-robot herding. Proceedings of the IEEE International Conference on Robotics and Automation, Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139438"},{"key":"ref_35","first-page":"242","article-title":"Intelligent algorithms based on data processing for modular robotic vehicles control","volume":"13","author":"Papoutsidakis","year":"2014","journal-title":"WSEAS Trans. Syst."},{"key":"ref_36","unstructured":"Nalepka, P., Lamb, M., Kallen, R., Saltzman, E., Chemero, A., and Richardson, M. (2017, January 26\u201329). First Step is to Group Them: Task-Dynamic Model Validation for Human Multiagent Herding in a Less Constrained Task. Proceedings of the 39th Annual Meeting of the Cognitive Science Society, London, UK."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Lee, C., Yu, S.E., and Kim, D. (2017). Landmark-Based Homing Navigation Using Omnidirectional Depth Information. Sensors, 17.","DOI":"10.3390\/s17081928"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Lee, C., and Kim, D. (2017). Local Homing Navigation Based on the Moment Model for Landmark Distribution and Features. Sensors, 17.","DOI":"10.3390\/s17112658"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Everett, H. (1995). Sensors for Mobile Robots, AK Peters, Ltd.","DOI":"10.1201\/9781439863480"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Patti, G., Leonardi, L., and Bello, L.L. (2016, January 23\u201326). A Bluetooth low energy real-time protocol for industrial wireless mesh networks. Proceedings of the 42nd Annual Conference of the IEEE Industrial Electronics Society, Florence, Italy.","DOI":"10.1109\/IECON.2016.7793093"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1109\/TII.2017.2682898","article-title":"Exploiting mm-wave communications to boost the performance of industrial wireless networks","volume":"13","author":"Saponara","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"9396","DOI":"10.3390\/s130709396","article-title":"A mobile robots experimental environment with event-based wireless communication","volume":"13","author":"Guinaldo","year":"2013","journal-title":"Sensors"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Han, L., Shen, Z., Fu, C., and Liu, C. (2016). Design and implementation of sound searching robots in wireless sensor networks. Sensors, 16.","DOI":"10.3390\/s16091550"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Zou, T., Li, Z., Li, S., and Lin, S. (2017). Adaptive Energy-Efficient Target Detection Based on Mobile Wireless Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17051028"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Santos, C., Mart\u00ednez-Rey, M., Espinosa, F., Gardel, A., and Santiso, E. (2017). Event-Based Sensing and Control for Remote Robot Guidance: An Experimental Case. Sensors, 17.","DOI":"10.3390\/s17092034"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Hyun, E., Jin, Y.S., Ju, Y., and Lee, J.H. (2015, January 1\u20134). Development of short-range ground surveillance radar for moving target detection. Proceedings of the IEEE 5th Asia-Pacific Conference on Synthetic Aperture Radar, Singapore.","DOI":"10.1109\/APSAR.2015.7306300"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/TIM.2016.2640518","article-title":"Radar sensor signal acquisition and multidimensional FFT processing for surveillance applications in transport systems","volume":"66","author":"Saponara","year":"2017","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Leone, G.R., Moroni, D., Pieri, G., Petracca, M., Salvetti, O., Azzar\u00e0, A., and Marino, F. (2017). An Intelligent Cooperative Visual Sensor Network for Urban Mobility. Sensors, 17.","DOI":"10.3390\/s17112588"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1126\/science.284.5411.99","article-title":"Complexity, pattern, and evolutionary trade-offs in animal aggregation","volume":"284","author":"Parrish","year":"1999","journal-title":"Science"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2729\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:51:17Z","timestamp":1760208677000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2729"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,25]]},"references-count":49,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["s17122729"],"URL":"https:\/\/doi.org\/10.3390\/s17122729","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,11,25]]}}}