113,081 Hits in 3.5 sec

Planning with Preferences

Jorge A, Baier, Sheila A. McIlraith
2008 The AI Magazine  
In this paper we review the latest developments in automated preference-based planning.  ...  In most real-world applications, users of planning systems have preferences over the multitude of plans that achieve a given goal.  ...  Temporal and Temporally Extended Preferences. A variety of formalisms can be found in the literature that enable the user to define qualitative temporal and temporally extended preferences.  ... 
doi:10.1609/aimag.v29i4.2204 fatcat:bwrjhfx6yvbxrdxwmuufec4zaa

CRISNER: A Practically Efficient Reasoner for Qualitative Preferences [article]

Ganesh Ram Santhanam and Samik Basu and Vasant Honavar
2015 arXiv   pre-print
We present CRISNER (Conditional & Relative Importance Statement Network PrEference Reasoner), a tool that provides practically efficient as well as exact reasoning about qualitative preferences in popular  ...  The distinguishing features of the tool are: (1) exact and provably correct query answering for testing dominance, consistency with respect to a preference specification, and testing equivalence and subsumption  ...  Nevertheless, there are applications such as negotiation, planning, security policies, etc. that call for exact reasoning about qualitative preferences with guarantees of correctness (e.g., choosing the  ... 
arXiv:1507.08559v1 fatcat:x7bpuptqibavfiapowrjgpig4q

Integrating Complex User Preferences into a Route Planner: A Fuzzy-Set-Based Approach

Amine Mokhtari, Olivier Pivert, Allel HadjAli
2009 European Society for Fuzzy Logic and Technology  
In this paper, we present a framework based on fuzzy set theory for modeling complex user preferences.  ...  We provide a typology of preferences which make sense in the domain considered and outline a query language integrating such flexible features.  ...  Qualitative/Quantitative temporal preferences A route planning query may contain two types of temporal preferences: quantitative and qualitative ones.  ... 
dblp:conf/eusflat/MokhtariPH09 fatcat:sbyihytthrftxbpfawdr34665u

Planning as an Iterative Process

David Smith
This introduces a number of technical challenges for planning, including the ability to more naturally specify and utilize constraints on the planning process, the ability to generate multiple qualitatively  ...  Activity planning for missions such as the Mars Exploration Rover mission presents many technical challenges, including oversubscription, consideration of time, concurrency, resources, preferences, and  ...  Thanks to Jörg Hoffman for comments on the paper, and for pointing out the connection with preference elicitation Thanks to Ronen Brafman for additional insights on work in preference elicitation.  ... 
doi:10.1609/aaai.v26i1.8449 fatcat:p3s227oy6jeqjcx4fycwrgljoe

Planning under uncertainty: A qualitative approach [chapter]

Nikos I. Karacapilidis
1995 Lecture Notes in Computer Science  
This work presents a planning framework based on qualitative value decision making formalisms.  ...  Sketching the appropriate strategy operator schemata for hierarchical planning, it focuses on aspects of uncertainty handling by combining abilities of constraint programming languages with the introduced  ...  This work draws substantially on valuable discussions with John Bigham and Kelvyn Scrupps, when the author was with Queen Mary and Westfield College, University of London.  ... 
doi:10.1007/3-540-60428-6_24 fatcat:f74hgsrrczfyhhmkg674dupl74

Forthcoming Papers

2003 Artificial Intelligence  
Pollack, Efficient solution techniques for disjunctive temporal reasoning problems  ...  Akın, Sound and complete qualitative simulation is impossible C. Koch, N. Leone and G. Pfeifer, Enhancing disjunctive logic programming systems by SAT checkers M. Dash and H.  ...  Perny, Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach This paper investigates a purely qualitative approach to decision making under uncertainty  ... 
doi:10.1016/s0004-3702(03)00097-3 fatcat:3onebhjscnabnhdkqhp66haglq

Optimization of Multi-Agent Workflow for Human-Robot Collaboration in Assembly Manufacturing

Ronald Wilcox, Julie Shah
2012 Infotech@Aerospace 2012  
This formulation is then expanded to optimize the workflow of a team of robots according to a set of qualitative and quantitative spatial and temporal constraints and performance objectives.  ...  We specifically demonstrate the capability for quick reoptimization of a plan in response to temporal disturbances in the schedule and changing high-level guidance from a human supervisor.  ...  Figure 4 . 4 The effect on compilation time of temporal constraints for plans with 10 workpackages with 2 and 4 agents.  ... 
doi:10.2514/6.2012-2535 dblp:conf/itaero/WilcoxS12 fatcat:2vxxyfl7enc2ner2sctmyfmrgq

Probabilistic Planning with Preferences over Temporal Goals [article]

Jie Fu
2021 arXiv   pre-print
We present a formal language for specifying qualitative preferences over temporal goals and a preference-based planning method in stochastic systems.  ...  Using automata-theoretic modeling, the proposed specification allows us to express preferences over different sets of outcomes, where each outcome describes a set of temporal sequences of subgoals.  ...  The study of preference-based planning is motivated by existing probabilistic planning with temporal logic constraints.  ... 
arXiv:2103.14489v1 fatcat:blontq3xdrd5rogs2pzgpkgulm

Specifying and computing preferred plans

Meghyn Bienvenu, Christian Fritz, Sheila A. McIlraith
2011 Artificial Intelligence  
In this paper, we address the problem of specifying and computing preferred plans using rich, qualitative, user preferences.  ...  We propose a logical language for specifying preferences over the evolution of states and actions associated with a plan.  ...  However, in contrast to PPLAN, neither of these planners can plan with temporally extended preferences.  ... 
doi:10.1016/j.artint.2010.11.021 fatcat:zodxbx5jevbfjawect2bdbeiq4

On Planning with Preferences in HTN [article]

Shirin Sohrabi, Sheila A. McIlraith
2009 arXiv   pre-print
In this paper, we address the problem of generating preferred plans by combining the procedural control knowledge specified by Hierarchical Task Networks (HTNs) with rich qualitative user preferences.  ...  We prove our approach sound and optimal with respect to the plans it generates by appealing to a situation calculus semantics of our preference language and of HTN planning.  ...  In this paper, we address the problem of generating preferred plans by augmenting HTN planning problems with rich qualitative user preferences.  ... 
arXiv:0909.0682v1 fatcat:nkmy5zlu2bespfsronur3h5inq

More knowledge on the table: Planning with space, time and resources for robots

Masoumeh Mansouri, Federico Pecora
2014 2014 IEEE International Conference on Robotics and Automation (ICRA)  
AI-based solutions for robot planning have so far focused on very high-level abstractions of robot capabilities and of the environment in which they operate.  ...  robotic context, the model provided to an AI planner should afford both symbolic and metric constructs; its expressiveness should not hinder computational efficiency; and it should include causal, spatial, temporal  ...  Metric temporal reasoning has been recognized as an important dimensions of robot task planning [24] , as have qualitative temporal models [25] and combined qualitative and metric temporal reasoning  ... 
doi:10.1109/icra.2014.6906923 dblp:conf/icra/MansouriP14 fatcat:xarkx24e4fh4zfebby76t7t6pu

Improving the execution of clinical guidelines and temporal data abstraction high-frequency domains

Andreas Seyfang, Michael Paesold, Peter Votruba, Silvia Miksch
2008 Studies in Health Technology and Informatics  
The language Asbru represents CGPs as a hierarchy of skeletal plans and integrates intelligent temporal data abstraction with plan execution to bridge the gap between measurements and concepts in CGPs.  ...  Our approach evaluated to be efficient enough to handle high-frequency data while coping with complex guidelines and temporal data abstraction.  ...  ACKNOWLEDGEMENTS We wish to thank the members of the Protocure II project, who provided us with essential feedback about using the Asbru Interpreter.  ... 
pmid:18806335 fatcat:haw6zzeh45bbleazc4nprvhabq

Negotiation for automated generation of temporal multimedia presentations

Mukesh Dalal, Steven Feiner, Kathleen McKeown, Shimei Pan, Michelle Zhou, Tobias Höllerer, James Shaw, Yong Feng, Jeanne Fromer
1996 Proceedings of the fourth ACM international conference on Multimedia - MULTIMEDIA '96  
In negotiation, media-specific generation components interact with a novel coordination component that solves temporal constraints provided by the generators.  ...  This is particularly true when temporal media, such as speech and animation, are involved.  ...  These constraints are expressed in an interval-based model [1] for representing qualitative constraints among temporal intervals.  ... 
doi:10.1145/244130.244147 dblp:conf/mm/DalalFMPZHSFF96 fatcat:e5tpnlcj6fcchnvsmpkmsk6ugy

A heuristic search approach to planning with temporally extended preferences

Jorge A. Baier, Fahiem Bacchus, Sheila A. McIlraith
2009 Artificial Intelligence  
Our technique can deal with a rich class of preferences, including so-called temporally extended preferences (TEPs).  ...  Planning with preferences involves not only finding a plan that achieves the goal, it requires finding a preferred plan that achieves the goal, where preferences over plans are specified as part of the  ...  Brafman and Chernyavsky [10] proposed a CSP approach to planning with final-state qualitative preferences specified using TCP-nets.  ... 
doi:10.1016/j.artint.2008.11.011 fatcat:hszstaywbrczrjvfpabq2an37e

The Fusion of Fuzzy Temporal Plans: Managing Uncertainty and Time in Decentralized Command and Control Systems [chapter]

Mohamad K., Jean Berger
2011 Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications  
Simple Temporal Problems with Preferences (STPPs) (Khatib et al., 2001) , tackle the lack of expressiveness of hard temporal constraints by introducing preferences.  ...  Proposed frameworks and extensions include Simple Temporal network (crisp constraint, with no uncertainty), Simple Temporal Problems with Preferences, Simple Temporal Problems with Uncertainty which is  ... 
doi:10.5772/15677 fatcat:uftpzefhjzfj3m7sna7uezfvwu
« Previous Showing results 1 — 15 out of 113,081 results