Projects - User contributions [en]

Projects:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-11-03T23:50:54Z

A1686612: /* Results */

[[Category:Projects]]
[[Category:Final Year Projects]]
[[Category:2019s1|110]]
== Introduction ==
In 2016, the University of Cincinnati, and its spin-off Psiberentix Inc developed a software capable of beating top-tier human pilots in air-to-air combat simulations.
This project aims to apply similar concepts and techniques to the following problem: In a cluttered environment, a team of autonomous agents are tasked to safely navigate and simultaneously arrive at their targets.
Such a problem arises in many scenarios, for example, search-and-rescue missions, police siege support, and military applications. The findings of this project will also benefit future projects investigating autonomous systems.

=== Project team ===
==== Project students ====
* Bryan Goh
* James Feeney
==== Supervisors ====
* Dr. Cheng-Chew Lim
* Dr. Hong Gunn Chew
* Dr. Anna Dostolavola (DSTG)
* Dr. Jijoong Kim (DSTG)

==== Advisors ====
*
*

=== Objectives ===
The objective for this project was the design of a fuzzy logic controller capable of enabling a fleet of drones to accomplish the objectives of the problem.
The problem objectives were effectively:
# No collisions
# Constant travel speed
# Simultaneous arrivals

== Background ==
=== Particle Swarm Optimisation ===
This is the global optimisation method which was utilised in this project. Global optimisation methods aim to find minima/maxima for a given maths function by altering the inputs to that function programatically. Particle Swarm Optimisation (PSO) is an evolutionary algorithm that was discovered through simulating the simplified social models of bird flocking and fish schooling. A simple description of the algorithm is given as follows:
# Generate a random population (swarm) of potential solutions (particles).
# Determine the fitness(the maths function to be minimised/maximised) of each particle.
# Update each particle’s best solution, and the swarm’s best solution.
# Update the velocity and position of each particle.
# Repeat steps 2 – 4 for a desired number of iterations.

=== Fuzzy Logic ===
Fuzzy Logic (FL) is the type of logic the agents will utilize to make decisions on how to achieve their objectives. FL has been applied in control problems where the behaviour of the modelled system cannot be readily expressed using mathematical equations. FL controllers utilize a set of “IF-THEN” fuzzy rules, linguistically combining inputs and outputs. The fuzzy rules are constructed by using expert knowledge, or via global optimisation methods as was attempted in this project. The motivation for the use of global optimisation methods in this project is due to evolutionary designed FL-based systems demonstrating a high degree of resilience to the uncertainty of inputs whilst providing efficient and robust performance.

== Method ==
To simplify the problem, the project was broken into the following stages:
# A supervisory agent will generate optimal paths for individual agents. Key points along these paths will serve as waypoints and be sent to individual agents.
# Fuzzy logic controllers will use these waypoints and guide agents toward them to achieve the problem objectives.

For both of these stages, PSO was used to find optimal solutions. In the first stage, PSO was used to optimise the paths generated, whilst it was used in the second stage to find optimal parameters for the controller.

== Results ==
In this section, the results from both stages of the project are demonstrated in a simple case of 2 drones. The first figure depicts the generation of optimal waypoints for a fleet of 2 agents. The trajectories have equal lengths to ensure the simultaneous arrival of each agent to their respective destination.
The waypoints and desired path lengths are then sent to the fuzzy logic controller in each agent and solved locally. This can be seen in the second figure, where each agent has successfully navigated to its target. Unfortunately, the agents have failed to arrive simultaneously, this can be attributed to the limitations of the implemented training regime.

<gallery class="center" widths="700px" heights="700px" >
PSO planned result.png|Results from stage 1 of the project(PSO path planning)
FinalLocalController.png|Results from stage 2 of the project(local fuzzy logic controller)
</gallery>

== Conclusion ==
The project shows promising results given the complexity of the problem. However, there were clear areas for future work to improve upon.
== References ==

Projects:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-11-03T23:28:28Z

A1686612: /* Results */

