15 research outputs found

    On Planning with Qualitative State-Trajectory Constraints in PDDL3 by Compiling them Away

    No full text
    We tackle the problem of classical planning with qualitative state-trajectory constraints as those that can be expressed in PDDL3. These kinds of constraints allow a user to formally specify which temporal properties a plan has to conform with through a class of LTL formulae. We study a compilation-based approach that does not resort to automata for representing and dealing with such properties, as other approaches do, and generates a classical planning problem with conditional effects that is solvable iff the original PDDL3 problem is. Our compilation exploits a regression operator to revise the actions’ preconditions and conditional effects in a way to (i) prohibit executions that irreversibly violate temporal constraints (ii) be sensitive to executions that traverse those necessary subgoals implied by the temporal specification. An experimental analysis shows that our approach performs better than other state-of-the-art approaches over the majority of the considered benchmark domains

    Width-based search for multi agent privacy-preserving planning

    No full text
    In multi-agent planning, preserving the agents' privacy has become an increasingly popular research topic. For preserving the agents' privacy, agents jointly compute a plan that achieves mutual goals by keeping certain information private to the individual agents. Unfortunately, this can severely restrict the accuracy of the heuristic functions used while searching for solutions. It has been recently shown that, for centralized planning, blind search algorithms such as width-based search can solve instances of many existing domains in low polynomial time when they feature atomic goals. Moreover, the performance of goal-oriented search can be improved by combining it with width-based search. In this paper, we investigate the usage of width-based search in the context of (decentralised) collaborative multi-agent privacy-preserving planning, addressing the challenges related to the agents' privacy and performance. In particular, we show that width-based search is a very effective approach over several benchmark domains, even when the search is driven by heuristics that roughly estimate the distance from goal states, computed without using the private information of other involved agents. Moreover, we show that the use of width-based techniques can significantly reduce the number of messages transmitted among the agents, better preserving their privacy and improving their performance. An experimental study presented in the paper analyses the effectiveness of our techniques, and compares them with the state-of-the-art of collaborative multi-agent planning

    Generating and exploiting cost predictions in heuristic state-space planning

    No full text
    This paper proposes and investigates a novel way of combining machine learning and heuristic search to improve domain-independent planning. On the learning side, we use learning to predict the plan cost of a good solution for a given instance. On the planning side, we propose a bound-sensitive heuristic function that exploits such a prediction in a state-space planner. Our function combines the input prediction (derived inductively) with some pieces of information gathered during search (derived deductively). As the prediction can sometimes be grossly inaccurate, the function also provides means to recognise when the provided information is actually misguiding the search. Our experimental analysis demonstrates the usefulness of the proposed approach in a standard heuristic best-first search schema

    Best-First Width Search for Multi Agent Privacy-preserving Planning

    No full text
    In multi-agent planning, preserving the agents' privacy has become an increasingly popular research topic. For preserving the agents' privacy, agents jointly compute a plan that achieves mutual goals by keeping certain information private to the individual agents. Unfortunately, this can severely restrict the accuracy of the heuristic functions used while searching for solutions. It has been recently shown that, for centralized planning, the performance of goal oriented search can be improved by combining goal oriented search and width-based search. The combination of these techniques has been called best-first width search. In this paper, we investigate the usage of best-first width search in the context of (decentralised) multi-agent privacy-preserving planning, addressing the challenges related to the agents' privacy and performance. In particular, we show that best-first width search is a very effective approach over several benchmark domains, even when the search is driven by heuristics that roughly estimate the distance from goal states, computed without using the private information of other agents. An experimental study analyses the effectiveness of our techniques and compares them with the state-of-the-art.Comment: Accepted in ICAPS-1

    Safety of hospital discharge before return of bowel function after elective colorectal surgery

    Get PDF
    Background: Ileus is common after colorectal surgery and is associated with an increased risk of postoperative complications. Identifying features of normal bowel recovery and the appropriateness for hospital discharge is challenging. This study explored the safety of hospital discharge before the return of bowel function. Methods: A prospective, multicentre cohort study was undertaken across an international collaborative network. Adult patients undergoing elective colorectal resection between January and April 2018 were included. The main outcome of interest was readmission to hospital within 30 days of surgery. The impact of discharge timing according to the return of bowel function was explored using multivariable regression analysis. Other outcomes were postoperative complications within 30 days of surgery, measured using the Clavien–Dindo classification system. Results: A total of 3288 patients were included in the analysis, of whom 301 (9·2 per cent) were discharged before the return of bowel function. The median duration of hospital stay for patients discharged before and after return of bowel function was 5 (i.q.r. 4–7) and 7 (6–8) days respectively (P < 0·001). There were no significant differences in rates of readmission between these groups (6·6 versus 8·0 per cent; P = 0·499), and this remained the case after multivariable adjustment for baseline differences (odds ratio 0·90, 95 per cent c.i. 0·55 to 1·46; P = 0·659). Rates of postoperative complications were also similar in those discharged before versus after return of bowel function (minor: 34·7 versus 39·5 per cent; major 3·3 versus 3·4 per cent; P = 0·110). Conclusion: Discharge before return of bowel function after elective colorectal surgery appears to be safe in appropriately selected patients

    Safety of hospital discharge before return of bowel function after elective colorectal surgery

    No full text
    Background Ileus is common after colorectal surgery and is associated with an increased risk of postoperative complications. Identifying features of normal bowel recovery and the appropriateness for hospital discharge is challenging. This study explored the safety of hospital discharge before the return of bowel function. Methods A prospective, multicentre cohort study was undertaken across an international collaborative network. Adult patients undergoing elective colorectal resection between January and April 2018 were included. The main outcome of interest was readmission to hospital within 30 days of surgery. The impact of discharge timing according to the return of bowel function was explored using multivariable regression analysis. Other outcomes were postoperative complications within 30 days of surgery, measured using the Clavien-Dindo classification system. Results A total of 3288 patients were included in the analysis, of whom 301 (9 center dot 2 per cent) were discharged before the return of bowel function. The median duration of hospital stay for patients discharged before and after return of bowel function was 5 (i.q.r. 4-7) and 7 (6-8) days respectively (P < 0 center dot 001). There were no significant differences in rates of readmission between these groups (6 center dot 6 versus 8 center dot 0 per cent; P = 0 center dot 499), and this remained the case after multivariable adjustment for baseline differences (odds ratio 0 center dot 90, 95 per cent c.i. 0 center dot 55 to 1 center dot 46; P = 0 center dot 659). Rates of postoperative complications were also similar in those discharged before versus after return of bowel function (minor: 34 center dot 7 versus 39 center dot 5 per cent; major 3 center dot 3 versus 3 center dot 4 per cent; P = 0 center dot 110). Conclusion Discharge before return of bowel function after elective colorectal surgery appears to be safe in appropriately selected patients

    Safety and efficacy of non-steroidal anti-inflammatory drugs to reduce ileus after colorectal surgery

    Get PDF
    Background: Ileus is common after elective colorectal surgery, and is associated with increased adverse events and prolonged hospital stay. The aim was to assess the role of non-steroidal anti-inflammatory drugs (NSAIDs) for reducing ileus after surgery. Methods: A prospective multicentre cohort study was delivered by an international, student- and trainee-led collaborative group. Adult patients undergoing elective colorectal resection between January and April 2018 were included. The primary outcome was time to gastrointestinal recovery, measured using a composite measure of bowel function and tolerance to oral intake. The impact of NSAIDs was explored using Cox regression analyses, including the results of a centre-specific survey of compliance to enhanced recovery principles. Secondary safety outcomes included anastomotic leak rate and acute kidney injury. Results: A total of 4164 patients were included, with a median age of 68 (i.q.r. 57\u201375) years (54\ub79 per cent men). Some 1153 (27\ub77 per cent) received NSAIDs on postoperative days 1\u20133, of whom 1061 (92\ub70 per cent) received non-selective cyclo-oxygenase inhibitors. After adjustment for baseline differences, the mean time to gastrointestinal recovery did not differ significantly between patients who received NSAIDs and those who did not (4\ub76 versus 4\ub78 days; hazard ratio 1\ub704, 95 per cent c.i. 0\ub796 to 1\ub712; P = 0\ub7360). There were no significant differences in anastomotic leak rate (5\ub74 versus 4\ub76 per cent; P = 0\ub7349) or acute kidney injury (14\ub73 versus 13\ub78 per cent; P = 0\ub7666) between the groups. Significantly fewer patients receiving NSAIDs required strong opioid analgesia (35\ub73 versus 56\ub77 per cent; P < 0\ub7001). Conclusion: NSAIDs did not reduce the time for gastrointestinal recovery after colorectal surgery, but they were safe and associated with reduced postoperative opioid requirement

    Safety of hospital discharge before return of bowel function after elective colorectal surgery

    No full text
    Background: Ileus is common after colorectal surgery and is associated with an increased risk of postoperative complications. Identifying features of normal bowel recovery and the appropriateness for hospital discharge is challenging. This study explored the safety of hospital discharge before the return of bowel function.Methods: A prospective, multicentre cohort study was undertaken across an international collaborative network. Adult patients undergoing elective colorectal resection between January and April 2018 were included. The main outcome of interest was readmission to hospital within 30 days of surgery. The impact of discharge timing according to the return of bowel function was explored using multivariable regression analysis. Other outcomes were postoperative complications within 30 days of surgery, measured using the Clavien-Dindo classification system.Results: A total of 3288 patients were included in the analysis, of whom 301 (9.2 per cent) were discharged before the return of bowel function. The median duration of hospital stay for patients discharged before and after return of bowel function was 5 (i.q.r. 4-7) and 7 (6-8) days respectively (P < 0.001). There were no significant differences in rates of readmission between these groups (6.6 versus 8.0 per cent; P = 0.499), and this remained the case after multivariable adjustment for baseline differences (odds ratio 0.90, 95 per cent c.i. 0.55 to 1.46; P = 0.659). Rates of postoperative complications were also similar in those discharged before versus after return of bowel function (minor: 34.7 versus 39.5 per cent; major 3.3 versus 3.4 per cent; P = 0.110).Conclusion: Discharge before return of bowel function after elective colorectal surgery appears to be safe in appropriately selected patients
    corecore