Variable Neighborhood Model for Agent Control Introducing Accessibility Relations Between Agents with Linear Temporal Logic

DOI Web Site Web Site 参考文献4件
  • Ubukata Seiki
    Department of Systems Innovation, Graduate School of Engineering Science, Osaka University
  • Murai Tetsuya
    Graduate School of Information Science and Technologies, Hokkaido University
  • Kudo Yasuo
    College of Information and Systems, Muroran Institute of Technology
  • Akama Seiki
    C-Republic

この論文をさがす

説明

<p>In general, there are two types of agents, reflex and deliberative. The former does not have the ability for deep planning that produces higher-level actions to attain goals cooperatively, which is the ability of the latter. Can we cause reflex agents to act as though they could plan their actions? In this paper, we propose a variable neighborhood model for reflex agent control, that allows such agents to create plans in order to attain their goals. The model consists of three layers: (1) topological space, (2) agent space, and (3) linear temporal logic. Agents with their neighborhoods move in a topological space, such as a plane, and in a cellular space. Then, a binary relation between agents is generated each time from the agents’ position and neighborhood. We call the pair composed of a set of agents and binary relations the agent space. In order to cause reflex agents to have the ability to attain goals superficially, we consider the local properties of the binary relation between agents. For example, if two agents have a symmetrical relation at the current time, they can struggle to maintain symmetry or they could abandon symmetry at the next time, depending on the context. Then, low-level behavior, that is, the maintenance or abandonment of the local properties of binary relations, grant reflex agents a method for selecting neighborhoods for the next time. As a result, such a sequence of low-level behavior generates seemingly higher-level actions, as though reflex agents could attain a goal with such actions. This low-level behavior is shown through simulation to generate the achievement of a given goal, such as cooperation and target pursuing.</p>

収録刊行物

参考文献 (4)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