[[Category:Projects]]
[[Category:Final Year Projects]]
[[Category:2019s1|110]]
== Introduction ==
In 2016, the University of Cincinnati, and its spin-off Psiberentix Inc developed a software capable of beating top-tier human pilots in air-to-air combat simulations.
This project aims to apply similar concepts and techniques to the following problem: In a cluttered environment, a team of autonomous agents are tasked to safely navigate and simultaneously arrive at their targets.
Such a problem arises in many scenarios, for example, search-and-rescue missions, police siege support, and military applications. The findings of this project will also benefit future projects investigating autonomous systems.

=== Project team ===
==== Project students ====
* Bryan Goh
* James Feeney
==== Supervisors ====
* Dr. Cheng-Chew Lim
* Dr. Hong Gunn Chew
* Dr. Anna Dostolavola (DSTG)
* Dr. Jijoong Kim (DSTG)

==== Advisors ====
*
*

=== Objectives ===
The objective for this project was the design of a fuzzy logic controller capable of enabling a fleet of drones to accomplish the objectives of the problem.
The problem objectives were effectively:
# No collisions
# Constant travel speed
# Simultaneous arrivals

== Background ==
=== Particle Swarm Optimisation ===
This is the global optimisation method which was utilised in this project. Global optimisation methods aim to find minima/maxima for a given maths function by altering the inputs to that function programatically. Particle Swarm Optimisation (PSO) is an evolutionary algorithm that was discovered through simulating the simplified social models of bird flocking and fish schooling. A simple description of the algorithm is given as follows:
# Generate a random population (swarm) of potential solutions (particles).
# Determine the fitness(the maths function to be minimised/maximised) of each particle.
# Update each particle’s best solution, and the swarm’s best solution.
# Update the velocity and position of each particle.
# Repeat steps 2 – 4 for a desired number of iterations.

=== Fuzzy Logic ===
Fuzzy Logic (FL) is the type of logic the agents will utilize to make decisions on how to achieve their objectives. FL has been applied in control problems where the behaviour of the modelled system cannot be readily expressed using mathematical equations. FL controllers utilize a set of “IF-THEN” fuzzy rules, linguistically combining inputs and outputs. The fuzzy rules are constructed by using expert knowledge, or via global optimisation methods as was attempted in this project. The motivation for the use of global optimisation methods in this project is due to evolutionary designed FL-based systems demonstrating a high degree of resilience to the uncertainty of inputs whilst providing efficient and robust performance.

== Method ==
To simplify the problem, the project was broken into the following stages:
# A supervisory agent will generate optimal paths for individual agents. Key points along these paths will serve as waypoints and be sent to individual agents.
# Fuzzy logic controllers will use these waypoints and guide agents toward them to achieve the problem objectives.

For both of these stages, PSO was used to find optimal solutions. In the first stage, PSO was used to optimise the paths generated, whilst it was used in the second stage to find optimal parameters for the controller.

== Results ==
In this section, the results from both stages of the project are demonstrated in a simple case of 2 drones. The first figure depicts the generation of optimal waypoints for a fleet of 2 agents. The trajectories have equal lengths to ensure the simultaneous arrival of each agent to their respective destination.
The waypoints and desired path lengths are then sent to the fuzzy logic controller in each agent and solved locally. This can be seen in the second figure, where each agent has successfully navigated to its target. Unfortunately, the agents have failed to arrive simultaneously, this can be attributed to the limitations of the implemented training regime.

[[File:PSO planned result.png|thumb|center|Results from stage 1 of the project(PSO path planning)]]
[[File:FinalLocalController.png|thumb|center|Results from stage 2 of the project(local fuzzy logic controller)]]

== Conclusion ==
The project shows promising results given the complexity of the problem. However, there were clear areas for future work to improve upon.
== References ==

Projects:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-11-03T23:23:59Z

A1686612: /* Results */

