著者

草部 博輝 中森 眞理雄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)

巻号頁・発行日

vol.48, no.15, pp.34-46, 2007-10-15

---

資源制約付きプロジェクトスケジューリング問題(Resource Constrained Project Scheduling Problem: RCPSP)は,多くの古典的スケジューリング問題の一般化されたモデルである.本稿は,利用可能な再生型資源量の時刻による変化と,各アクティビティが要求する再生型資源量の時間による変化を取り入れた,RCPSP/t モデルに,タイムラグの概念を追加した拡張モデル,RCPSP/t+ モデルを取り扱う.本稿において,我々はRCPSP/t+ モデルの解法として,タブーサーチアルゴリズムを提案し,ILOG CPLEX から得られた最適解と比較することにより,解の精度を評価する.Resource-constrained project-scheduling problem (RCPSP) is a general model of several classical scheduling models. In this paper, we suggest the scheduling model RCPSP/t+, which is added the time windows to the model of RCPSP/t having the changing of limit of renewable resources in project term and of requirement of renewable resources in each activity's processing time. We present a tabu search algorithm for the RCPSP/t+ and evaluate the solution accuracy comparing the oplitmal solution of ILOG CPLEX.

著者

大塚真吾 宮崎収兄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.42, no.8, pp.1-9, 2001-07-15

被引用文献数

2

---

本論文ではテキストファイルの圧縮と検索について述べる.通常,テキストはハードディスクなどの二次記憶装置に格納されるため,その容量の節約のため何らかの圧縮が施されていることが多い.それら圧縮テキストへの検索は復号処理をともなうため高速化が困難である.一方,検索の高速化にはあらかじめ索引などを用いる方法がある.しかし,索引を用いることにより必要な記憶容量が増加する.我々は索引を用いてテキストファイルを符号化し,そのファイルをさらに他の符号化法で符号化を行うことにより,圧縮率が高く高速な検索が可能となる二段階圧縮法を提案した.本論文では日本語テキストの二段階圧縮法とその有効性について論じる.In this paper, we discuss compression and search of text files. The texts are usually stored in secondary storage, and they are frequently compressed for file size saving. When we search compressed text files, it is usually necessary to decode them before search. Therefore, search is time consuming. On the other hand, we can use indexing for fast search. But indices consume extra amount of secondary storage. We proposed a two stage compression method to improve the performance. It compresses text files using index files and compresses the result again with another algorithm. This paper applies the two stage compression method to Japanese text files and discusses its effectiveness.

著者

生駒 浩隆 五十嵐 健夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ヒューマンコンピュータインタラクション(HCI) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.68, pp.35-41, 2007-07-07

---

タグとファセット分類を用いて手書きメモを管理するシステムを提案する.ファセット分類は階層構造より表現力が高く,効率的なナビゲーションなど多くの利点が認識されているが,ファセット分類の適用方法や編集方法などに関して課題が多く残っている.そこで本研究では,モバイルデバイスを用いて個人が手書きメモを取り,手書きメモを管理するために,タグを用いて独自のファセット構造をボトムアップに構築し,インタラクティブな編集を支援するGUIの提案を行う.In this paper, we explore the possibility of using tags and facets for the management of micro handwritten notes. Faceted classification has mainly been used for the management of shared information on the net. Unlike such shared information, personal information changes frequently and loosely organized. Most importantly, the organization and retrieval are more tightly coupled together and retrieval of information often affects the organization of the information itself. As a test bed to explore this design space, we are developing a system for managing micro handwritten notes.

著者

益子 宗 星野 准一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.111, pp.97-102, 2007-11-13

---

従来のCGキャラクタとプレイヤーとのインタラクティブな対話に用いられている視線制御は比較的単純なルールに基づいて行われていたため,会話の状態や周囲の状況に応じた柔軟な視線移動が困難であった.そこで本稿では会話状態やキャラクタの視野画像を基に注視箇所を決定することで,対話に連動したCGキャラクタの視線制御を行う手法を提案する.また,多様な視線パターンを生成するために,視線方向における頭部と眼球の回転角の比率を注視箇所の重要度により変化させる動的分担機構を提案する.Traditional view line control for CG characters was based on some simple rules. Therefore it is difficult to generate gaze movement corresponding to a conversation. In this paper we proposed the view line control method which dynamically selects gaze point using the conversation status and visual images of a character. Furthermore we change the sharing ratio, the ratio of eye angle to the view line angle, using an importance at the gaze point.

