Emergence of idle robots in a multi-robot system and its verification by long-term experiments

多机器人系统中闲置机器人的出现及其长期实验验证

基本信息

  • 批准号:
    20K19902
  • 负责人:
  • 金额:
    $ 1.58万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
  • 财政年份:
    2020
  • 资助国家:
    日本
  • 起止时间:
    2020-04-01 至 2024-03-31
  • 项目状态:
    已结题

项目摘要

群ロボットにおける被覆や探索といった広範囲へ移動しネットワークを通じて情報交換する協調タスクの実現には、ロボット間の無線通信ネットワークの連結性が重要である。群ロボットは多数のロボットによって構成されるシステムであることから、部分的な故障が発生するリスクが大きく、一部のロボットが故障するとネットワーク全体の連結性が崩れる恐れがある。ネットワーク構造を故障に対してロバストにする必要がある一方、従来の連結度を指標にしたロバスト化はシステムの自由度を著しく制限する欠点があった。本研究ではいくつかのロボットが自律的に「働かない」ことを選択し、協調タスクの達成度とネットワーク構造のロバスト性を両立できるような自律分散制御手法を目指した。前年度までに我々は、従来の連結度とは異なるロバスト性の指標を定式化し、そのロバスト性を実現するための自律分散制御手法を開発した。新しいロバスト性の指標は、特定のロボットが故障したあとに残るロボットによって構成されるネットワークの最大連結成分のサイズを基にした指標である。どのロボットが故障しても最大連結成分のサイズが一定数以上に保存されるような自律移動手法を開発し、計算機シミュレーションによって効果を検証した。当該年度には、前年度までに提案した自律分散制御手法が被覆タスクの達成に対してトレードオフの関係にあること、一部のロボットのロバスト性へ貢献によってシステム全体の耐故障性が大きくなることを解析した。ここでは一部のロボットが被覆タスクへの貢献を犠牲にしてネットワークのロバスト化の役割を担うことで、最大連結成分のサイズを大きく保つことができることがわかった。これによって、確率的にロボットの故障が起こる場合を想定して、目標とする長時間被覆率を入力パラメータとして被覆タスクを実行することが可能となった。
The link between the network and the mobile communication network is important. The majority of the failures occur in the group, and the majority of the failures occur in the group. The structure of the machine is not stable, and the degree of freedom of the machine is not stable. This study is aimed at the self-regulatory decentralized control approach. In the past year, we have developed a self-regulatory and decentralized control method for the development of connectivity and diversity indicators. The index of new property is the index of the maximum link component of the specific property. The maximum number of link components stored in the server is more than a certain number. The automatic movement method is developed and the computer system is verified. When the year before the proposal, the self-discipline decentralized control method to cover the cost of the achievement of the relationship between the two, a part of the cost of the contribution to the overall failure resistance of the analysis " The probability of failure is determined by the probability of failure. The probability of failure is determined by the probability of failure.

项目成果

期刊论文数量(18)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
摂動グラフラプラシアンを用いた群ロボットネットワークの2重連結維持制御
基于扰动图拉普拉斯的群体机器人网络双连接维护控制
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Egami Riku;Kokaji Toshiya;Hatano Atsushi;et al.;村山 暢
  • 通讯作者:
    村山 暢
Distributed control for bi-connectivity of multi-robot network
多机器人网络双连接的分布式控制
群ロボット実験システムのためのフルカラーLEDを用いたID識別
群体机器人实验系统中全彩LED身份识别
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    平 詩園;日浅 登貴;村山 暢,
  • 通讯作者:
    村山 暢,
摂動代数的連結度を用いた群ロボットネットワークの 2 重連結性の修復と維持
使用扰动代数连通性修复和维护群体机器人网络中的双连通性
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    松本 桂明;村山 暢
  • 通讯作者:
    村山 暢
群ロボットのネットワーク連結性制御のための識別子を用いないラプラシアン固有ベクトル推定手法の実装
用于控制群体机器人网络连通性的无标识符拉普拉斯特征向量估计方法的实现
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yuka Nishimura;Hiroshi Takenouchi;Masataka Tokumaru;日永田智絵;長谷川 翔一,萩原 良信,谷口 彰,エル ハフィ ロトフィ,谷口 忠大;村山 暢
  • 通讯作者:
    村山 暢
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

村山 暢其他文献

村山 暢的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('村山 暢', 18)}}的其他基金

Development and demonstration of "no one left behind" multi-robot system that actively utilizes robotic failures
积极利用机器人故障的“没有人掉队”多机器人系统的开发和演示
  • 批准号:
    23K03784
  • 财政年份:
    2023
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

CAREER: Storage-Aware Fault Tolerance
职业:存储感知容错
  • 批准号:
    2339784
  • 财政年份:
    2024
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Continuing Grant
耐故障性を考慮した分散アルゴリズムの設計
考虑容错的分布式算法设计
  • 批准号:
    23K16838
  • 财政年份:
    2023
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Collaborative Research: CIF: Small: Approximate Coded Computing - Fundamental Limits of Precision, Fault-Tolerance, and Privacy
协作研究:CIF:小型:近似编码计算 - 精度、容错性和隐私的基本限制
  • 批准号:
    2231706
  • 财政年份:
    2023
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Approximate Coded Computing - Fundamental Limits of Precision, Fault-tolerance and Privacy
协作研究:CIF:小型:近似编码计算 - 精度、容错性和隐私的基本限制
  • 批准号:
    2231707
  • 财政年份:
    2023
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Standard Grant
Unlocking the potential of Quantum LDPC Codes for low-overhead fault-tolerance
释放量子 LDPC 码在低开销容错方面的潜力
  • 批准号:
    EP/Y004620/1
  • 财政年份:
    2023
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Research Grant
CRII: SaTC: RUI: When Logic Locking Meets Hardware Trojan Mitigation and Fault Tolerance
CRII:SaTC:RUI:当逻辑锁定遇到硬件木马缓解和容错时
  • 批准号:
    2245247
  • 财政年份:
    2023
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Standard Grant
Unlocking the potential of Quantum LDPC Codes for low-overhead fault-tolerance
释放量子 LDPC 码在低开销容错方面的潜力
  • 批准号:
    EP/Y004507/1
  • 财政年份:
    2023
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Research Grant
Towards resiliency through health monitoring, diagnosis, prognosis, and fault tolerance in complex and cyber-physical systems with applications to electrified and connected vehicles.
通过复杂网络物理系统的健康监测、诊断、预测和容错,并应用于电气化和互联车辆,实现弹性。
  • 批准号:
    RGPIN-2018-04002
  • 财政年份:
    2022
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Discovery Grants Program - Individual
Improving fault-tolerance mechanisms in distributed data streaming systems
改进分布式数据流系统中的容错机制
  • 批准号:
    575699-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Master's
Collaborative Research: SHF: Small: Learning Fault Tolerance at Scale
合作研究:SHF:小型:大规模学习容错
  • 批准号:
    2135309
  • 财政年份:
    2022
  • 资助金额:
    $ 1.58万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了