One of the most important problems in mobile robotics is to realize the complete robot's autonomy. In order to achieve this goal several tasks have to be accomplished. Among them, the robot's ability to localise itself turns out to be critical. The research community has provided, through the years, different methodologies to face the localisation problem, such as the Kalman filter or the Monte Carlo Integrations methods. In this paper a different approach relying on a specialisation of the genetic algorithms is proposed. The novelty of this approach is to take advantage of the complex networks theory for the spatial deployment of the population to more quickly find out the optimal solutions. In fact, modelling the search space with complex networks and exploiting their typical connectivity properties, results in a more effective exploration of such space.

Gasparri, A., Panzieri, S., Pascucci, F., Ulivi, G. (2007). A Spatially Structured Genetic Algorithm over Complex Networks for Mobile Robot Localisation. In Proceeding of IEEE International Conference on Robotics and Automation, 2007 (pp.4277-4282). IEEE [10.1109/ROBOT.2007.364137].

A Spatially Structured Genetic Algorithm over Complex Networks for Mobile Robot Localisation

GASPARRI, ANDREA;PANZIERI, Stefano;PASCUCCI, Federica;ULIVI, Giovanni
2007-01-01

Abstract

One of the most important problems in mobile robotics is to realize the complete robot's autonomy. In order to achieve this goal several tasks have to be accomplished. Among them, the robot's ability to localise itself turns out to be critical. The research community has provided, through the years, different methodologies to face the localisation problem, such as the Kalman filter or the Monte Carlo Integrations methods. In this paper a different approach relying on a specialisation of the genetic algorithms is proposed. The novelty of this approach is to take advantage of the complex networks theory for the spatial deployment of the population to more quickly find out the optimal solutions. In fact, modelling the search space with complex networks and exploiting their typical connectivity properties, results in a more effective exploration of such space.
2007
1-4244-0602-1
Gasparri, A., Panzieri, S., Pascucci, F., Ulivi, G. (2007). A Spatially Structured Genetic Algorithm over Complex Networks for Mobile Robot Localisation. In Proceeding of IEEE International Conference on Robotics and Automation, 2007 (pp.4277-4282). IEEE [10.1109/ROBOT.2007.364137].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/175941
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 9
social impact