[[Category:Projects]]
[[Category:Final Year Projects]]
[[Category:2019s1|110]]
== Introduction ==
In 2016, the University of Cincinnati, and its spin-off Psiberentix Inc developed a software capable of beating top-tier human pilots in air-to-air combat simulations.
This project aims to apply similar concepts and techniques to the following problem: In a cluttered environment, a team of autonomous agents are tasked to safely navigate and simultaneously arrive at their targets.
Such a problem arises in many scenarios, for example, search-and-rescue missions, police siege support, and military applications. The findings of this project will also benefit future projects investigating autonomous systems.

=== Project team ===
==== Project students ====
* Bryan Goh
* James Feeney
==== Supervisors ====
* Dr. Cheng-Chew Lim
* Dr. Hong Gunn Chew
* Dr. Anna Dostolavola (DSTG)
* Dr. Jijoong Kim (DSTG)

==== Advisors ====
*
*

=== Objectives ===
The objective for this project was the design of a fuzzy logic controller capable of enabling a fleet of drones to accomplish the objectives of the problem.
The problem objectives were effectively:
# No collisions
# Constant travel speed
# Simultaneous arrivals

== Background ==
=== Particle Swarm Optimisation ===
This is the global optimisation method which was utilised in this project. Global optimisation methods aim to find minima/maxima for a given maths function by altering the inputs to that function programatically. Particle Swarm Optimisation (PSO) is an evolutionary algorithm that was discovered through simulating the simplified social models of bird flocking and fish schooling. A simple description of the algorithm is given as follows:
# Generate a random population (swarm) of potential solutions (particles).
# Determine the fitness(the maths function to be minimised/maximised) of each particle.
# Update each particle’s best solution, and the swarm’s best solution.
# Update the velocity and position of each particle.
# Repeat steps 2 – 4 for a desired number of iterations.

=== Fuzzy Logic ===
Fuzzy Logic (FL) is the type of logic the agents will utilize to make decisions on how to achieve their objectives. FL has been applied in control problems where the behaviour of the modelled system cannot be readily expressed using mathematical equations. FL controllers utilize a set of “IF-THEN” fuzzy rules, linguistically combining inputs and outputs. The fuzzy rules are constructed by using expert knowledge, or via global optimisation methods as was attempted in this project. The motivation for the use of global optimisation methods in this project is due to evolutionary designed FL-based systems demonstrating a high degree of resilience to the uncertainty of inputs whilst providing efficient and robust performance.

== Method ==
To simplify the problem, the project was broken into the following stages:
# A supervisory agent will generate optimal paths for individual agents. Key points along these paths will serve as waypoints and be sent to individual agents.
# Fuzzy logic controllers will use these waypoints and guide agents toward them to achieve the problem objectives.

For both of these stages, PSO was used to find optimal solutions. In the first stage, PSO was used to optimise the paths generated, whilst it was used in the second stage to find optimal parameters for the controller.
== Results ==
In this section, the results from both stages of the project are demonstrated in a simple case of 2 drones. The first figure depicts the generation of optimal waypoints for a fleet of 2 agents. The trajectories have equal lengths to ensure the simultaneous arrival of each agent to their respective destination.
The waypoints and desired path lengths are then sent to the fuzzy logic controller in each agent and solved locally. This can be seen in the second figure, where each agent has successfully navigated to its target. Unfortunately, the agents have failed to arrive simultaneously, this can be attributed to the limitations of the implemented training regime.

[[File:PSO planned result.png|thumb|Results from stage 1 of the project(PSO path planning)]]
[[File:FinalLocalController.png|thumb|Results from stage 2 of the project(local fuzzy logic controller)]]

== Conclusion ==
The project shows promising results given the complexity of the problem. However, there were clear areas for future work to improve upon.
== References ==

File:FinalLocalController.png

2019-11-03T23:19:58Z

A1686612:

stage 2 results(local controller)

File:PSO planned result.png

2019-11-03T23:18:38Z

A1686612:

Results from stage 1(PSO path planning)

Projects:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-11-03T23:15:52Z

A1686612:

[[Category:Projects]]
[[Category:Final Year Projects]]
[[Category:2019s1|110]]
== Introduction ==
In 2016, the University of Cincinnati, and its spin-off Psiberentix Inc developed a software capable of beating top-tier human pilots in air-to-air combat simulations.
This project aims to apply similar concepts and techniques to the following problem: In a cluttered environment, a team of autonomous agents are tasked to safely navigate and simultaneously arrive at their targets.
Such a problem arises in many scenarios, for example, search-and-rescue missions, police siege support, and military applications. The findings of this project will also benefit future projects investigating autonomous systems.

=== Project team ===
==== Project students ====
* Bryan Goh
* James Feeney
==== Supervisors ====
* Dr. Cheng-Chew Lim
* Dr. Hong Gunn Chew
* Dr. Anna Dostolavola (DSTG)
* Dr. Jijoong Kim (DSTG)

==== Advisors ====
*
*

=== Objectives ===
The objective for this project was the design of a fuzzy logic controller capable of enabling a fleet of drones to accomplish the objectives of the problem.
The problem objectives were effectively:
# No collisions
# Constant travel speed
# Simultaneous arrivals

== Background ==
=== Particle Swarm Optimisation ===
This is the global optimisation method which was utilised in this project. Global optimisation methods aim to find minima/maxima for a given maths function by altering the inputs to that function programatically. Particle Swarm Optimisation (PSO) is an evolutionary algorithm that was discovered through simulating the simplified social models of bird flocking and fish schooling. A simple description of the algorithm is given as follows:
# Generate a random population (swarm) of potential solutions (particles).
# Determine the fitness(the maths function to be minimised/maximised) of each particle.
# Update each particle’s best solution, and the swarm’s best solution.
# Update the velocity and position of each particle.
# Repeat steps 2 – 4 for a desired number of iterations.

=== Fuzzy Logic ===
Fuzzy Logic (FL) is the type of logic the agents will utilize to make decisions on how to achieve their objectives. FL has been applied in control problems where the behaviour of the modelled system cannot be readily expressed using mathematical equations. FL controllers utilize a set of “IF-THEN” fuzzy rules, linguistically combining inputs and outputs. The fuzzy rules are constructed by using expert knowledge, or via global optimisation methods as was attempted in this project. The motivation for the use of global optimisation methods in this project is due to evolutionary designed FL-based systems demonstrating a high degree of resilience to the uncertainty of inputs whilst providing efficient and robust performance.

== Method ==
To simplify the problem, the project was broken into the following stages:
# A supervisory agent will generate optimal paths for individual agents. Key points along these paths will serve as waypoints and be sent to individual agents.
# Fuzzy logic controllers will use these waypoints and guide agents toward them to achieve the problem objectives.

For both of these stages, PSO was used to find optimal solutions. In the first stage, PSO was used to optimise the paths generated, whilst it was used in the second stage to find optimal parameters for the controller.
== Results ==

== Conclusion ==
The project shows promising results given the complexity of the problem. However, there were clear areas for future work to improve upon.
== References ==

Projects talk:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-11-03T23:14:49Z

A1686612: Created page with "[1] a, b, c, "Simple page", In Proceedings of the Conference of Simpleness, 2010. [2] ..."

[1] a, b, c, "Simple page", In Proceedings of the Conference of Simpleness, 2010.

[2] ...

Projects:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-11-03T23:14:21Z

A1686612:

[[Category:Projects]]
[[Category:Final Year Projects]]
[[Category:2019s1|110]]
Abstract here
== Introduction ==
In 2016, the University of Cincinnati, and its spin-off Psiberentix Inc developed a software capable of beating top-tier human pilots in air-to-air combat simulations.
This project aims to apply similar concepts and techniques to the following problem: In a cluttered environment, a team of autonomous agents are tasked to safely navigate and simultaneously arrive at their targets.
Such a problem arises in many scenarios, for example, search-and-rescue missions, police siege support, and military applications. The findings of this project will also benefit future projects investigating autonomous systems.

=== Project team ===
==== Project students ====
* Bryan Goh
* James Feeney
==== Supervisors ====
* Dr. Cheng-Chew Lim
* Dr. Hong Gunn Chew
* Dr. Anna Dostolavola (DSTG)
* Dr. Jijoong Kim (DSTG)

