Energy efficient multi-place robot rendezvous problem with campaign time restrictions

Download

index.pdf

Date

2020

Author

Dolu Hastürk, Nazlı

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

233
views

139
downloads

We study the energy efficient multi-place robot rendezvous problem. In this problem, we aim to find a set of rendezvous places where a tanker robot meets with mobile worker robots for a recharging task by preserving a meeting order. The problem is examined under two different objective functions. The first objective function is to minimize the total time spent, i.e., campaign time to recharge all the robots. The second objective function is to minimize the total energy consumption of all the robots by taking a predetermined campaign time as a restriction. The energy consumption functions of both the mobile worker robots and the tanker robot used in this study are nonlinear and distances between locations are calculated by the Euclidean distances. This problem is NP-hard when we aim to find the optimal rendezvous places and the optimal meeting order simultaneously. In our solution approach, we first fix the meeting order and determine the optimal rendezvous places based on a given meeting order. To do so, we provide a second order cone programming formulation. Then, we utilize improvement heuristics to find a better meeting order to improve the objective function value. Mainly we work on 2-opt and 3-opt edge exchange improvement heuristics as well as their combination to search for a better meeting order. Furtherv more, we implement speed-up techniques to decrease the solution times of the improvement heuristics. Finally, extensive computational experiments are conducted to compare the suggested improvement heuristic algorithms and speed-up techniques.

Subject Keywords

Energy efficiency., Energy Efficiency, Second Order Cone Programming, Mobile Robots, Rendezvous Problem.

URI

http://etd.lib.metu.edu.tr/upload/12625547/index.pdf
https://hdl.handle.net/11511/45760

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Analysis of wave gaits for energy efficiency Erden, Mustafa Suphi; Leblebicioğlu, Mehmet Kemal (2006-01-01) In this paper an energy efficiency analysis of wave gaits is performed for a six-legged walking robot. A simulation model of the robot is used to obtain the data demonstrating the energy consumption of the robot while walking in different modes and with varying parameters. Based on the analysis of this data some strategies are derived in order to minimize the search effort for determining the parameters of the gaits for an energy efficient walk. The analysis concludes the following: a phase modified version...
Improved Second Generation Electromagnetic MEMS Energy Scavenger Turkyilmaz, Serol; Muhtaroglu, Ali; Külah, Haluk (2011-12-02) This paper presents an optimized second generation electromagnetic (EM) MEMS power generator which can harvest energy from low frequency external vibrations. In the second generation scavenger, power is generated through planar electromagnetic induction using a magnet on the low frequency actuation plane, and coils on the high frequency resonance plane. It is demonstrated in this work through modeling and simulation that the generated power level is maximized by geometric optimization of the high frequency ...
Energy and Time Optimal Autopilot for Electric Vehicles Performing Ackerman Cornering Ahiska, Kenan; Özgören, Mustafa Kemal; Leblebicioğlu, Mehmet Kemal (2022-03-01) This paper studies energy and time optimality of electric vehicles during constant Ackerman steering along a quad-circle, and proposes an autopilot assimilating the optimal results. The energy and time optimal solutions satisfying the steering and battery limitations are generated and a Pareto-front analysis is carried out with multi-objective optimization using NSGA-II algorithm. In the autopilot design, the indicators for the energy and time optimality performances are merged in a vehicle status vector. A...
Energy efficiency perspectives of femtocells in internet of things: recent advances and challenges Al-Turjman, Fadi M.; Imran, Muhammad; Bakhsh, Sheikh Tahir (Institute of Electrical and Electronics Engineers (IEEE), 2017) Energy efficiency is a growing concern in every aspect of the technology. Apart from maintaining profitability, energy efficiency means a decrease in the overall environmental effects, which is a serious concern in today's world. Using a femtocell in Internet of Things (IoT) can boost energy efficiency. To illustrate, femtocells can be used in smart homes, which is a subpart of the smart grid, as a communication mechanism in order to manage energy efficiency. Moreover, femtocells can be used in many IoT app...
ELECTRIC DRIVE FOR FLYWHEEL ENERGY-STORAGE TRIPATHY, SC (Elsevier BV, 1994-02-01) This paper presents the results of experimental work on flywheel energy storage systems for city buses. An efficient electronic hardware scheme is used to start the flywheel and traction machines. This scheme has been designed, fabricated and tested in our laboratory. A low frequency a.c. has been derived from an inverter fed from a three-phase uncontrolled rectifier to start the commutatorless d.c. motors. Commutation is achieved by using a capacitor and two auxiliary thyristors, whose ratings could be a f...

Citation Formats

N. Dolu Hastürk, “Energy efficient multi-place robot rendezvous problem with campaign time restrictions,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Operational Research., Middle East Technical University, 2020.