• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Formation control of nonholonomic mobile robots and extended algorithms

Research Project

Project/Area Number 14350117
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Dynamics/Control
Research InstitutionTokyo Institute of Technology

Principal Investigator

KURABAYASHI Daisuke  Tokyo Institute of Technology, Control Engineering, Associate Professor, 大学院・理工学研究科, 助教授 (00334508)

Co-Investigator(Kenkyū-buntansha) MITA Tsutomu  Tokyo Institute of Technology, Control Engineering, Professor, 大学院・理工学研究科, 教授 (60092102)
IKEDA Takayuki  Tokyo Institute of Technology, Control Engineering, Assistant Professor, 大学院・理工学研究科, 助手 (40323795)
Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥9,100,000 (Direct Cost: ¥9,100,000)
Fiscal Year 2004: ¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 2003: ¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2002: ¥3,000,000 (Direct Cost: ¥3,000,000)
KeywordsFormation / Mobile robot group / Collision avoidance / Nonholonomic constraint / Delaunay tessellation
Research Abstract

We have developed following three topics. (a)Control algorithm for organizing specified formation by nonholonomic mobile robots, which considers collision avoidance among robots., (b)Motion control algorithm for goal-reaching task by the formed robot group, (c)Control and formation organization of nonholonomic mobile robots in 3D space.
To organize desired formation among nonholonomic mobile robots, we employee exact linearization of nonlinear target system and back-stepping method to develop control input. Additionally, to avoid collisions among mobile robots, the proposed control strategy is composed three control stages ; virtual robot tracking control (VR control), distance control among two robots (l-l control), and that for three robots (l・ψ control). By developing each control low and designing transition strategy, we have realized the objective to form a desired formation considering collision avoidance.
When robots move in a formation, we have to consider collisions not only amo … More ng robots but also with obstacles in an environment. If the robots exactly keep their formation, their mobility in actual environment decreases because the size of the robots is enlarged comparing with a single one. To relax the problem, we developed motion algorithm that the robots changes their formation according to the environment. We employee algorithms of computational geometry and potential-like control low. By the algorithm, the robot forms stable formation in free-space and snake-like one in obstacle regions.
We have extended the algorithms for a nonholonomic robot group in 3D space. We have considered formation keeping and motion control for a group of Unmanned Underwater Autonomous Vehicles(UAV). We also developed an algorithm to extract important features to avoid collisions with complex submarine topology by means of Delaunay tessellation in computational geometry.
We have verified the effectiveness of the proposed methods by carrying out computer simulations and experiments with maximum 6 car-like small robots, which have nonholonomic constraints. Less

Report

