Diagnostics and incident management techniques in transportation

Funding
Delft DIOC programme
Freight Transport Automation and Multimodality (FTAM)

Team
prof. dr.ir. H.J. Sips (thesis supervisor)
dr. ing. A. Bos (post-doc)
dr. C. Witteveen (project manager and daily supervisor)
ir. R. van der Krogt (PhD-researcher)

Scope
Fault detection and recovery in multi-modal transportation systems

Content
Incidents are events that can disrupt the regular operation of a system, in this case composed of a transportation infrastructure -the network-, vehicles and transportation jobs. Such incidents may occur e.g. due to sudden changes in the planning of transportation jobs, as the consequence of operational bottlenecks caused by inadequate execution of transportation jobs or due to malfunctioning of one or more individual resources (errors at the infrastructural resource or transportation resource level).
In large-scale systems such as multi-modal transportation networks, where complex transportation jobs have to be planned and executed in a dynamic way, incidents as disruptions from regular operation are prone to happen. To maintain an acceptable level of robustness, both at the level of the individual vehicles as well at the network level, it is not feasible to try to avoid such disturbances of normal behavior. Instead, we have to design methods, tools and techniques to cope with incidents and to recover from them at the moment they occur.
In many cases it is necessary to perform incident detection and to design recovery measures first at the (global) network level and then later on refine those to determine the (local) consequences for the individual components. Examples of such incidents are late availability or even unavailability of transportation means due to the arrival of new and urgent demands in supply chains or blockades of transportation routes. The occurrence of such incidents demands coordinated action in terms of revision and recombination of existing plans or even complete replanning of activities.

Research Focus

  • the development of adequate methods for incident detection and identification;
  • the computation of middle and long-term ramifications of such incidents for the whole transportation system (supply chain) and
  • the adaptation, recombination or construction of adequate plans for coordinated action of available services to minimize propagation of incidents and to recover from a disturbed or disrupted mode into a regular mode of operation.


Method
First, fault detection and identification techniques will be developed based upon an existing computational (resource and skill) framework to represent the coordinated planning and execution of integrated transportation systems.
Then advanced and state-of-the art revision propagation algorithms will be developed and implemented to compute the possible consequences of such disruptions at the middle and long term range. Based on these outcomes, plan revision and recombination strategies will be investigated and applied to counteract harmful consequences that may be detected.

Deliverables
Models, methods and algorithms to detect, diagnose and recover from incidents in networks of interdependent transportation agents.
Description and implementation of efficient planning algorithms; Reports about computational aspects.

Publications

2005
R.P.J. van der Krogt and M.M. de Weerdt. Plan Repair as an Extension of Planning(pdf). In Proceedings of the 15th International Conference on Automated Planning and Scheduling (ICAPS-05), 2005. (bibtex entry)
2. C. Witteveen, N.Roos, R.P.J. van der Krogt and M.M. de Weerdt. Diagnosis of Single and Multi-Agent Plans(pdf). In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS-05), 2005. To appear. (bibtex entry)
3. R.P.J. van der Krogt, M.M. de Weerdt, C. Witteveen and N. Roos. Multiagent Planning through Plan Repair (abstract)(pdf). In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS-05), 2005. To appear. (bibtex entry)
4. R.P.J. van der Krogt and M.M. de Weerdt. Self-interested Planning Agents Using Plan Repair(pdf). In Proceedings of the ICAPS 2005 Workshop on Multiagent Planning and Scheduling, 2005. (bibtex entry)
5. R.P.J. van der Krogt and M.M. de Weerdt. Coordination through Plan Repair(pdf). In Proceedings of the 4th Mexican International Conference on Artificial Intelligence (MICAI-05), 2005. To appear. (bibtex entry)


