A Chain-Code-Based Map Matching Algorithm for Wheelchair Navigation

Accurate vehicle tracking is essential for navigation systems to function correctly. Unfortunately, GPS data is still plagued with errors that frequently produce inaccurate trajectories. Research in map matching algorithms focuses on how to efficiently match GPS tracking data to the underlying road network. This article presents an innovative map matching algorithm that considers the trajectory of the data rather than merely the current position as in the typical map matching case. Instead of computing the precise angle which is traditionally used, a discrete eight-direction chain code, to represent a trend of movement, is used. Coupled with distance information, map matching decisions are made by comparing the differences between trajectories representing the road segments and GPS tracking data chain-codes. Moreover, to contrast the performance of the chain-code algorithm, two evaluation strategies, linear and non-linear, are analyzed. The presented chain-code map matching algorithm was evaluated for wheelchair navigation using university campus sidewalk data. The evaluation results indicate that the algorithm is efficient in terms of accuracy and computational time.     

Ontological Engineering for Interpreting Geospatial Queries

Despite advancements in geographic information system (GIS) technology, the efficient and effective utilization of GIS to solve geospatial problems is a daunting process requiring specialized knowledge and skills. Two of the most important and burdensome tasks in this process are interpretation of geospatial queries and mapping the interpreted results into geospatial data models and geoprocessing operations. With the current state of GIS, there exists a gap between the knowledge user's possess and the knowledge and skills they need to utilize GIS for solving problems. Currently, users resort to training and practice on GIS technology or involving GIS experts. Neither of these options is optimal and there is a need for a new approach that automates geoprocessing tasks using GIS technology. This paper presents an ontological engineering methodology that uses multiple ontologies and the mappings among them to automate certain tasks related to interpretation of geospatial queries and mapping the interpreted results into geospatial data models and geoprocessing operations. The presented methodology includes conceptualization of geospatial queries, knowledge representation for queries, techniques for relating elements in different ontologies, and an algorithm that uses ontologies to map queries to geoprocessing operations.     

Monitoring of dust storm and estimation of aerosol concentration in the Middle East using remotely sensed images

Arabian Journal of Geosciences - Dust storms are one of the major environmental disasters in the arid regions of Middle East, occurring in very high frequency. As a result, monitoring dust storms...     

Relationships between magnetic susceptibility and heavy metals in urban topsoils in the arid region of Isfahan, central Iran

Electromagnetic induction (EMI) method results are shown for vertical magnetic dipole (VMD) configuration by using the EM38 equipment. Performance in the location of metallic pipes and electrical cables is compared as a function of instrumental drift correction by linear and quadratic adjusting under controlled conditions. Metallic pipes and electrical cables are buried at the IAG/USP shallow geophysical test site in São Paulo City, Brazil. Results show that apparent electrical conductivity and magnetic susceptibility data were affected by ambient temperature variation. In order to obtain better contrast between background and metallic targets it was necessary to correct the drift. This correction was accomplished by using linear and quadratic relation between conductivity/susceptibility and temperature intending comparative studies. The correction of temperature drift by using a quadratic relation was effective, showing that all metallic targets were located as well deeper targets were also improved.     

Vibration analysis of rectangular Mindlin plates on elastic foundations and vertically in contact with stationary fluid by the Ritz method

In this study Free vibration analysis of vertical rectangular Mindlin plates resting on Pasternak elastic foundation and fully or partially in contact with fluid on their one side is investigated for different combinations of boundary conditions. The plate is assumed to be one of vertical rectangular walls of a container in contact with fluid. In order to analyze the interaction of the Mindlin plate with the elastic foundation and fluid system, three displacement components of the plate are expressed in the Ritz method by adopting a set of static Timoshenko beam functions satisfying geometric boundary conditions in a Cartesian co-ordinate system. The method of separation of variables and the method of Fourier series expansion is used to model fluid and to obtain the exact expression of the motion of fluid in the form of integral equations. The fluid domain is finite in depth and width but infinite in the length direction. To demonstrate the accuracy of the present solution, convergence study is first carried out and then a few comparison studies are carried out with the available data in the literature. Finally, natural frequencies of rectangular plates are presented in tabular and graphical forms for different fluid levels, foundation parameters, aspect ratios, thickness to width ratios and boundary conditions.     

Geochemical and geochronological evidence for a Middle Permian oceanic plateau fragment in the Paleo-Tethyan suture zone of NE Iran

