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

Download
2020
Dolu Hastürk, Nazlı
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.

Suggestions

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 ...
Torque distribution for a six-legged robot
Erden, Mustafa Suphi; Leblebicioğlu, Mehmet Kemal (2006-01-01)
This paper dwells upon the torque distribution of a six-legged robot - considering minimum energy consumption. This distribution, named "torque distribution", is performed by minimizing the square-sum of the joint torques. For multileged robots the conventional approach is to perform the force-moment distribution by minimizing the square-sum of the tip point force components. This general approach of "force distribution" is compared with the proposed approach of "torque distribution" and it is concluded tha...
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...
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...
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.