Title: Autonomous agent control based on variable neighbourhoods

Authors: S. Ubukata, Y. Kudo, T. Murai

Addresses: Graduate School of Information Science and Technology, Hokkaido University, Kita 14, Nishi 9, Kita-Ku, Sapporo, Hokkaido 060-0814, Japan. ' Muroran Institute of Technology, 27-1 Mizumoto-cho, Muroran 050-8585, Japan. ' Graduate School of Information Science and Technology, Hokkaido University, Kita 14, Nishi 9, Kita-Ku, Sapporo, Hokkaido 060-0814, Japan

Abstract: In this paper, we propose a model in which an autonomous agent selects actions based on variable neighbourhoods. We formulate relationships among variable neighbourhoods, the agent|s observations, and the agent|s behaviours in a framework of rough set theory and topological spaces. The main task is to explore a method by which we can select sizes of neighbourhoods under given contexts. We also show simulation results of the proposed method.

Keywords: rough set theory; topological spaces; modal logic; Kripke models; neighbourhood models; variable neighbourhoods; agent control; reasoning-based intelligent systems; autonomous agents; multi-agent systems; agent-based systems; simulation.

DOI: 10.1504/IJRIS.2011.037736

International Journal of Reasoning-based Intelligent Systems, 2011 Vol.3 No.1, pp.8 - 13

Published online: 26 Dec 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article