牧羊控制问题是指利用少量外部可控的智能体(如牧羊犬),通过施加排斥力间接引导多个移动智能体(如羊群)的行为,使其达到目标位置的控制问题。其名称来源于牧羊犬驱赶羊群的经典行为模式。
在实际场景中,多智能体系统的行为通常并非均一,而是存在异质性(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 ] |