著者
上野 敦志 中須賀 真一 堀 浩一
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.15, no.2, pp.297-308, 2000-03-01
被引用文献数
9

Real robots should be able to adapt autonomously to various environments in order to go on executing their task without a break. For this purpose, they should be able to learn how to abstract useful information from a huge amount of information in the environment while executing their task. This paper proposes a new architecture which performs categorical learning and behavioral learning parallelly with task execution. We call the architecture Situation Transition Network System (STNS). In categorical learning, it makes a flexible state representation and modifies it according to the results of behaviors. Behavioral learning is reinforcement learning on the state representation. Simulation results have shown that this architecture can learn efficiently and adapt to unexpected changes of the environment autonomously.
著者
小野 功 小林 重信
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.13, no.5, pp.780-790, 1998-09-01
被引用文献数
13

In this paper, we propose a new genetic algorithm(GA) for job-shop scheduling problems(JSPs), considering dependencies among machines. We regard the crossover as a main search operator. Crossovers should preserve characteristics between parents and their children in order for GAs to perform well. Characteristics are elements that constitute a solution and determine the fitness of the solution. Chracteristics also should be highly independent of each other. A characteristic has to be found for each problem domain since it depends on a particular problem domain. We basically regard the processing order of jobs as a characteristic for JSPs. We consider job-based order inheritance and position-based order inheritance for ways of inheritance of the processing order by crossovers, and propose two new crossovers; the Inter-machine Job-based Order Crossover(Inter-machine JOX) and the Inter-machine Position-based Order Crossover(Inter-machine POX). By applying them to the benchmark problems of FT10×10 and FT20×5, we demonstrate that the Inter-machine JOX shows better performance than the Inter-machine POX and an existing crossover, the SXX[Kobayashi 95]. The Inter-machine JOX preserves both the processing order of jobs and the technological ordering which causes dependencies among machines. We also propose a new mutation named the Inter-machine Job-based Shift Change for introducing a diversity of population. We confirm its effectiveness by applying it with the Inter-machine JOX to FT10×10 and FT20×5.
著者
柳井 啓司
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.19, no.1, 2004-01-01

なぜ「ライオン」画像はライオンなのか?「トラ」画像はトラなのか?現在においても「人間の顔」などの特定の対象以外の一般的な画像の分類・認識はまったく実現されていない.本論文では,実世界画像のもつ二つの困難な問題(1)多数の種類の物体が存在しており,物体の種類によって適する認識方法,モデル表現が異なる,(2)単一種類の物体でもさまざまな個体が存在し,画像中に現れる見え方が多様である,に対して,それぞれシステム構成法と認識方法の観点から行った研究について述べる.(1)の問題に対しては,従来の画像認識の研究で多数提案されている特定種類の物体に対する認識手法と知識表現を統合して対処することとし,そのためのマルチエージェントによる画像認識システムの構築法を提案する.システムは単一種類の物体のみを認識する独立した認識システムの集合体として構築する.最終的な認識結果はエージェント間の相互作用によって求める.また,物体間の定性的な位置関係に関する推論機構を導入し複雑な画像の認識を可能とし,エージェント間の相互作用によるスケール選択を可能としたマルチエージェント多重解像度画像認識システムの実現も行う.(2)の問題に対して,単一種類の物体の画像中でのさまざまな現れ方に対応するために,多数の学習画像をWWW(World-Wide Web)から自動収集し,自動的に画像認識のための知識ベースを構築する方法「Web画像マイニングによる一般画像分類」を提案する.まず,実世界画像を大量にしかも手軽に収集する方法として,WWWから自動的に大量の実世界画像を収集する方法について提案する.次に,自動収集した実世界画像をクラス既知の学習画像として,実世界画像に対する認識を行うことを提案する.この手法によって,単語入力のみで画像に関する知識をまったく与えることなく,一般画像の画像分類が実現できる.
著者
松田 晃一
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.20, no.1, 2005-01-01

近年のコンピュータとネットワーク技術の発達により,これまでの1対1のコミュニケーションだけでなく,遠隔地にいる多人数の人間が同時に同じ仮想環境(共有仮想環境)を介してコミュニケーションしたり,同じ経験を共有することが可能になってきた.このような環境は,従来のCSCWシステムとは異なり,ネットワーク上にユーザが留まれる「場」の創出を可能とし,その環境に都市や街のメタファを導入することで新しい社会性をもつ環境(仮想社会)の構築を可能とする.このような環境の中では,従来のCSCWシステムにおける特定の目的を達成するための単なる作業支援だけではなく,ユーザ間の自律的な社会的インタラクション,コミュニティ形成,創造的な知的活動など社会的活動の支援までもが可能になる.著者らは,従来の共有仮想環境に,その環境内で個人を支援する,自然言語でインタラクション可能な自律型パーソナルエージェントと社会的・環境的インフラストラクチャを導入することで社会性をもつ共有仮想環境(PAW^2)を構築し,インターネット上に公開し大規模仮想社会実験を行い,さまざまな側面から評価した.本研究は,このような仮想社会の構築に必要な基盤システムの設計とアーキテクチャ,それを用いて開発された仮想社会の設計とアーキテクチャ,インターネット上で数千人のユーザを用いた仮想社会PAW^2の評価に関するものである.最後に,今後の本研究領域における新しい研究分野となる,次世代の仮想社会「自己充足型仮想社会」の提言を行い,本研究の結果からその可能性について議論した.
著者
西本 一志 安部 伸治 宮里 勉 岸野 文郎
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.11, no.6, pp.896-904, 1996-11-01
被引用文献数
8

