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

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
勞 世広  オムロン株式会社, 技術本部・IT研究所, 係長(研究職)
勞 世  オムロン株式会社, 技術本部・IT研究所, 係長
Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥6,600,000 (Direct Cost: ¥6,600,000)
Fiscal Year 2000: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 1999: ¥2,600,000 (Direct Cost: ¥2,600,000)
Fiscal Year 1998: ¥2,700,000 (Direct Cost: ¥2,700,000)
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

Report

(4 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (39 results)

All Other

All Publications (39 results)

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

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

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

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

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [Publications] J.Miura and Y,Shirai: "Knowledge-Based Control of Decision-Theoretic Planning -Adaptive Planning Model Selection - "ECAI-2000 Workshop on New Results in Planning, Scheduling, and Design. 107-114 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] J.Miura and Y.Shirai: "Parallelizing Planning and Action of a Mobile Robot Based on Plannting-Action Consistency"Proc.2001 IEEE Int.Conf.on Robotics and Automation. (to appear). (2001)

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 子安大士,三浦純,白井良明: "実時間全方位ステレオを用いたロボットナビゲーションのための移動物体認識"日本機械学会ロボティクス・メカトロニクス講演会. (発表予定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 文 仁赫,三浦純,白井良明: "不確かさを考慮した観測位置と移動のオンライン計画手法"日本ロボット学会誌. 17巻8号. 1107-1113 (1999)

    • Related Report
      1999 Annual Research Report
  • [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)

    • Related Report
      1999 Annual Research Report
  • [Publications] J. Miura and Y. Shirai: "Parallel Scheduling of Planning and Action of a Mobile Robot Based on Planning Action Consistency"Proc. IJCAI-99 Workshop on Scheduling and Planning Meet Real-Time Monitoring in a Dynamic and Uncertain World. 53-58 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] I.. Moon,J. Miura,and Y. Shirai: "On-Line Selection of Stable Visual Landmarks under Uncertainty"Proc. 1999 Int . Conf. on Intelligent Robots and Systems. 781-786 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K. Kidono,J. Miura,and Y. Shrai: "Autonomous Navigation of a Mobile Robot Using a Human-Guided Experience"Proc. 2000 Asian Conf. on Computer Vision. 449-454 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] J. Miura and Y. Shirai: "Modeling Motion Uncertainty of Moving Obstacles for Robot Motion Planning"Proc. 2000 Int. Conf. on Robotics and Automation. (to appear). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] J.Miura and Y. Shirai: "State-Time Decomposition for Estimating Time-Dependent Utility"Proc. AIPS2000 Workshop on Decision-Theoretic Planning. (to appear). (2000)

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

    • Related Report
      1998 Annual Research Report
  • [Publications] I.H.Moon,J.Miura,and Y.Shirai: "On-line Viewpoint and Motion Planning for Efficient Visual Navigation under Uncertainty" Robotics and Autonomous Systems. (to appear). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] J.Miura and Y.Shirai: "Scheduling Parallel Execution of Planning and Action for a Mobile Robot Considering Planning Cost and Vision Uncertainty" Proc.Int.Conf.on Intelligent Robots and Systems. 545-550 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Yoneda,Y.Shirai,and J.Miura: "Navigation of Vision-Guided Mobile Robot in an Unkonwn Envirionment" Proc.1998 Japan-U.S.A.Symposium on Flexible Automation. 569-572 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 三浦 純,白井良明: "プランニングコストと視覚の不確かさを考慮した移動ロボットのプランニングと行動の並列スケジューリング" 日本機械学会1998年ロボティクス・メカトロニクス講演会. 1CI3-1 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 文 仁嚇,白井良明,三浦 純: "不確かさを考慮した視覚ランドマークのオンラインモデリングと選択" 日本機械学会1999年ロボティクス・メカトロニクス講演会. (発表予定). (1999)

    • Related Report
      1998 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi