학위논문 (석사)-- 서울대학교 대학원 : 기계항공공학부, 2014. 2. 김현진. ; In the past years, cooperative operation of multiple robots has attracted considerable research interest for coverage and search of broad and complex areas. Unlike the complete coverage problem, in the basic persistent surveillance problem each location in the environment must be visited repeatedly while minimizing the time-interval between any two visits to the same location. In this paper, we propose a cooperative path planning algorithm for an efficient persistent surveillance operation of multiple heterogeneous agents using mixed integer linear programming. Since we specially consider a grid environment with different priories (time interval constraints), agents must visit the region at least once within the specific time interval constraint. The cost function is the maximum risk minimization. Also, we consider a protocol for cooperative movement of heterogeneous agents. The objectives of the proposed algorithm are: persistent surveillance operation with time interval constraints, obstacle avoidance, and collision avoidance among multiple agents. Simulation results conrm that a cell is visited at least once within its time interval constraints. ; Table of Contents List of Tables List of Figures Chapter 1 Introduction 1.1 Previous Works 1.2 Contributions 1.3 Thesis Overviews 2 Setup for Persistent Surveillance 2.1 Heterogeneous Agents 2.2 Environment Setting 3 MILP Formulations 3.1 Introduction to MILP 3.2 Objective Function 3.3 Location Constraints 3.4 Movement Constraints 3.5 Capability Constraints 3.6 Time-interval Constraints 4 Protocol for Cooperative Movement 4.1 Denition of Safe Zone 4.2 Task Assignment 4.3 Decision Making Behaviour Model 4.4 Overall Algorithm 5 Simulation 5.1 Simulation Setting 5.2 Simulation Results 6 Conclusions ; Master


    Access

    Download


    Export, share and cite



    Title :

    Multi-agent Persistent Surveillance with Time-interval Constraints Using Mixed Integer Linear Programming



    Publication date :

    2014-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Spacecraft Trajectory Planning with Avoidance Constraints Using Mixed-Integer Linear Programming

    Arthur Richards / Tom Schouwenaars / Jonathan P. How et al. | AIAA | 2002


    UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming

    C. Schumacher / P. Chandler / M. Pachter et al. | NTIS | 2004


    UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming

    Schumacher, Corey / Chandler, Phillip / Pachter, Meir et al. | AIAA | 2004


    Formulating multi-class user equilibrium using mixed-integer linear programming

    Xiao Lin / Ludovic Leclercq / Lóránt Tavasszy et al. | DOAJ | 2022

    Free access