Towards a Shared Control Navigation Function: Efficiency Based Command Modulation

This paper presents a novel shared control algorithm for robotized wheelchairs. The proposed algorithm is a new method to extend autonomous navigation techniques into the shared control domain. It reactively combines user’s and robot’s commands into a continuous function that approximates a classic Navigation Function (NF) by weighting input commands with NF constraints. Our approach overcomes the main drawbacks of NFs -calculus complexity and limitations on environment modeling- so it can be used in dynamic unstructured environments. It also benefits from NF properties: convergence to destination, smooth paths and safe navigation. Due to the user’s contribution to control, our function is not strictly a NF, so we call it a pseudo-navigation function (PNF) instead.

[1]  Jean-Claude Latombe,et al.  A reactive architecture for planning and executing robot motions with incomplete knowledge , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[2]  Cristina Urdiales,et al.  Efficiency based reactive shared control for collaborative human/robot navigation , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Adel Al-Jumaily,et al.  Wavefront Propagation and Fuzzy Based Autonomous Navigation , 2006, ArXiv.

[4]  Guilherme A. S. Pereira,et al.  On Computing Complex Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  G. A. D. Lopes,et al.  Rigid body visual servoing using navigation functions , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[6]  M. Powell Lawton,et al.  Aging and the Environment: Theoretical Approaches , 1982 .

[7]  Jaime Valls Miró,et al.  POMDP-based long-term user intention prediction for wheelchair navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[9]  R. Kane Long-term care and a good quality of life: bringing them closer together. , 2001, The Gerontologist.

[10]  Ahmad A. Masoud,et al.  Solving the Narrow Corridor Problem in Potential Field-Guided Autonomous Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  S. Parasuraman,et al.  Improved Ant Colony Optimization for robot navigation , 2010, 7th International Symposium on Mechatronics and its Applications.

[12]  C Urdiales,et al.  Biometrically Modulated Collaborative Control for an Assistive Wheelchair , 2010, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[13]  Vijay Kumar,et al.  Integrating Human Inputs with Autonomous Behaviors on an Intelligent Wheelchair Platform , 2007, IEEE Intelligent Systems.

[14]  Tetsuo Sawaragi,et al.  Effects of probing behaviors to adapt machine autonomy in shared control systems , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[15]  Ulises Cortés,et al.  A new multi-criteria optimization strategy for shared control in wheelchair assisted navigation , 2011, Auton. Robots.

[16]  Jing Ren,et al.  Modified Newton's method applied to potential field-based navigation for mobile robots , 2006, IEEE Transactions on Robotics.

[17]  Christian Mandel,et al.  Towards an Autonomous Wheelchair: Cognitive Aspects in Service Robotics , 2005 .

[18]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  Michael Beetz,et al.  Multi-robot path planning for dynamic environments: a case study , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[20]  Cristina Urdiales,et al.  A New Efficiency-Weighted Strategy for Continuous Human/Robot Cooperation in Navigation , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[21]  Rafael Castro-Linares,et al.  Trajectory tracking for non-holonomic cars: A linear approach to controlled leader-follower formation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[22]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

[23]  Robert B. Dial,et al.  Algorithm 360: shortest-path forest with topological ordering [H] , 1969, CACM.

[24]  Javier Minguez,et al.  Nearness diagram navigation (ND): a new real time collision avoidance approach , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).