(4 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (32 results)

All 2005 2004 2003 2002 Other

All Journal Article (21 results) Publications (11 results)

  • [Journal Article] 幾何条件による自律移動ロボット群の編隊構造遷移2005

    • Author(s)
      倉林大輔, 長川研太
    • Journal Title

      日本ロボット学会誌 23巻4号

      Pages: 376-382

    • NAID

      10015532258

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 自律分散ロボットによる任意編隊形成と適応移動制御2005

    • Author(s)
      下根孝章, 倉林大輔, 長川研太
    • Journal Title

      日本機械学会ロボティクス・メカトロニクス講演会予稿集 (発表予定)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Formation Transition based on Geometrical Features for Multiple Autonomous Mobile Robots2005

    • Author(s)
      Daisuke Kurabayashi, Kenta Osagwa
    • Journal Title

      Journal of Robotics Society of Japan Vol.23 No.3

      Pages: 376-382

    • NAID

      10015532258

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 幾何条件による自律移動ロボット群の編隊構造遷移2005

    • Author(s)
      倉林大輔, 長川研太
    • Journal Title

      日本ロボット学会誌 23巻4号(掲載予定)

    • NAID

      10015532258

    • Related Report
      2004 Annual Research Report
  • [Journal Article] ノンホロノミック車両のフォーメーション制御2004

    • Author(s)
      池田高志, J.Jongusuk, 池田貴幸, 美多勉
    • Journal Title

      電気学会論文誌D 124巻8号

      Pages: 814-819

    • NAID

      10013325015

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 複雑な海底地形との衝突を考慮した水中移動体の群制御2004

    • Author(s)
      橋本潤, 池田貴幸
    • Journal Title

      Dynamics and Design Conference予稿集

      Pages: 245-245

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] 水中移動体の制御2004

    • Author(s)
      池田 貴幸
    • Journal Title

      日本ロボット学会誌 22巻6号

      Pages: 723-726

    • NAID

      10013445859

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 複数自律移動ロボットの環境に適応した編隊移動制御2004

    • Author(s)
      長川研太, 倉林大輔, 岸雅也
    • Journal Title

      計測自動制御学会自律分散システム・シンポジウム予講集

      Pages: 245-245

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Formation Control of Multiple Nonholonomic Mobile Robots2004

    • Author(s)
      Takashi Ikeda, Jurachart Jongusuk, Takayuki Ikeda, Tsutomu Mita
    • Journal Title

      IEEJ Trans.IA Vol.124, No.8

      Pages: 814-819

    • NAID

      10013325015

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Control of an Underwater Vehicle2004

    • Author(s)
      Takayuki Ikeda
    • Journal Title

      Journal of Robotics Society of Japan Vol.22 No.2

      Pages: 723-726

    • NAID

      10013445859

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Formation Control Adapting to Environment for Multiple Autonomous Mobile Robots2004

    • Author(s)
      Kenta Osagawa, Daisuke Kurabayashi, Masaya Kishi
    • Journal Title

      Proc.SICE Distributed Autonomous System Symposium

      Pages: 199-204

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Formation Control of Multiple Unmanned Underw ater Vehicles Considering Collision with Complicated Submarine Topology2004

    • Author(s)
      Jun Hashimoto, Takayuki Ikeda
    • Journal Title

      Proc.JSME Dynamics and Design Conference ID=245

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] ノンホロノミック車両のフォーメーション制御2004

    • Author(s)
      池田高志, Jurachart Jongusuk, 池田貴幸, 美多勉
    • Journal Title

      電気学会論文誌 D 124巻8号

      Pages: 814-819

    • NAID

      10013325015

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Nonlinear Tracking Control of a Nonholonomic Fish Robot in Chained Form2003

    • Author(s)
      E.Yang, T.Ikeda, T.Mita
    • Journal Title

      Proceeding of SICE Annual Conference

      Pages: 290-295

    • NAID

      130005440822

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] ノンホロノミック拘束を持つ水中移動体による編隊制御2003

    • Author(s)
      池田貴幸, 下田和哉, 美多勉
    • Journal Title

      日本機械学会ロボティクス・メカトロニクス講演会論文集

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 幾何情報を用いた移動体の群れ構造遷移2003

    • Author(s)
      倉林大輔, 岸雅也, 長川研太
    • Journal Title

      日本ロボット学会学術講演会予稿集

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Nonlinear Tracking Control of a Nonholonomic Fish Robot in Chained Form2003

    • Author(s)
      Erfu Yang, Takayuki Ikeda, Tsutomu Mita
    • Journal Title

      Proc.SICE Annual Conference 2003

      Pages: 290-295

    • NAID

      130005440822

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Design of a Formation Control for Underwater Vehicles with Nonholonomic Constraints2003

    • Author(s)
      Takayuki Ikeda, Kazuya Shimoda, Tsutomu Mita
    • Journal Title

      Proc.JSME Conference on Robotics and Mechatronics ID=2P1-2F-A3

    • NAID

      110002506450

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Dynamic Formation Transition based on Delaunay Tessellation2003

    • Author(s)
      Daisuke Kurabayashi, Masaya Kishi, Kenta Osagawa
    • Journal Title

      Proc.22^<nd> Annual Conference of the Robotics Society of Japan ID=3J23

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Modeling and Avoidance Singular Condition-Control of Under Water Vehicle-2002

    • Author(s)
      T.Ikeda, T.Mita
    • Journal Title

      Proceeding of SICE Annual Conference

      Pages: 1742-1747

    • NAID

      130006959902

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Modelling and avoidance singular condition2002

    • Author(s)
      Takayuki Ikeda, Tsutomu Mita
    • Journal Title

      Proc.SICE Annual Conference 2002

      Pages: 1742-1747

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Publications] J.Jongsuk, T.Mita, M.Yamakita: "Development of Collision-Free Formation Control for UAVs Based on Switching Scheme"システム制御情報学会論文誌. 17巻1号. 26-38 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 長川研太, 倉林大輔, 岸雅也: "複数自律移動ロボットの環境に適応した編隊移動制御"計測自動制御学会自律分散システムシンポジウム予稿集. 199-204 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] D.Kurabayashi, T.Matsuoka, A.Yajima: "Cooperation among an intelligent environment and mobile agents by media agents"Proc.IEEE/RSJ Int.Conf.on Intelligent Robots and Systems. 1739-1745 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 倉林大輔, 岸雅也, 長川研太: "幾何情報を用いた移動体の群れ構造遷移"日本ロボット学会学術講演会予稿集. 3J23 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 池田貴幸, 下田和哉, 美多勉: "ノンホロノミック拘束を持つ水中移動体による編隊制御"ロボティクス・メカトロニクス講演会'03講演論文集. 2P2-1F-B1 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] E.Yang, Y.Masuko, T.Mita: "Ouptput tracking control using nonlinear dynamic inversion method for autonomous formation flight"Proc.31^<st>SICE symposium on Control Theory. 31-36 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] E.Yang, Y.Masuko, T.Mita: "Formation keeping control with dynamic extention and exact linearization for autonomous formation flight"Proc.19^<th> symposium on Guidance Control. 199-206 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] J.Jongsuk, T.Mita: "Formation control of UAVs in 3D space ---Controllers design ---"ICASE/SICE joint workshop : Intelligent Control and Systems. 66-71 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] D.Kurabayashi, T.Kushima, H.Asama: "Performance of decision making : individuals and an environment"Proc.IEEE International conference on Intelligent Robots and Systems. 2831-2836 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] E.Yang, Y.Masuko, T.Mita: "A dual controller approach to three-dimensional autonomous formation control"Proc.AJAAIICAS International Air and Space symposium and exposition. (accepted). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] E.Yang, T.Mita, H.Xiang: "Relative position-keeping control of multiple satellite formation flying"Proc.21^<st> AIAA/ICAS International communications satellite system conference. (accepted). (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi