• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Handling Autonomous Robot Scheduling as an Optimization Problem

Rugsveen, Nils Inge; Bakke, Alexander
Master thesis
Thumbnail
View/Open
15115_FULLTEXT.pdf (2.448Mb)
15115_COVER.pdf (1.556Mb)
URI
http://hdl.handle.net/11250/2407635
Date
2016
Metadata
Show full item record
Collections
  • Institutt for datateknologi og informatikk [3771]
Abstract
This dissertation investigates the possibility to model the behavior of an agent solving a complex robotic scheduling task, mission 7a of the International Aerial Robotics Competition, as an optimization problem known as the Time-Dependent Orienteering Problem with Time Windows. The robot environment is stochastic and dynamic, and the agent has to make decisions in real time, with little to no possibility for preprocessing. Solution techniques for the problem model and specializations of the problem have been investigated, along with the swarm algorithms Ant Colony Optimization Algorithm and Intelligent Water Drops Algorithm.

The swarm algorithms were implemented and applied to the problem model. The resulting system was used by a controller to solve the mission in a simulator, where the performance was evaluated by comparing the scheduler with a simple greedy controller.

Experiments show that the Intelligent Water Drops Algorithm and Ant Colony Optimization Algorithm were able to find solutions of adequate quality. Modeling the International Aerial Robotics Competition as a Time-Dependent Orienteering Problem with Time Windows showed great promise, and the scheduler performed better than the greedy controller.

The Ant Colony Optimization Algorithm had better performance than Intelligent Water Drops Algorithm in both solving the Time-Dependent Orienteering Problem with Time Windows and the mission.

The Intelligent Water Drops Algorithm showed difficulties with completing plans when used in the controller because of large solution deviations.

The performance of the system in the real world is uncertain, and partial observability may need to be addressed by Ascend NTNU before the competition.
Publisher
NTNU

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit