可視領域が狭い自律分散ロボット群による協調動作実現のためのアルゴリズム設計

项目来源

日本学术振兴会基金(JSPS)

项目主持人

柴田 将拡

项目受资助机构

九州工業大学

立项年度

2025

立项时间

未公开

项目编号

25K14995

研究期限

未知 / 未知

项目级别

国家级

受资助金额

4550000.00日元

学科

情報学基礎論関連

学科代码

未公开

基金类别

基盤研究(C)

关键词

自律分散システム;自律分散ロボット群;集合問題;均一配置問題;可視領域;

参与者

未公开

参与机构

九州工業大学,大学院情報工学研究院;

项目标书摘要:Outline of · · · Start:自律分散ロボット群は周囲の観測・目的地の計算・移動を繰り返すハードウェアのモデル化したものである。申請者はこれまでにロボットの可視領域が非常に制限された状況下での一点集合や均一配置等の協調動作実現のための問題についての不可能性・可解性を解明してきた。これまでは過去情報を用いず現在の観測情報のみを基に移動を繰り返すモデルを用いたが、ロボット群に少量の過去情報の記憶を許す等、追加能力を付与すれば、従来では実現不可能だった状況からでも協調動作が実現できる可能性がある。本申請では、追加能力の付与により可視領域の狭いロボット群が様々な状況から協調動作が可能となるようなアルゴリズムの設計を行う。

  • 排序方式:
  • 1
  • /
  • 1.St···-u···nd···en···at···in···n ···es···r ···pi···um···us···bo··

    • 关键词:
    • MOBILE ROBOTS
    • Br···s,···en···;K···ga··· H···ts···;K···i,···ya···La···i,···is···Oo···ta···uk···to···ib···, ···ah···;T···ui···Se···ti··
    • 《CO···TE···OU···L》
    • 2026年
    • 期刊

    We···ns···r ···tr··· v···an···f ··· c···h ···lt···le···t ···he···g ···bl···ca···d ···nd··· I···lg··· G···er··· (···G)···y ···ot···nd···d ···h ···it···vi···il··· s···or···nd···gh···on···ne···ap···ne···rk···In···is···ob···, ···ro···of···bi···ro···s ···t ···nt···ly···th···at···si···e ···at···, ··· k···n ···or···nd···eg···le···of···e ···ur···ce··· c···he···Di···re···y ···m ···vi··· w··· t··· c···id···d ···im···d ···ib···ty···e ···um···ha···ob··· c···ob···ve···de···nl···it··· a···rt··· f···d ···ta··· (···. ···y ··· m···ic···an···mi··· v···bl···ol···fr···a ···ed···t ···e.···ey···e ···in···),···th··· m···ip···it···et···io···We···ns···r ···or···ms···pe···ng··· t···pa···et··· r···te···o ··· i···ia···on···ur···on···M_···at···{i···}}···wh··· d···te···he···mb···of···de···et···n ··· b···er···de···an···O_···at···{i···}}···wh··· d···te···he···mb···of···de···os···g ···ot···Th··· a···rd···no···is···no···ho···ng···e ···mo···ro···s ···t ···no···ee···he···ob··· o···t ···st···e ···e.···r ···n ···tr···ti···is··· p···e ···t,··· $···\m···rm···it··· o···O_···at···{i···}}···s ···, ···G ··· b···ol··· i···he···ll···yn···on··· m···l ···n ···cr···es···cu···t ···od···t ··· p···e ···ex···ti···(i··· i···ud··· w···in···e ··· c···e)·

    ...
  • 2.Pa···rn···rm···on···Mo···e ···nt···nD···mi···ri··

    • 关键词:
    • Computational methods;Information systems;Information use;Textile printing;Design of algorithms;Dynamic grid;Pattern formation;Performance of algorithm;Shape patterns;Target nodes
    • Sh···ta···as···ro···me···Sa···a;···hi··· F···hi···Ka···aw···Hi···su··
    • 《13···In···na···na···on···en···on···tw···ed···st···, ···YS···25》
    • 2026年
    • May 21, 2025 - May 23, 2025
    • Ra···, ···oc··
    • 会议

    In···is···pe···we···ns···r ··· p···er···or···io···ro···m ···mo···e ···nt···n ··· d···mi···ri··· r···ir··· k···en···in···e ···d ···st···at···de···na···(t···et···od···to···rm···me···ap···pa···rn···We···su···th···at···st···e ···k ···mi···ng··· e··· r···d.··· t··· c···, ···e ···nt···mo···en···ay··· a···ys···oc··· a···th···ge···ca···t ···ch···y ···ge···od···In···di···n,··· t···nu···r ···f ···nt···s ···ll···th···th···um··· x··· t···et···de···se···al···rg···no··· c···ot··· o···pi··· F···th···re···n,···cu···g ···th···el···on···p ···we···th···al··· o··· a···x,··· c···id···va···nt···f ··· p···er···or···io···ro···m ···dy···ic···id···nd···am··· h···di···re···s ···th··· r···ir···nt···nd···e ···be···f ···nt···nf···nc···he···si···an···er···ma··· o···lg···th··· F···t,··· c···id···th···as···f ···. ···th···ca··· w···on···er···e ···ro···at···at···n ···ma···n ···bl··· r···ir··· a···ea···k-···. ···th···ca··· w···on···er···e ···ct···tt··· f···at··· p···le···re···ri···ea···of···e ···ar··· n···s ···be···cu···d.···r ···s ···bl··· w···ro···e ···al···it···to···hi··· e···t ···te···fo···ti···in···kn···+m···ro···s.··· p···ic···r,···en···x ···su···ci···ly···rg···we···ow···at···ac···at···n ···ma···n ··· b···ch···ed··· Θ···m)···un··· ©···e ···ho···),···de···xc···iv···ic···e ···Sp···ge···at··· S···ze···nd··· 2···.

    ...
  • 3.Pa···al···th···ng··· m···le···en···in···na··· r···s

    • 关键词:
    • Computational complexity;Computational methods;Distributed computer systems;Dynamics;Bi-directional rings;Distributed systems;Dynamic graph;Dynamic ring;Gathering problem;Generalisation;Partial gathering problem;Positive integers;Ring networks;Synchronous dynamics
    • Sh···ta···as···ro···do···ui···;N···mu··· J···a;···, ···gh···
    • 《Th···et···l ···pu··· S···nc·》
    • 2026年
    • 1063卷
    • 期刊

    In···is···pe···we···ns···r ··· p···ia···at···in···ro···m ···mo···e ···nt···n ···ch···ou···yn···c ···ir···io··· r··· n···or··· T···pa···al···th···ng···ob··· i··· g···ra···at··· o···he···el···nv···ig···d)···ta···at···in···ro···m,···ic···eq···es···at···l ···ge··· d···ri···ed··· t···ne···rk···rm···te··· a···n-···de···mi··· s···le···de···he···rt··· g···er··· p···le···eq···es···or···gi··· p···ti···in···er···(©···25···e ···ho··

    ...
  • 4.Un···rm···pl···en···f ···il···ob··· i···om···te···pa···te···ap··

    • 关键词:
    • Graphic methods;Problem solving;Visibility;Complete bipartite graphs;Deployment problems;Initial configuration;Node sets;Uniform deployment
    • Sh···ta···as···ro···ta···a,···ok···gu···, ···ta···do···ui···;N···mu··· J···a;···, ···gh···;K···ya··· Y···ia···Ma···aw···To···mi···;B···as···ue···n;···eu··· S···st···
    • 《29···In···na···na···on···en···on···in···le···f ···tr···te···ys···s,···OD···20··》
    • 2025年
    • December 3, 2025 - December 5, 2025
    • Ia··· R···ni·
    • 会议

    In···is···pe···we···dr··· t···pr···em··· u···or··· d···oy··· m···le···bo···in···mp···e ···ar···e ···ph···Sp···fi···ly···he··· r···ts···e ···it···ed···bi···ri···at···st···t ···es··· a···mp···e ···ar···e ···ph···,n···hi···co···st···f ··· n···de···ts··· a···VR···he···if··· d···oy···t ···bl···re···re···he···bo···to···hi··· o···of···e ···lo···g ···fi···at···s:···) ···h ···e ···VL··· o···pi···by···ac··· o···ro···, ···h ···ro···s ···VR···r ··· e··· n··· i···R ···oc···ie···y ···ct···on···ob··· w··· n···ob··· i···L.··· e···er···nf···ra···n,···e ···ta··· b···ee···ny···o ···ot···s ···en···in···ha···he···bo···ar···ni···ml···ep···ed···n ···s ···er···e ···lo···th···el···on···p ···we···th···is···li···ra··· o···ob··· a···th···ol···il··· o···he···if··· d···oy···t ···bl··· F···t,··· c···ac···iz···ol···le···d ···ol···le···it··· c···ig···ti··· u···r ··· a···mp···n ···t ···ot···av···n ···in··· v···bi···y ···ge···ex···we···mo···ra···th···vi···il··· r···e ···me···ng···bo···ca···nl···bs···e ···es··· a···st···e ···1 ··· t···ro···s ···it···ed··· t···) ···in···fi···nt···ro···g ··· i···ss···li···of···lv··· t···pr···em···de···hi···on···ai··· C···er···y,··· s··· t··· v···bi···y ···ge···lo···) ···su···ci··· b···re···ti···an···go···hm···at···lv···th···ni···m ···lo···nt···ob··· i···(1···ou···, ···rt··· f··· a···so···bl···ni···l ···fi···at···. ···al··· w···ri···y ···ro···e ···ex···le···ow··· t··· r···ts···th···co···an···is···li···ra··· (···ch··· 3··· t··· e···pl···ca···t ···ve···e ···bl···in···na···e ···. ···as···ro···ib···, ···ki···ta···a,···ot···gu···, ···ch···ud···Ju··· N···mu··· Y···hw···Ki···Yo···ak···at···ma···os···it···Ma···aw···Qu···in···am··· a···Sé···ti···Ti···il·

    ...
  • 5.A ···f-···bi···in···lg···th···or···e ···am···to··· d···na···n ···bl··

    • 关键词:
    • Distributed computer systems;Internet of things;Critical sections;Domination problem;Graph G;Mutual exclusions;Mutual inclusion;Networks/graphs;Self stabilization;Self-stabilizing algorithm;Total dominating sets;Total domination
    • Ka···, ···ak···hi···a,···sa···o;···hi··· F···hi···Ka···aw···Hi···su··
    • 《13···In···na···na···ym···iu···n ···pu···g ··· N···or···g,···ND···20··》
    • 2025年
    • November 25, 2025 - November 28, 2025
    • Ya···at···Ja···
    • 会议

    In···ne···rk···ra··· G···(V···, ···et···⫅ ···f ···ce···s ···a ···al···mi···in···et··· e···y ···ce···is···ig···ri···to···me···mb···of··· T··· p···r ···si···s ··· d···mi···ot···do···at··· p···le···a ··· p···es···yn···on···ti···pr···em··· d···ri···ed···st···. ···dy···ic···y ···nt···s ···ot···do···at··· s··· E··· p···es···n ··· t···l ···in···ng···t ···in···s ···ti··· s···io···CS···Th···is···he···ob··· i···on···ll··· t···sy···m ···su···a ··· t···, ··· e··· p···es···at···as···ne···ig···ri···pr···ss···st··· i···he··· a···ac···im···Th···pr···em···s ···in···es···g ···li···io···su···as··· e···ro···nt···mo···or··· I···sy···m ···h ···ha···ab···ba···ri··· I···hi···ap··· w···ro···e ···el···ta···iz··· d···ri···ed···go···hm···r ··· d···mi···ot···do···at··· p···le···nd···a ···kl···ai···is···bu··· d···on··· 2··· I···.

    ...
  • 排序方式:
  • 1
  • /