État de question

Ao iniciar sua opera¸c˜ao, um agente Sinaliza¸c˜ao Semaf´orica l´ıder de um sistema co- ordenado de sinaliza¸c˜oes semaf´oricas deve verificar o estado inicial do multigrafo utilizado no controle de sistemas coordenados de sinaliza¸c˜oes semaf´oricas. Essa ve- rifica¸c˜ao tem como objetivo saber se o agente poder´a ativar o seu sistema coordenado de sinaliza¸c˜oes semaf´oricas.

Se verdadeiro, o agente inicia a coordena¸c˜ao de sinaliza¸c˜oes semaf´oricas, enviando uma mensagem de intera¸c˜ao, contendo o interesse participation in traffic light coor- dination, a fim de fazer com que as sinaliza¸c˜oes semaf´oricas de sua interse¸c˜ao partici- pem da coordena¸c˜ao de sinaliza¸c˜oes semaf´oricas. Ap´os isso, ele inicializa o n´umero de ciclos do sistema coordenado de sinaliza¸c˜oes semaf´oricas. Em seguida, ele tamb´em inicializa as vari´aveis de controle referentes aos offsets do sistema coordenado de sinaliza¸c˜oes semaf´oricas, instante do escalonamento para a¸c˜ao de participa¸c˜ao da coordena¸c˜ao das sinaliza¸c˜oes semaf´oricas e o tempo acumulado durante a ativa¸c˜ao do sistema coordenado de sinaliza¸c˜oes semaf´oricas.

Nos passos seguintes, o agente atualiza a reversibilidade do corredor, caso exista uma demanda calculada. Al´em disso, ele tamb´em ajusta a quantidade de arestas em cada arco entre o corredor e um vizinho. Para atualizar a reversibilidade em outros agentes l´ıderes de sistemas coordenados de sinaliza¸c˜oes semaf´oricas, ele envia uma mensagem de intera¸c˜ao, contendo o interesse corridor reversibility change. Depois disso, ele simula a execu¸c˜ao do algoritmo SMER para controle de tr´afego.

Durante essa simula¸c˜ao, o agente reverte as arestas do l´ıder do sistema coorde- nado de sinaliza¸c˜oes semaf´oricas e, ap´os isso, ele envia uma mensagem de intera¸c˜ao, contendo o interesse traffic light coordination, para cada agente cuja sinaliza¸c˜ao se- maf´orica ´e parte do sistema coordenado de sinaliza¸c˜oes semaf´oricas. Para cada mensagem enviada, o agente calcula o offset de cada segmento de via do corredor, de modo que esse valor seja utilizado para dar precis˜ao ao instante em que as si- naliza¸c˜oes semaf´oricas iniciar˜ao seus intervalos de indica¸c˜ao de luz verde, ap´os a primeira onda verde ter sido gerada.

Ao receber uma mensagem de intera¸c˜ao contendo o interesse participation in - traffic light coordination um agente Sinaliza¸c˜ao Semaf´orica trata a mensagem, veri- ficando se ele ´e vizinho da origem da mensagem. Se verdadeiro, o agente coopera com a coordena¸c˜ao de sinaliza¸c˜oes semaf´oricas e, em seguida, reverte todas as ares- tas para o agente origem da mensagem. Ap´os isso, a vari´avel de controle de n´umero de ciclos ´e inicializada. Por uma quest˜ao de seguran¸ca, o agente verifica qual a indica¸c˜ao atual da sinaliza¸c˜ao semaf´orica. Se a indica¸c˜ao da sinaliza¸c˜ao semaf´orica ´e verde, as seguintes a¸c˜oes s˜ao executadas: a luz amarela ´e acesa; a¸c˜ao de acendi- mento de luz amarela escalonada anteriormente ´e cancelada; e o acendimento da luz vermelha ´e escalonado, utilizando o parˆametro de intervalo de indica¸c˜ao de luz amarela. Se a indica¸c˜ao da sinaliza¸c˜ao semaf´orica ´e amarela, as seguintes a¸c˜oes s˜ao executadas: o acendimento da luz vermelha ´e cancelado; e um novo acendimento da luz vermelha ´e escalonado, utilizando o parˆametro de intervalo de indica¸c˜ao de luz amarela. Ao final, o agente envia uma mensagem de intera¸c˜ao, contendo o interesse confirmation in traffic light coordination, para a origem da mensagem recebida.

