Distributed infrastructure inspection path planning for aerial robotics subject to time constraints

Christos Papachristos, Kostas Alexis, Luis Rodolfo Garcia Carrillo, Antonios Tzes

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Within this paper, the problem of 3D inspection path planning for distributed infrastructure using aerial robots that are subject to time constraints is addressed. The proposed algorithm handles varying spatial properties of the infrastructure facilities, accounts for their different importance and exploration function and computes an overall inspection path of high inspection reward while respecting the robot endurance or mission time constraints, as well as the vehicle dynamics and sensor limitations. To achieve its goal, it employs an iterative, 3-step optimization strategy within which it first randomly samples a set of possible structures to visit, subsequently solves the derived traveling salesman problem and computes the travel costs, while finally it randomly assigns inspection times to each structure, and evaluates the total inspection reward. For the derivation of the inspection paths per each independent facility, it interfaces a path planner dedicated to the 3D coverage of single structures. The resulting algorithm properties, computational performance and path quality are evaluated using simulation studies as well as an experimental test-case employing a multirotor micro aerial vehicle.

    Original languageEnglish (US)
    Title of host publication2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages406-412
    Number of pages7
    ISBN (Electronic)9781467393331
    DOIs
    StatePublished - Jun 30 2016
    Event2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016 - Arlington, United States
    Duration: Jun 7 2016Jun 10 2016

    Other

    Other2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016
    CountryUnited States
    CityArlington
    Period6/7/166/10/16

    Fingerprint

    Motion planning
    Robotics
    Inspection
    Antennas
    Robots
    Traveling salesman problem
    Durability
    Sensors
    Costs

    ASJC Scopus subject areas

    • Aerospace Engineering
    • Control and Systems Engineering

    Cite this

    Papachristos, C., Alexis, K., Carrillo, L. R. G., & Tzes, A. (2016). Distributed infrastructure inspection path planning for aerial robotics subject to time constraints. In 2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016 (pp. 406-412). [7502523] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICUAS.2016.7502523

    Distributed infrastructure inspection path planning for aerial robotics subject to time constraints. / Papachristos, Christos; Alexis, Kostas; Carrillo, Luis Rodolfo Garcia; Tzes, Antonios.

    2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 406-412 7502523.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Papachristos, C, Alexis, K, Carrillo, LRG & Tzes, A 2016, Distributed infrastructure inspection path planning for aerial robotics subject to time constraints. in 2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016., 7502523, Institute of Electrical and Electronics Engineers Inc., pp. 406-412, 2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016, Arlington, United States, 6/7/16. https://doi.org/10.1109/ICUAS.2016.7502523
    Papachristos C, Alexis K, Carrillo LRG, Tzes A. Distributed infrastructure inspection path planning for aerial robotics subject to time constraints. In 2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 406-412. 7502523 https://doi.org/10.1109/ICUAS.2016.7502523
    Papachristos, Christos ; Alexis, Kostas ; Carrillo, Luis Rodolfo Garcia ; Tzes, Antonios. / Distributed infrastructure inspection path planning for aerial robotics subject to time constraints. 2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 406-412
    @inproceedings{92eda3f582344f729b0468e59da1907f,
    title = "Distributed infrastructure inspection path planning for aerial robotics subject to time constraints",
    abstract = "Within this paper, the problem of 3D inspection path planning for distributed infrastructure using aerial robots that are subject to time constraints is addressed. The proposed algorithm handles varying spatial properties of the infrastructure facilities, accounts for their different importance and exploration function and computes an overall inspection path of high inspection reward while respecting the robot endurance or mission time constraints, as well as the vehicle dynamics and sensor limitations. To achieve its goal, it employs an iterative, 3-step optimization strategy within which it first randomly samples a set of possible structures to visit, subsequently solves the derived traveling salesman problem and computes the travel costs, while finally it randomly assigns inspection times to each structure, and evaluates the total inspection reward. For the derivation of the inspection paths per each independent facility, it interfaces a path planner dedicated to the 3D coverage of single structures. The resulting algorithm properties, computational performance and path quality are evaluated using simulation studies as well as an experimental test-case employing a multirotor micro aerial vehicle.",
    author = "Christos Papachristos and Kostas Alexis and Carrillo, {Luis Rodolfo Garcia} and Antonios Tzes",
    year = "2016",
    month = "6",
    day = "30",
    doi = "10.1109/ICUAS.2016.7502523",
    language = "English (US)",
    pages = "406--412",
    booktitle = "2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Distributed infrastructure inspection path planning for aerial robotics subject to time constraints

    AU - Papachristos, Christos

    AU - Alexis, Kostas

    AU - Carrillo, Luis Rodolfo Garcia

    AU - Tzes, Antonios

    PY - 2016/6/30

    Y1 - 2016/6/30

    N2 - Within this paper, the problem of 3D inspection path planning for distributed infrastructure using aerial robots that are subject to time constraints is addressed. The proposed algorithm handles varying spatial properties of the infrastructure facilities, accounts for their different importance and exploration function and computes an overall inspection path of high inspection reward while respecting the robot endurance or mission time constraints, as well as the vehicle dynamics and sensor limitations. To achieve its goal, it employs an iterative, 3-step optimization strategy within which it first randomly samples a set of possible structures to visit, subsequently solves the derived traveling salesman problem and computes the travel costs, while finally it randomly assigns inspection times to each structure, and evaluates the total inspection reward. For the derivation of the inspection paths per each independent facility, it interfaces a path planner dedicated to the 3D coverage of single structures. The resulting algorithm properties, computational performance and path quality are evaluated using simulation studies as well as an experimental test-case employing a multirotor micro aerial vehicle.

    AB - Within this paper, the problem of 3D inspection path planning for distributed infrastructure using aerial robots that are subject to time constraints is addressed. The proposed algorithm handles varying spatial properties of the infrastructure facilities, accounts for their different importance and exploration function and computes an overall inspection path of high inspection reward while respecting the robot endurance or mission time constraints, as well as the vehicle dynamics and sensor limitations. To achieve its goal, it employs an iterative, 3-step optimization strategy within which it first randomly samples a set of possible structures to visit, subsequently solves the derived traveling salesman problem and computes the travel costs, while finally it randomly assigns inspection times to each structure, and evaluates the total inspection reward. For the derivation of the inspection paths per each independent facility, it interfaces a path planner dedicated to the 3D coverage of single structures. The resulting algorithm properties, computational performance and path quality are evaluated using simulation studies as well as an experimental test-case employing a multirotor micro aerial vehicle.

    UR - http://www.scopus.com/inward/record.url?scp=84979779208&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84979779208&partnerID=8YFLogxK

    U2 - 10.1109/ICUAS.2016.7502523

    DO - 10.1109/ICUAS.2016.7502523

    M3 - Conference contribution

    SP - 406

    EP - 412

    BT - 2016 International Conference on Unmanned Aircraft Systems, ICUAS 2016

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -