Skip to main content

Advertisement

SpringerLink
Log in

A Multi-Agent Model and Tabu Search Optimization to Manage Agricultural Territories

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

This paper proposes a multi-agent model to manage agricultural territories in order to reduce damage caused by runoff and floods processes. The proposed approach consists in optimizing the distribution of crops in a territory based on a multi-agent optimization approach. A group of agents represents each type of crop. The objective of an agent group is to occupy a total surface of parcels to achieve its objectives of production while reducing the value of risk for the whole watershed. Some agronomic, economic and hydrologic constraints restrict the behavior of agents and must be satisfied during the optimization process. The value of runoff risk is evaluated by a spatial hydrological model at the level of the Digital Terrain Model. Three optimization strategies based on Tabu search are developed and tested using real data. They provide satisfactory solutions in various computation times.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. K. Al-Kodmany. “Online tools for public participation,” Government Information Quarterly, 329–341, 2001.

  2. O. Barreteau and F. Bousquet. “SHADOC: a multi-agent model to tackle viability of irrigated systems,” Annals of Operations Research, Vol. 94:139–162, 2000.

    Article  Google Scholar 

  3. O. Barreteau. “The joint use of role-playing games and models regarding negotiation processes: characterization of associations,” Journal of Artificial Societies and Social Simulations http://jasss.soc.surrey.ac.uk/6/2/3.html, 2003.

  4. J. Boardman, L. Ligneau, A. De Roo, and K. Vandaele. “Flooding of property by runoff from agricultural land in northwestern Europe,” Geomorphologie, Elsevier Science B.V, Vol. 10:183–196, 1994.

    Google Scholar 

  5. F. Bousquet, O. Barreteau, P. D'aquino, M. Etienne, S. Boissau, S. Aubert, C. Le Page, D. Babin, and J.-C. Castella. “Multi-agent systems and role games: an approach for ecosystem co-management,” in M. Janssen (Ed.), Complexity and Ecosystem Management: The Theory and Practice of Multi-agent Approaches, 248–285, 2002, Edward Elgar.

  6. I. Celik, M. Aydin, and U. Yazici. “A review of the erosion control studies during the republic period in Turkey,” Proceedings of the 1st International Conference on Land Degradation, pp. 175–180, 1996.

  7. P. Charman. “A constraint-based approach for the generation of floor plans,” Proceedings of the 6th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '94), pp. 555–561, New Orleans, Louisiana, USA, 1994.

  8. F. Chen, E.T. Kanemasu, L.T. West, and F. Rachidi. “Analysis of land use and simulation of soil erosion with GIS for the semi-arid region of Morocco,” Géo-observateur, 55–75, 1999.

  9. A. Dury, F. Leber, and V. Chevrier. “A reactive approach for solving constraint satisfaction problems: assigning land use to farming territories,” Artificial Intelligence, Intelligent Agents V, no. 1555, 397–412, 1999, Springer, Berlin Heidelberg New York.

  10. J. Ferber. “Eco problem solving: How to solve a problem by interactions,” Proceeding of the 9th Workshop on Distributed Artificial Intelligence, pp. 113–128, 1989.

  11. J. Ferber and O. Gutknecht. “A meta-model for the analysis and design of organizations in multi-agent systems,” Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS-98), pp. 128–135, 1998.

  12. F. Glover and M. Laguna. Tabu Search. Kluwer, 1997.

  13. W. Jaziri, T. Paquet, A. Alimi, and D. Delahaye. “Multi-level optimization strategy for the prevention of run-off risk,” Proceedings of the 2nd IEEE International Conference on Systems, Man and Cybernetics (IEEE-SMC’02), pp. 466–471, Tunisia, 2002.

  14. W. Jaziri, T. Paquet, D. Gaillard, and A. Alimi. “Knowledge modelling and multi-agent simulation: application to flood risks,” Proceedings of the 2nd IEEE International Conference on Systems, Man and Cybernetics (IEEE-SMC’02), 6 pages on CDRom, Tunisia, 2002.

  15. V. Jetten, J. Boiffin, and A. De Roo. “Defining monitoring strategies for runoff and erosion studies in agricultural catchments: a simulation approach,” Soil Science, Vol. 47:579–592, 1996.

    Article  Google Scholar 

  16. R. Kingston, S. Carver, A. Evans, and I. Turton. “Web-based public participation geographical information systems: an aid to local environmental decision-making,” Computers, Environment and Urban Systems, 109–125, 2000.

  17. P. Langlois and D. Delahaye. “RuiCells, automate cellulaire pour la simulation du ruissellement de surface,” Revue Internationale de Géomatique (European Journal of GIS and Spatial Analysis), Vol. 12:461–487, 2002, Hermès Sciences, Lavoisier (in French).

  18. F. Le Ber, V. Chevrier, and A. Dury, “A multi-agent system for the simulation of land use organization,” Proceedings of the 3rd IFAC/CIGR Workshop on Artificial Intelligence in Agriculture, pp. 182–187, Japan, April 1998.

  19. F. Le Ber and M. Benoît. “Modelling the spatial organization of land use in a farming territory, example of a village in the plateau lorrain,” Agronomie: Agriculture and Environment, Vol. 18:101–113, 1998.

    Google Scholar 

  20. J. Liu, H. Jing, and Y. Tang. “Multi-agent oriented constraint satisfaction,” Artificial Intelligence, Vol. 136:101–144, 2002.

    Article  Google Scholar 

  21. P. Martin. “Reducing flood risk from sediment-laden agricultural runoff using intercrop management techniques in northern France,” Soil and Tillage Research, Vol. 52:233–245, 1999.

    Article  Google Scholar 

  22. P. Martin, F. Papy, and A. Capillon. “Agricultural field state and runoff risk: proposal of a simple relation for the silty-loam-soil context of the Pays de Caux (France),” in D.E. Scott, R.H. Mohtar, and G.C. Steinhardt (Eds.), 2001, Sustaining the Global Farm, Selected papers from the 10th International Soil Conservation Organisation Meeting, Purdue University, West Lafayette, Indiana, pp. 293–299, 1999.

  23. J.F. Ouvry and L. Ligneau. “A specific strategy set up with farmers to succeed erosion control: the experience of a French region ‘Pays de Caux’,” Farm Land Erosion, 467–502, 1993.

  24. F. Papy and J. Boiffin. “The use of farming systems for the control of runoff and erosion, example from a given country with thalweg erosion,” Soil Technology, Vol. 1:29–38, 1989.

    Google Scholar 

  25. F. Papy and V. Souchère. “Control of overland runoff and thalweg erosion: a land management approach,” Farm Land Erosion, pp. 503–514, Elsevier Science B.V, 1993.

  26. L. Sanders, D. Pumain, H. Mathian, F. Guérin-Pace, and S. Bura. “SIM-POP: a multiagent system for the study of urbanism,” Environment and Planning B, Vol. 24, pp. 287–305, 1997.

    Article  Google Scholar 

  27. R. White, G. Engelen, and I. Uljee. “The use of constrained cellular automata for high resolution modeling of urban land use dynamics,” Environment and Planning B, Vol. 24:323–343, 1997.

    Article  Google Scholar 

  28. R. White and G. Engelen. “High resolution integrated modelling of the spatial dynamics of urban and regional systems,” Computers, Environment and Urban Systems, Vol. 24:383–440, 2000.

    Article  Google Scholar 

  29. F. Wu. “Simulating urban encroachment on rural land with fuzzy-logic-controlled cellular automata in a geographical information system,” Journal of Environmental Management, Vol. 53:293–308, 1998.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Perception, Systems, Information (PSI) laboratory, Institut National des Sciences Appliquées (INSA) de Rouen, 76800, Saint-Etienne du Rouvray, France

    Wassim Jaziri

  2. Perception, Systems, Information (PSI) laboratory, UFR des Sciences, Université de Rouen, 76800, Saint-Etienne du Rouvray, France

    Thierry Paquet

Authors
  1. Wassim Jaziri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thierry Paquet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wassim Jaziri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jaziri, W., Paquet, T. A Multi-Agent Model and Tabu Search Optimization to Manage Agricultural Territories. Geoinformatica 10, 337–357 (2006). https://doi.org/10.1007/s10707-006-9831-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-006-9831-z

Keywords

Search

Navigation