Robot Mission Planning using Co-evolutionary Optimization

Abstract

SummaryMission planning is a complex motion planning problem specified by using Temporal Logic constituting of Boolean and temporal operators, typically solved by model verification algorithms with an exponential complexity. The paper proposes co-evolutionary optimization thus building an iterative solution to the problem. The language for mission specification is generic enough to represent everyday missions, while specific enough to design heuristics. The mission is broken into components which cooperate with each other. The experiments confirm that the robot is able to outperform the search, evolutionary and model verification techniques. The results are demonstrated by using a Pioneer LX robot.

Energy efficient routing and task scheduling for autonomous transfer vehicles in intra logistics

“…Xidias (2018) uses the modified Genetic Algorithm to solve routing and task scheduling problem simultaneously by using the constructed matrix. Rahul (2020) proposes a co-evolutionary for very complex mission planning. Wang et al (2019) propose a modified Genetic Algorithm for task allocation of AGVs by considering the remaining battery charge of each AGV.…”

A cost-effective planning method for automatic measurement based on task similarity and octopus optimization

“…Crosby [26] presented a two-level mission-planning method, and a multi-agent planning algorithm was introduced to find reduced makespan plans for a multi-robot problem. Rahul [27] specified a mission using a new language, and proposed a o-evolutionary approach. In the field of mission planning for unmanned air vehicles (UAVs), Cristian [28] studied the problem's essence first, and a model based on the temporal constraint satisfaction problem was established.…”