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

1998 Fiscal Year Final Research Report Summary

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
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

  • Research Products

    (16 results)

All Other

All Publications (16 results)

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1999-12-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi