-
Enhanced Unscented Kalman Filter-Based SLAM in Dynamic Environments: Euclidean Approach
Authors:
Masoud Dorvash,
Ali Eslamian,
Mohammad Reza Ahmadzadeh
Abstract:
This paper introduces an innovative approach to Simultaneous Localization and Mapping (SLAM) using the Unscented Kalman Filter (UKF) in a dynamic environment. The UKF is proven to be a robust estimator and demonstrates lower sensitivity to sensor data errors compared to alternative SLAM algorithms. However, conventional algorithms are primarily concerned with stationary landmarks, which might prev…
▽ More
This paper introduces an innovative approach to Simultaneous Localization and Mapping (SLAM) using the Unscented Kalman Filter (UKF) in a dynamic environment. The UKF is proven to be a robust estimator and demonstrates lower sensitivity to sensor data errors compared to alternative SLAM algorithms. However, conventional algorithms are primarily concerned with stationary landmarks, which might prevent localization in dynamic environments. This paper proposes an Euclidean-based method for handling moving landmarks, calculating and estimating distances between the robot and each moving landmark, and addressing sensor measurement conflicts. The approach is evaluated through simulations in MATLAB and comparing results with the conventional UKF-SLAM algorithm. We also introduce a dataset for filter-based algorithms in dynamic environments, which can be used as a benchmark for evaluating of future algorithms. The outcomes of the proposed algorithm underscore that this simple yet effective approach mitigates the disruptive impact of moving landmarks, as evidenced by a thorough examination involving parameters such as the number of moving and stationary landmarks, waypoints, and computational efficiency. We also evaluated our algorithms in a realistic simulation of a real-world mapping task. This approach allowed us to assess our methods in practical conditions and gain insights for future enhancements. Our algorithm surpassed the performance of all competing methods in the evaluation, showcasing its ability to excel in real-world mapping scenarios.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
Multiscale Attention via Wavelet Neural Operators for Vision Transformers
Authors:
Anahita Nekoozadeh,
Mohammad Reza Ahmadzadeh,
Zahra Mardani
Abstract:
Transformers have achieved widespread success in computer vision. At their heart, there is a Self-Attention (SA) mechanism, an inductive bias that associates each token in the input with every other token through a weighted basis. The standard SA mechanism has quadratic complexity with the sequence length, which impedes its utility to long sequences appearing in high resolution vision. Recently, i…
▽ More
Transformers have achieved widespread success in computer vision. At their heart, there is a Self-Attention (SA) mechanism, an inductive bias that associates each token in the input with every other token through a weighted basis. The standard SA mechanism has quadratic complexity with the sequence length, which impedes its utility to long sequences appearing in high resolution vision. Recently, inspired by operator learning for PDEs, Adaptive Fourier Neural Operators (AFNO) were introduced for high resolution attention based on global convolution that is efficiently implemented via FFT. However, the AFNO global filtering cannot well represent small and moderate scale structures that commonly appear in natural images. To leverage the coarse-to-fine scale structures we introduce a Multiscale Wavelet Attention (MWA) by leveraging wavelet neural operators which incurs linear complexity in the sequence size. We replace the attention in ViT with MWA and our experiments with CIFAR and Tiny-ImageNet classification demonstrate significant improvement over alternative Fourier-based attentions such as AFNO and Global Filter Network (GFN).
△ Less
Submitted 15 August, 2023; v1 submitted 22 March, 2023;
originally announced March 2023.
-
An Event-based Algorithm for Simultaneous 6-DOF Camera Pose Tracking and Mapping
Authors:
Masoud Dayani Najafabadi,
Mohammad Reza Ahmadzadeh
Abstract:
Compared to regular cameras, Dynamic Vision Sensors or Event Cameras can output compact visual data based on a change in the intensity in each pixel location asynchronously. In this paper, we study the application of current image-based SLAM techniques to these novel sensors. To this end, the information in adaptively selected event windows is processed to form motion-compensated images. These ima…
▽ More
Compared to regular cameras, Dynamic Vision Sensors or Event Cameras can output compact visual data based on a change in the intensity in each pixel location asynchronously. In this paper, we study the application of current image-based SLAM techniques to these novel sensors. To this end, the information in adaptively selected event windows is processed to form motion-compensated images. These images are then used to reconstruct the scene and estimate the 6-DOF pose of the camera. We also propose an inertial version of the event-only pipeline to assess its capabilities. We compare the results of different configurations of the proposed algorithm against the ground truth for sequences of two publicly available event datasets. We also compare the results of the proposed event-inertial pipeline with the state-of-the-art and show it can produce comparable or more accurate results provided the map estimate is reliable.
△ Less
Submitted 25 June, 2024; v1 submitted 2 January, 2023;
originally announced January 2023.
-
Det-SLAM: A semantic visual SLAM for highly dynamic scenes using Detectron2
Authors:
Ali Eslamian,
Mohammad R. Ahmadzadeh
Abstract:
According to experts, Simultaneous Localization and Mapping (SLAM) is an intrinsic part of autonomous robotic systems. Several SLAM systems with impressive performance have been invented and used during the last several decades. However, there are still unresolved issues, such as how to deal with moving objects in dynamic situations. Classic SLAM systems depend on the assumption of a static enviro…
▽ More
According to experts, Simultaneous Localization and Mapping (SLAM) is an intrinsic part of autonomous robotic systems. Several SLAM systems with impressive performance have been invented and used during the last several decades. However, there are still unresolved issues, such as how to deal with moving objects in dynamic situations. Classic SLAM systems depend on the assumption of a static environment, which becomes unworkable in highly dynamic situations. Several methods have been presented to tackle this issue in recent years, but each has its limitations. This research combines the visual SLAM systems ORB-SLAM3 and Detectron2 to present the Det-SLAM system, which employs depth information and semantic segmentation to identify and eradicate dynamic spots to accomplish semantic SLAM for dynamic situations. Evaluation of public TUM datasets indicates that Det-SLAM is more resilient than previous dynamic SLAM systems and can lower the estimated error of camera posture in dynamic indoor scenarios.
△ Less
Submitted 1 October, 2022;
originally announced October 2022.
-
A2P-MANN: Adaptive Attention Inference Hops Pruned Memory-Augmented Neural Networks
Authors:
Mohsen Ahmadzadeh,
Mehdi Kamal,
Ali Afzali-Kusha,
Massoud Pedram
Abstract:
In this work, to limit the number of required attention inference hops in memory-augmented neural networks, we propose an online adaptive approach called A2P-MANN. By exploiting a small neural network classifier, an adequate number of attention inference hops for the input query is determined. The technique results in elimination of a large number of unnecessary computations in extracting the corr…
▽ More
In this work, to limit the number of required attention inference hops in memory-augmented neural networks, we propose an online adaptive approach called A2P-MANN. By exploiting a small neural network classifier, an adequate number of attention inference hops for the input query is determined. The technique results in elimination of a large number of unnecessary computations in extracting the correct answer. In addition, to further lower computations in A2P-MANN, we suggest pruning weights of the final FC (fully-connected) layers. To this end, two pruning approaches, one with negligible accuracy loss and the other with controllable loss on the final accuracy, are developed. The efficacy of the technique is assessed by using the twenty question-answering (QA) tasks of bAbI dataset. The analytical assessment reveals, on average, more than 42% fewer computations compared to the baseline MANN at the cost of less than 1% accuracy loss. In addition, when used along with the previously published zero-skipping technique, a computation count reduction of up to 68% is achieved. Finally, when the proposed approach (without zero-skipping) is implemented on the CPU and GPU platforms, up to 43% runtime reduction is achieved.
△ Less
Submitted 23 February, 2022; v1 submitted 24 January, 2021;
originally announced January 2021.
-
Qualitative vision-based navigation based on sloped funnel lane concept
Authors:
Mohamad Mahdi Kassir,
Maziar Palhang,
Mohammad Reza Ahmadzadeh
Abstract:
Funnel lane concept is a qualitative visual navigation method which helps robots to autonomously navigate by using a recorded video. A visual path is extracted from the video by extracting some keyframes from the video. The robot uses this visual path for its navigation. Funnel lane unlike some other methods does not make use of traditional calculations of Jacobians, homographies, fundamental matr…
▽ More
Funnel lane concept is a qualitative visual navigation method which helps robots to autonomously navigate by using a recorded video. A visual path is extracted from the video by extracting some keyframes from the video. The robot uses this visual path for its navigation. Funnel lane unlike some other methods does not make use of traditional calculations of Jacobians, homographies, fundamental matrices, or the focus of expansion, and does not require any camera calibration. However, funnel lane has some shortcomings. One problem is that funnel lane gives no information about the radius of rotation, so in turnings, the robot turns by a constant radius of rotation along the path. This reduces the maneuverability and limits the robot from dealing with all turnings conditions. In addition, this problem makes the robot faces a serious problem in correcting its path when it deviates from the desired path. Another flaw is that in some situations the robot faces an ambiguity to understand whether a translation or a rotation should be followed in the visual path which leads the robot to deviate and to fail in following the desired path. This paper introduces the sloped funnel lane technique which does not have these shortcomings. The roll and pitch angles are added to the funnel lane, which help the robot to set its radius of rotation according to the turnings conditions it faces. Moreover, they help to reduce the ambiguity between translation and rotation. Therefore the robot can deal with different turnings conditions and the navigation method will be more robust and accurate. Experimental results on challenging scenarios on a real ground robot demonstrate the effectiveness of sloped funnel lane technique.
△ Less
Submitted 27 December, 2019; v1 submitted 23 August, 2018;
originally announced August 2018.
-
Know Abnormal, Find Evil: Frequent Pattern Mining for Ransomware Threat Hunting and Intelligence
Authors:
Sajad Homayoun,
Ali Dehghantanha,
Marzieh Ahmadzadeh,
Sattar Hashemi,
Raouf Khayami
Abstract:
Emergence of crypto-ransomware has significantly changed the cyber threat landscape. A crypto ransomware removes data custodian access by encrypting valuable data on victims' computers and requests a ransom payment to reinstantiate custodian access by decrypting data. Timely detection of ransomware very much depends on how quickly and accurately system logs can be mined to hunt abnormalities and s…
▽ More
Emergence of crypto-ransomware has significantly changed the cyber threat landscape. A crypto ransomware removes data custodian access by encrypting valuable data on victims' computers and requests a ransom payment to reinstantiate custodian access by decrypting data. Timely detection of ransomware very much depends on how quickly and accurately system logs can be mined to hunt abnormalities and stop the evil. In this paper we first setup an environment to collect activity logs of 517 Locky ransomware samples, 535 Cerber ransomware samples and 572 samples of TeslaCrypt ransomware. We utilize Sequential Pattern Mining to find Maximal Frequent Patterns (MFP) of activities within different ransomware families as candidate features for classification using J48, Random Forest, Bagging and MLP algorithms. We could achieve 99% accuracy in detecting ransomware instances from goodware samples and 96.5% accuracy in detecting family of a given ransomware sample. Our results indicate usefulness and practicality of applying pattern mining techniques in detection of good features for ransomware hunting. Moreover, we showed existence of distinctive frequent patterns within different ransomware families which can be used for identification of a ransomware sample family for building intelligence about threat actors and threat profile of a given target.
△ Less
Submitted 6 August, 2018;
originally announced August 2018.
-
Assessment of classification techniques on predicting success or failure of Software reusability
Authors:
Nahid Hajizadeh,
Manijeh Keshtgari,
Marzieh Ahmadzadeh
Abstract:
Assessment of classification techniques on predicting success or failure of Software reusability
Assessment of classification techniques on predicting success or failure of Software reusability
△ Less
Submitted 8 September, 2014;
originally announced September 2014.
-
Analysis of factors that affect the students academic performance - Data Mining Approach
Authors:
Nahid Hajizadeh,
Marzieh Ahmadzadeh
Abstract:
Analysis of factors that affect students academic performance - Data Mining Approach
Analysis of factors that affect students academic performance - Data Mining Approach
△ Less
Submitted 8 September, 2014;
originally announced September 2014.
-
The Optimization of Running Queries in Relational Databases Using ANT-Colony Algorithm
Authors:
Adel Alinezhad Kolaei,
Marzieh Ahmadzadeh
Abstract:
The issue of optimizing queries is a cost-sensitive process and with respect to the number of associated tables in a query, its number of permutations grows exponentially. On one hand, in comparison with other operators in relational database, join operator is the most difficult and complicated one in terms of optimization for reducing its runtime. Accordingly, various algorithms have so far been…
▽ More
The issue of optimizing queries is a cost-sensitive process and with respect to the number of associated tables in a query, its number of permutations grows exponentially. On one hand, in comparison with other operators in relational database, join operator is the most difficult and complicated one in terms of optimization for reducing its runtime. Accordingly, various algorithms have so far been proposed to solve this problem. On the other hand, the success of any database management system (DBMS) means exploiting the query model. In the current paper, the heuristic ant algorithm has been proposed to solve this problem and improve the runtime of join operation. Experiments and observed results reveal the efficiency of this algorithm compared to its similar algorithms.
△ Less
Submitted 16 November, 2013;
originally announced November 2013.
