AbstractPast initiatives to address surveillance and reconnaissance mission planning mainly focused on low-level control aspects such as real-time path planning and collision avoidance algorithms in limited environment. However, few efforts have been spent on high-level real-time task allocation. It is believed that automated decision capabilities supporting real-time resource allocation for sensor control and interactions might significantly reduce user workload, focusing attention on alternate tasks and objectives while assigning hard computational tasks to artificial agents. In this paper, we propose a new hybrid genetic algorithm to solve the dynamic vehicle routing problem with time windows, in which a group of airborne sensors are engaged in a reconnaissance mission evolving in a dynamic uncertain environment involving known and unknown targets/threats. In that context, visiting a target may consist in carrying out a collection of subtasks such as search, detect, recognize and confirm suspected targets, discover and confirm new ones. The approach consists in concurrently evolving two populations of solutions to minimize total travel time and temporal constraint violation using genetic operators combining variations of key concepts inspired from routing techniques and search strategies. A least commitment principle in servicing scheduled customers is also exploited to potentially improve solution quality.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A hybrid genetic approach for airborne sensor vehicle routing in real-time reconnaissance missions


    Contributors:
    Berger, J. (author) / Barkaoui, M. (author) / Boukhtouta, A. (author)

    Published in:

    Publication date :

    2006-12-18


    Size :

    10 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A hybrid genetic approach for airborne sensor vehicle routing in real-time reconnaissance missions

    Berger, J. / Barkaoui, M. / Boukhtouta, A. | British Library Conference Proceedings | 2007



    Routing Problems for Reconnaissance Patrolling Missions

    Rajan, Sudarshan / Sundar, Kaarthik / Gautam, Natarajan | IEEE | 2019


    Multi-UAV routing for persistent intelligence surveillance & reconnaissance missions

    Manyam, Satyanarayana G. / Rasmussen, Steven / Casbeer, David W. et al. | IEEE | 2017


    Reconnaissance Missions to Jupiter

    Clay, Jennifer L. | ASCE | 1998