Using a wireless visual sensor network to harmonically navigate multiple low-cost wheelchairs in an indoor environment

Abstract

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.

Sensor Network Based Collision-Free Navigation and Map Building for Mobile Robots

“…In the previous works of sensor network based collision-free navigation, camera sensor network is one of the common types of sensor networks used for obstacle detection; see [177,23,203]. In the work [177], a harmonic navigation algorithm for multiple ground wheelchair robots is presented by using wireless sensor nodes, which are deployed in dynamic indoor environments. The sensor network used in [177] consists of some cameras.…”

“…In the work [177], a harmonic navigation algorithm for multiple ground wheelchair robots is presented by using wireless sensor nodes, which are deployed in dynamic indoor environments. The sensor network used in [177] consists of some cameras. The location of the wheelchairs and the occupied area are estimated by the image process.…”