Partial plan

Partial plan

In formal AI planning, a partial plan is a plan which specifies all actions that need to be taken, but does not specify an exact order for the actions where the order does not matter.

A linearization of a partial order plan is a total order plan derived of the particular parital order plan. The number of linearization of a POP is equal to the factorial of the number of actions divided by the 2 to the power of the number of orders.

For example, a plan for baking a cake might start:

* go to the store
* get eggs; get flour; get milk
* pay for all goods
* go to the kitchen

This is a partial plan because the order for finding eggs, flour and milk is not specified, the agent can wander around the store reactively accumulating all the items on its shopping list until the list is complete.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Plan of a Novel — Plan d un roman, selon de petits conseils reçus de diverses sources Portait du Prince Régent, à qui est dédicacé Emma. Par Sir Thomas Lawrence, en 1816. Plan of a Novel according to Hints from Various Quarters (littéralement « Plan d un… …   Wikipédia en Français

  • Plan de Sánchez massacre — The Plan de Sánchez massacre took place in the Guatemalan village of Plan de Sánchez, Baja Verapaz department, on 18 July 1982. Over 250 people (mostly women and children, and almost exclusively ethnic Achi Maya) were abused and murdered by… …   Wikipedia

  • Plan of San Luis Potosí — The Plan of San Luis de Potosí was a political document written in San Antonio, Texas, United States, and published in the Mexican city of San Luis Potosí in 1910. The document ushered in the Mexican revolution and the collapse of the Presidency… …   Wikipedia

  • Morgenthau Plan — The Morgenthau Plan showing the planned partitioning of Germany into a North State, a South State, and an International zone. Areas in grey are areas intended for control by France, Poland and the USSR …   Wikipedia

  • A PARTIAL LIST OF SCARCE MAPS AND PLANS RELATING TO CANADA — (From the collection of 7000 maps in the Dominion Archives)    ♦ Nicolas Deny s Map, with designs attached of Charnier en forme depressoir ; Charnier en barrique ; Les Brouettes ; Timbre à laver la Morue ; Édifice de l eschaffaut, complet hormis… …   The makers of Canada

  • Telephone numbering plan — Area Code redirects here. For the song by Ludacris, see Area Codes (song). A telephone numbering plan is a type of numbering scheme used in telecommunications to allocate telephone numbers to subscribers and to route telephone calls in a… …   Wikipedia

  • Der Plan — Origin Düsseldorf, Germany Genres Neue Deutsche Welle Years active 1979–1992 2003–2007 (as Der Plan v4.0) Labels Ata Tak …   Wikipedia

  • Pabst Plan — Map of the plan. The Pabst Plan (German: Neue deutsche Stadt Warschau, New German city of Warsaw ) was a Nazi German urban plan to reconstruct the city of Warsaw as a Nazi model city. Named after its creator Friedrich Pabst, the Nazis Chief… …   Wikipedia

  • King Alfred Plan — The King Alfred Plan is a fictional CIA led scheme supporting an international effort to eliminate people of African descent. Specifically it defines how to deal with the threat of a Black uprising in the USA by cordoning off Black citizens into… …   Wikipedia

  • List of North American Numbering Plan area codes — This is a list of North American telephone area codes in effect for the North American Numbering Plan (NANP). The area to which an area code is officially assigned is known as a Numbering Plan Area (NPA). Contents 1 200 2 300 3 400 4 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”