Harmonic navigation of multiple low-cost robotic wheelchairs in a topology of wireless sensor nodes that are deployed in a dynamic and crowded indoor environment is a Non-deterministic Polynomial-time hard (NP-hard) problem. To address this problem, we propose a distributed multi-wheelchair global harmonic navigation algorithm. The distinguishing features of the proposed navigation algorithm are global search and local conflict resolution abilities. In the proposed algorithm, a travel time prediction method adopts a penalty for potential conflicts based on wheelchairs׳ priority, velocity and distance between the nodes. Moreover, three harmonic rules are proposed for: (1) giving the highest priority to humans, (2) giving the highest priority to wheelchairs, (3) giving flexible priority to wheelchairs. Through extensive quantitative simulations, we explore the performance of wheelchairs in various floor plan topologies and different values for the system parameters, and demonstrate that the properties of crowded indoor environments have important influence on the performance of global navigation, such as service time. The third harmonic rule establishes the trade-off between the performance of humans and robotic wheelchairs. At the same time, physical prototype wheelchairs are implemented and they verify the proposed global harmonic navigation algorithm. Some suggestions for robotic wheelchair designers, building architects and building owners are provided based on the conclusion of the experimental results.
Bibliographical noteNOTICE: this is the author’s version of a work that was accepted for publication in Journal of Network and Computer Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Network and Computer Applications, [VOL 62, (2015)] DOI: 10.1016/j.jnca.2015.11.018
© 2015, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
- Harmonic navigation
- Low-cost wheelchair
- Multiple wheelchair navigation
- Wireless visual sensor network
- Indoor environment