A Multi-path Selecting Navigation Framework with Human Supervision

Robotic navigation remains one of the fundamental problems of mobile robotics, especially when some uncertain variables need to be considered. The cost function of the path planning algorithm cannot always represent the optimum path of the task completely in some multi-choice environments. In this paper, an interaction framework was designed for multiple path selection, supervised by an operator with an intuitive user interface. An interaction approach based on inquiry message was proposed to release the workload impact on human operator. A path priority function was presented to guarantee the multiple path selection. Simulation and experiments on Pioneer 3 AT robot showed good performance of our multi-path selecting navigation system when the operator's experiential cogitation need to be considered in path selection.

[1]  Charles E. Thorpe,et al.  Multi-robot remote driving with collaborative control , 2001, Proceedings 10th IEEE International Workshop on Robot and Human Interactive Communication. ROMAN 2001 (Cat. No.01TH8591).

[2]  Michael Rovatsos,et al.  Agents and Computational Autonomy , 2003, Lecture Notes in Computer Science.

[3]  Robert P. Goldman,et al.  MACBeth: A Multi-Agent Constraint-Based Planner , 2000 .

[4]  J. A. Adams,et al.  A behavioral architecture for strategy execution in the RoboFlag game , 2003, Proceedings of the 2003 American Control Conference, 2003..

[5]  M.G.H. Bell,et al.  Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[6]  François Legras,et al.  Autonomy Spectrum and Performance Perception Issues in Swarm Supervisory Control , 2012, Proceedings of the IEEE.

[7]  Michael G.H. Bell.  Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation , 2009 .

[8]  Milind Tambe.  Teamwork in Real-World, Dynamic Environments. , 1996 .

[9]  Woojin Chung,et al.  Navigation Behavior Selection Using Generalized Stochastic Petri Nets for a Service Robot , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Karen L. Myers.  Advisable Planning Systems , 1996 .

[11]  Jonathan P. How,et al.  The Impact of Human–Automation Collaboration in Decentralized Multiple Unmanned Vehicle Control , 2012, Proceedings of the IEEE.

[12]  Joon-Yong Lee,et al.  Diverse multi-path planning with a path-set costmap , 2011, 2011 11th International Conference on Control, Automation and Systems.

[13]  A. T. Hayes,et al.  Balancing automated behavior and human control in multi-agent systems: a case study in RoboFlag , 2003, Proceedings of the 2003 American Control Conference, 2003..

[14]  Karen L. Myers.  Domain Metatheories: Enabling User-Centric Planning , 2000 .

[15]  Jeffrey M. Bradshaw,et al.  Dimensions of Adjustable Autonomy and Mixed-Initiative Interaction , 2003, Agents and Computational Autonomy.

[16]  Christopher D. Wickens,et al.  Mission Control of Multiple Unmanned Aerial Vehicles: A Workload Analysis , 2005, Hum. Factors.

[17]  Subhrajit Bhattacharya,et al.  Search-Based Path Planning with Homotopy Class Constraints in 3D , 2010, AAAI.

[18]  Gordon Cheng,et al.  Supervised autonomy: a framework for human robot systems development , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[19]  Klaus Bogenberger,et al.  Reliable Pretrip Multipath Planning and Dynamic Adaptation for a Centralized Road Navigation System , 2007, IEEE Transactions on Intelligent Transportation Systems.