Cooperative search for optimizing pipeline operations

We present an application of a multi-agent cooperative search approach to the problem of optimizing gas pipeline operations, i.e. finding control parameters for a gas transmission network that result in a low usage of energy to make the required gas deliveries. Our cooperative search approach improves on the pure competition of search agents by having them exchange good solutions from time to time that both are integrated into the search state of the agents and used to improve the search control of the agents. Our experimental evaluation with real problem instances from TransCanada show that our system meets TransCanada's time requirements and reliably outperforms the interactive method that is the current state-of-the-art by creating solutions that require more than 10 percent less energy. Categories and Subject Descriptors I.2.11 [Distributed Artificial Intelligence]: Multiagent systems; I.2.8 [Problem Solving, Control Methods and Search]: Heuristic methods; J.7 [Computers in o...

• Type: Conference
• Year: 2008
• Where: ATAL
• Authors: T. Mora, Abu B. Sesay, Jörg Denzinger, Hossein Golshan, Gene Poissant, Cameron Konecnik
• Keywords: ATAL 2008, Cooperative Search Approach, Intelligent Agents, Multi-agent Cooperative Search, Pipeline Operations