The mafic–ultramafic Fariman complex in northeastern Iran has been interpreted as a Paleo-Tethyan ophiolitic fragment with subduction- and plume-related characteristics as well as a basin deposit on an active continental margin. Contributing to this issue, we present geochemical, geochronological, and mineralogical data for transitional and tholeiitic basalts. Thermodynamic modeling suggests picritic parental magmas with 16–21 wt% MgO formed at plume-like mantle potential temperatures of ca. 1460–1600 °C. Rare pyroxene spinifex textures and skeletal to feather-like clinopyroxene attest to crystallization from undercooled magma and high cooling rates. Chromium numbers and TiO₂ concentrations in spinel are similar to those in intraplate basalts. ⁴⁰Ar–³⁹Ar dating of magmatic hornblende yielded a plateau age of 276?±?4 Ma (2σ). Transitional basalt with OIB-like trace element characteristics is the predominant rock-type; less frequent are tholeiitic basalts with mildly LREE depleted patterns and picrites with intermediate trace element characteristics. All samples show MORB-OIB like Pb/Ce, Th/La, and Th/Nb ratios which preclude subduction-modified mantle sources and felsic crustal material. Tholeiitic basalts and related olivine cumulate rocks show MORB-like initial ε_Nd values of +?9.4 to +?6.2 which define a mixing line with the data for the transitional basalts (ε_Nd ca. +?2.6). Initial ¹⁸⁷Os/¹⁸⁸Os ratios of 0.124–0.293 support mixed sources with a high proportion of recycled mafic crust in the transitional basalts. High concentrations of highly siderophile elements are in agreement with the high mantle potential temperatures and inferred high-melting degrees. It is argued that the Fariman complex originated by melting of a mantle plume component as represented by the OIB-like transitional basalt and entrained asthenosphere predominant in the MORB-like tholeiites. Two lines of evidence such as association of the Fariman complex with pelagic to neritic sedimentary rocks and the tectonic position at the boundary of two continental blocks defined by ophiolites and accretionary complexes of different ages suggest formation in an oceanic domain. Thus, we interpret it as a fragment of an oceanic plateau, which escaped subduction and was accreted as exotic block in the Paleo-Tethyan suture zone.     

Initial orbit determination using multiple observations

A novel approach for initial orbit determination based on multiple angles-only observations is presented. The proposed technique is iterative and uses Lagrangian coefficients, f and g. The proposed method does not show singularity for the coplanar cases. In addition, the method is capable of handling multiple observations, providing higher accuracy, whereas the level of the algorithm complexity and processor running time remain almost invariant. The technique presented is compared with the Double r-iteration and Gauss’ methods using data corrupted by noise to simulate true measurements. Results show that the proposed method is a valid alternative to the classical methods of orbit determination.     

Using Maximum Likelihood (ML) and Maximum A Prior Probability (MAP) in Iterative Self‐Organizing Data (ISODATA)

Abstract

With the availability of high‐resolution satellite imagery featuring as high as 1 meter resolution in the panchromatic mode and 3‐meter resolution in the multispectral mode, there is an interest by many new commercial and public service applications such as cellular telephones coverage area design, urban/land cover planning, and real estate marketing to extract features from images automatically. To that end, the demand for unsupervised classification techniques is growing. In this paper, the Maximum Likelihood (ML) and Maximum A prior Probability (MAP) algorithms are used as decision rules to find boundaries of classes computed by the Iterative Self‐Organizing Data (ISOADATA) algorithm. Different satellite images with different resolutions were used to experiment with these algorithms. The results of comparing and analyzing the algorithms revealed that MAP‐ISODATA performed better than ML‐ISODATA even when the same initial matrix was used. It was shown that there was no significant difference between ML‐ISODATA and MAP‐ISODATA in terms of accuracy. It was also realized that better results could be obtained if homogenous initialization strategies were used.     

Pedestrian network map generation approaches and recommendation

With the advanced capabilities of mobile devices and the success of car navigation systems, interest in pedestrian navigation systems is on the rise. A critical component of any navigation system is a map database, which represents a network (e.g., road networks for car navigation) and supports key functionality such as map display, geocoding, and routing. Road networks, mainly due to the popularity of car navigation systems, are well defined and publicly available. However, in pedestrian navigation systems, as well as other applications including urban planning and physical activity studies, road networks do not adequately represent the paths that pedestrians usually travel. Currently, there is a void in literatures discussing the challenges, methods, and best practices for pedestrian network map generation. This coupled with the increased demand for pedestrian networks is the prime motivation for development of new approaches and algorithms to automatically generating pedestrian networks. Three approaches, network buffering, using existing road networks, collaborative mapping, using Global Positioning System (GPS) traces collected by volunteers, and image processing, using high-resolution satellite and laser imageries, were implemented and evaluated with a pedestrian network baseline as a ground truth. The results of the experiments indicate that these three approaches, while differing in complexity and outcome, are viable for automatic pedestrian network map generation. The recommendation of a suitable approach for generating pedestrian networks for a given set of sources and requirements is provided.     

A fuzzy logic map matching for wheelchair navigation

Global Positioning System (GPS) plays a central role in solving the location-based needs of wheelchair users and efficient route guidance. An essential process in wheelchair navigation is matching the position obtained from GPS or other sensors on a sidewalk network. This process of map matching in turn assists in making decisions under uncertainty. However, GPS-based wheelchair navigation systems have difficulties in tracking wheelchairs in urban areas due to poor satellite availability. To overcome this, a fuzzy logic-based algorithm is applied to effectively perform matching wheelchair movements on sidewalks. Fuzzy logic, based on fuzzy reasoning concepts, in many circumstances can take noisy and imprecise input to yield numerically accurate output. Experiments on a university campus validate it practicable.