Deep Learning-Based Path Planning Under Co-Safe Temporal Logic Specifications

被引:0
|
作者
Lee, Kyoungho [1 ]
Cho, Kyunghoon [1 ]
机构
[1] Incheon Natl Univ, Dept Informat & Telecommun Engn, Incheon 22012, South Korea
关键词
Deep learning-based control synthesis; formal methods; mission-based path planning;
D O I
10.1109/ACCESS.2024.3351893
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces an innovative deep learning framework for robotic path planning. This framework addresses two fundamental challenges: (1) integration of mission specifications defined through Linear Temporal Logic (LTL), and (2) enhancement of trajectory quality via cost function integration within the configuration space. The proposed method shows better efficacy compared to traditional sampling -based path planning methods in computational efficiency, due to its end -to -end neural network architecture. The framework functions in two key phases. Initially, using a Conditional Variational Autoencoder (CVAE), the proposed approach efficiently identifies and encodes optimal trajectory distributions. From these distributions, candidate control sequences are generated. Subsequently, a specialized neural network module selects and fine-tunes these sequences, ensuring compliance with the LTL specifications and achieving nearoptimal solutions. Through rigorous simulation testing, we have validated the effectiveness of our method in producing low-cost trajectories that fulfill LTL mission requirements. Comparative analysis against existing deep learning -based path planning methods reveals our framework's superior performance in both trajectory optimality and mission success rates.
引用
收藏
页码:7704 / 7718
页数:15
相关论文
共 50 条
  • [1] Learning-Based Path Planning Under Co-Safe Temporal Logic Specifications
    Cho, Kyunghoon
    IEEE ACCESS, 2023, 11 : 25865 - 25878
  • [2] Cost-Aware Path Planning Under Co-Safe Temporal Logic Specifications
    Cho, Kyunghoon
    Suh, Junghun
    Tomlin, Claire J.
    Oh, Songhwai
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (04): : 2308 - 2315
  • [3] Path Planning with Probabilistic Roadmaps and Co-Safe Linear Temporal Logic
    Plaku, Erion
    2012 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2012, : 2269 - 2275
  • [4] Sampling-Based Path Planning for Multi-robot Systems with Co-Safe Linear Temporal Logic Specifications
    Montana, Felipe J.
    Liu, Jun
    Dodd, Tony J.
    CRITICAL SYSTEMS: FORMAL METHODS AND AUTOMATED VERIFICATION (FMICS-AVOCS 2017), 2017, 10471 : 150 - 164
  • [5] Synthesis of Controllers for Co-Safe Linear Temporal Logic Specifications using Reinforcement Learning
    Ren, Xiaohua
    Yin, Xiang
    Li, Shaoyuan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 2304 - 2309
  • [6] A compositional approach to stochastic optimal control with co-safe temporal logic specifications
    Horowitz, Matanya B.
    Wolff, Eric M.
    Murray, Richard M.
    IEEE International Conference on Intelligent Robots and Systems, 2014, : 1466 - 1473
  • [7] A Compositional Approach to Stochastic Optimal Control with Co-safe Temporal Logic Specifications
    Horowitz, Matanya B.
    Wolff, Eric M.
    Murray, Richard M.
    2014 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2014), 2014, : 1466 - 1473
  • [8] Multi-robot path planning for syntactically co-safe LTL specifications
    Kloetzer, Marius
    Mahulea, Cristian
    2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 452 - 458
  • [9] Learning-Based Model Predictive Control under Signal Temporal Logic Specifications
    Cho, Kyunghoon
    Oh, Songhwai
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 7322 - 7329
  • [10] Optimal and Dynamic Planning for Markov Decision Processes with Co-Safe LTL Specifications
    Lacerda, Bruno
    Parker, David
    Hawes, Nick
    2014 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2014), 2014, : 1511 - 1516