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

The Marching Problem for Autonomous Robots

Research Project

Project/Area Number 09680342
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionKYUSHU UNIVERSITY (1998)
Hiroshima University (1997)

Principal Investigator

YAMASHITA Masafumi  Kyushu Univ., Dept.of Computer Science and Communication En-gineering, Professor, システム情報科学研究科・情報工学専攻, 教授 (00135419)

Co-Investigator(Kenkyū-buntansha) ASAHIRO Yuichi  Kyushu Univ., Dept.of Computer Science and Communication Engi-neering, Research, システム情報科学研究科, 助手 (40304761)
ASAMA Hajime  The Institute of Physical and Chemical Research (RIKEN), Division of Instrumenta, 生化学システム研究室, 先任研究員 (50184156)
FUJITA Satoshi  Hiroshima Univ., Dept.of Electrical Engineering, Associate Professor, 工学部, 助教授 (40228995)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,800,000 (Direct Cost: ¥3,800,000)
Fiscal Year 1998: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1997: ¥2,900,000 (Direct Cost: ¥2,900,000)
Keywordsmobile robot / distributed control / distributed algorithm / the marching problem / 協調搬送問題 / 全方向移動ロボット
Research Abstract

Many research institutes are intensively working on projects of autonomous robot systems because of their applicability to practical and important tasks both in usual and extreme situations. In au- tonomous robot systems, there is no leader robot that controls the other robots. To complete some tasks in such a system, each robot has to decide own action individually by observing the other robots.
We focused on the marching problem which is one of the basic cooperation problems. Intuitively speaking, in an autonomous robot system, the quality of cooperative actions depends on the knowledge that the robots share. For a simple example, let us consider a problem in which robots try to form a line. If the robots have knowledge on some coordinate system, they can easily form a line by deciding that one end of the line is at the origin and the line is on the x-axis. However, if they do not share the knowledge, the problem becomes exceedingly harder. Therefore, we studied on knowledge which rob … More ots can acquire individually, especially sharing a coordinate system.
We worked on a cooperation problem carrying a ladder by two omnidirectional mobile robots. We developped a distributed algorithm for this problem and evaluated it by computer simulation. Fur- thermore in our simulation, the algorithm succeeds carrying an n-polygon by n robots. This problem can be considered as a simple version of the marching problem, in which the formation of the robots is fixed physically. For the next step, extending the above results will give us ideas on the marching problem : Even if they do not carry an object in practice, they can pretend to be carrying it by ap- pending some functions which consider the effects from a "virtual" object, i.e., they can march without objects.
The algorithm will be implemented to the physical robot system RIKEN developped. A preliminary experiment was done. We tested the performance of the feedback control of two robots being connected by a ladder. Although the modules which handles the ladder have force sensors, the feedback control did not work well. The reason is that since the robots were directly connected the required response Less

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (29 results)

All Other

