Casting planning as propositional satisfiability has been recently shown to be a very promising technique of plan synthesis. Some challenges, one of which is the development of hybrid propositional encodings (that combine the important notions from the existing encodings) have also been posed to the community [1]. The existing encodings [3] are either entirely based only on the plan space plann...

Federal and state policymakers have turned to health planning programs as a means to rationalize the delivery of health care services in the United States for over 3 decades. Early federal initiatives such as the Comprehensive Health Planning Act of 1966 and the Health Planning and Resource Development Act of 1974 were widely criticized for their inability to control costs effectively or to inc...

| This paper addresses dynamic trajectory planning which is deened as trajectory planning for a robot subject to dynamic constraints and moving in a dynamic workspace, i.e. with moving obstacles. To begin with, we propose the novel concept of state-time space as a tool to formulate dynamic trajectory planning problems. The state-time space of a robot is its state space augmented of the time dim...

For almost two decades, monotonic, or “delete free,” relaxation has been one of the key auxiliary tools in the practice of domain-independent deterministic planning. In the particular contexts of both satisficing and optimal planning, it underlies most state-of-the-art heuristic functions. While satisficing planning for monotonic tasks is polynomial-time, optimal planning for monotonic tasks is...

HEALTHiADMNISTRAION The provision of health care services to the people of India is a basic responsibility of state governments and to some extent of municipal corporations of the larger cities. The Union Government is responsible for this provision in Union administered territories. (a) Central Administration. The Union Government, through the Ministry of Health, generally has largely advisory...

Considerable effort has been made in the area of family planning in the State of Punjab. Family planning personnel has been recruited and trained at the State Family Planning Training and Research Center in Kharar; supplies of Nirodh, IUDs, oral contraceptives, and hospital equipment along with transportation facilities have been made available; and there has been some building construction....

Most AI planning heuristics are reachability heuristics, in the sense that they estimate the minimum plan length from the initial state to a search state. Such heuristics are best suited for use in regression state-space planners, since a progression planner would have to reconstruct the heuristic function at each new search state. However, some domains (or problem instances within a certain do...

A crucial challenge in robotics is achieving reliable results in spite of sensing and control uncertainty. In this work, we explore the conformant planning approach to robot manipulation. In particular, we tackle the problem of pushing multiple objects simultaneously to achieve a specified arrangement without external sensing. Conformant planning is a belief-state planning problem. A belief sta...

Classical planning problems consist of an environment in a predefined state; a set of deterministic actions that, under certain conditions, change the state of the environment; and a set of goal conditions. A solution to a classical planning problem is a sequence of actions that leads from the initial state to a state satisfying the problem’s goal conditions. There are many methods for finding ...

The encoded negative literals in a conformant planning task will result in increasing state spaces. Getting a compact representation of state spaces is one of the most important issues in conformant planning. In this paper, a translation algorithm for negative literals is proposed to reduce the state spaces in a conformant planning task. The relationship between encoded literals is analyzed in ...