Evolutionary Programmer: Autonomously Creating Path Planning Programs based on Evolutionary Algorithms

by   Jiabin Lou, et al.

Evolutionary algorithms are wildly used in unmanned aerial vehicle path planning for their flexibility and effectiveness. Nevertheless, they are so sensitive to the change of environment that can't adapt to all scenarios. Due to this drawback, the previously successful planner frequently fail in a new scene. In this paper, a first-of-its-kind machine learning method named Evolutionary Programmer is proposed to solve this problem. Concretely, the most commonly used Evolutionary Algorithms are decomposed into a series of operators, which constitute the operator library of the system. The new method recompose the operators to a integrated planner, thus, the most suitable operators can be selected for adapting to the changing circumstances. Different from normal machine programmers, this method focuses on a specific task with high-level integrated instructions and thus alleviate the problem of huge search space caused by the briefness of instructions. On this basis, a 64-bit sequence is presented to represent path planner and then evolved with the modified Genetic Algorithm. Finally, the most suitable planner is created by utilizing the information of the previous planner and various randomly generated ones.


page 1

page 2

page 3

page 5

page 10

page 11

page 12


Evolving Evolutionary Algorithms with Patterns

A new model for evolving Evolutionary Algorithms (EAs) is proposed in th...

Probabilistic Planning for Continuous Dynamic Systems under Bounded Risk

This paper presents a model-based planner called the Probabilistic Sulu ...

Path Planning Followed by Kinodynamic Smoothing for Multirotor Aerial Vehicles (MAVs)

We explore path planning followed by kinodynamic smoothing while ensurin...

Preparing for the Unexpected: Diversity Improves Planning Resilience in Evolutionary Algorithms

As automatic optimization techniques find their way into industrial appl...

Integrated Path Planning and Tracking Control of Marine Current Turbine in Uncertain Ocean Environments

This paper presents an integrated path planning and tracking control of ...

UUV's Hierarchical DE-based Motion Planning in a Semi Dynamic Underwater Wireless Sensor Network

This paper describes a reflexive multilayered mission planner with a mou...

An Integrated Approach to Goal Selection in Mobile Robot Exploration

This paper deals with the problem of autonomous navigation of a mobile r...

Please sign up or login with your details

Forgot password? Click here to reset