In this paper, we discuss an effective method to retrieve pieces of information from a different viewpoint. The main purpose of retrieving such information is to support human divergent thinking. Brainstorming is a well-known method for supporting human divergent thinking and experience tells us that it is effective that an outsider attends a brainstorming session being held by only experts of the same domain. The goal of our research is to construct a virtual outsider system. The method of information retrieval discussed in this paper is one of the important elements to realize the system. We proposed "An outsider model" to retrieve such information and constructed a prototype system based on the model. Moreover, we discussed what kind of information effectively stimulates human divergent thinking and proposed an subjective evaluation method whether a piece of information is effective for supporting human divergent thinking or not. Using the prototype system, we conducted subjective experiments and evaluated results based on the evaluation method. By these experiments, we got the following results : Using the outsider model, (1) medium relevant as well as medium unexpected information can effectively be gotten, (2) Furthermore, there is possibility to obtain highly relevant as well as highly unexpected information, too. Such information is expected to effectively stimulate human divergent thinking and is hard to be gotten without any mechanism like the outsider model to obtain hidden relevance along with relevance.
著者
嶋田 総太郎
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.16, no.6, 2001-11-01

本論文はクラシファイアシステムに高次ルールを導入することによって, 従来のクラシファイアシステムでは学習が困難であった非マルコフ環境および動的環境において, 学習性能を改善できることを論じたもので, 8章よりなる.第1章は序論であり, クラシファイアシステム研究の現状における問題点, ならびに本論文の目的などを述べている.第2章では, 従来提案されてきた代表的なクラシファイアシステムの概要を述べた後, クラシファイアシステムにおける諸問題およびその改善策に関する研究を総括している.そして, クラシファイアシステムの性能改善に求められる要件を明らかにし, 本研究の目的を述べている.第3章では, 第2章での検討をもとにして, クラシファイアシステムにおいて動的に高次ルールを生成する機構を提案している.特に非マルコフ環境において高次ルールを導入することで性能を改善できることを詳しく述べている.第4章では, マルコフ環境をべ一スとした動的環境の枠組みを提案している.従来のクラシファイアシステムの研究では動的環境についてはほとんど扱われておらず, 著者はまず動的環境の性質について議論した後でその定義を与えている.第5章では, 第4章で与えた定義に基づいて, 動的環境における高次ルールの機能について議論を行っている.そして環境の変化に合わせて高次ルールを動的に分割・結合するメカニズムを提案している.実験によって提案メカニズムが有効に機能することを示し, さらに従来のクラシファイアシステムでは学習が困難な環境変化が頻繁に起こるような場合でも提案システムは安定して学習を進められることを示している.第6章では, 本研究により得られた結果に対して総合的な考察を行っている.第7章では, クラシファイアシステム以外の研究分野における高次ルール研究を総括し, 本研究との関わりについて考察している.最後に第8章で, 本論文を総括している.
著者
槫松 理樹 山口 高平
出版者
社団法人人工知能学会
雑誌
人工知能学会誌 (ISSN:09128085)
巻号頁・発行日
vol.11, no.4, pp.585-592, 1996-07-01
被引用文献数
3

Although Case-Based Reasoning comes up in order to solve knowledge acquisition bottleneck, a case structure acquisition bottleneck emerges there in CBR instead of it. Because we cannot decide an appropriate case structure in advance, a framework for CBR should be able to improve a case structure dynamically, collecting and analyzing cases. Here is discussed a new framework for knowledge acquisition using CBR and model inference. Model Inference tries to obtain new descriptors (predicates) with interaction of a domain expert, regarding the predicates as the slots that compose a case structure, focusing on the function of predicate invention. The framework has two features: (1) CBR obtains a more suitable group of slots (a case structure) incrementally through cooperation with model inference, and (2) model inference with predicate invention capability discovers the rules which deal with a given task better. The system has been applied to the legal analogy problem to acquire new legal interpretation rules from given precedents. The system has invented two important legal predicates and generated two legal interpretation rules including some legal doctrine related to the problem. And the case structure has been improved using the two invented predicates. The experimental results show us that the framework is promising to acquire knowledge in the field of legal interpretation.