The improvement of odometry systems in collaborative robotics remains an important challenge for several applications. Social odometry is a social technique which confers the robots the possibility to learn from the others. This paper analyzes social odometry and proposes and follows a methodology to improve its behavior based on cooperative reputation systems. We also provide a reference implementation that allows us to compare the performance of the proposed solution in highly dynamic environments with the performance of standard social odometry techniques. Simulation results quantitatively show the benefits of this collaborative approach that allows us to achieve better performances than social odometry.
References
[1]
Larsen, T.; Bak, M.; Andersen, N.; Ravn, O. Location Estimation for Autonomously Guided Vehicle Using an Augmented Kalman Filter to Autocalibrate the Odometry. Proceedings of the FUSION 98 SPIE Conference, Las Vegas, NV, USA, 6–9 July 1998; pp. 33–39.
[2]
Thrun, S.; Burgard, W.; Fox, D. A Real-Time Algorithm for Mobile Robot Mapping With Applications to Multi-Robot and 3D Mapping. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, 24–28 April 2000; pp. 321–328.
[3]
Grabowski, R.; Navarro-Serment, L.; Paredis, C.; Khosla, P. Heterogeneous teams of modular robots for mapping and exploration. Auton. Robot 2000, 8, 293–308, doi:10.1023/A:1008933826411.
[4]
Nouyan, S.; Campo, A.; Dorigo, M. Path formation in a robot swarm: Self-organized strategies to find your way home. Swarm Intell 2008, 2, 1–23, doi:10.1007/s11721-007-0009-6.
Gutiérrez, A.; Campo, A.; Monasterio-Huelin, F.; Magdalena, L.; Dorigo, M. Collective decision-making based on social odometry. Neural Comput. Appl 2010, 19, 807–823, doi:10.1007/s00521-010-0380-x.
[7]
Gutiérrez, A.; Campo, A.; Santos, F.C.; Pinciroli, C.; Dorigo, M. Social Odometry in Populations of Autonomous Robots. Proceedings of the 6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS’08, Brussels, Belgium, 22–24 September 2008; pp. 371–378.
[8]
Klarer, P. Simple 2-D Navigation for Wheeled Vehicles. Technical report; Sandia Report SAND88-0540;; Sandia National Laboratories: Livermore, CA, USA, 1988.
[9]
Feng, L.; Borenstein, J.; Everett, H. Where am I? Sensors and Methods for Autonomous Mobile Robot Positioning; University of Michigan Press: Ann Arbor, MI, USA, 1994.
[10]
Gutiérrez, A.; Campo, A.; Santos, F.C.; Monasterio-Huelin, F.; Dorigo, M. Social odometry: Imitation based odometry in collective robotics. Int. J. Adv. Robot. Syst 2009, 6, 129–136.
[11]
Gutiérrez, A.; Campo, A.; Monasterio-Huelin, F.; Magdalena, L. Self-Organized Distributed Localization Based on Social Odometry. In Introduction to Modern Robotics I; Chugo, D., Yokota, S., Eds.; iConcept Press: Annerley, Australia, 2011. Chapter 1,; pp. 1–24.
[12]
Gutiérrez, A.; Campo, A.; Dorigo, M.; Amor, D.; Magdalena, L.; Monasterio-Huelin, F. An open localization and local communication embodied sensor. Sensors 2008, 8, 7545–7563, doi:10.3390/s8117545.
[13]
Gutiérrez, A.; Campo, A.; Dorigo, M.; Donate, J.; Monasterio-Huelin, F.; Magdalena, L. Open E-Puck Range & Bearing Miniaturized Board for Local Communication in Swarm Robotics. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan, 12–17 May 2009; pp. 3111–3116.
[14]
Santos, F.C.; Pacheco, J.M.; Lenaerts, T. Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol 2006, 2, 1284–1291.
[15]
Boukerch, A.; Xu, L.; EL-Khatib, K. Trust-based security for wireless ad hoc and sensor networks. Comput. Commun 2007, 30, 2413–2427, doi:10.1016/j.comcom.2007.04.022.
[16]
Bongard, J.C. Robabilistic Robotics. Sebastian Thrun, Wolfram Burgard, and Dieter Fox. 2005, MIT Press: 647 pages. Artif. Life 2008, 14, 227–229, doi:10.1162/artl.2008.14.2.227.
[17]
Welch, G.; Bishop, G. An Introduction to the Kalman Filter. Technical Report;; University of North Carolina at Chapel Hill: Chapel Hill, NC, USA, 1995.
[18]
J？sang, A.; Ismail, R. The Beta Reputation System. Proceedings of the 15th Bled Electronic Commerce Conference (Bled EC), Slovenia, 17–19 June 2002; pp. 41:1–41:14.
[19]
Bankovi？, Z.; Bojani？, S.; Nieto, O.; Badii, A. Unsupervised Genetic Algorithm Deployed for Intrusion Detection. In Hybrid Artificial Intelligence Systems; Springer: Berlin/Heidelberg, Germany, 2008; pp. 132–139.
[20]
Mu？oz, A.; Muruzábal, J. Self-organizing maps for outlier detection. Neurocomputing 1998, 18, 33–60, doi:10.1016/S0925-2312(97)00068-4.
[21]
école Polytechnique Fédérale de Lausanne. e-puck Website. Available online: http://www.e-puck.org/ (accessed on 24 November 2011).
[22]
Mondada, F.; Bonani, M.; Raemy, X.; Pugh, J.; Cianci, C.; Klaptocz, A.; Magnenat, S.; christophe Zufferey, J.; Floreano, D.; Martinoli, A. The E-Puck, a Robot Designed for Education in Engineering. Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, Castelo Branco, Portugal, 7 May 2009; pp. 59–65.
[23]
Christensen, A.L. Efficient Neuro-Evolution of Hole-Avoidance and Phototaxis for a Swarm-BotDEA thesis TR/IRIDIA/2005-14, Université Libre de Bruxelles, Bruxelles, Belgium. 2005.
[24]
Bankovi？, Z.; Moya, J.M.; Araujo, A.; Fraga, D.; Vallejo, J.C.; de Goyeneche, J.M. Distributed intrusion detection system for wireless sensor networks based on a reputation system coupled with kernel self-organizing maps. Integr. Comput.-Aided Eng 2010, 17, 87–102.
[25]
Bankovic, Z.; Fraga, D.; Moya, J.M.; Vallejo, J.C.; Malagón, P.; Araujo, á.; de Goyeneche, J.M.; Romero, E.; Blesa, J.; Villanueva, D.; Nieto-Taladriz, O. Improving security in WMNs with reputation systems and self-organizing maps. J. Netw. Comput. Appl 2010, 34, 455–463.
[26]
Bankovi？, Z.; Fraga, D.; Moya, J.M.; Vallejo, J.C.; Araujo, á.; Malagón, P.; de Goyeneche, J.M.; Villanueva, D.; Romero, E.; Blesa, J. Detecting and Confining Sybil Attack in Wireless Sensor Networks Based on Reputation Systems Coupled With Self-Organizing Maps. Proceedings of the 6th IFIP Conference on Artificial Intelligence Applications & Innovations (AIAI 2010), Larnaca, Cyprus, 6–7 October 2010.
[27]
Bankovic, Z.; Vallejo, J.C.; Malagón, P.; Araujo, á.; Moya, J.M. Eliminating Routing Protocol Anomalies in Wireless Sensor Networks Using AI Techniques. Proceedings of the 3rd ACM Workshop on Artificial Intelligence and Security, (AISec), Chicago, IL, USA, 4–8 October 2010; pp. 8–13.
