Navigation of a mobile robot formulated in terms of discrete optimization problems

Harukazu Igarashi, Kiyoshi Ioi

研究成果: Article

1 引用 (Scopus)

抜粋

The problem of navigation of an autonomous mobile robot has a great variety of solutions, depending on the premise conditions regarding the properties of the robot, the surrounding environment, and the user specifications. In support of a navigation scheme that can cope flexibly with this variety, this paper proposes a method that formulates the problem in terms of discrete optimization problems. In the proposed method, the problem of robot position/posture estimation from map and sensor data and the problem of deciding the action at each instant are formulated as separate discrete optimization problems. In the former, our approach is an approximation of the Markov localization algorithm. The proposed method is then applied to a navigation problem in a known environment with fixed obstacles, and the effectiveness and feasibility of the method are verified by simulation results.

元の言語English
ページ(範囲)59-68
ページ数10
ジャーナルSystems and Computers in Japan
34
発行部数6
DOI
出版物ステータスPublished - 2003 6 15

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

フィンガープリント Navigation of a mobile robot formulated in terms of discrete optimization problems' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用