Decision making for autonomous vehicles in the presence of uncertain information

A routing-scheduling problem in a class of manufacturing systems is considered for a group of autonomous vehicles moving in a common working space to perform a given set of tasks. The vehicles subject to unforeseen events, e.g. disruptions, failures, collisions which should be omitted, requiring the adaptation of originally developed schedules. Two approaches based on proactive and reactive scheduling are proposed. In the former, it is assumed that tasks' execution times are not known precisely, and the minimax absolute regret decision making problem is solved. The latter uses motion control decisions for the group of vehicles to current improvements of the schedules. Two versions are investigated referred to as open-loop and closed-loop decision making systems.

[1]  Stephen F. Smith,et al.  Is Scheduling a Solved Problem , 2005 .

[2]  Maciej Hojda,et al.  Decision making algorithm for a class of two-level manufacturing systems , 2009, Kybernetes.

[3]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[4]  Yuejin Tan,et al.  Notice of Violation of IEEE Publication PrinciplesDynamic vehicle routing and scheduling with variable travel times in intelligent transportation system , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[5]  Antonio Espuña Camarasa,et al.  Proactive approach to address the uncertainty in short-term scheduling , 2008, Comput. Chem. Eng..

[6]  Jerzy Józefczyk Decision-making algorithms in two-level complex operation system , 2004, Decis. Support Syst..

[7]  Tatsushi Nishi,et al.  Experimental studies on a local rescheduling procedure for dynamic routing of autonomous decentralized AGV systems , 2006 .

[8]  Tatsushi Nishi,et al.  A distributed routing method for AGVs under motion delay disturbance , 2007 .

[9]  Oded Berman,et al.  A Simple Heuristic for m-Machine Flow-Shop and its Applications in Routing-Scheduling Problems , 1999, Oper. Res..

[10]  Yuejin Tan,et al.  Notice of violation of ieee publication principles Dynamic vehicle routing and scheduling with variable travel times in intelligent transportation system , 2006, WCICA 2006.

[11]  Botond Kádár,et al.  Stability-oriented evaluation of rescheduling strategies, by using simulation , 2007, Comput. Ind..

[12]  Jean-Yves Potvin,et al.  Vehicle routing and scheduling with dynamic travel times , 2006, Comput. Oper. Res..

[13]  Jerzy Józefczyk,et al.  Heuristic Algorithms for Solving Uncertain Routing-Scheduling Problem , 2008, ICAISC.

[14]  Bo Guo,et al.  Rescheduling and optimization of schedules considering machine failures , 1999 .

[15]  Ameur Soukhal,et al.  Complexity of flow shop scheduling problems with transportation constraints , 2005, Eur. J. Oper. Res..

[16]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[17]  Oded Berman,et al.  The routing open-shop problem on a network: Complexity and approximation , 2006, Eur. J. Oper. Res..