Total-order Planning
   HOME
*





Total-order Planning
Partial-order planning is an approach to automated planning that maintains a partial ordering between actions and only commits ordering between actions when forced to, that is, ordering of actions is partial. Also this planning doesn't specify which action will come out first when two actions are processed. By contrast, total-order planning maintains a total ordering between all actions at every stage of planning. Given a problem in which some sequence of actions is required in order to achieve a goal, a partial-order plan specifies all actions that need to be taken, but specifies an ordering between actions only where necessary. Consider the following situation: a person must travel from the start to the end of an obstacle course. This obstacle course is composed of a bridge, a see-saw and a swing-set. The bridge must be traversed before the see-saw and swing-set are reachable. Once reachable, the see-saw and swing-set can be traversed in any order, after which the end is reacha ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Automated Planning
Automation describes a wide range of technologies that reduce human intervention in processes, namely by predetermining decision criteria, subprocess relationships, and related actions, as well as embodying those predeterminations in machines. Automation has been achieved by various means including mechanical, hydraulic, pneumatic, electrical, electronic devices, and computers, usually in combination. Complicated systems, such as modern factories, airplanes, and ships typically use combinations of all of these techniques. The benefit of automation includes labor savings, reducing waste, savings in electricity costs, savings in material costs, and improvements to quality, accuracy, and precision. Automation includes the use of various equipment and control systems such as machinery, processes in factories, boilers, and heat-treating ovens, switching on telephone networks, steering, and stabilization of ships, aircraft, and other applications and vehicles with reduced human inte ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Demotion
A demotion is a compulsory reduction in an employee's rank or job title within the organizational hierarchy of a company, public service department, or other body. A demotion may also lead to the loss of other privileges associated with a more senior rank and/or a reduction in salary or benefits. An employee may be demoted for violating the rules of the organization by a behavior such as excessive lateness, misconduct, or negligence. In some cases, an employee may be demoted as an alternative to being laid off, if the employee has poor job performance or if the company is facing a financial crisis. A move to a position at the same rank or level elsewhere in the organization is called a lateral move or deployment. A voluntary move to a lower level is also a deployment as it is not a compulsory reduction in level. Demotion is often misinterpreted simply as the opposite of a promotion. However, it is only one means of undergoing a reduction in work level. Types Within the continuum of ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Sussman Anomaly
The Sussman anomaly is a problem in artificial intelligence, first described by Gerald Sussman, that illustrates a weakness of noninterleaved planning algorithms, which were prominent in the early 1970s. Most modern planning systems are not restricted to noninterleaved planning and thus can handle this anomaly. While the significance/value of the problem is now a historical one, it is still useful for explaining why planning is non-trivial. In the problem, three blocks (labeled A, B, and C) rest on a table. The agent must stack the blocks such that A is atop B, which in turn is atop C. However, it may only move one block at a time. The problem starts with B on the table, C atop A, and A on the table: However, noninterleaved planners typically separate the goal (stack A atop B atop C) into subgoals, such as: # get A atop B # get B atop C Suppose the planner starts by pursuing Goal 1. The straightforward solution is to move C out of the way, then move A atop B. But while this se ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Trivial Serializability Facilitates
Trivia is information and data that are considered to be of little value. It can be contrasted with general knowledge and common sense. Latin Etymology The ancient Romans used the word ''triviae'' to describe where one road split or forked into two roads. Triviae was formed from ''tri'' (three) and ''viae'' (roads) – literally meaning "three roads", and in transferred use "a public place" and hence the meaning "commonplace." The Latin adjective ''triviālis'' in Classical Latin besides its literal meaning could have the meaning "appropriate to the street corner, commonplace, vulgar." In late Latin, it could also simply mean "triple." The pertaining adjective ''trivial'' was adopted in Early Modern English, while the noun ''trivium'' only appears in learned usage from the 19th century, in reference to the ''Artes Liberales'' and the plural ''trivia'' in the sense of "trivialities, trifles" only in the 20th century. Meaning In medieval Latin, the ''trivia'' (singular ''t ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Trivial Serializability
Trivia is information and data that are considered to be of little value. It can be contrasted with general knowledge and common sense. Latin Etymology The ancient Romans used the word ''triviae'' to describe where one road split or forked into two roads. Triviae was formed from ''tri'' (three) and ''viae'' (roads) – literally meaning "three roads", and in transferred use "a public place" and hence the meaning "commonplace." The Latin adjective ''triviālis'' in Classical Latin besides its literal meaning could have the meaning "appropriate to the street corner, commonplace, vulgar." In late Latin, it could also simply mean "triple." The pertaining adjective ''trivial'' was adopted in Early Modern English, while the noun ''trivium'' only appears in learned usage from the 19th century, in reference to the ''Artes Liberales'' and the plural ''trivia'' in the sense of "trivialities, trifles" only in the 20th century. Meaning In medieval Latin, the ''trivia'' (singular ''t ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Total-order Planning
Partial-order planning is an approach to automated planning that maintains a partial ordering between actions and only commits ordering between actions when forced to, that is, ordering of actions is partial. Also this planning doesn't specify which action will come out first when two actions are processed. By contrast, total-order planning maintains a total ordering between all actions at every stage of planning. Given a problem in which some sequence of actions is required in order to achieve a goal, a partial-order plan specifies all actions that need to be taken, but specifies an ordering between actions only where necessary. Consider the following situation: a person must travel from the start to the end of an obstacle course. This obstacle course is composed of a bridge, a see-saw and a swing-set. The bridge must be traversed before the see-saw and swing-set are reachable. Once reachable, the see-saw and swing-set can be traversed in any order, after which the end is reacha ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Promotion (rank)
A promotion is the advancement of an employee's rank or position in an organizational hierarchy system. Promotion may be an employee's reward for good performance, i.e., positive appraisal. Before a company promotes an employee to a particular position it might ensure that the person is able to handle the added responsibilities by screening the employee with interviews and tests and giving them training or on-the-job experience. A promotion can involve advancement in terms of designation, salary and benefits, and in some organizations the type of job activities may change a great deal. The opposite of a promotion is a demotion. Elements A promotion involve advancement in terms of designation, salary and benefits, and in some organizations the type of job activities may change a great deal. In many companies and public service organizations, more senior positions have a different title: an analyst who is promoted becomes a "principal analyst"; an economist becomes a "senior eco ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Principle Of Least Commitment
A principle is a proposition or value that is a guide for behavior or evaluation. In law, it is a rule that has to be or usually is to be followed. It can be desirably followed, or it can be an inevitable consequence of something, such as the laws observed in nature or the way that a system is constructed. The principles of such a system are understood by its users as the essential characteristics of the system, or reflecting system's designed purpose, and the effective operation or use of which would be impossible if any one of the principles was to be ignored. A system may be explicitly based on and implemented from a document of principles as was done in IBM's 360/370 ''Principles of Operation''. Examples of principles are, entropy in a number of fields, least action in physics, those in descriptive comprehensive and fundamental law: doctrines or assumptions forming normative rules of conduct, separation of church and state in statecraft, the central dogma of molecular biolo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]