In artificial intelligence, preference-based planning is a form of automated planning and scheduling which focuses on producing plans that additionally satisfy as many user-specified preferences as possible. In many problem domains, a task can be accomplished by various sequences of actions (also known as plans). These plans can vary in quality: there can be many ways to solve a problem, but preferred generally are ways more, e.g., cost-effective, quick, and safe.
Preference-based planners take these preferences into account when producing a plan for a given problem. Examples of preference-based planning software include PPLAN[1] and HTNPlan-P[2] (preference-based hierarchical task network (HTN) planning).
Preferences can be regarded as soft constraints on a plan. The quality of a plan increases when more preferences are satisfied but it may not be possible to satisfy all preferences in one plan. This differs from hard constraints which must be satisfied in all plans produced by the planning software. These hard constraints are part of the domain knowledge while the soft constraints (or preferences) are separately specified by the user. This allows the same domain knowledge to be reused for various users who may have different preferences.
The use of preferences may also increase the length of a plan in order to satisfy more preferences. For example, when planning a journey from home to school, the user may prefer to buy a cup of coffee along the way. The planning software could now plan to visit the coffee shop first and then continue to school.[3] This increases the length of the plan but the user's preference is satisfied.
The Planning Domain Definition Language, as of version 3.0,[4] supports the specification of preferences through preference statements. For example, the statement
preference
(preference (always (clean room1)))
indicates that the user prefers that room1 should be clean at each state of the plan. In other words, the planner should not schedule an action that causes room1 to become dirty. As this example shows, a preference is evaluated with regard to all states of a plan (if semantically required).
room1
In addition to always, other constructs based on linear temporal logic are also supported, such as sometime (at least once during the plan), sometime-after (to be planned after a particular state) and at-most-once (the preference holds during at most one sequence of states in the plan).
always
sometime
sometime-after
at-most-once
In addition to determining whether a preference is satisfied, we also need to compute the quality of a plan based on how many preferences are satisfied. For this purpose, PDDL 3.0 includes an expression called is-violated <name> which is equal to "the number of distinct preferences with the given name that are not satisfied in the plan".[4] For a plan, a value can now be computed using a metric function, which is specified with :metric:
is-violated <name>
:metric
(:metric minimize (+ (* 5 (is-violated pref1)) (* 7 (is-violated pref2))))
This example metric function specifies that the calculated value of the plan should be minimized (i.e., a plan with value v1 and a plan with value v2 such that v1 < v2, the former plan is strictly preferred). The value of a plan is computed by the given function, which is expressed in Polish notation. In this case, violation of the second preference, pref2, has been given a greater penalty than the first preference, pref1.
pref2
pref1
In the area of constraint satisfaction problems, flexible variants exist that deal with soft constraints in a similar way to preferences in preference-based planning.
إن كنت تبحث عن شاعر مغربي من القرن الثامن عشر راجع العربي المساري محمد العربي المساري وزير الاتصال في المنصبمارس 1998 – سبتمبر 2000 العاهل الحسن الثاني بن محمدمحمد السادس بن الحسن رئيس الوزراء عبد الرحمن اليوسفي إدريس العلوي المدغري محمد الأشعري معلومات شخصية الميلاد 8 يوليو 193…
Este artículo o sección necesita referencias que aparezcan en una publicación acreditada.Este aviso fue puesto el 10 de febrero de 2012. Vicente Suárez Información personalNacimiento 13 de abril de 1833Xochitlán de Romero Rubio, PueblaFallecimiento 13 de septiembre de 1847 (14 años)ChapultepecNacionalidad MexicanaInformación profesionalOcupación Soldado Años activo 1Lealtad México MéxicoRama militar Colegio MilitarRango militar CadeteConflictos Intervención estadounidense Batal…
Den här artikeln behöver fler eller bättre källhänvisningar för att kunna verifieras. (2017-08) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. Johanna I av Neapel Johanna I av Neapel. Illustration från Giovanni Boccaccios De mulieribus claris. Regeringstid 1343–1382 Företrädare Robert I av Neapel Efterträdare Karl III av Neapel Gemål Andre…
Secondo la mitologia greca, i Mini - agg. minio, minia, minie, minii - (in greco Μινύες, Minyes), furono un gruppo autoctono abitante la regione egea. Tuttavia, l'estensione con cui la preistoria del mondo egeo viene riflessa nei resoconti letterari di popoli leggendari è soggetta a ripetute revisioni. Prima della seconda guerra mondiale, gli archeologi talvolta applicarono il termine Mini in modo diverso, per indicare la prima vera ondata di popoli parlanti il protogreco nel II millennio…
В Википедии есть статьи о других людях с такой фамилией, см. Родин; Родин, Александр. Александр Феоктистович Родин Дата рождения 10 августа 1890(1890-08-10) Место рождения Коломна Дата смерти 18 июня 1963(1963-06-18) (72 года) Место смерти Москва Гражданство Российская империя СССР Р…
Charles Manson Manson in 1971 Volledige naam Charles Milles Maddox Geboren 12 november 1934 Cincinnati Overleden 19 november 2017 Bakersfield (Californië) Nationaliteit Amerikaans Verdacht van Moord, samenzwering Veroordeeld voor Samenzwering tot moord Straf Levenslang Status Overleden tijdens gevangenschap Beroep Sekteleider, singer-songwriter Overtuiging Apocalyptiek Handlanger(s) Manson Family Charles Milles Manson (Cincinnati, 12 november 1934 – Bakersfield (Californië), 19 nov…
لمعانٍ أخرى، طالع فريدوم (توضيح). فريدوم الإحداثيات 43°26′01″N 89°53′38″W / 43.433611111111°N 89.893888888889°W / 43.433611111111; -89.893888888889 [1] تقسيم إداري البلد الولايات المتحدة[2] التقسيم الأعلى مقاطعة سوك خصائص جغرافية المساحة 34.7 ميل مربع ارتفاع 2…
يوسف رضا الكيلاني (بالأردوية: مخدوم سيد يوسف رضا گیلانى) مناصب رئيس المجلس الوطني الباكستاني في المنصب17 أكتوبر 1993 – 16 فبراير 1997 رئيس وزراء باكستان في المنصب24 مارس 2008 – 19 يونيو 2012 معلومات شخصية الميلاد 9 يونيو 1952 (العمر 71 سنة)ملتان، بنجاب، باكستان ال…
Knights of Columbus BuildingKnights of Columbus Building, New Haven, CT.Informasi umumJenisKantorLokasiOne Columbus Plaza New Haven, Connecticut 06510-2100Amerika SerikatKoordinat41°18′09″N 72°55′39″W / 41.3026°N 72.9274°W / 41.3026; -72.9274Koordinat: 41°18′09″N 72°55′39″W / 41.3026°N 72.9274°W / 41.3026; -72.9274Rampung1969TinggiAtap321 ft (98 m)Data teknisJumlah lantai23Desain dan konstruksiArsitekKevin Roche Jo…
La Torre de Fontaubella Gemeente in Spanje Situering Autonome regio Catalonië Provincie Tarragona Coördinaten 41° 8′ NB, 0° 52′ OL Algemeen Oppervlakte 7,15 km² Inwoners (1 januari 2016) 134 (19 inw./km²) Provincie- engemeentecode 43.151 https://torredefontaubella.altanet.org/ Detailkaart Locatie in Catalonië Foto's La Torre de Fontaubella Portaal Spanje La Torre de Fontaubella is een gemeente in de Spaanse provincie Tarragona in de regio Catalon…
هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (نوفمبر 2023) هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إ…
Королевство Польское и Великое княжество Литовское в 1386—1434 годах Польско-литовские войны XIII—XIV веков — вооруженные столкновения, которые приняли форму разбойных набегов, организованных литовскими князьями на польские земли. Целью этих экспедиций было не занятие тер…
Neighborhood of Pittsburgh in Allegheny County, Pennsylvania, United StatesGreenfieldNeighborhood of PittsburghCoordinates: 40°25′19″N 79°56′31″W / 40.422°N 79.942°W / 40.422; -79.942CountryUnited StatesStatePennsylvaniaCountyAllegheny CountyCityPittsburghArea[1] • Total0.773 sq mi (2.00 km2)Population (2010)[1] • Total7,294 • Density9,400/sq mi (3,600/km2) Greenfield is a neighborhoo…
التهاب المبيض معلومات عامة الاختصاص طب النساء من أنواع مرض مبيضي [لغات أخرى]، ومرض التهابي [لغات أخرى]، ومرض تعديل مصدري - تعديل التهاب المبيض[1] (بالإنجليزية: Oophoritis) هو التهاب مبيضي الأنثى، غالبا ما يكون إلى جانب التهاب البوق (التهاب ق…
Texts composed in the Bengali language Bengali literature বাংলা সাহিত্যBengali literatureBy category Bengali languageBengali language authorsChronological list – Alphabetic ListBengali writersWriters – Novelists – PoetsFormsNovel – Poetry – Science FictionInstitutions and awardsLiterary Institutions Literary PrizesRelated Portals Literature Portal India Portal Bangladesh Portalvte This article contains Bengali text. Without proper rendering support, you may see …
1963 Indian filmSehraDirected byV. ShantaramProduced byV. ShantaramStarringSandhyaPrashantLalita PawarManmohan KrishanMumtazCinematographyKrishanrao VashirdeMusic byRamlalProductioncompanyRajkamal KalamandirRelease date 1963 (1963) Running time151 minutesCountryIndiaLanguageHindi Sehra (Desert) is a 1963 Hindi romantic family drama film directed by V. Shantaram.[1] The story and dialogue writer was Shams Lucknowi, while the screenplay was by Shantaram. Made by Shantaram Productions,…
Review of the topicThis article is missing information about people targeted based on ethnicity, political beliefs, and/or sexual orientation. Please expand the article to include this information. Further details may exist on the talk page. (July 2023)Further information: Responsibility for the Holocaust Part of a series onThe HolocaustJews on selection ramp at Auschwitz, May 1944 Responsibility Nazi Germany People Major perpetrators Adolf Hitler Heinrich Himmler Heinrich Müller Reinhard Heydr…
American baseball player This article is about the baseball player. For other persons nicknamed Jumbo Elliott, see Jumbo Elliott (disambiguation). For other persons named James Elliott, see James Elliott (disambiguation). This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (November 2023) (Learn how and when to remove this template message) Baseball player Jumbo Elli…
Technical college in Tamil Nadu, India This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Sri Vengateswaraa Polytechnic College – news · newspapers · books · scholar · JSTOR (July 2019) (Learn how and when to remove this template message) Sri Vengateswaraa Polytechnic CollegeMottoஅன்பு.அறிவு.ஆற்றல்.TypePrivateEstablished2007…
Esta página cita fontes, mas que não cobrem todo o conteúdo. Ajude a inserir referências. Conteúdo não verificável pode ser removido.—Encontre fontes: ABW • CAPES • Google (N • L • A) (Janeiro de 2018) Ermida de Nossa Senhora dos Prazeres. A Ermida de Nossa Senhora dos Prazeres localiza-se no lugar da Maia, na freguesia do Santo Espírito, concelho da Vila do Porto, na ilha de Santa Maria, nos Açores. História A primitiva…
Lokasi Pengunjung: 3.14.255.151