Skip to main content
Top
Published in: Neural Computing and Applications 2/2008

01-03-2008 | Original Article

An optimized modular neural network controller based on environment classification and selective sensor usage for mobile robot reactive navigation

Authors: Seong-Joo Han, Se-Young Oh

Published in: Neural Computing and Applications | Issue 2/2008

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A new approach to the design of a neural network (NN) based navigator is proposed in which the mobile robot travels to a pre-defined goal position safely and efficiently without any prior map of the environment. This navigator can be optimized for any user-defined objective function through the use of an evolutionary algorithm. The motivation of this research is to develop an efficient methodology for general goal-directed navigation in generic indoor environments as opposed to learning specialized primitive behaviors in a limited environment. To this end, a modular NN has been employed to achieve the necessary generalization capability across a variety of indoor environments. Herein, each NN module takes charge of navigating in a specialized local environment, which is the result of decomposing the whole path into a sequence of local paths through clustering of all the possible environments. We verify the efficacy of the proposed algorithm over a variety of both simulated and real unstructured indoor environments using our autonomous mobile robot platform.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Lumelsky VJ, Stepanov AA (1987) Path-planning strategies for a point mobile automaton moving amidst obstacles of arbitrary shape. Algorithmica 2:403–430MATHCrossRefMathSciNet Lumelsky VJ, Stepanov AA (1987) Path-planning strategies for a point mobile automaton moving amidst obstacles of arbitrary shape. Algorithmica 2:403–430MATHCrossRefMathSciNet
2.
go back to reference Kamon I, Rivlin E (1997) Sensory-based motion panning with global proofs. IEEE Trans Robot Autom 13:814–822CrossRef Kamon I, Rivlin E (1997) Sensory-based motion panning with global proofs. IEEE Trans Robot Autom 13:814–822CrossRef
3.
go back to reference Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5:90–98CrossRef Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5:90–98CrossRef
4.
go back to reference Borenstein J, Koren Y (1989) Real-time obstacle avoidance for fast mobile robots. IEEE Trans Syst Man Cybern 19:1179–1187CrossRef Borenstein J, Koren Y (1989) Real-time obstacle avoidance for fast mobile robots. IEEE Trans Syst Man Cybern 19:1179–1187CrossRef
5.
go back to reference Borenstein J, Koren Y (1991) The vector field histogram—fast obstacle avoidance for mobile robots. IEEE J Robot Autom 7:278–288CrossRef Borenstein J, Koren Y (1991) The vector field histogram—fast obstacle avoidance for mobile robots. IEEE J Robot Autom 7:278–288CrossRef
6.
go back to reference Im KY, Oh SY, Han SJ (2002) Evolving a modular neural network-based behavioral fusion using extended VFF and environment classification for mobile robot navigation. IEEE Trans Evol Comput 6:413–419CrossRef Im KY, Oh SY, Han SJ (2002) Evolving a modular neural network-based behavioral fusion using extended VFF and environment classification for mobile robot navigation. IEEE Trans Evol Comput 6:413–419CrossRef
7.
go back to reference Na YK, Oh SY (2003) Hybrid control for autonomous mobile robot navigation using neural network based behavior modules and environment classification. Auton Robots 15:193–206CrossRef Na YK, Oh SY (2003) Hybrid control for autonomous mobile robot navigation using neural network based behavior modules and environment classification. Auton Robots 15:193–206CrossRef
8.
go back to reference Chattergy R (1985) Some heuristics for the navigation of a robot. Int J Robot Res 4:59–66CrossRef Chattergy R (1985) Some heuristics for the navigation of a robot. Int J Robot Res 4:59–66CrossRef
9.
go back to reference Lumelsky VJ (1991) A comparative study on the path length performance of maze-searching and robot motion planning algorithms. IEEE Trans Robot Autom 7:57–66CrossRef Lumelsky VJ (1991) A comparative study on the path length performance of maze-searching and robot motion planning algorithms. IEEE Trans Robot Autom 7:57–66CrossRef
10.
go back to reference Zalzala MS, Morris AS (1996) Neural networks for robotic control: theory and applications. Ellis Horwood, London New York Zalzala MS, Morris AS (1996) Neural networks for robotic control: theory and applications. Ellis Horwood, London New York
11.
go back to reference Omidvar O, Smagt P (1997) Neural systems for robotics. Academic, San Diego, London Omidvar O, Smagt P (1997) Neural systems for robotics. Academic, San Diego, London
12.
go back to reference Pomerleau DA (1991) Efficient training of artificial neural networks for autonomous navigation. Neural Comput 3:88–97 Pomerleau DA (1991) Efficient training of artificial neural networks for autonomous navigation. Neural Comput 3:88–97
13.
go back to reference Tani J, Fukumura N (1994) Learning goal-directed sensory-based navigation of a mobile robot. Neural Netw 7:553–563CrossRef Tani J, Fukumura N (1994) Learning goal-directed sensory-based navigation of a mobile robot. Neural Netw 7:553–563CrossRef
14.
go back to reference Zalama E, Gómez J, Paul M, Perán JR (2002) Adaptive behavior navigation of a mobile robot. IEEE Trans Syst Man Cybern 32:160–169CrossRef Zalama E, Gómez J, Paul M, Perán JR (2002) Adaptive behavior navigation of a mobile robot. IEEE Trans Syst Man Cybern 32:160–169CrossRef
15.
go back to reference Berlanga AS, Isasi P, Molina JM (2002) Neural network controller against environment: a coevolutive approach to generalize robot navigation behavior. J Intell Robot Syst 33:139–166MATHCrossRef Berlanga AS, Isasi P, Molina JM (2002) Neural network controller against environment: a coevolutive approach to generalize robot navigation behavior. J Intell Robot Syst 33:139–166MATHCrossRef
16.
go back to reference Floreano D, Mondada F (1998) Evolutionary neurocontrollers for autonomous mobile robots. Neural Netw 11:1461–1478CrossRef Floreano D, Mondada F (1998) Evolutionary neurocontrollers for autonomous mobile robots. Neural Netw 11:1461–1478CrossRef
17.
go back to reference Hoffmann F (2000) Soft computing techniques for the design of mobile robot behaviors. Int J Inf Sci 122:241–258MATH Hoffmann F (2000) Soft computing techniques for the design of mobile robot behaviors. Int J Inf Sci 122:241–258MATH
18.
go back to reference Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artif Life 2:417–434CrossRef Miglino O, Lund HH, Nolfi S (1995) Evolving mobile robots in simulated and real environments. Artif Life 2:417–434CrossRef
19.
go back to reference Nelson L, Grant E, Galeotti JM, Rhody S (2004) Maze exploration behaviors using an integrated evolutionary robotics environment. Robot Auton Syst 46:159–173CrossRef Nelson L, Grant E, Galeotti JM, Rhody S (2004) Maze exploration behaviors using an integrated evolutionary robotics environment. Robot Auton Syst 46:159–173CrossRef
20.
go back to reference Odagiri R, Yu W, Asai T, Yamakawa O, Murase K (1998) Measuring the complexity of the real environment with evolutionary robot: evolution of a real mobile robot Khepera to have a minimal structure. In: IEEE World Congress on Computational Intelligence Odagiri R, Yu W, Asai T, Yamakawa O, Murase K (1998) Measuring the complexity of the real environment with evolutionary robot: evolution of a real mobile robot Khepera to have a minimal structure. In: IEEE World Congress on Computational Intelligence
21.
go back to reference Haykin S (1999) Neural networks: a comprehensive foundation. Prentice-Hall, New JerseyMATH Haykin S (1999) Neural networks: a comprehensive foundation. Prentice-Hall, New JerseyMATH
22.
go back to reference Auda G, Kamel M (1999) Modular neural networks: a survey. Int J Neural Syst 9:129–151CrossRef Auda G, Kamel M (1999) Modular neural networks: a survey. Int J Neural Syst 9:129–151CrossRef
23.
go back to reference Tou JT, Gonzalez RC (1974) Pattern recognition principles. Addison-Wesley, Reading Tou JT, Gonzalez RC (1974) Pattern recognition principles. Addison-Wesley, Reading
24.
go back to reference Bäck T, Fogel D, Michalewicz Z (1997) Handbook of evolutionary computation. Oxford University Press, LondonMATH Bäck T, Fogel D, Michalewicz Z (1997) Handbook of evolutionary computation. Oxford University Press, LondonMATH
25.
go back to reference Watanabe K, Hashem MMA (2004) Evolutionary computations: new algorithms and their applications to evolutionary robotics. Springer, Berlin New York Watanabe K, Hashem MMA (2004) Evolutionary computations: new algorithms and their applications to evolutionary robotics. Springer, Berlin New York
Metadata
Title
An optimized modular neural network controller based on environment classification and selective sensor usage for mobile robot reactive navigation
Authors
Seong-Joo Han
Se-Young Oh
Publication date
01-03-2008
Publisher
Springer-Verlag
Published in
Neural Computing and Applications / Issue 2/2008
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-006-0079-1

Other articles of this Issue 2/2008

Neural Computing and Applications 2/2008 Go to the issue

Preface

Preface

Premium Partner