Behavioral modeling and verification of multi-agent systems for manufacturing control
Expert Systems With Applications
Multi-agent systems, deadlock, formal methods, model checking, manufacturing control
Simulation is the primary approach to the performance analysis of multi-agent manufacturing systems. In a typical simulation experiment, varying the agent negotiation protocol's timing parameters can yield incomparable results in performance terms due to behavioral problems such as deadlocks and livelocks. Formal verification can help resolve such problems and therefore plays an important role in the design of agent negotiation protocols. We describe an efficient and scalable approach to formal verification based on an industrial-strength model checking tool and illustrate it with an example.
Copyright © 2011 Elsevier Ltd
Access to external full text or publisher's version may require subscription.
Yeung, W. L. (2011). Behavioral modeling and verification of multi-agent systems for manufacturing control. Expert Systems with Applications, 38(11), 13555-13562. doi: 10.1016/j.eswa.2011.04.067