2004
1. R.P.J. van der Krogt, M.M. de Weerdt, and C. Witteveen. A resource based framework for planning and replanning(pdf). In Web Intelligence and Agent Systems 1: 3-4, pp. 173-186, 2003. (IOS Press link) (bibtex entry)
2. R.P.J. van der Krogt and M.M. de Weerdt. The Two Faces of Plan Repair(pdf). In Proceedings of the Sixteenth Belgium-Netherlands Conference on Artificial Intelligence (BNAIC-04), 2004. (bibtex entry)
3. R.P.J. van der Krogt. Unrefinement Planning: Extending Refinement Planners with Plan Repair Capabilities(pdf). In Proceedings of the 23rd Annual Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG-04), 2004. (bibtex entry)
4. R.P.J. van der Krogt and M.M. de Weerdt, Plan Repair: A Framework and a New Heuristic with Applications to Logistics(pdf). In Proceedings of the 8th TRAIL Congress, 2004. (bibtex entry)


2003
1. R.P.J. van der Krogt, M.M. de Weerdt, and C. Witteveen. Exploiting Opportunities using Planning Graphs(pdf). In Proceedings of the 22nd Annual Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG-03), 2003. (bibtex entry)
2. M.M. de Weerdt, R.P.J. van der Krogt, and C. Witteveen. Resource Based Multi Agent Plan Merging: framework and application(pdf). In Proceedings of the 22nd Annual Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG-03), 2003. (bibtex entry)
3. M.M. de Weerdt, R.P.J. van der Krogt, and J. Zutt. Plan Merging: Experimental Results(pdf). In Proceedings of the Fifteenth Belgium-Netherlands Conference on Artificial Intelligence (BNAIC-03), 2003. (bibtex entry)
4. R.P.J. van der Krogt, M.M. de Weerdt, and C. Witteveen. A resource based framework for planning and replanning(pdf). In Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology (IAT-03), 2003. (IEEE link) (bibtex entry)
5. R.P.J. van der Krogt, M.M. de Weerdt, and C. Witteveen. Integrating Planning and Replanning in the ARF(pdf). Manuscript. (bibtex entry)


2002
1. M.M. de Weerdt, R.P.J. van der Krogt. A Method to Integrate Planning and Coordination(pdf). An invited talk for the AAAI Workshop on Planning with and for Multi-agent Systems, 2002. (bibtex entry)
2. R.P.J. van der Krogt, A.Bos, and C. Witteveen. Replanning in a Resource-based Framework(pdf). In Multi-Agent-Systems and Applications II: 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001. Selected Revised Papers, 2002. (Springer link) (bibtex entry)
3. L.D. Aronson, R.P.J. van der Krogt, C. Witteveen, and J.Zutt. Automated Transport Planning Using Agents(pdf). In Proceedings of the International Congress on Freight Transport Automation and Multimodality, 2002. (bibtex entry)
4. R.P.J. van der Krogt, L.D. Aronson, and J. Zutt. Incident Management in Transport Planning(pdf). In Proceedings of the 7th TRAIL Congress, 2002. (bibtex entry)
5. R.P.J. van der Krogt, L.D. Aronson, N. Roos, C. Witteveen, and J.Zutt. Tactical Planning using Heuristics(pdf). In Proceedings of the BNAIC, 2002, pp. 187-194.
6. J.Zutt, L.D. Aronson, R.P.J. van der Krogt, N. Roos, and C. Witteveen. Multi-Agent Transport Planning(pdf). In Proceedings of the BNAIC, 2002, pp. 387-394.


2001
1. R.P.J. van der Krogt, A. Bos, and C. Witteveen. Replanning in a Resource-based Framework(pdf). In Proceedings of Multi-Agent Systems and Applications - ACAI 2001 & EASSS 2001 Student Sessions, 2001.
2. R.P.J. van der Krogt, A. Bos, and C. Witteveen. Plan Fragment Libraries(pdf). In Proceedings of the BNAIC, 2001, pp. 399-406.


2000
1. R.P.J. van der Krogt, A. Bos, M.M. de Weerdt, and C. Witteveen. An Algorithm for Replanning(pdf). In Proceedings of the BNAIC, 2000, pp. 21-28.