Research Themes

牧羊控制

牧羊控制问题是指利用少量外部可控的智能体(如牧羊犬),通过施加排斥力间接引导多个移动智能体(如羊群)的行为,使其达到目标位置的控制问题。其名称来源于牧羊犬驱赶羊群的经典行为模式。

在实际场景中,多智能体系统的行为通常并非均一,而是存在异质性(heterogeneity)。然而,目前针对这种异质性设计的专门算法仍然较为稀缺。因此,我们的研究小组致力于研究异质多智能体系统中的牧羊控制问题,并提出了一种新型算法,能够有效应对传统方法(如“最远智能体目标法”)无法处理的多智能体控制挑战。以下展示了该算法运行的具体情况示例。

 

藤岡さん卒論

 

日茂君卒論
日茂,不均質なエージェント群に対する群れの性質を利用した誘導アルゴリズムの提案と評価,特別研究報告,大阪大学
参考文献
[18] W. Imahayashi, Y. Tsunoda, and M. Ogura, “Route design in sheepdog system–traveling salesman problem formulation and evolutionary computation solution–,” Advanced Robotics, vol. 38, no. 9-10, pp. 632-646, 2024. [ DOI | arXiv | http ]
[17] A. Li, R. Oshima, Y. Murakami, M. Ogura, and N. Wakamiya, “Divide-and-rule strategies for shepherding swarms with inherent noise,” 計測自動制御学会第11回制御部門マルチシンポジウム, pp. 1A7-2, 2024.
[16] Y. Deng, A. Li, M. Ogura, and N. Wakamiya, “Collision-free shepherding control of a single target within a swarm,” in 2023 IEEE International Conference on Systems, Man, and Cybernetics, 2023, pp. 5218-5223. [ DOI | arXiv | http ]
[15] 小蔵正輝, “群制御とshepherding problem,” 第17回数理モデリング研究会, 2023. [ http ]
[14] A. Fujioka, M. Ogura, and N. Wakamiya, “Shepherding heterogeneous flocks: overview and prospect,” in 22nd IFAC World Congress, 2023, pp. 11523-11526. [ arXiv ]
[13] Y. Deng, A. Li, M. Ogura, and N. Wakamiya, “Collision-free property analysis for the shepherding swarm,” in SICE Annual Conference 2023, 2023, pp. 1072-1073.
[12] A. Li, M. Ogura, and N. Wakamiya, “Communication-free shepherding navigation with multiple steering agents,” Frontiers in Control Engineering, vol. 4, 2023. [ DOI | arXiv | http ]
[11] Y. Deng, M. Ogura, A. Li, and N. Wakamiya, “Shepherding algorithm for separating a single agent from swarm,” 第35回自律分散システム・シンポジウム, pp. 1C1-4, 2023. [ http ]
[10] A. Fujioka, M. Ogura, and N. Wakamiya, “Shepherding algorithm for heterogeneous flock with model-based discrimination,” Advanced Robotics, vol. 37, no. 1-2, pp. 99-114, 2023. [ DOI | arXiv | http ]
[9] A. Li, M. Ogura, and N. Wakamiya, “Proposal of a bearing-only shepherding algorithm with limited sensing capabilities,” in AROB-ISBC-SWARM 2023, 2023, pp. GS34-1.
[8] 今林亘, 角田祐輔, and 小蔵正輝, “シープドッグシステムにおける誘導経路設計-重み付き巡回セールスマン問題による定式化と進化的計算による解法-,” 第23回計測自動制御学会システムインテグレーション部門講演会, pp. 469-473, 2022. [ http ]
[7] Y. Deng, M. Ogura, A. Li, and N. Wakamiya, “Shepherding control for separating a single agent from a swarm,” in 1st IFAC Workshop on Control of Complex Systems, 2022, pp. 217-222. [ DOI | arXiv | http ]
[6] A. Fujioka, M. Ogura, and N. Wakamiya, “Shepherding algorithm based on variant agent detection for heterogeneous flock,” in SICE Annual Conference 2022, 2022, pp. 87-91. Finalists of SICE Annual Conference 2022 Young Author's Award. [ DOI | http ]
[5] A. Li, M. Ogura, Y. Tsunoda, and N. Wakamiya, “Proposal of farthest-agent targeting algorithm with indirect chasing,” in SICE Annual Conference 2022, 2022, pp. 92-94.
[4] 藤岡杏奈, 小蔵正輝, and 若宮直紀, “異種エージェントの混在した群れに対するモデルベースshepherding制御アルゴリズムの提案と評価,” 第9回計測自動制御学会制御部門マルチシンポジウム, pp. 1D1-3, 2022. [ http ]
[3] R. Himo, M. Ogura, and N. Wakamiya, “Iterative algorithm for shepherding unresponsive sheep,” Mathematical Biosciences and Engineering, vol. 19, no. 4, pp. 3509-3525, 2022. [ DOI | http ]
[2] A. Li, M. Ogura, and N. Wakamiya, “A distributed approach for shepherding with multiple steering agents,” 第34回自律分散システム・シンポジウム, pp. 2B2-3, 2022. [ http ]
[1] R. Himo, M. Ogura, and N. Wakamiya, “Shepherding algorithm for agents with heterogeneous sensitivities,” in 4th International Symposium on Swarm Behavior and Bio-Inspired Robotics 2021, 2021. [ http ]

Copyright© 複雑システム科学研究室 , 2025 All Rights Reserved Powered by STINGER.