Advertisement

Experiments in Subsymbolic Action Planning with Mobile Robots

  • John Pisokas
  • Ulrich Nehmzow
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3394)

Abstract

The ability to determine a sequence of actions in order to reach a particular goal is of utmost importance to mobile robots. One major problem with symbolic planning approaches regards assumptions made by the designer while introducing externally specified world models, preconditions and postconditions. To bypass this problem, it would be desirable to develop mechanisms for action planning that are based on the agent’s perceptual and behavioural space, rather than on externally supplied symbolic representations. We present a subsymbolic planning mechanism that uses a non-symbolic representation of sensor-action space, learned through the agent’s autonomous interaction with the environment.

In this paper, we present experiments with two autonomous mobile robots, which use autonomously learned subsymbolic representations of perceptual and behavioural space to determine goal-achieving sequences of actions. The experimental results we present illustrate that such an approach results in an embodied robot planner that produces plans which are grounded in the robot’s perception-action space.

Keywords

Mobile Robot Perceptual State Perceptual Space Behavioural Repertoire Action Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fikes, R., Nilsson, N.: Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2, 189–208 (1971)zbMATHCrossRefGoogle Scholar
  2. 2.
    Nilsson, N.J.: Shakey the robot. Technical Report 323, SRI International (1984)Google Scholar
  3. 3.
    Harnad, S.: The symbol grounding problem. Physica D 42, 335–346 (1990)CrossRefGoogle Scholar
  4. 4.
    Arkin, R.: Behavior-Based Robotics. MIT Press, Cambridge (1998)Google Scholar
  5. 5.
    Malcolm, C.: Behavioural modules in robotic assembly. Lecture Notes, Division of Informatics, University of Edinburgh (2000)Google Scholar
  6. 6.
    Gat, E.: Integrating planning and reacting in a heterogeneous asynchronous architecture for controlling real-world mobile robots. In: Proceedings AAAI 1992, vol. 4, pp. 809–815 (1992)Google Scholar
  7. 7.
    Baldassarre, G.: A planning modular neural-network robot for asynchronous multi-goal navigation tasks. In: Proceedings of the 2001 Fourth European Workshop on Advanced Mobile Robots - EUROBOT-2001, pp. 223–230 (2001)Google Scholar
  8. 8.
    Baldassarre, G.: Planning with neural networks and reinforcement learning. PhD thesis, University of Essex (2001)Google Scholar
  9. 9.
    Turing, A.: The chemical basis for morphogenesis. Phil. Trans. Roy. Soc. 37, 129–152 (1952)Google Scholar
  10. 10.
    Steels, L.: Steps towards common sense. In: Proceedings ECAI 1988, pp. 49–54 (1988)Google Scholar
  11. 11.
    Fleuret, F., Brunet, E.: DEA: An architecture for goal planning and classification. Neural Computation 12, 1987–2008 (2000)CrossRefGoogle Scholar
  12. 12.
    Fomin, T., Rozgonyi, T., Szepesvári, C., Lörincz, A.: Self-organizing multi-resolution grid for motion planning and control. International Journal of Neural Sciences 7, 757–776 (1996)CrossRefGoogle Scholar
  13. 13.
    Zeller, M., Sharma, R., Schulten, K.: Topology representing network for sensor-based robot motion planning. In: Proceedings of the 1996 World Congress on Neural Networks, pp. 100–103. INNS Press (1996)Google Scholar
  14. 14.
    Kandel, E.R., Schwartz, J.H., Jessell, T.M. (eds.): Essentials of neural science and behavior. Appleton and Lange, Stanford (1995)Google Scholar
  15. 15.
    Kohonen, T.: Self-Organization and Associative Memory. Springer, Heidelberg (1984)zbMATHGoogle Scholar
  16. 16.
    Sun, R.: Symbol grounding: A new look at an old idea. Philosophical Psychology 13, 149–172 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • John Pisokas
    • 1
  • Ulrich Nehmzow
    • 1
  1. 1.Dept. of Computer ScienceUniversity of EssexColchesterUK

Personalised recommendations