An Analysis of Navigation Algorithms for Smartphones Using J2ME

Abstract

Abstract. Embedded systems are considered one of the most potential areas for future innovations. Two embedded fields that will most certainly take a primary role in future innovations are mobile robotics and mobile computing. Mobile robots and smartphones are growing in number and functionalities, becoming a presence in our daily life. In this paper, we study the current feasibility of a smartphone to execute navigation algorithms. As a test case, we use a smartphone to control an autonomous mobile robot. We tested three navigation problems: Mapping, Localization and Path Planning. For each of these problems, an algorithm has been chosen, developed in J2ME, and tested on the field. Results show the current mobile Java capacity for executing computationally demanding algorithms and reveal the real possibility of using smartphones for autonomous navigation.

Combining Visual, Pedestrian, and Collaborative Navigation Techniques for Team Based Infrastructure Free Indoor Navigation

“…Visual odometry determines the motion of a camera, namely the translation and change in orientation between two consecutive images by tracking the change in the location of image features representing the same real world object. Resolving the orientation change is straightforward, but detection of the mono-camera translation accurately is challenging, because it may be solved only within an ambiguous scale without having some additional information, such as size of the objects in the scene [13], or motion information obtained using other means. We wanted the visual perception to remain as an independent source of motion and therefore used a special configuration of the camera for solving the scale ambiguity problem.…”

“…12 12:00 At 12:00 users 1, 2 and 3 follow the same route back to the 2 nd floor hall where user 4 is waiting. 13 12:30 At 12:30, users 1, 2, 3 and 4 return to the lobby, exit the building, and return to the test start point. GNSS signal returns 13:00 14 15:00 At approximately 15:00 all users turn off the CNV3 units.…”

A two-dimensional pedestrian navigation solution aided with a visual gyroscope and a visual odometer

“…The distance to the object may be resolved by using objects with known sizes (Santos et al 2009) or by using a stereo camera and triangulation (Jirawimut et al 2002). The first of the mentioned approaches is restricted to an area that is prepared beforehand, and the latter needs special equipment.…”

Tree search and quantum computation

“…Tree search algorithms play a crucial role in many applications, e.g. production systems (please refer to [8,21,50,57,59,63] and [49]) game playing programs [12,23,38,39] and robot control systems [65,66].…”

“…Tree search algorithms play a crucial role in many applications, e.g. production systems [Post, 1943] [Newell et al, 1959] [Newell, 1963 [ Ernst and Newell, 1969] [Anderson, 1983] [Laird et al, 1986] [Laird et al, 1987, game playing programs [Feldmann, 1993] [Hsu, 1999] [Campbell et al, 2002 and robot control systems [Santos et al, 2009b] [Santos et al, 2009a.…”