A study on Byzantine-tolerant algorithms for mobile robots
移动机器人拜占庭容错算法研究
基本信息
- 批准号:22K11903
- 负责人:
- 金额:$ 2.66万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2022
- 资助国家:日本
- 起止时间:2022-04-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
本研究では、多数のモバイルロボットが協調動作する環境において、一部のロボットにビザンチン故障(ソフトウェアのバグや悪意ある第三者の制御により、予期せぬ動作を行う故障)が発生しても、残りのロボットで正常に目的を達成するアルゴリズムの開発を目指す。主な成果は以下のとおりである。(a) グラフ環境における耐ビザンチン故障集合アルゴリズム:ロボットの動作環境をグラフでモデル化し、ビザンチン故障が発生したロボットが存在しても、全ての正常ロボットを1ノードで集合させるアルゴリズムを提案した。本アルゴリズムでは、kを全ロボット数、fをビザンチン故障が発生したロボット数とするとき、k>=9f+8であれば集合を実現することができる。同様の故障耐性を実現する既存アルゴリズムはk>=f+1でも動作するものしか存在しないが、本アルゴリズムはこの既存アルゴリズムより高速に集合を実現できる。(b) 平面環境における耐ビザンチン故障アルゴリズムの設計手法:平面環境でモデル化されるロボットに対して、位置関数という概念を提案し、位置関数を用いた耐ビザンチン故障アルゴリズムの設計手法を提案した。本手法では、ロボットを位置関数に従って動作させることで、ビザンチン故障が発生したロボットを無視し、正常なロボットでタスクを実現できるようにする。また、代表的な基本タスクである集合・行進・探索タスクに対して本設計手法を適用し、これらのタスクに対する耐ビザンチン故障アルゴリズムを実現した。
This study provides guidance for the development of normal environment conditions in which most of the vehicles operate in coordination with one another, and for the failure of some vehicles to operate in coordination with one another (i.e., the failure of a third party to control the vehicle and the failure of an expected vehicle). The main result is the following. (a)The environment of the machine is different from the environment of the machine. This article is about the number of k, f, f The same type of fault tolerance is realized by the existing fault recovery system k>=f+1. The operation of the fault recovery system k>=f+1. The fault recovery system k>= f +1. (b)Design method of flat environment fault recovery: design method of flat environment fault recovery: design method of flat environment fault recovery, position relationship and concept proposal. This method is used to determine the number of positions in which a fault occurs, ignore it, and perform normal operations. In addition, this design method is applied to the representative "basic service" collection, travel, and exploration service, and the all-round system that is resistant to service failures is realized in this service.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Location functions for self-stabilizing byzantine tolerant swarms
自稳定拜占庭容忍群的定位函数
- DOI:10.1016/j.tcs.2023.113755
- 发表时间:2023
- 期刊:
- 影响因子:1.1
- 作者:Ashkenazi Yotam;Dolev Shlomi;Kamei Sayaka;Katayama Yoshiaki;Ooshita Fukuhito;Wada Koichi
- 通讯作者:Wada Koichi
Gathering despite a linear number of weakly Byzantine agents
尽管存在线性数量的弱拜占庭特工,但仍然聚集
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Jion Hirose;Junya Nakamura;Fukuhito Ooshita;and Michiko Inoue
- 通讯作者:and Michiko Inoue
Brief announcement: Gathering despite a linear number of weakly Byzantine agents
简短公告:尽管有线性数量的弱拜占庭特工,但仍聚集在一起
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Jion Hirose;Junya Nakamura;Fukuhito Ooshita;and Michiko Inoue
- 通讯作者:and Michiko Inoue
{{
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 }}
大下 福仁其他文献
構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法
提高结构化覆盖网络容错能力的路径复用方法
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
乾 広二;鈴木 朋子;大下 福仁;角川 裕次;増澤 利光 - 通讯作者:
増澤 利光
故障数が線形な弱ビザンチン環境におけるモバイルエージェント集合アルゴリズム
线性失败数弱拜占庭环境下的移动代理聚合算法
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
廣瀬 慈恩;中村 純哉;大下 福仁;井上 美智子 - 通讯作者:
井上 美智子
オーエンス・ルイス:アンビエント環境制御を用いた知的オフィスチェアの提案
Owens Lewis:利用周围环境控制的智能办公椅的提案
- DOI:
- 发表时间:
2012 - 期刊:
- 影响因子:0
- 作者:
清川 清;畠中 理央;細田 一史;岡田 雅司;繁田 浩功;石原 靖哲;大下 福仁;角川 裕次;栗原 聡;森山 甲一 - 通讯作者:
森山 甲一
大下 福仁的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
相似海外基金
Algorithm design for coordination of mobile agents in connection-instable configurations
连接不稳定配置中移动代理协调的算法设计
- 批准号:
21K17706 - 财政年份:2021
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
モバイルエージェントシステムにおけるメモリ領域の導入
移动Agent系统中内存区域的介绍
- 批准号:
19J22696 - 财政年份:2019
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for JSPS Fellows
Routing Protocols for high reliability and energy saving in wireless multihop networks
在无线多跳网络中实现高可靠性和节能的路由协议
- 批准号:
18K11281 - 财政年份:2018
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Movement-control algorithms of mobile agents for achieving their coordination in large-scale and complicated environments
移动代理的运动控制算法,用于实现大规模复杂环境中的协调
- 批准号:
18K18031 - 财政年份:2018
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
A study on self-stabilizing algorithms for mobile agents
移动智能体自稳定算法研究
- 批准号:
18K11167 - 财政年份:2018
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of Receiver Centric Disaster Information Sharing System
以接收者为中心的灾害信息共享系统的开发
- 批准号:
17K00132 - 财政年份:2017
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Interaction patterns of processes in distributed network environment
分布式网络环境中进程的交互模式
- 批准号:
16K00018 - 财政年份:2016
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Research on development of e-Learning system constructed by integrating P2P model and CS model
P2P模式与CS模式融合构建的e-Learning系统开发研究
- 批准号:
16K00477 - 财政年份:2016
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Theory for self-optimization of distributed systems
分布式系统自优化理论
- 批准号:
15K15938 - 财政年份:2015
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
Research on Dynamic Debugging Methods of Mobile Agent Systems on Distributed Environments
分布式环境下移动Agent系统动态调试方法研究
- 批准号:
15K15982 - 财政年份:2015
- 资助金额:
$ 2.66万 - 项目类别:
Grant-in-Aid for Young Scientists (B)