Multiagent Based Decentralized Traffic Light Control for Large Urban Transportation System

Algorithm 1

Decision process of Θ_𝑖 within intersection 𝑣_𝑖.

(1) 𝑜𝑟𝑑𝑒𝑟_𝑖=𝑀_𝑖.𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑒𝑂𝑟𝑑𝑒𝑟(Θ_𝑖);

(2) 𝑀_𝑖.𝑆𝑒𝑡𝑢𝑝𝑆𝑒𝑎𝑟𝑐ℎ𝑒𝑠(£𝑜𝑐_𝑖);

(3) for all  £𝑜𝑐_𝑖[𝑚]∈£𝑜𝑐_𝑖  do

(4)  𝑜𝑟𝑑𝑒𝑟_𝑖.𝑠𝑡𝑎𝑟𝑡𝑒𝑟=𝑅𝑎𝑛𝑑𝑜𝑚𝐶ℎ𝑜𝑜𝑠𝑒(Θ_𝑖);

(5)  for all  𝜃^𝑗_𝑖(𝑘)←𝑜𝑟𝑑𝑒𝑟_𝑖.𝑛𝑒𝑥𝑡()  do

(6)   £𝑜𝑐^𝑗_𝑖(𝑘,𝑡)←𝐿𝑜𝑡𝑡𝑒𝑟𝑦(Tf^𝑗_𝑖(𝑘,𝑡+1),Tf(𝑣_𝑘,𝑡));

(7)  end for;

(8) end for;

(9) return  £𝑜𝑐_𝑖;