JRM Vol.19 No.3 pp. 298-307
doi: 10.20965/jrm.2007.p0298


Decision Making for a Mobile Robot Using Potential Function

Kazumi Oikawa*, Hidenori Takauji**, Takanori Emaru***,
Takeshi Tsuchiya****, and Shigenori Okubo*

*Yamagata Univ., 4-3-16 Jonan, Yonezawa, Yamagata 992-8510, Japan

**Hokkaido Univ., Kita 14 Nishi 9, Kita-ku, Sapporo, Hokkaido 060-0814, Japan

***Hokkaido Univ., Kita 13 Nishi 9, Kita-ku, Sapporo, Hokkaido 060-8628, Japan

****Hokkaido Institute of Technology, 7-15-4-1 Maeda, Teine-ku, Sapporo, Hokkaido 006-8585, Japan

October 20, 2006
February 26, 2007
June 20, 2007
potential function, autonomous mobile robot, indoor navigation, behavior-based robotics, graph map

We discuss decision making for a behavior-based robot with modules which determining robot action. The subsumption architecture (SA) arranges modules in layers, giving upper-layer module action priority over lower-layer modules. Although implementation is easy, results in many inefficient actions because upper-layer module are used regardless of other modules. We solve this problem by representing actions by Potential Function (PF), in which maximum votes are collected from modules. Using event-driven state transition, the robot decides its action with appropriate sets of modules changed based on the situation. We apply this to navigation tasks in a corridor and show simulation results. When we give a map and path designation to the robot, we use a handwriting map interface. We compare object-oriented design SA and PMF with our proposal and show how inefficient actions are reduced using our proposal.

Cite this article as:
Kazumi Oikawa, Hidenori Takauji, Takanori Emaru,
Takeshi Tsuchiya, and Shigenori Okubo, “Decision Making for a Mobile Robot Using Potential Function,” J. Robot. Mechatron., Vol.19, No.3, pp. 298-307, 2007.
Data files:
  1. [1] R. A. Brooks, “A Robust Layered Control System For A Mobile Robot,” IEEE Journal of Robotics and Automation, RA-2(1), pp. 14-23, 1986.
  2. [2] T. Emaru, K. Tanaka, and T. Tsuchiya, “Speed control of a sonarbased mobile robot with considering the self-localization,” In IEEE International Conference on Mechatronics & Automation, pp. 125-130, 2005.
  3. [3] J. L. Jones and A. M. Flynn, “Mobile Robots: Inspiration to Implementation,” A K Peters, Ltd, 1993.
  4. [4] M. J. Mataric, “Integration of Representation Into Goal-Driven Behavior-Based Robots,” IEEE Transaction on Robotics and Automation, 8(3), pp. 304-312, 1992.
  5. [5] Y. Nakamura and T. Yamazaki, “The Integration Theory of Reactive Behavior and Its Application to Reactive Grasp by a Multi-Fingered Hand,” Journal of the Robotics Society of Japan, 15(3), pp. 448-459, 1997 (in Japanese).
  6. [6] K. Oikawa, H. Takauji, T. Emaru, S. Okubo, and T. Tsuchiya, “Navigation Using Local Landmarks in a Corridor Environment,” Journal of Robotics and Mechatronics, Vol.17, No.3, pp. 262-268, 2005.
  7. [7] K. Oikawa, H. Takauji, T. Emaru, S. Okubo, and T. Tsuchiya, “Navigation Instructions Using Handwriting Map Interface,” in Proceedings 2006 JSME Conference on Robotics and Mechatronics, 2006 (in Japanese).
  8. [8] K. Oikawa, T. Tsuchiya, and S. Okubo, “Object-Oriented Design of Subsumption Architecture,” Journal of the Robotics Society of Japan, 23(6), pp. 697-705, 2005 (in Japanese).
  9. [9] F. Otsuka, H. Fujii, and K. Yoshida, “Action Control Based on Extended PMF for an Autonomous Mobile Robot,” in Proceedings of the 23rd Annual Conference of the Robotics Society of Japan (CDROM), 2005 (in Japanese).
  10. [10] Y. Takahashi and M. Asada, “State-Action Space Construction for Multi-Layered Learning System,” Journal of the Robotics Society of Japan, 21(2), pp. 164-171, 2003 (in Japanese).
  11. [11] J. Tani, “Model-Based Learning for Mobile Robot Navigation from the Dynamical Systems Perspective,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 26(3), pp. 421-436, 1996.
  12. [12] M. Tomono and S. Yuta, “Indoor Navigation based on an Inaccurate Map using Object Recognition,” Journal of the Robotics Society of Japan, 22(1), pp. 83-92, 2004 (in Japanese).
  13. [13] R. Tsuzaki and K. Yoshida, “Motion Control Based on Fuzzy Potential Method for Autonomous Mobile Robot with Omnidirectional Vision,” Journal of the Robotics Society of Japan, 21(6), pp. 656-662, 2003 (in Japanese).

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Mar. 01, 2021