著者

椎尾 一郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. HI,ヒューマンインタフェース研究会報告 (ISSN:09196072)

巻号頁・発行日

vol.100, pp.1-8, 2002-09-20

---

Aware Homeは,ジョージア工科大学のキャンパス内に建設された,家庭向けコンピュータ利用を研究する実験住宅である.2000年春の完成以来,建物,家具,日用品に埋め込んだコンピュータ,ネットワーク,センサを利用して,人の状況認識技術の開発やアプリケーションの研究が進められている。筆者はここで,単機能のコンピュータを組み込んだ家具や日用品を使って,収納物の探索支援や,遠隔家族とのコミュニケーション支援を実現するシステムを試作した.本報告では,Aware Homeのプロジェクトを中心に,日常生活を豊かにするユビキタスコンピューティング研究を紹介する.

著者

高橋 一成 桑田 喜隆

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.48, no.1, pp.2-15, 2007-01-15

被引用文献数

5

---

近年,通信技術の進展を背景に新しいコラボレーションサービスへの期待が高まっている.本研究ではセンサネットワーク技術やモバイル通信技術を活用したコラボレーションサービスである,ユビスタイルを提案する.ユビスタイルは,人の位置や状況,モノの状態などといったプレゼンスを自動的に取得し,人間に意味のある情報に加工したうえで共有することで,コラボレーションの効率向上を目指したサービスである.ユビスタイルの有効性検証のため,オフィスでのコラボレーションを例題として取り上げた.プレゼンスとして,人の位置や状況,会議室の利用状況を自動的に収集し,パソコンや携帯電話から参照するサービスを試作した.試作サービスを利用し,社内で160 人規模の実験を行ったところ,人とのコンタクトの際や会議室の予約の場面で有効性が確認できた.また,被験者のアンケート分析によりプレゼンスを公開する際の抵抗感を減らすための考察を行った.It is expected that new collaboration services become popular in our daily life with new ubiquitous computing technologies. For more efficient collaboration, we propose "Ubistyle", that make use of sensor-network and mobile-computing technologies. Presences in Ubistyle, which include locations and status of people, status of objects, and so forth, are collected automatically by sensors, analyzed and converted to the form that people can understand, and are shared among users. In order to evaluate the usefulness of the concept of Ubistyle, we implemented a prototype system for office environments. The system offers a service that the office workers can refer the locations and status of co-workers and meeting rooms as presence. We carried out a large-scale experiment in our office, in which more than 160 people are involved. We found that the service is of advantage for both the contact to co-workers and reservation of meeting rooms. We also analyzed the acceptability of people to expose their presence to co-workers.

著者

鈴木 源太 岩本 健嗣 高汐 一紀 徳田 英幸

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.63, pp.65-72, 2004-06-17

被引用文献数

1

---

写真撮影によって,写っている情報家電やセンサの情報を取得する環境情報スナップショットを開発する.撮影したデジタル写真は,情報家電やセンサ上のアプリケーションを起動する視覚的なコンソールとなる.ホームネットワーク環境おいては数多くの情報家電やセンサが配置されると予想されるが,それら実際の機器と,それらのネットワーク上の情報をどのように結びつけて取得するかが課題である.我々の提案するu-Photoでは,情報家電やセンシングエリアを写真に取ることで,それらのネットワーク上のアプリケーション情報をデジタル写真上にGUI として付加し,そこからすぐに情報取得や,アプリケーション起動が実現できる.加えて,ビデオの再生中といった動作中のアプリケーションの状態も写真の視覚情報とともに取得し,u-Photoを通じて他の情報家電への同じ作業の再現といった複数機器間の協調動作も実現できる.In this paper, we describe a novel method u-Photo for capturing contextual information of networked appliances and sensors in ubiquitous home network environment. In ubiquitous home network environment, it is difficult for users to understand the likage of the physical and virtual world. In u-Photo, users can get intuitively embedded contextual information by taking photographs and start distributed application from the photograph without any configuration of destination such as IP address. In addition, u-Photo also records status of application to realize multi-device collaborative appliications such as suspend/resume of user's task.

著者

紺田 直幸 中所 武司

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ソフトウェア工学(SE) (ISSN:09196072)

巻号頁・発行日

vol.2000, no.4, pp.17-24, 2000-01-14

被引用文献数

1

---

