Assisted Navigation for Persons with Reduced Mobility: Path Recognition Through Particle Filtering (Condensation Algorithm)

In the few past decades, several international researchers have worked to develop intelligent wheelchairs for the people with reduced mobility. For many of these projects, the structured set of commands is based on a sensor-based command. Many types of commands are available but the final decision is to be made by the user. A former work established a behaviour-based multi-agent form of control ensuring that the user selects the best option for him/her in relation to his/her preferences or requirements. This type of command aims at “merging” this user and his/her machine—a kind of symbiotic relationship making the machine more amenable and the command more effective. In this contribution, the approach is based on a curve matching procedure to provide comprehensive assistance to the user. This new agent, using a modelization of the paths that are most frequently used, assists the user during navigation by proposing the direction to be taken when the path has been recognized. This approach will spare the user the effort of determining a new direction—which might be a major benefit in the case of severe disabilities. The approach considered uses particle filtering to implement the recognition of the most frequent paths according to a topological map of the environment.

[1]  G. Schoner,et al.  WAD project where attractor dynamics aids wheelchair navigation , 2002, Proceedings of the International Conference on Control Applications.

[2]  G Bourhis,et al.  Mobile robotics and mobility assistance for people with motor impairments: rational justification for the VAHM Project. , 1996, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[3]  Liu Hsu,et al.  Dynamic positioning of remotely operated underwater vehicles , 2000, IEEE Robotics Autom. Mag..

[4]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[5]  Wolfram Burgard,et al.  Using the CONDENSATION algorithm for robust, vision-based mobile robot localization , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[6]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[7]  Geovany de Araújo Borges,et al.  Optimal mobile robot pose estimation using geometrical maps , 2002, IEEE Trans. Robotics Autom..

[8]  Paolo Fiorini,et al.  A Robotic Wheelchair Roaming in a Railway Station , 1999 .

[9]  Richard Simpson,et al.  The smart wheelchair component system. , 2004, Journal of rehabilitation research and development.

[10]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[11]  S P Levine,et al.  The NavChair Assistive Wheelchair Navigation System. , 1999, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[12]  Etienne Burdet,et al.  Collaborative wheelchair assistant , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  S P Levine,et al.  Automatic adaptation in the NavChair Assistive Wheelchair Navigation System. , 1999, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[14]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[15]  Patric Jensfelt,et al.  Experiments on augmenting CONDENSATION for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Y. Matsumotot,et al.  Development of intelligent wheelchair system with face and gaze based interface , 2001, Proceedings 10th IEEE International Workshop on Robot and Human Interactive Communication. ROMAN 2001 (Cat. No.01TH8591).

[17]  Alain Pruski,et al.  An autonomous vehicle for people with motor disabilities , 2001, IEEE Robotics Autom. Mag..

[18]  Lindsay Kleeman,et al.  Sonar based map building for a mobile robot , 1997, Proceedings of International Conference on Robotics and Automation.

[19]  Yoshiaki Shirai,et al.  Intelligent wheelchair using visual information on human faces , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[20]  Paul A. Viola,et al.  Cooperative control of a semi-autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  P. Beattie SENARIO: SENsor Aided intelligent wheelchaiR navigatIOn , 1995 .

[22]  Geovany Araujo Borges Cartographie de l'environnement et localisation robuste pour la navigation de robots mobiles , 2003 .

[23]  K. VanLehn Architectures for Intelligence , 1999 .

[24]  Manuel Mazo,et al.  An integral system for assisted mobility [automated wheelchair] , 2001, IEEE Robotics Autom. Mag..

[25]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[26]  David P. Miller,et al.  Increasing access with a low-cost robotic wheelchair , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[27]  Marek Piasecki,et al.  Global localization for mobile robots by multiple hypothesis tracking , 1995, Robotics Auton. Syst..

[28]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[29]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[30]  G. Oriolo,et al.  Fuzzy Maps: A New Tool for Mobile Robot Perception and Planning , 1997 .

[31]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[32]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[33]  L. P. Kaelbling,et al.  Learning Geometrically-Constrained Hidden Markov Models for Robot Navigation: Bridging the Topological-Geometrical Gap , 2011, J. Artif. Intell. Res..

[34]  A. Pruski,et al.  VAHM: a user adapted intelligent wheelchair , 2002, Proceedings of the International Conference on Control Applications.

[35]  David Filliat,et al.  Map-based navigation in mobile robots: II. A review of map-learning and path-planning strategies , 2003, Cognitive Systems Research.

[36]  A.T. de Almeida,et al.  RobChair-a powered wheelchair using a behaviour-based navigation , 1998, AMC'98 - Coimbra. 1998 5th International Workshop on Advanced Motion Control. Proceedings (Cat. No.98TH8354).

[37]  S. P. Levine,et al.  Voice control of a powered wheelchair , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[38]  Steven B. Skaar,et al.  Autonomous, vision-based, pivoting wheelchair with obstacle detection capability , 2004 .

[39]  Tom Duckett,et al.  A multilevel relaxation algorithm for simultaneous localization and mapping , 2005, IEEE Transactions on Robotics.

[40]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[41]  E. Brassart,et al.  Localisation absolue par le capteur omnidirectionnel SYCLOP , 2000 .

[42]  A Berthoz,et al.  Parietal and hippocampal contribution to topokinetic and topographic memory. , 1997, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[43]  Hyoukryeol Choi,et al.  Differential-drive in-pipe robot for moving inside urban gas pipelines , 2005, IEEE Transactions on Robotics.

[44]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[45]  Ulrich Borgolte,et al.  Architectural Concepts of a Semi-autonomous Wheelchair , 1998, J. Intell. Robotic Syst..

[46]  Michael J. Black,et al.  A Probabilistic Framework for Matching Temporal Trajectories: CONDENSATION-Based Recognition of Gestures and Expressions , 1998, ECCV.

[47]  David A. Bell,et al.  An assistive navigation system for wheelchairs based upon mobile robot obstacle avoidance , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[48]  Jean-François Mari,et al.  Place learning and recognition using hidden Markov models , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[49]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[50]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[51]  Dong-Woo Cho Certainty Grid Representation for Robot Navigation by a Bayesian Method , 1990, Robotica.

[52]  Takashi Gomi,et al.  Developing Intelligent Wheelchairs for the Handicapped , 1998, Assistive Technology and Artificial Intelligence.

[53]  J. E. Handschin Monte Carlo techniques for prediction and filtering of non-linear stochastic processes , 1970 .

[54]  Camillo J. Taylor,et al.  Sensor based door navigation for a nonholonomic vehicle , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[55]  Roland Siegwart,et al.  Multisensor on-the-fly localization: : Precision and reliability for applications , 2001, Robotics Auton. Syst..

[56]  George K. Papakonstantinou,et al.  Global path planning for autonomous qualitative navigation , 1996, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence.

[57]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[58]  Jean-Arcady Meyer,et al.  Map-based navigation in mobile robots: I. A review of localization strategies , 2003, Cognitive Systems Research.

[59]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[60]  R. Simpson Smart wheelchairs: A literature review. , 2005, Journal of rehabilitation research and development.

[61]  R.C. Simpson,et al.  The Hephaestus Smart Wheelchair system , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.