• Home
  • Search
  • Testing Graph Searching Based Path Planning Algorithms by Metamorphic Testing
  • Cite Icon10
  • https://doi.org/10.1109/prdc47002.2019.00046Copy DOI Icon

Testing Graph Searching Based Path Planning Algorithms by Metamorphic Testing

  • Dec 1, 2019
  • Jiantao Zhang +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Path algorithms play critical roles in the systems of robots and unmanned aerial vehicles (UAVs). However, it is always difficult to verify the correctness of the implementations for such algorithms because the planning oracles, the expected results, are usually hard to be obtained for complicate tasks. To improve software reliability, in this paper, we present a testing technique for verifying the implementations of graph searching based path algorithms deployed on robots and UAVs. Our approach is based on the technique of Metamorphic Testing, which has been shown considerable effectiveness in alleviating the absence of Oracle problems. According to the characteristics of graph searching based path problem, we present a framework to systematically design metamorphic relations. Based on the framework, six categories of metamorphic relations are proposed. We conduct the empirical analysis on 21 implements of three different path algorithms applied in a released business software project. The experimental results show that our approach can effectively detect dormant faults.

Similar Papers
  • PDF
  • Research Article
  • Citations1

Analysis of Exchange Power in the Power System of Drone

  • Apr 29, 2022
  • Microsystems, Electronics and Acoustics
  • Dmytro Anatoliiovych Mykolaiets
  • PDF
  • Research Article
  • Citations174

An innovative approach for testing bioinformatics programs using metamorphic testing

  • Jan 19, 2009
  • BMC Bioinformatics
  • Tsong Yueh Chen +3
  • PDF
  • Research Article

Analysis of Exchange Power in the Power System of an Unmanned Aerial Vehicle with a BlDC Engine

  • Mar 26, 2023
  • Electronics and Control Systems
  • Dmytro Mykolaiets
  • PDF
  • Research Article

Stability of Digital Control System for Unmanned Aerial Vehicle with Numerical Analysis

  • Jan 01, 2020
  • American Journal of Astronomy and Astrophysics
  • Thanda Win +2
  • Conference Article

A New Navigation System for Unmanned Aerial Vehicles in Global Positioning System-Denied Environments Based On Image Registration with Mutual Information and Deep Learning

  • Feb 13, 2020
  • Proceedings of the Institute of Navigation ... International Technical Meeting/Proceedings of the ... International Technical Meeting of The Institute of Navigation
  • Cagla Sahin +1
  • Research Article
  • Citations126

Design, Implementation, and Evaluation of a Neural-Network-Based Quadcopter UAV System

  • Apr 11, 2019
  • IEEE Transactions on Industrial Electronics
  • Fan Jiang +2
  • Research Article
  • Citations1

Problem of creation ground robotics vehicle

  • Jun 01, 2022
  • Robotics and Technical Cybernetics
  • Alexander Gorsky +2
  • Research Article
  • Citations96

Analysis of a hydrogen fuel cell-PV power system for small UAV

  • Mar 24, 2016
  • International Journal of Hydrogen Energy
  • Mohamed Gadalla +1
  • Conference Article
  • Citations19

Multi-UAV control testbed for persistent UAV presence: ROS GPS waypoint tracking package and centralized task allocation capability

  • Jun 01, 2017
  • Brad Hyeong-Yun Lee +2
  • Research Article
  • Citations2

A Survey on Reinforcement Learning Methods for UAV Systems

  • Oct 25, 2025
  • ACM Computing Surveys
  • Hengsheng Chen +4
  • Conference Article
  • Citations25

Fault Detection Effectiveness of Metamorphic Relations Developed for Testing Supervised Classifiers

  • Apr 01, 2019
  • Prashanta Saha +1
  • Research Article
  • Citations73

Object detection, recognition, and tracking from UAVs using a thermal camera

  • Sep 24, 2020
  • Journal of Field Robotics
  • Frederik S Leira +3
  • Book Chapter
  • Citations1

UAV Modeling and Controller Design

  • Sep 30, 2013
  • Haibin Duan
  • Conference Article
  • Citations7

Automated identification of metamorphic test scenarios for an ocean-modeling application

  • Aug 01, 2020
  • Dilip J Hiremath +3
  • Research Article
  • Citations112

Metamorphic Testing of RESTful Web APIs

  • Nov 01, 2018
  • IEEE Transactions on Software Engineering
  • Sergio Segura +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.