A decentralized optimization algorithm for multiagent system–based watershed management

[1] A watershed can be simulated as a multiagent system (MAS) composed of spatially distributed land and water users (agents) within a common defined environment. The watershed system is characterized by distributed decision processes at the agent level with a coordination mechanism organizing the interactions among individual decision processes at the system level. This paper presents a decentralized (distributed) optimization method known as constraint-based reasoning, which allows individual agents in an MAS to optimize their behaviors over various alternatives. The method incorporates the optimization of all agents' objectives through an interaction scheme, in which the ith agent optimizes its objective with a selected priority for collaboration and forwards the solution and consequences to all agents that interact with it. Agents are allowed to determine how important their own objectives are in comparison with the constraints, using a local interest factor (βi). A large βi value indicates a selfish agent who puts high priority on its own benefit and ignores collaboration requirements. This bottom-up problem-solving approach mimics real-world watershed management problems better than conventional “top-down” optimization methods in which it is assumed that individual agents will completely comply with any recommendations that the coordinator makes. The method is applied to a steady state hypothetical watershed with three off-stream human agents, one in-stream human agent (reservoir), and two ecological agents.

[1]  Ximing Cai,et al.  Valuing fisheries and wetlands using integrated economic-hydrologic modeling : Mekong river basin , 2006 .

[2]  B. De Schutter,et al.  Approaches to modelling, analysis and control of hybrid systems , 1999 .

[3]  Alexis Drogoul,et al.  Multi-agent Based Simulation: Where Are the Agents? , 2002, MABS.

[4]  Derek W. Bunn,et al.  Agent-based simulation-an application to the new electricity trading arrangements of England and Wales , 2001, IEEE Trans. Evol. Comput..

[5]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Thomas Berger,et al.  Trade -offs, efficiency gains and technical change - Modeling water management and land use within a multiple-agent framework , 2002 .

[7]  Roger Brunet,et al.  Jeux de rôles et prospective des territoires [Piveteau V. (1995). Prospective et territoire: apports d'une réflexion sur le jeu. Paris : Cemagref] , 1997 .

[8]  Jery R. Stedinger,et al.  Water Resources Systems Planning And Management , 2006 .

[9]  Ximing Cai,et al.  Modeling Water Resources Management at the Basin Level: Methodology and Application to the Maipo River Basin , 2007 .

[10]  Geraldine Abrami,et al.  Variable time scales, agent-based models, and role-playing games: The PIEPLUE river basin management game , 2007 .

[11]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[12]  François Bousquet,et al.  Suitability of Multi-Agent Simulations to study irrigated system viability: application to case studies in the Senegal River Valley , 2004 .

[13]  D. Siljak,et al.  Robust Decentralized Turbine/Governor Control Using Linear Matrix Inequalities , 2002, IEEE Power Engineering Review.

[14]  L. Lasdon,et al.  Integrated Hydrologic-Agronomic-Economic Model for River Basin Management , 2003 .

[15]  Bithin Datta,et al.  A Combined Use of Direct Search Algorithms and Exterior Penalty Function Method for Groundwater Pollution Management , 2001 .

[16]  Ximing Cai,et al.  ADDRESSING ENVIRONMENTAL WATER VALUES IN AN INTEGRATED ECONOMIC-HYDROLOGIC RIVER BASIN MODELING FRAMEWORK , 2003 .

[17]  Thomas Berger,et al.  Capturing the complexity of water uses and water users within a multi-agent framework , 2006 .

[18]  R. Sparks,et al.  THE NATURAL FLOW REGIME. A PARADIGM FOR RIVER CONSERVATION AND RESTORATION , 1997 .

[19]  Amruthur S. Ramamurthy,et al.  Optimal design of multi-reservoir systems for water supply , 2000 .

[20]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[21]  Larry W. Mays,et al.  Optimal Operation of Water Distribution Pumps Considering Water Quality , 2000 .

[22]  C. Sullivan,et al.  The sharing of water between society and ecosystems: from conflict to catchment-based co-management. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[23]  Edward P. Weber,et al.  Ecosystem management, decentralization, and public opinion , 2001 .

[24]  George Leitmann,et al.  Decentralized control for an uncertain multi-reach river system , 1987 .

[25]  Cheickna Sylla.  A penalty-based optimization for reservoirs system management , 1995 .

[26]  Stuart R. Borrett,et al.  Institutional perspectives on participation and information in water management , 2005, Environ. Model. Softw..

[27]  Ximing Cai,et al.  Identification of hydrologic indicators related to fish diversity and abundance: A data mining approach for fish community analysis , 2008 .

[28]  A. J. Clemmens,et al.  Simple Optimal Downstream Feedback Canal Controllers: Theory , 2004 .

[29]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[30]  Juliette Young,et al.  Towards sustainable land use: identifying and managing the conflicts between human activities and biodiversity conservation in Europe , 2005, Biodiversity & Conservation.

[31]  Elinor Ostrom,et al.  Complexity of Coupled Human and Natural Systems , 2007, Science.

[32]  B. De Schutter,et al.  Modelling Analysis and Control of Hybrid Systems , 1999 .

[33]  Yacov Tsur,et al.  Decentralization and coordination of water resource management , 1997 .

[34]  Jim Doran.  Intervening to Achieve Co-operative Ecosystem Management: Towards an Agent Based Model , 2001, J. Artif. Soc. Soc. Simul..

[35]  Ximing Cai,et al.  Modeling the spatial distribution of fish communities at the watershed scale , 2007 .

[36]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[37]  Aaron T. Wolf,et al.  Shared Waters: Conflict and Cooperation , 2007 .

[38]  Billie Jo Hance,et al.  Adaptive participation in watershed management. , 2000 .

[39]  Edmund H. Durfee,et al.  Distributed Problem Solving and Planning , 2001, EASSS.

[40]  François Bousquet,et al.  Role-playing games for opening the black box of multi-agent systems: method and lessons of its application to Senegal River Valley irrigated systems , 2001, J. Artif. Soc. Soc. Simul..