Ao receber uma mensagem de intera¸c˜ao contendo o interesse confirmation in - traffic light coordination um agente Sinaliza¸c˜ao Semaf´orica trata a mensagem, ve- rificando se a origem da mensagem ´e um vizinho de interse¸c˜ao. Se verdadeiro, ele incrementa o n´umero de vizinhos participantes da interse¸c˜ao. Uma vez que o n´umero de confirma¸c˜oes seja igual ao n´umero de vizinhos participantes da intese¸c˜ao, ele can- cela qualquer escalonamento de a¸c˜ao relativo ao acendimento de luzes da sinaliza¸c˜ao semaf´orica. Por fim, ele acende a luz verde da sinaliza¸c˜ao semaf´orica e, em seguida, escalona acendimento da luz amarela, tendo como base o parˆametro de intervalo de indica¸c˜ao de luz verde.

Ao receber uma mensagem de intera¸c˜ao contendo o interesse traffic light coordi- nation um agente Sinaliza¸c˜ao Semaf´orica trata a mensagem, verificando se o valor do parˆametro corredor pertence ao conjunto de identificadores de corredores e se o identificador da origem pertence ao conjunto de identificadores de controladores de sistemas coordenados de sinaliza¸c˜oes semaf´oricas. Se verdadeiro, o algoritmo escalona uma a¸c˜ao no mecanismo de planejamento do agente, a fim de iniciar a participa¸c˜ao da sinaliza¸c˜ao semaf´orica na coordena¸c˜ao de sinaliza¸c˜oes semaf´oricas.

Uma vez que o tempo de escalonamento desta a¸c˜ao ´e atingido, o agente Sina- liza¸c˜ao Semaf´orica reverte todas as arestas para si. Por fim, uma mensagem de intera¸c˜ao, contendo o interesse participation in traffic light coordination, ´e enviada para os agentes da interse¸c˜ao. Quando os agentes da interse¸c˜ao recebem a mensagem, eles passam a cooperar com o processo de coordena¸c˜ao de sinaliza¸c˜oes semaf´oricas.

`

A medida que os agentes Sinaliza¸c˜ao Semaf´orica cooperam, enquanto um sis- tema coordenado de sinaliza¸c˜oes semaf´oricas est´a ativo, eles trocam mensagens de intera¸c˜ao, contendo o interesse reversal of all edges, fazendo com que o algoritmo de

controle de interse¸c˜oes execute em modo SER.

5.2.2

Controle da Ativa¸c˜ao de Sistemas Coordenados de Si-

naliza¸c˜oes Semaf´oricas

Um agente Sinaliza¸c˜ao Semaf´orica l´ıder de um sistema coordenado de sinaliza¸c˜ao semaf´orica, ao executar a a¸c˜ao de acionamento da luz amarela, reverte as arestas direcionadas para ele no ˆambito do controle de sistemas coordenados de sinaliza¸c˜oes semaf´oricas, caso o n´umero de ciclos seja zero. Para tanto, uma mensagem de in- tera¸c˜ao, contendo o interesse corridor edge reversal, ´e enviada para todos os agentes controladores de sistemas coordenados de sinaliza¸c˜oes semaf´oricas.

Ao receber uma mensagem de intera¸c˜ao contendo o interesse corridor edge rever- sal, um agente Sinaliza¸c˜ao Semaf´orica l´ıder de um sistema coordenado de sinaliza¸c˜oes semaf´oricas trata a mesma, verificando se a mensagem de intera¸c˜ao ´e proveniente de um corredor vizinho. Para isso, o algoritmo faz uso do parˆametro corredor contido na mensagem. Se verdadeiro, o algoritmo reverte as arestas do corredor cuja mensa- gem ´e proveniente. Em seguida, o algoritmo verifica se ´e poss´ıvel escalonar o in´ıcio de uma coordena¸c˜ao de sinaliza¸c˜oes semaf´oricas. Para tanto, o agente l´ıder de um sistema coordenado de sinaliza¸c˜oes semaf´oricas precisar ter um n´umero de arestas direcionadas nos arcos, que, por sua vez, seja maior ou igual a reversibilidade do corredor. Se verdadeiro, o algoritmo escalona para execu¸c˜ao imediata o in´ıcio da coordena¸c˜ao de sinaliza¸c˜oes semaf´oricas. Isso faz com que um sistema coordenado de sinaliza¸c˜oes semaf´oricas seja ativado.