skip to main content
article

A reactive agent-based problem-solving model: Application to localization and tracking

Published:01 December 2006Publication History
Skip Abstract Section

Abstract

For two decades, multi-agent systems have been an attractive approach for problem solving and have been applied to a wide range of applications. Despite the lack of generic methodology, the reactive approach is interesting considering the properties it provides. This article presents a problem-solving model based on a swarm approach where agents interact using physics-inspired mechanisms. The initial problem and its constraints are represented through agents' environment, the dynamics of which is part of the problem-solving process. This model is then applied to localization and target tracking. Experiments assess our approach and compare it to widely-used classical algorithms.

References

  1. Adorni, G., Cagnoni, S., Enderle, S., Kraetzschmar, G., Mordonini, M., Plagge, M., Ritter, M., Sablatnog, S., and Zell, A. 2001. Vision-based localization for mobile robots. J. Robot. Auton. Syst. 36, 2--3, 103--1191.Google ScholarGoogle Scholar
  2. Baerveldt, A.-J. 2001. A vision system for object verification and localization based on local features. Robot. Auto. Syst. 34, 83--92.Google ScholarGoogle Scholar
  3. Bernardino, A. and Santos-Victor, J. 1998. Visual behaviours for binocular tracking. Robot. Auton. Syst. 25. 137--146.Google ScholarGoogle Scholar
  4. Bernon, C., Camps, V., Gleizes, M., and Picard, G. 2004. Designing agents behaviours within the framework of adelfe methodology. In Proceedings of Engineering Societies in the Agents World (ESAW03). Lecture Notes in Artifual Intelligence, vol. 3071, Springer Verlag, 311--32.Google ScholarGoogle Scholar
  5. Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford, UK. Google ScholarGoogle Scholar
  6. Bourjot, C., Chevrier, V., and Thomas, V. 2002. How social spiders inspired an approach to region detection. In Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'02). 426--433. Google ScholarGoogle Scholar
  7. Brueckner, S. 2000. Return from the ant: Synthetic eco-systems for manufacturing control. PhD. Thesis at Department of Computer Science, Humboldt University, Berlin. 2000.Google ScholarGoogle Scholar
  8. Chong, C.-Y. 1998. Distributed architectures for data fusion. In Fusion '98 International Conference. In Proceedings of the International Conferance on Multisource-Multisensor Information Fusion (Fusion'98).Google ScholarGoogle Scholar
  9. Colorni, A., Dorigo, M., and Maniezzo, V. 1991. Distributed optimization by ant colonies. In Proceedings of ECAL91, European Conference on Artificial Life, Paris, 134--142.Google ScholarGoogle Scholar
  10. Dellaert, F., Fox, D., Burgard, W., and Thrun, S. 1999. Monte Carlo localization for mobile robots. In Proceeding of the IEEE International Conference on RObotics and Automation (ICRA).Google ScholarGoogle Scholar
  11. Demirli, K. and Turksen, I. 2000. Sonar based mobile robot localization by using fuzzy triangulation. In Robot. and Auton. Syst. 33, 2--3. 109--123.Google ScholarGoogle Scholar
  12. DiMarzo-Serugendo, G., Karageorgos, A., Rana, O., and Zambonelli, F. 2004. Engineering self-organising systems: Nature-inspired approaches to software engineering. Lecture notes in Atificial intelligence, Vol., 2977. Google ScholarGoogle Scholar
  13. Drogoul, A. and Dubreuil, C. 1993. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop. Seattle, WA.Google ScholarGoogle Scholar
  14. Drogoul, A. and Ferber, J. 1993. From tom-thumb to the dockers: Some experiments with foraging robots. In Proceedings of From Animals to Animats II. 451--459. Google ScholarGoogle Scholar
  15. Drogoul, A., Ferber, J., and Jacopin, E. 1991. Pengi: Applying eco-problem-solving for behavior modelling in an abstract eco-system. In Proceedings of the Modelling and Simulation: Councils, Copenhague, Denmark, 337--342.Google ScholarGoogle Scholar
  16. Ferber, J. 1999. Multi-Agent System: An Introduction to Distributed Artificial Intelligence. Addison Wesley Publishing. Google ScholarGoogle Scholar
  17. Ferber, J. and Jacopin, E. 1991. The framework of eco-problem solving. In Proceedings of Decentralized Artificial Intelligence. 2, North-Holland. Yves Demazeau and Jean-Pierre Muller Eds. 181--193.Google ScholarGoogle Scholar
  18. Fox, D., Burgard, W., Dellaert, F., and Thrun, S. 1999. Monte carlo localization: Efficient position estimation for mobile robots. In Proceedings of the AAAI National Conference on Artificial Intelligence. Orlando, FL. Google ScholarGoogle Scholar
  19. Fox, D., Burgard, W., Dellaert, F., and Thrun, S. 2000. Particle filters for mobile robot localization. In Sequential Monte Carlo Methods in Practice. Springer Verlag, New York, NY.Google ScholarGoogle Scholar
  20. Fox, D., Burgard, W., and Thrun, S. 2001. Active markov localization for mobile robots. Robot. Auton. Syst. 25, 195--207.Google ScholarGoogle Scholar
  21. Gechter, F. and Charpillet, F. 2000. Vision based localisation for a mobile robot. In proceedings IEEE International Conference on Tools with Artificial Intelligence (ICTAI). 229--236. Google ScholarGoogle Scholar
  22. Gechter, F., Thomas, V., and Charpillet, F. 2001. Robot localization by stochastic vision based device. In the 5th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, FL.Google ScholarGoogle Scholar
  23. Grabowski, R., Navarro, L., Paredis, C., and Khosla, P. 1999. Heterogeneous teams of modular robots for mapping and exploration. Auton. Rob. Special Issue on Heterogeneous Multirobot Systems. Google ScholarGoogle Scholar
  24. Henkel, R. 2000. Synchronization, coherence-detection and three-dimensional vision. Tech. rep., Institute of Theoretical Neurophysics, University of Bremen.Google ScholarGoogle Scholar
  25. Hue, C., Cadre, J.-P. L., and Perez, P. 2000. Tracking multiple objects with particle filtering. Tech. rep., INRIA.Google ScholarGoogle Scholar
  26. Jeanpierre, L. 2002. Apprentissage et adaptation pour la modélisation stochastique de systèmes dynamiques réels. PhD. thesis, UHP University Nancy 1.Google ScholarGoogle Scholar
  27. Kennedy, J. and Eberhart, R. 2001. Swarm Intelligence. Morgan Kaufmann Publisher. Google ScholarGoogle Scholar
  28. Kwok, C., Fox, D., and Meila, M. 2003. Adaptive real-time particle filters for robot localization. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).Google ScholarGoogle Scholar
  29. Mamei, M. and Zambonelli, F. 2004. Co-fields: A physically inspired approach to distributed motion coordination. In Proceedings of the IEEE Pervasive Computing. vol. 3, no. 2.Google ScholarGoogle Scholar
  30. Mamei, M. and Zambonelli, F. 2005. Programming stigmergic coordination with the TOTA middleware. In Proceedings of the 4th International Conference on Autonomous Agents and Multiagent Systems. 415--422. Google ScholarGoogle Scholar
  31. Mataric, M. J. 1995. Designing and understanding adaptative group behavior. In Proceedings of Adaptive Behavior 4, 1, 51--80.Google ScholarGoogle Scholar
  32. Muller, J.-P. 2004. Emergence of collective behavior and problem solving. In Proceedings of Engineering Societies in the Agents World, (ESAW'03). Lecture Notes in Artificial Intelligence vol. 3071. Springer Verlag, 1--21.Google ScholarGoogle Scholar
  33. Muller, J.-P. and Parunak, H. 1998. Multi-agent systems and manufacturing. In Proceedings of the 9th Symposium on Information Control in Manufacturing (INCOM'98). Nancy-Metz, France.Google ScholarGoogle Scholar
  34. Nagel, H.-H. and Gehrke, A. 1998. Bildbereichsbasierte verfolgung von straflenfahrzeugen durch adaptive schätzung und segmentierung von optischen-fluss-feldern. DAGM Symposium. 314--321. Google ScholarGoogle Scholar
  35. Parunak, H. 1997. Go to the ant. In Engin. Princ. Natural Agent Systems. Ann. Operat. Res.Google ScholarGoogle Scholar
  36. Pourraz, F. and Crowley, J. L. 1999. Continuity properties of the appearance manifold for mobile robot position estimation. Workshop on Perception for Mobile Agents (CVPRI'99).Google ScholarGoogle Scholar
  37. Reynolds, C. 1987. Flocks, herds, and schools: A distributed behavioral model. SIGGRAPH Conference Proceedings. 25--34. Google ScholarGoogle Scholar
  38. Roumeliotis, S., Sukhatme, G., and Bekey, G. 1999. Circumventing dynamic modeling: Evaluation of the error-state kalman filter applied to mobile robot localization. IEEE ICRA. Detroit, MI.Google ScholarGoogle Scholar
  39. Simonin, O. and Ferber, J. 2000. Modeling self satisfaction and altruism to handle action selection and reactive cooperation. In Proceedings of the 6th International Conference on the Simulation of Adaptative Behavior FROM ANIMALS TO ANIMATS 6. (Paris, France), 314--323.Google ScholarGoogle Scholar
  40. Simonin, O. and Gechter, F. 2006. An environment-based methodology to design reactive multi-agent systems for problem solving. Lecture Note in Artificial Intelligence, vol. 383. Springer, 32--49. Google ScholarGoogle Scholar
  41. Steels, L. 1989. Cooperation between distributed agents through self-organization. Workshop on Multi-Agent Cooperation. North Holland, Cambridge, UK.Google ScholarGoogle Scholar
  42. Thrun, S. 1999. Monte Carlo hidden Markov models: Learning non-parametric models of partially observable stochastic processes. In Proceedings of the 16th International Conference on Machine Learning. Google ScholarGoogle Scholar
  43. Welch, G. and Bishop, G. 2000. An introduction to the kalman filter. Dr. Rer.Nat. Thesis. Departement of Computer Science, Humbolt University Berlin, Berlin, Germany.Google ScholarGoogle Scholar
  44. Weyns, D., Parunak, V., Michel, F., Holvoet, T., and Ferber, J. 2005. Environments for multiagent systems, state of the art and research challenges. In Post-proceedings of the 1st International Workshop on Environments for Multiagent Systems. Lecture Notes in Artificial Intelligence, vol. 3374. Springer. Google ScholarGoogle Scholar
  45. Zeghal, K. and Ferber, J. 1994. A reactive approach for distributed air traffic control. In Proceedings of Avignon. 381--390.Google ScholarGoogle Scholar

Index Terms

  1. A reactive agent-based problem-solving model: Application to localization and tracking

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!