Context-Aware Decision Making for Maze Solving

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 208)


This paper proposes a context-aware decision making framework for a maze solving robot. The proposed architecture utilizes a fuzzy integral based decision making scheme to select the best behavior according to the current environmental context of the robot. The simulation results show that despite having no prior information about the arrangement of the maze, the proposed cognitive architecture for context-aware decision making successfully enabled the robot to find its way through the maze.


Fuzzy integral Multi-criteria decision making Maze Solving Robot 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Laird, J.E., Newell, A., Rosenbloom, P.S.: SOAR: An architecture for general intelligence. Artif. Intell. 33(1), 1–64 (1987)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Kieras, D.E., Meyer, D.E.: An overview of the EPIC architecture for cognition and performance with application to human-computer interaction. Hum.-Comput. Interact. 12(4), 391–438 (1997)CrossRefGoogle Scholar
  3. 3.
    Brooks, R.: A robust layered control system for a mobile robot. IEEE J. Robot Autom. 2(1), 14–23 (1986)CrossRefGoogle Scholar
  4. 4.
    Bughart, C., et al.: A cognitive architecture for a humanoid robot: a first approach. Paper Presented at IEEE-RAS International Conference on Humanoid Robots, December 5 (2005)Google Scholar
  5. 5.
    Kim, J.-H., Cho, S.-H., Kim, Y.-H., Park, I.-W.: Two-layered confabulation architecture for an artificial creature’s behavior selection. IEEE Trans. Syst. Man Cybern C, Appl. Rev. 38(6), 834–840 (2008)CrossRefGoogle Scholar
  6. 6.
    Kim, J.-H., Ko, W.-R., Han, J.-H., Zaheer, S.A.: The degree of consideration-based mechanism of thought and its application to artificial creatures for behavior selection. IEEE Comput. Intell. Mag. 7(1), 49–63 (2012)CrossRefGoogle Scholar
  7. 7.
    Jiang, H., Wang, H., Tian, Y.: Design and realization of a maze robot. Presented at International Conference on Consumer Electronics, Communications and Networks, April 16-18 (2011)Google Scholar
  8. 8.
    Dang, H., Song, J., Guo, Q.: An Efficient Algorithm for Robot Maze-Solving. Presented at 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics, August 26-28 (2010)Google Scholar
  9. 9.
    Wyeth, G., Browning, B.: Cognitive Models of Spatial Navigation from a Robot Builder’s Perspective. Adaptive Behavior 6(3-4) (1998)Google Scholar
  10. 10.
    Storm, T.: KiKS is a Khepera simulator (2010),
  11. 11.
    Berres, M., Meyer, K.D.: λ- additive fuzzy measures on measure spaces. Fuzzy Sets and Systems 27, 159–169 (1988)Google Scholar
  12. 12.
    Gilboa, I., Schmeidler, D.: Additive representations of non-additive measures and the Choquet integral. Ann. Oper. Res. 52(1), 43–65 (1994)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Electrical EngineeringKAISTDaejeonRepublic of Korea

Personalised recommendations