摘要:AbstractWe propose a communication-free control protocol for the coordination of multi-agent systems of autonomous vehicles. We consider a maze solving problem in which two agents must search an unknown maze as fast and as securely as possible. We formulate this problem using a discrete-event systems framework and present a coordination strategy for two agents to search a simple maze that involves no communication, thereby eliminating any cyber-security threats. Our strategy involves two agents having reverse priority decision-making policies, while searching the maze with a depth-first search control policy. Under our definition of inefficiency, which is a function of the number of dead end states that are searched by both agents, we show that our method achieves the minimum inefficiency cost, and thus performs as well as any communication-based solution.
关键词:KeywordsDiscrete event modelingsimulationSupervisory controlautomataDecentralized controlMulti-agent systemsControl under communication constraintsInternet of thingsAutonomous VehiclesMap buildingConnected VehiclesSecurity