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

2000 Fiscal Year Final Research Report Summary

Experimental Study on Real World Mobile Robots which Operate in Realtime Considering Uncertainties in Perception and Action and Computational Cost

Research Project

Project/Area Number 10558050
Research Category

Grant-in-Aid for Scientific Research (B).

Allocation TypeSingle-year Grants
Section展開研究
Research Field Intelligent informatics
Research InstitutionOsaka University

Principal Investigator

MIURA Jun  Graduate School of Engineering, Osaka University Associate Professor, 大学院・工学研究科, 助教授 (90219585)

Co-Investigator(Kenkyū-buntansha) SHIMADA Nobutaka  Graduate School of Engineering, Osaka University Research Associate, 大学院・工学研究科, 助手 (10294034)
KUNO Yoshinori  Department of Engineering, Saitama University Professor, 工学部, 教授 (10252595)
SHIRAI Yoshiaki  Graduate School of Engineering, Osaka University Professor, 大学院・工学研究科, 教授 (50206273)
勞 世〓  オムロン株式会社, 技術本部・係長(研究職)
TSUTUMI Yasuhiro  Business Development Group, OMRON Corporation Senior Engineer, 事業開発本部, 係長(研究職)
LAO Shihong  Information Technology Research Center, OMRON Corporation Senior Engineer
Project Period (FY) 1998 – 2000
KeywordsMoible robot / planning under uncertainty / uncertainties in vision and motion / environment modeling under uncertainty / landmark extraction and selection / planning in dynamic environments / parallel scheduling / realtime omnidirectional stereo
Research Abstract

The results of this research are summarized as follows :
1. Planning considering planning cost : Planning under uncertainty is generally costly because many possible outcomes of actions should be considered. We have developed an planning algorithm which, by explicitly considering the tradeoff between the planning cost and the plan quality, adaptively allocates the time for planning to minimize the total cost of planning generation and plan execution.
2. Parallel scheduling of multiple activities : Robots are usually composed of multiple processing units (called activities). To increase the efficiency of such a parallel system, we have developed a parallel scheduling method which is based on the dependency relationship between activities.
3. Environment modeling and navigation : Sensor-based environment modeling is necessary for safe movement of robots. We first examined the relationship between a robot task (what goal should be achieved in what kind of environment) and an appropriate mode … More ling method. We then developed several modeling methods and navigation methods which considers various kinds of uncertainties in perception and action.
4. Environment modeling and planning in dynamic environments : In a dynamic environment, changes of the environment itself and the value of each action should be considered in planning. We have investigated the modeling of such changes. In addition, the severer time pressure requires reduction of computational costs. We have developed a three-level planning architecture which has the knowledge-based meth-planner at the highest level to reduce the planning cost in a heuristic way.
5. Realtime omnidirectional stereo for detection and tracking of moving obstacles : mobile robots need fast, wide-field-of-view, and reliable recognition of surrounding environments for safe and efficient navigation. We have developed an omnidirectional realtime stereo system which uses a pair of vertically aligned omnidirectional cameras. We have realized the detection and tracking of moving obstacles by a moving robot. Less

  • Research Products

    (19 results)

All Other

All Publications (19 results)

  • [Publications] 三浦純,白井良明: "プラニングコストと視覚の不確かさを考慮した移動ロボットの視覚と行動のプラニング"人工知能学会誌. 13・4. 588-596 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 文仁赫,三浦純,白井良明: "不確かさを考慮した観測位置と移動のオンライン計画手法"日本ロボット学会誌. 17・8. 1107-1113 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] I.Moon,J.Miura,and Y.Shirai: "On-line Viewpoint and Motion Planning for Efficient Visual Navigation under Uncertainty"Robotics and Autonomous Systems. 28・2-3. 237-248 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 三浦純,白井良明: "プラニングと行動の一貫性に基づく移動ロボットのプラニングと行動の並列スケジューリング"人工知能学会誌. 15・6. 1089-1096 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] J.Miura and Y.Shirai: "Modeling Motion Uncertainty of Moving Obstacles for Robot Motion Planning"Proc. 2000 IEEE Int. Conf. on Robotics and Automation. 2258-2263 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Kidono,J.Miura,and Y.Shirai: "Autonomous Visual Navigation of a Mobile Robot Using a Human-Guided Experience"Proc. the 6th Int. Symp. on Intelligent Autonomous Systems. 620-627 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] J.Miura and Y,Shirai: "Knowledge-Based Control of Decision-Theoretic Planning-Adaptive Planning Model Selection-"Proc. ECAI-2000 Workshop on New Results in Planning, Scheduling, and Design. 107-114 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] J.Miura and Y.Shirai: "Parallelizing Planning and Action of a Mobile Robot Based on Planning-Action Consistency"Proc. 2001 IEEE Int. Conf. on Robotics and Automation. (to appear). (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] J.Miura and Y.Shirai: "Scheduling Parallel Execution of Planning and Action for a Mobile Robot Considering Planning Cost and Vision Uncertainty"Proc.1998 IEEE/RSJ Int.Conf.on Intelligent Robots and Systems. 545-550 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Miyata, Y.Shirai, and J.Miura: "Planning of Vision and Motion for a Mobile Robot Considering Uncertainty of Occluded Areas"Proc.the 4th Japan-France Congress and the 2nd Asia-Europe Congress on Mechatronics. 600-603 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] I.Moon, J.Miura, and Y.Shirai: "On-line Viewpoint and Motion Planning for Efficient Visual Navigation under Uncertainty"Robotics and Autonomous Systems. Vol.28, Nos.2-3. 237-248 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] I.Moon, J.Miura, and Y.Shirai: "On-line Selection of Stable Visual Landmarks under Uncertainty"Proc.1999 IEEE/RSJ Int.Conf.on Intelligent Robots and Systems. 781-786 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J.Miura and Y.Shirai: "State-Time Decomposition for Estimating Time-Dependent Utility"Proc.AIPS-2000 Workshop on Decision-Theoretic Planning. 64-68 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J.Miura and Y.Shirai: "Modeling Motion Uncertainty of Moving Obstacles for Robot Motion Planning"Proc.2000 IEEE Int.Conf.on Robotics and Automation. 2258-2263 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Kidono, J.Miura, and Y.Shirai: "Autonomous Visual Navigation of a Mobile Robot Using a Human-Guided Experience"Proc.the 6th Int.Symp.on Intelligent Autonomous Systems. 620-627 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J.Miura and Y.Shirai: "Knowledge-Based Control of Decision-Theoretic Planning-Adaptive Planning Model-Selection-"Proc.ECAI-2000 Workshop on New Results in Planning, Scheduling, and Design. 107-114 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Sawano, J.Miura, and Y.Shirai: "Man Chasing Robot by an Environment Recognition Using Stereo Vision"Proc.2000 Int.Conf.on Machine Automation. 389-394 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J.Miura and Y.Shirai: "Parallelizing Planning and Action of a Mobile Robot Based on Planning-Action Consistency"Proc.2001 IEEE Int.Conf.on Robotics and Automation. (to appear). (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] I.Moon, J.Miura, and Y.Shirai: "Automatic Extraction of Visual Landmarks for a Mobile Robot under Uncertainty of Vision and Motion"Proc.2001 IEEE Int.Conf.on Robotics and Automation. (to appear). (2001)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2002-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi