Elevator Group Control Scheduling Approach Based on Multi-Agent Coordination*

Elevator group control scheduling problem is considered using the approach of multi-agent coordination. Unlike traditional elevator group control scheduling approaches that were implemented by a central agent, this scheduling proposed in this paper was implemented by many elevator agents, and every agent is able to calculate, reason and decide. Based on this, the structure of single elevator agent and the structure of system are designed, and coordination mechanism is then defined. Finally, in computer, the algorithm is simulated and compared with other scheduling algorithms. The results show the approach proposed in the paper can reduce effectively the average waiting time of passengers and rate of waiting long time of passengers, and it indicates an excellent applicability at most of traffic flow pattern.