==== Advisors ====
*
*

=== Objectives ===
The objective for this project was the design of a fuzzy logic controller capable of enabling a fleet of drones to accomplish the objectives of the problem.
The problem objectives were effectively:
# No collisions
# Constant travel speed
# Simultaneous arrivals

== Background ==
=== Particle Swarm Optimisation ===
This is the global optimisation method which was utilised in this project. Global optimisation methods aim to find minima/maxima for a given maths function by altering the inputs to that function programatically. Particle Swarm Optimisation (PSO) is an evolutionary algorithm that was discovered through simulating the simplified social models of bird flocking and fish schooling. A simple description of the algorithm is given as follows:
# Generate a random population (swarm) of potential solutions (particles).
# Determine the fitness(the maths function to be minimised/maximised) of each particle.
# Update each particle’s best solution, and the swarm’s best solution.
# Update the velocity and position of each particle.
# Repeat steps 2 – 4 for a desired number of iterations.

=== Fuzzy Logic ===
Fuzzy Logic (FL) is the type of logic the agents will utilize to make decisions on how to achieve their objectives. FL has been applied in control problems where the behaviour of the modelled system cannot be readily expressed using mathematical equations. FL controllers utilize a set of “IF-THEN” fuzzy rules, linguistically combining inputs and outputs. The fuzzy rules are constructed by using expert knowledge, or via global optimisation methods as was attempted in this project. The motivation for the use of global optimisation methods in this project is due to evolutionary designed FL-based systems demonstrating a high degree of resilience to the uncertainty of inputs whilst providing efficient and robust performance.

== Method ==
To simplify the problem, the project was broken into the following stages:
# A supervisory agent will generate optimal paths for individual agents. Key points along these paths will serve as waypoints and be sent to individual agents.
# Fuzzy logic controllers will use these waypoints and guide agents toward them to achieve the problem objectives.

For both of these stages, PSO was used to find optimal solutions. In the first stage, PSO was used to optimise the paths generated, whilst it was used in the second stage to find optimal parameters for the controller.
== Results ==

== Conclusion ==
The project shows promising results given the complexity of the problem. However, there were clear areas for future work to improve upon.
== References ==

Projects:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-04-15T00:56:44Z

A1686612:

[[Category:Projects]]
[[Category:Final Year Projects]]
[[Category:2019s1|110]]
Abstract here
== Introduction ==
Project description here

=== Project team ===
==== Project students ====
* Bryan Goh
* James Feeney
==== Supervisors ====
* Dr. Cheng-Chew Lim
* Dr. Hong Gunn Chew
* Dr. Anna Dostolavola (DSTG)
* Dr. Jijoong Kim (DSTG)

==== Advisors ====
*
*

=== Objectives ===
Set of objectives

== Background ==
=== Topic 1 ===

== Method ==

== Results ==

== Conclusion ==

== References ==
[1] a, b, c, "Simple page", In Proceedings of the Conference of Simpleness, 2010.

[2] ...

Projects:2019s1-110 AI-Enabled Fuzzy Logic Controller for Autonomous Navigation of Multiple Drones

2019-04-15T00:55:48Z

A1686612: Created page with "Category:Projects Category:Final Year Projects 106 Abstract here == Introduction == Project description here === Project team === ==== Project stu..."

[[Category:Projects]]
[[Category:Final Year Projects]]
[[Category:2018s1|106]]
Abstract here
== Introduction ==
Project description here

=== Project team ===
==== Project students ====
* Bryan Goh
* James Feeney
==== Supervisors ====
* Dr. Cheng-Chew Lim
* Dr. Hong Gunn Chew
* Dr. Anna Dostolavola (DSTG)
* Dr. Jijoong Kim (DSTG)

==== Advisors ====
*
*

=== Objectives ===
Set of objectives

== Background ==
=== Topic 1 ===

== Method ==

== Results ==

== Conclusion ==

== References ==
[1] a, b, c, "Simple page", In Proceedings of the Conference of Simpleness, 2010.

[2] ...