Derek Long | King's College London (original) (raw)

Derek Long

After 50 years in full-time education (including school!), I joined Schlumberger as a Scientific Advisor, supporting them in using Planning and Automated Execution to achieve automation of their drilling systems. We have deployed plan-based control systems using "PDDL planning" (the standard modelling language for academic planners is PDDL) on "big iron" - rigs and other large physical hardware systems.

less

Uploads

Papers by Derek Long

Research paper thumbnail of Proceedings of the Twenty Third International Conference on Automated Planning and Scheduling (ICAPS-13)

Research paper thumbnail of Proceedings of International Conference on Automated Planning and Scheduling

Research paper thumbnail of International Conference on Automated Planning and Scheduling

Research paper thumbnail of Twenty-Second International Conference on Automated Planning and Scheduling

Research paper thumbnail of Proceedings of the Twenty Third International Conference on Automated Planning and Scheduling

Research paper thumbnail of Proceedings of the Workshop on Constraint Satisfaction Techniques for Planning and Scheduling (COPLAS '09), ICAPS 09

Research paper thumbnail of Developing an autonomous timeline management capability for a robotic mars mission

Research paper thumbnail of Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling (ICAPS 09)

Research paper thumbnail of Dynamically Extending Planning Models using an Ontology

Research paper thumbnail of Planning using actions with control parameters

Research paper thumbnail of An extension of metric temporal planning with application to AC voltage control

Artificial Intelligence, Dec 1, 2015

In this paper we explore the deployment of planning techniques to solve a new class of metric tem... more In this paper we explore the deployment of planning techniques to solve a new class of metric temporal planning problems, characterised by the need to manage both plan trajectory constraints and uncontrollable numeric events. This combination gives rise to challenges not previously solved in state-of-the-art planners. We introduce new planning methods to handle these challenges, and demonstrate our approach using a real application domain: voltage control in Alternating Current (AC) electrical networks. Embedding electricity networks in a domain description presents important modelling challenges. We introduce an encapsulated type, Network, the implementation of which is hidden from the planner. The effects of actions trigger complex updates to the state of the network. We distinguish between the direct effects of planned actions, and the indirect effects triggered by them, and we propose a method for integrating a specialised external AC power equation solver with a planner. We consider a new heuristic function that takes into account the next uncontrollable event, and its interaction with active trajectory constraints, when determining the actions that are helpful in a state. This lookahead heuristic also exploits an abstraction of the encapsulated Network type to obtain more informative distance estimates. We conduct experiments to evaluate the benefits of the lookahead heuristic, showing that our approach scales very well with the size of the network and the number of controllable components of the network.

Research paper thumbnail of Solving Realistic Unit Commitment Problems Using Temporal Planning: Challenges and Solutions

Proceedings of the International Conference on Automated Planning and Scheduling, Mar 30, 2016

Research paper thumbnail of Temporal planning with semantic attachment of non-linear monotonic continuous behaviours

International Conference on Artificial Intelligence, Jul 25, 2015

Research paper thumbnail of Autonomous Passage Planning for a Polar Vessel

EarthArXiv (California Digital Library), Sep 2, 2022

Research paper thumbnail of Leveraging Probabilistic Reasoning in Deterministic Planning for Large-Scale Autonomous Search-and-Tracking

Proceedings of the International Conference on Automated Planning and Scheduling, Mar 30, 2016

Research paper thumbnail of The PANDORA project: A success story in AUV autonomy

OCEANS 2016 - Shanghai, Apr 1, 2016

Research paper thumbnail of Boosting Search Guidance in Problems with Semantic Attachments

Proceedings of the International Conference on Automated Planning and Scheduling, Jun 5, 2017

Research paper thumbnail of Heuristic Planning for Hybrid Systems

Proceedings of the ... AAAI Conference on Artificial Intelligence, Mar 5, 2016

Research paper thumbnail of Forward-Chaining Partial-Order Planning

Proceedings of the International Conference on Automated Planning and Scheduling, May 25, 2021

Research paper thumbnail of Plan-Based Policy-Learning for Autonomous Feature Tracking

Proceedings of the International Conference on Automated Planning and Scheduling, May 14, 2012

Research paper thumbnail of Proceedings of the Twenty Third International Conference on Automated Planning and Scheduling (ICAPS-13)

Research paper thumbnail of Proceedings of International Conference on Automated Planning and Scheduling

Research paper thumbnail of International Conference on Automated Planning and Scheduling

Research paper thumbnail of Twenty-Second International Conference on Automated Planning and Scheduling

Research paper thumbnail of Proceedings of the Twenty Third International Conference on Automated Planning and Scheduling

Research paper thumbnail of Proceedings of the Workshop on Constraint Satisfaction Techniques for Planning and Scheduling (COPLAS '09), ICAPS 09

Research paper thumbnail of Developing an autonomous timeline management capability for a robotic mars mission

Research paper thumbnail of Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling (ICAPS 09)

Research paper thumbnail of Dynamically Extending Planning Models using an Ontology

Research paper thumbnail of Planning using actions with control parameters

Research paper thumbnail of An extension of metric temporal planning with application to AC voltage control

Artificial Intelligence, Dec 1, 2015

In this paper we explore the deployment of planning techniques to solve a new class of metric tem... more In this paper we explore the deployment of planning techniques to solve a new class of metric temporal planning problems, characterised by the need to manage both plan trajectory constraints and uncontrollable numeric events. This combination gives rise to challenges not previously solved in state-of-the-art planners. We introduce new planning methods to handle these challenges, and demonstrate our approach using a real application domain: voltage control in Alternating Current (AC) electrical networks. Embedding electricity networks in a domain description presents important modelling challenges. We introduce an encapsulated type, Network, the implementation of which is hidden from the planner. The effects of actions trigger complex updates to the state of the network. We distinguish between the direct effects of planned actions, and the indirect effects triggered by them, and we propose a method for integrating a specialised external AC power equation solver with a planner. We consider a new heuristic function that takes into account the next uncontrollable event, and its interaction with active trajectory constraints, when determining the actions that are helpful in a state. This lookahead heuristic also exploits an abstraction of the encapsulated Network type to obtain more informative distance estimates. We conduct experiments to evaluate the benefits of the lookahead heuristic, showing that our approach scales very well with the size of the network and the number of controllable components of the network.

Research paper thumbnail of Solving Realistic Unit Commitment Problems Using Temporal Planning: Challenges and Solutions

Proceedings of the International Conference on Automated Planning and Scheduling, Mar 30, 2016

Research paper thumbnail of Temporal planning with semantic attachment of non-linear monotonic continuous behaviours

International Conference on Artificial Intelligence, Jul 25, 2015

Research paper thumbnail of Autonomous Passage Planning for a Polar Vessel

EarthArXiv (California Digital Library), Sep 2, 2022

Research paper thumbnail of Leveraging Probabilistic Reasoning in Deterministic Planning for Large-Scale Autonomous Search-and-Tracking

Proceedings of the International Conference on Automated Planning and Scheduling, Mar 30, 2016

Research paper thumbnail of The PANDORA project: A success story in AUV autonomy

OCEANS 2016 - Shanghai, Apr 1, 2016

Research paper thumbnail of Boosting Search Guidance in Problems with Semantic Attachments

Proceedings of the International Conference on Automated Planning and Scheduling, Jun 5, 2017

Research paper thumbnail of Heuristic Planning for Hybrid Systems

Proceedings of the ... AAAI Conference on Artificial Intelligence, Mar 5, 2016

Research paper thumbnail of Forward-Chaining Partial-Order Planning

Proceedings of the International Conference on Automated Planning and Scheduling, May 25, 2021

Research paper thumbnail of Plan-Based Policy-Learning for Autonomous Feature Tracking

Proceedings of the International Conference on Automated Planning and Scheduling, May 14, 2012

Log In