近年,パソコンの普及と共に,業務の専門家が自ら情報システムを構築する必要性が高まっている.そのためには業務モデルを構築することが,そのまま情報システムの構築につながるような技術が必要であるという観点から,「業務モデルと計算モデルの一致」,「分析,設計,プログラミングの一体化」という二つの基本コンセプトを設定した.我々は,このコンセプトを達成するためにオブジェクト指向概念に基づくアプリケーション開発環境M-baseの実現を目指している.アプリケーションの開発はコンポーネントベースのビジュアルツールを用いて行い,また,自動生成されたユーザインターフェースの遷移図を用いることでアプリケーションの実行の流れをエンドユーザにも掴みやすくした.それにより,エンドユーザが主体となってアプリケーションを開発することを可能とした.本報告では,このアプリケーション開発環境に国際会議のプログラム委員長業務を例題として適用し,その有効性を示す.Explosive increase in enduser computing on distributed systems requires that endusers develop application software by themselves. One solution is given as a formula of "a domain model ≡ a computation model" and "analysys ≡ design ≡ programming". This formula implies that one task in a domain model of cooperative work corresponds to one object in a computation model based on an object-oriented model. Application development environment, M-base, supports this formula for cooperative systems such as groupware and work flow systems. Application is developed with visual tool based on components. Automatic User-interface generation. and transition diagram is also generated automatically. end-users can understand application-flow with this diagram. Therefore Enduser-initiative application development technique are archived.

著者

菊池 浩明

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.1995, no.23, pp.127-132, 1995-03-06

---

本稿では,連続する1の要素の数を指定した二種類の数列に基づいて,n×mの行列を0と1で埋めていく「イラストロジックパズル」を考察している.イラストロジックパズルのいくつかの性質が明らかにされた後,任意のパズルを解くいくつかのアルゴリズムが提案されている.また,アルゴリズムの重要な性質である完全性と健全性,すなわち,いかなるパズルもそのアルゴリズムで解くことが出来,かつ,アルゴリズムのいかなる出力も正しい解になっていることが証明されている.最後に,アルゴリズムの理論的な計算量の評価と,計算機上での実際の実行This paper studies the "illust-logic puzzle," which is of a n×m matrix to be filled with 1 and 0 based on two sequences specifying run-lengths of 1-elements. After some of properties of the illust-logic puzzle are clarified, some algorithms to solve any g

著者

大星 直樹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.97, pp.71-76, 2002-10-24

被引用文献数

2

---

適正な医療の提供と効率的な診療を行うため、多くの病院でクリニカルパスという経営管理手法が導入されつつある。クリニカルパスとはオペレーションズリサーチのPERTやGannt Chartの手法を取り入れたものであり、その導入によって入院日数の短縮や病院収入の増大という効果が期待される。近年のIT技術の普及をうけて、このクリニカルパスを電子化、運用し膨大なデータの分析や共有化を進めようとする試みがなされている。本稿では、半構造データモデルによるクリニカルパスモデルの記述を示し、従来、与えられていなかったクリニカルパス電子化のための設計指針を提案する。そして、このモデルに基づくプロトタイプの実装の試みを報告する。In 1980's, to cope with the soaring medical expenses, Diagnosis Related Groups/Prospective Payment System (DRG/PPS) are introduced in the U.S.. DRG/PPS have changed the hospital management and many management tools had been developed. Above all, Clinical Path is a popular and effective technique. This clinical path is a medical management technique derived from PERT or Gannt Chart. It is very useful for medical engagers to make up and manage an electronic clinical path system to analyze the data or data sharing. However, up to this time, there exists no designing guideline to implement electronic path systems. The author gives a guideline based on semistructured data model and discussion about the effectiveness of electronic path system through implementation of a prototype system.

著者

中山 浩太郎 原 隆浩 西尾 章治郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告デジタルドキュメント(DD) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.59, pp.23-28, 2004-05-28

被引用文献数

1

---

近年,電子カルテに代表される医療分野での情報化・電子化が急速に進んでいる.特に,患者情報をPDAで閲覧する病院内モバイル技術や3D-CG の医用イメージ技術を用いた新しいカルテ等の研究が盛んである.そのため,医療の現場ではモバイル端末上で3D 医用イメージを閲覧できるシステムが要求されている.しかし,PDA や携帯電話をはじめとするモバイル端末では,搭載できるCPU の性能やメモリ量,バッテリー等が問題となり,多くの計算が必要となる3D-CG のレンダリング処理エンジンの実装が未だ不十分である.そこで,本研究では,筆者らが開発したモバイル端末用3D フレームワーク「3D-Raven」を電子カルテに導入することにより,モバイル端末上でも利用可能な3D 電子カルテシステムを実現した.Medical information technologies, such as EMR(Electronic Medical Record), have dramatically advanced in the past few years. Especially, "mobile" and "medical imaging (3D)" are important keywords in the stream. However, high-quality 3D graphics still remain beyond the computational capability of mobile device because of the limitation of CPU, memory, battery, and so on. In this paper, we propose a 3D framework for mobile device, which we call "3D-Raven". This enables mobile device to render high-quality 3D graphics.

著者

柘植 覚 獅々堀正幹 黒岩 眞吾 北 研二

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.44, no.1, pp.59-67, 2003-01-15

被引用文献数

5

---

近年のインターネット技術の発展により,World Wide Web(WWW)を代表とする個人で扱えるオンラインテキストデータの量が増加している.それにともない,莫大なテキストデータ中から必要な情報を検索する機会も増え,情報検索に関する研究への関心が高まっている.情報検索システムとして,検索対象文書と検索質問を多次元ベクトルで表現するベクトル空間モデル(VSM: Vector Space Model)が広く使用されている.VSMを用いた検索システムの精度を改善する手法の1つとして,適合性フィードバック手法(Relevance Feedback)が提案されている.この手法は,VSMを用いた1次検索結果に対し,利用者が適合・不適合の判断を行いその情報をシステムにフィードバックし,再検索を行うことで検索精度を向上させている.本論文では,この利用者からのフィードバック情報を検索対象文書全体の適合・不適合の判別に用いた.判別を行う識別器として,従来手法より,判別の能力が高く,汎化性に優れたサポートベクターマシン(SVM: Support Vector Machine)を用いた.このフィードバック手法をサポートベクターマシンによる適合性フィードバックとして本論文で提案する.日本語テストコレクション(BMIR-J2)を用いた類似文書検索実験において,提案手法は従来手法と比較し,利用者が判断し,システムにフィードバックされる文書数が50の場合,24.0%の検索精度改善を得ることが可能であった.With the rapid growth of online information, e.g., the World Wide Web(WWW), a large collection of full-text documents is available andopportunity for getting a useful piece of information is increased.Information Retrieval (IR) is now becoming one of the most importantissues for handling large text data.Relevance feedback is a technique that improves retrieval performancebased on relevance judgments from the user. Here, we propose therelevance feedback method using Support Vector Machine (SVM).Experiment results on Japanese test collection BMIR-J2 show that theproposed method is useful feedback method comparing to theconventional feedback method. Especially, the proposed method improvedthe performance of IR system.

著者

新納 浩幸

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告情報学基礎(FI) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.86, pp.29-36, 2001-09-10

被引用文献数

3

---

自然言語処理では個々の問題を分類問題として定式化し,帰納学習の手法を利用して,その問題を解決するというアプローチが大きな成功をおさめている.しかしこのアプローチには帰納学習で必要とされる訓練データを用意しなければならないという大きな問題がある.この問題に対して,近年,少量のラベル付き訓練データから得られる分類規則の精度を,大量のラベルなし訓練データによって高めてゆくseed 型の学習が散見される.ここではその中心的な手法であるCo-training を語義判別規則に適用することを試みる.ただしCo-training では独立な組の素性集合を設定する必要がある.現実的にはこの独立性の条件が厳しいため,得られる規則の精度が頭打ちになってゆく.本論文ではこの問題を回避するために,追加事例の選択に素性間の共起性を考慮することでCo-training の手法を改良する.実験では3 つの語義選択問題について本手法を適用した.結果,通常のCo-training を適用する以上の精度の向上が見られた.In natural language processing,it is exective to convert problems to classi ?cation problems,and to solve them by an inductive learning method.However,this strategy needs labeled training data which is fairly expensive to obtain.To overcome this problem,some learning methods using unlabeled training data have been proposed.Co-training is representative in such methods.In this paper,we apply the co-training method to a word sense disambiguation problem.However,co-training needs two features which satisfy the conditional independence assumption.This assumption is too rigid.We have no choice but to use incomplete two features,and then the accuracy of learned rules reaches the ceiling.In this paper,we check co-occurrence between two features to avoid such phenomena when we add unlabeled instances to training data.We applied our method to word sense disambiguation problems for three words.Our method improved the precision of the original co-training.

著者

福井 章仁 八木 康史 谷内田 正彦

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.6, pp.53-58, 2004-01-23

被引用文献数

4

---

双曲面ミラーなどを用いた全方位視覚センサは、周囲360度の視野映像が実時間で撮影できることから、実写映像に基づく空間モデリングのためのセンシング手段として有望視されている。しかし、360度の視野を単一の撮像素子で撮影しているため、入力画像の解像度が低いという問題があった。一方、カメラを回転する方法は、高解像度の画像が得られる反面、1枚のパノラマ画像の取得に時間がかかってしまうという問題がある。本研究では、両タイプのセンサを同軸上に上下配置することで、全方位画像が実時間観測できるとともに高精細のテクスチャーが獲得でき、また本センサシステムを電動カートへ搭載することで高解像度のテクスチャーを持つ広域な都市空間の3次元モデリングが可能なパノラマ画像入力システムを提案する。An catadioptric omnidirectional image sensors using convex mirrors have a useful advantage for modeling. These sensors can capture omnidirectional information simultaneously and can continuously observe the object. The image resolution of the observed surface texture is low. On the other hand, an advantage of rotating camera around with constant angular velocity is that we can acquire a high-resolution omnidirectional image. However, it has a disadvantage that it requires a rather long time. In this paper, we propose the high-resolution panoramic imaging system by combining the real-time omnidirectional image sensor HyperOmni Vision and line-scan camera system.

著者

佐藤 和浩

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.48, no.11, pp.1186-1190, 2007-11-15

著者

槻岡秀朗 籠屋健 笹尾 和宏 高橋 雅哉 中村 維男

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告計算機アーキテクチャ(ARC) (ISSN:09196072)

巻号頁・発行日

vol.1997, no.61, pp.43-48, 1997-06-27

被引用文献数

3

---

SOUNDコンピュータは、ニューラルネットワークをプログラム可能にした全く新しい概念のコンピュータである。従来のノイマン型とは、手順の与え方,データの流れ方において異なる。その構成は、コネクションネットワーク,コネクションレジスタ,演算ユニットから成り、各ユニットは、コネクションネットワークを通して繋がっている。その動作は、まず、コネクションレジスタの内容に基づいてコネクションネットワークを繋ぎかえて、データフローグラフをそのままのトポロジーでハードウェア上に実現し、そして、そこに同期式にデータを流して並列処理を行う。その応用分野としては、データの圧縮,伸長,認識や三次元グラフィクスなどのマルチメディア処理や科学技術計算の高速化が挙げられる。The SOUND computer is a novel non-von Neumann computer. Its differences from von Neumann computer are the ways of giving order and flowing data. The SOUND computer consists of a connection network, a connection register, and operation units. Each units is connected through a connection network. In this action, firstly, implement a dataflow gragh directly on a hardware in the same topology, then, execute the graph by flowing data-synchronously. The SOUND computer is aiming at the mathematically sound computer on its hardware and software. And its purpose is to accelerate the scientfic calculation and the multi-media processing such as data compressing, extracting, recognition, and 3-dimensional graphics.

著者

山田 純一 外園 宙 山中 隆 鹿嶋 雅之 佐藤公則 渡邊 睦

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.27, pp.469-476, 2008-03-11

---

警備ロボットにおける不審者追跡など,特定の対象を自動追跡する際には,視野からの消失や被追跡対象の隠れなどに適切に対処することが必要となる.本稿では,Condensation 法を用いて自動追跡中に被追跡対象が消失した際に,予め与えた環境地図と自己位置推定結果,および消失地点の検出結果を用いて,再探索するための中間目標地点を自動的に生成する手法について述べる.When an intelligent robot automatically tracks same determined object, in such a situation as doubtful human tracking for guard robots, it is necessary to adaptively cope with the vanishment and the occlusion. This paper shows a method to create a subgoal for re-searching the tracked object by using existing environment map, self localization result and vanished position detection result during automatic object tracking based on the condensation algorithm.

著者

外園 宙 山田 純一 山中 隆 古賀 由紀夫 渡邊 睦

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.42, pp.167-174, 2007-05-15

---

移動ロボットが作成する地図として、従来トポロジカル地図とメトリック地図の2つの方法が研究されてきた。トポロジカル地図は環境から得られる情報を抽象化してノードとアークで表現するため環境の構造に対する知識を少ない情報量で表現するのに適しているが、観測結果との統合や不確実性の記述が困難である。また、ロボットの移動制御など正確性が要求される用途には適していない。本研究では、環境に設置されたステレオカメラを用いて作成する大局地図と、移動ロボットによる探索に基づく局所地図を統合することで、効率良く室内のメトリック地図作成を行う方式に関する手法について述べる。天井に設置したステレオカメラで画像領域内の3次元情報を取得し自由空間と机等高さを持つ物体、つまり天井カメラからでは遮蔽されている未識別の領域を検出する。この検出した遮蔽領域を移動ロボットに搭載されたカメラと超音波センサによって実験室を対象に実験を行い、本方式の有効性確認を行なった。The map which a mobile robot creates, two methods of topological map and the metric map have been studied conventionally. Since a topological map abstracts the information acquired from environment and expresses it with a node and an arc, it is suitable for expressing the knowledge over an environmental structure for the small amount of information, but integration with an observation result and description of uncertainty are difficult. In addition, movement control of a robot accuracy is not suitable for a demanded use. This research describes the technique about the system which performs efficient indoor Mettrick mapping by unifying the general situation map created using the stereo camera installed in environment, and the partial map based on search by a mobile robot. The three-dimensional information in a picture domain is acquired with the stereo camera installed in the ceiling, and the domain shaded from the ceiling camera is detected. By the camera and ultrasonic sensor in which this detected shaded domain was carried by the mobile robot, it experimented in the laboratory and the validity check of this system was performed.

著者

伊藤 俊夫 杉本 雅則 橋爪宏達

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ユビキタスコンピューティングシステム(UBI) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.40, pp.91-98, 2008-05-08

---

本研究では、超音波通信を用いた新しいロボットトラッキングシステムを提案する。 従来のシステムと異なり、我々のシステムは距離の測定に位相一致法と呼ばれる手法を採用している。 これによって、超音波送信機の位置測定を行うのに必要な受信機が一台で済むためシステム構築にかかる費用や手間を抑えることができると考えられる。 我々は、システムの性能を評価するためにモバイルロボットを用いた位置認識実験を行った。その結果、送受信機が近い状況では十分な精度でトラッキングを行うことができたが、送信機が静止している時と比べ、大きな性能悪化が見られた。In this paper, we propose a novel robot tracking system using ultrasonic communication. Unlike other ultrasonic-based localization systems, our system adopts the Phase Accordance Method for distance measurement, which enables the system to locate a transmitter using just only one receiver. In order to evaluate the system, We have conducted localization experiments where the system tracks a moving robot. The result of the experiments shows that our system performs well when the transmitter is near the receiver, although the accuracy was much better when the transmitter and the receiver were fixed. The reasons for the error and the issues to be solved are discussed as well.

著者

野田 五十樹 篠田 孝祐 太田 正幸 中島 秀之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.49, no.1, pp.242-252, 2008-01-15

被引用文献数

2

---

利便性の高い公共交通手段としてデマンドバスは注目されているが,現状では小規模な運行にとどまっており,採算性や運行形態の自由度の問題をかかえている.本稿ではユビキタスコンピューティング環境を応用したデマンドバスの大規模運行の可能性を探るため,シミュレーションによりデマンドバスと従来の固定路線バスの利便性と採算性の関係を解析した.その結果,次のようなことが示された.(1) デマンド数とバスの運用台数を一定の比率に保つ場合,運行規模の拡大に従いデマンドバスの利便性は固定路線バスより早く改善し,十分な利用者がいる場合,同じ採算性でも固定路線バスよりデマンドバスの利便性を良くすることができる.(2) 利用者の分布が一極集中の場合はデマンドバスが,二極集中の場合は固定路線バスの方が利便性を改善しやすい.Evaluation of usability of dial-a-ride bus systems is reported as a case study to assess utilities of ubiquitous computing. In order to avoid complicated subjective evaluations of such public traffic systems, we conducted a pair of simulations of dial-a-ride bus systems and traditional fixed-route bus systems, and compared usability of both bus systems. The result of the simulations tells the following features of dial-a-ride bus systems: (1) Usability of dial-aride systems increases faster than one of fixed-route systems when the scale of the systems increases according to the number of users. (2) When many demands occur from/to a certain point like railway stations, improvement of usability of dial-a-ride systems is better than one of fixed-route systems so that a break-even point between the two systems is reduced. On the other hand, when there are two demand centers, the fixed-route bus systems got more benefit on the usability.