A Selection Framework of Multiple Navigation Primitives Using Generalized Stochastic Petri Nets

This paper proposes a selection framework of multiple navigation primitives for a service robot using Generalized Stochastic Petri Nets (GSPN’s). By adopting probabilistic approach, our framework helps the robot to select the most desirable navigation primitive in run time through the performance estimation according to environmental conditions. Moreover, after a mission, the robot evaluates prior navigation performance from accumulated data, and uses the results for the improvement of future operations. Modeling, analysis, and performance evaluation are conducted on firm mathematical foundation. Also, GSPN’s have several advantages over classic automata or direct use of Markov Process. We conducted simulations of the model derived from our experience of practical installations. The results showed that the framework is useful for primitive selection and performance analysis.

[1]  Alan A. Desrochers,et al.  Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets , 1990, IEEE Trans. Robotics Autom..

[2]  MengChu Zhou,et al.  Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach , 1998 .

[3]  Kurt Konolige,et al.  A gradient method for realtime robot control , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[4]  Julien Diard,et al.  A theoretical comparison of probabilistic and biomimetic models of mobile robot navigation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Chong-Won Lee,et al.  Integrated navigation system for indoor service robots in large-scale environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Wolfram Burgard,et al.  Coastal navigation-mobile robot navigation with uncertainty in dynamic environments , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[8]  Jiacun Wang,et al.  Timed Petri Nets: Theory and Application , 1998 .

[9]  Woojin Chung,et al.  The autonomous tour-guide robot Jinny , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[10]  Chong-Won Lee,et al.  Tripodal schematic design of the control architecture for the Service Robot PSR , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[11]  Woojin Chung,et al.  A reliable position estimation method of the service robot by map matching , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  Takayuki Kanda,et al.  Navigation for human-robot interaction tasks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Chong-Won Lee,et al.  Implementation of multi-functional service robots using tripodal schematic control architecture , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.