Synchronizing Multiagent Plans Using Temporal Logic Specifications
نویسنده
چکیده
Plan synchronization is a method of analyzing multiagent plans to introduce ordering constraints between them so that heir concurrent xecution achieves a desired goal. We describe a plan synchronization method for goals expressed using temporal logic specifications. Our goals can involve both qualitative and quantitative time requirements. The requirements expressed by a goal can involve safety constraints as well as liveness ones. The key to our method is a technique for checking goal formulas incrementally over models of concurrent executions of plans. Our approach covers more general goal types than any comparable method. It also promises easy integration with standard AI planning search control and heuristic strategies.
منابع مشابه
Synchronizing Multiagent Plans Using Temporal Logic Speciications
Plan synchronization is a method of analyzing multi-agent plans to introduce ordering constraints between them so that their concurrent execution achieves a desired goal. We describe a plan synchronization method for goals expressed using temporal logic speciications. Our goals can involve both qualitative and quantitative time requirements. The requirements expressed by a goal can involve safe...
متن کاملSpecification and Verification of Synchronizing Concurrent Objects
We introduce a new specification formalism which we call hiddenCCS; hidden algebra is used to specify local goals as objects, and CCS is used to describe global goal of the synchronizing concurrent objects. We extend the object specification with synchronization elements associated with methods of different objects, and we use a CCS coordinating module to describe the interaction patterns of me...
متن کاملPlanning in Dynamic Environments Through Temporal Logic Monitoring
We present a framework that enables online planning for robotic systems in dynamic environments. The PLANrm framework presented in this work utilizes the theory of robustness and monitoring of Metric Temporal Logic (MTL) specifications to inspect and modify available plans to both avoid obstacles and satisfy specifications in a dynamic environment. The use of MTL allows the practitioner to set ...
متن کاملDeduction-Based Refinement Planning
We introduce a method of deduction-based refinement planning where prefabricated general solutions are adapted to special problems. Refmement proceeds by stepwise transforming nonconstructive problem specifications into executable plans. For each refinement step there is a correctness proof guaranteeing the soundness of refinement and with that the generation of provably correct plans. By solvi...
متن کاملA Multi-layered Synergistic Approach to Motion Planning with Complex Goals
This paper describes an approach for solving motion planning problems for mobile robots involving temporal goals. The temporal goals are described over subsets of the workspace (called propositions) using temporal logic. The approach uses an instantiation of a multi-layered synergistic planning framework that has been proposed recently. In this framework, a high-level planner constructs high-le...
متن کامل