All Publications (29 results)

  • [Publications] I.Suzuki and M.Yamashita: "A theory of distributed anonymous mobile robots -Formation and agreement problems" SIAM J.Computing(to appear).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z.Chen,et al.: "Time optimal motion of two robots carrying a ladder under a velocity constraint" IEEE Trans.Robotics and Automation. 13・5. 721-729 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Suzuki and M.Yamashita: "Carrying an object under distributed control" Dagstuhl Seminar on Modelling and Planning for Sensor-based Intelligent Robot Systems. to appear.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Oasa,et al.: "A robust distributed convergence algorithm for autonomous mobile robots" International Conference on Systems,Man and Cybernetics. 287-292 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 宮田,川端,淺間,小菅,新井: "異方性を利用したコンプライアンス型協調作業システム" 1999年度精密工学会春季大会学術講演会講演論文集. 発表予定.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 淺間 一: "力センサを用いた全方向移動ロボットの直接操縦型制御" 1997年度精密工学会秋季大会学術講演会講演論文集. 445 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] eds R.C.Bolles,et al.: "Intelligent Robots:Sensing,Modeling and Planning" World Science Publishing, 305-321 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Suzuki and M.Yamashita: "A theory of distributed anonymous mobile robots-Formation and agreement problems" SIAM J.Computing. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z,Chen, I.Suzuki, and M.Yamashita: "Time optimal motion of two robots carrying a ladder under a velocity constraint" IEEE Trans.Robotics and Automation. 13・5. 721-729 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Suzuki and M.Yamashita: "Carrying an object under distributed control" Dagstuhl Seminar on Modelling and Planning for Sensor-based Intelligent Robot Systems. (to ap-pear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Oasa, I.Suzuki, and M.Yamashita: "A robust distributed convergence algorithm for autonomous mobile robots" Proc.1997 IEEE International Conference on Systems, Man and Cybernetics. 287-292 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z,Chen, I.Suzuki, and M.Yamashita: "Time Optimal Motion of Two Robots Carrying a Ladder Under a Velocity Constraint" IEEE Trans.Robotics and Automation. 13,5. 721-729 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Ando, I.Suzuki, and M.Yamashita: "Point Formation and Related Agreement Problems for Synchronous Mobile Robots with Limited Visibility" IEEE Trans.Robotics and Automation. (conditionally accepted).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] K.Isomoto, N.Johnson, S.Okada, S.Fujita, and M.Yamashita: "Simulation of Dynamic Communication Clusters in a Factory Environment" Proc.SPIE International Symposium on Intelligent Systems in Design and Manufacturing. 326-333 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Fujita, S.Fujita, M.Yamashita, I.Suzuki, H.Asama, S.Okada, and K.Isomoto: "Learning-Based Automatic Generation of Collision Avoidance Algorithms for Multiple Autonomous Mobile Robots" IEEE/RSJ International Symposium on Intelligent Robots and Systems. 1553-1558 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Suzuki and M.Yamashita: Agreement on a Common X-Y Coordinate System by a Group of Mobile Robots Intelligent Robots : Sensing, Modeling and Planning (eds.R.C.Bolles, H.Bunke, and H.Nolte-meier). World Science Publishing, 305-321 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I. Suzuki and Yamashita: "A Theory of Distributed Anonymous Mobile Robots -Formation and Agreement Problems" SIAM J. Computing. (to appear).

    • Related Report
      1998 Annual Research Report
  • [Publications] Z. Chen, et al.: "Time Optimal Motion of Two Robots Carrying a Ladder Under a Velocity constraint" IEEE Trans. Robotics and Automation. 13・5. 721-729 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] I. Suzuki and Yamashita: "Carrying an Object under Distributed Control." Dagstuhl Seminar on Modelling and Planning for Sensor-based Intelligent Robot Systems. (to appear).

    • Related Report
      1998 Annual Research Report
  • [Publications] Y. Oasa, et al.: "A Robust Distributed Convergence Algorithm for Autonomous Mobile Robots" IEEE International Conference on Systems, Man and Cybernetics. 287-292 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 宮田, 川端, 淺間, 小菅, 新井: "異方性を利用したコンプライアンス型協調作業システム" 1999年度精密工学会春季大会学術講演会講演論文集. (発表予定).

    • Related Report
      1998 Annual Research Report
  • [Publications] 淺間 一: "力センサを用いた全方向移動ロボットの直接操縦型制御" 1997年度精密工学会秋季大会学術講演会講演論文集. 445 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] eds R. Bolles, et al.: "Intelligent Robots: Sensing, Modeling and Planning" World Science Publishing, 305-321 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] I.Suzuki: "A Theory of Distributed Anonymous Mobile Robots-Formation and Agreement Problems." SIAM J.Computing(to appear).(1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] I.Suzuki: "Carrying an Object under Distributed Control." Dagstuhl-Seminar on Modeling and Planning for Sensor-Based Intelligent Robot Systems,Dagstuhl. Germany(to appear).(1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] Z.Chen: "Time Optimal Motion of Two Robots Carrying a Ladder Under a Velocity Constraint." IEEE Trans.Robotics and Automation. 13,5. 721-729 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 佐々木義満: "棒状の物体を運搬する2台の全方向移動ロボットの分散協調アルゴリズムの評価" 平成9年度電気・情報関連学会中国支部第48回連合大会講演論文集. 387 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 浅間一: "力センサーを用いた全方向移動ロボットの直接操縦型制御." 1997年度精密工学会秋季大会学術講演会講演論文集. 445 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 佐々木義満: "Distributed Strategies for Two Omnidirectional Robots Carring a Ladder" 1997年第15回日本ロボット学会学術講演会予稿集. 881-882 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi