A Study of Design and Implementation of Interactive Algorithm

交互算法的设计与实现研究

• 批准号: 10650394
• 负责人: HANEDA Hiromasa
• 金额: $ 1.34万
• 依托单位: Kobe University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10650394/
• 关键词: Interactive Algorithm; Intelligent Robot; Genetic Algorithm; Emergent Approach; Cooperative Design; Man-machine Interface; 環境認識; 対話的実行環境

In this research project, a new concept so-called "interactive algorithm" is advocated, where some superior function is emerged through the interaction among several systems including a human being. Concretely, five types of systems are considered, namely, computer, human, robot, optimization algorithm, and environment. First of all, an intelligent robot that distinguishes several different environments and completes a given task is studied. Through the interaction with surrounding environment, the robot recognizes not only current environment but also its own position successfully, whereas the robot has no map representing the world in which it is going to act. Next, in order to realize the emergent approach for design of artificial systems, a man-machine cooperative design tool, Interactive Genetic Algorithm Viewer (IGAV), is developed and applied to the optimal design of mobile manipulators. Finally, a meta-heuristic strategy that combines the global search power of GA with the local search power of conventional local optimization algorithm effectively is proposed.

在本研究项目中，提出了一种称为交互算法的新概念，即通过包括一个人在内的多个系统之间的交互来产生一些优越的功能。具体地，考虑了五类系统，即计算机、人类、机器人、优化算法和环境。首先，研究了一种能够区分多个不同环境并完成给定任务的智能机器人。通过与周围环境的交互，机器人不仅成功地识别了当前环境，还成功地识别了自己的位置，而机器人没有表示它将要行动的世界的地图。其次，为了实现人工系统的紧急设计，开发了人机协同设计工具--交互式遗传算法查看器，并将其应用于移动机械臂的优化设计。最后，提出了一种将遗传算法的全局搜索能力与传统局部优化算法的局部搜索能力有效结合的元启发式策略。

项目成果

Kiyoharu Tagawa: "Detection of affordance for environmental discrimination by an intelligent robot using a Lamarckian GA" Proc.of 2nd Workshop on Intelligent and Evolutionary Systems. 55-61 (1998)

Kiyoharu Takawa：“使用拉马克遗传算法检测智能机器人对环境歧视的可供性”第二届智能与进化系统研讨会论文集。

Jin Woo Park: "Capturing a moving object using an active camera mounted on mobile robot"Proc. of 5th Int. Symp. on Artificial Life and Robotics. 609-612 (2000)

Jin Woo Park：“使用安装在移动机器人上的主动相机捕捉移动物体”Proc。

Kiyoharu Tagawa: "A design of genetic algorithm-based meta-heuristic method : an application to the graph coloring problem"Trans. of the Society of Instrument and Control Engineers. Vol.35, No.11. 1355-1362 (1999)

Kiyoharu Takawa：“基于遗传算法的元启发式方法的设计：在图着色问题上的应用”Trans。

田川 聖治: "距離に基づく遺伝アルゴリズムの構築法"電気学会論文誌,電子・情報・システム部門誌. 118. 1778-1785 (1998)

Seiji Takawa：“基于距离的遗传算法的构造方法”，日本电气工程师协会学报，电子、信息和系统分部杂志 118。1778-1785（1998）。

Kiyoharu Tagawa: "Distance based hybrid genetic algorithm for symmetric and asymmetric TSP"Beijing Mathematics. Vol.4, No.2. 42-49 (1998)

Kiyoharu Takawa：“对称和非对称TSP的基于距离的混合遗传算法”北京数学。