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.
- 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 Scholar
- Baerveldt, A.-J. 2001. A vision system for object verification and localization based on local features. Robot. Auto. Syst. 34, 83--92.Google Scholar
- Bernardino, A. and Santos-Victor, J. 1998. Visual behaviours for binocular tracking. Robot. Auton. Syst. 25. 137--146.Google Scholar
- 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 Scholar
- Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford, UK. Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Drogoul, A. and Dubreuil, C. 1993. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop. Seattle, WA.Google Scholar
- 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 Scholar
- 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 Scholar
- Ferber, J. 1999. Multi-Agent System: An Introduction to Distributed Artificial Intelligence. Addison Wesley Publishing. Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Fox, D., Burgard, W., and Thrun, S. 2001. Active markov localization for mobile robots. Robot. Auton. Syst. 25, 195--207.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Henkel, R. 2000. Synchronization, coherence-detection and three-dimensional vision. Tech. rep., Institute of Theoretical Neurophysics, University of Bremen.Google Scholar
- Hue, C., Cadre, J.-P. L., and Perez, P. 2000. Tracking multiple objects with particle filtering. Tech. rep., INRIA.Google Scholar
- Jeanpierre, L. 2002. Apprentissage et adaptation pour la modélisation stochastique de systèmes dynamiques réels. PhD. thesis, UHP University Nancy 1.Google Scholar
- Kennedy, J. and Eberhart, R. 2001. Swarm Intelligence. Morgan Kaufmann Publisher. Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Mataric, M. J. 1995. Designing and understanding adaptative group behavior. In Proceedings of Adaptive Behavior 4, 1, 51--80.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Parunak, H. 1997. Go to the ant. In Engin. Princ. Natural Agent Systems. Ann. Operat. Res.Google Scholar
- 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 Scholar
- Reynolds, C. 1987. Flocks, herds, and schools: A distributed behavioral model. SIGGRAPH Conference Proceedings. 25--34. Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Steels, L. 1989. Cooperation between distributed agents through self-organization. Workshop on Multi-Agent Cooperation. North Holland, Cambridge, UK.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Zeghal, K. and Ferber, J. 1994. A reactive approach for distributed air traffic control. In Proceedings of Avignon. 381--390.Google Scholar
Index Terms
A reactive agent-based problem-solving model: Application to localization and tracking
Recommendations
Improving the localization accuracy of targets by using their spatial-temporal relationships in wireless sensor networks
Due to the low cost and capabilities of sensors, wireless sensor networks (WSNs) are promising for military and civilian surveillance of people and vehicles. One important aspect of surveillance is target localization. A location can be estimated by ...
Flexible Localization and Identification System Based on RFID and Vision Tracking Technologies
ISCCS '11: Proceedings of the 2011 International Symposium on Computer Science and SocietyAmong existing indoor localization systems, considering the costs and accuracy, RFID has been one of the best choices for indoor positioning. However, years of research experiences found that the signal strength of RFID is not sufficiently stable and ...
Multi-target indoor localization and tracking on video monitoring system in a wireless sensor network
The development of wireless sensor networks (WSNs) has greatly encouraged the use of sensors for multi-target tracking. The high efficiency detection and location monitoring are critical requirements for multi-target tracking in a WSN. In this paper, we ...






Comments