Annals of Operations Research - Special issue on Tabu search
A tabu search heuristic for the vehicle routing problem
Management Science
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Journal of the ACM (JACM)
Task scheduling and voltage selection for energy minimization
Proceedings of the 39th annual Design Automation Conference
A tabu search algorithm for scheduling a single robot in a job-shop environment
Discrete Applied Mathematics
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Knowledge-Based Approaches for Scheduling Problems: A Survey
IEEE Transactions on Knowledge and Data Engineering
Urban Search and Rescue Robots: From Tragedy to Technology
IEEE Intelligent Systems
Energy reduction techniques for multimedia applications with tolerance to deadline misses
Proceedings of the 40th annual Design Automation Conference
Energy Aware Scheduling for Distributed Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Robots: Bringing Intelligent Machines to Life
Robots: Bringing Intelligent Machines to Life
Polynomial time approximation schemes for Euclidean TSP and other geometric problems
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Adaptive scheduling server for power-aware real-time tasks
ACM Transactions on Embedded Computing Systems (TECS)
Multiprocessor Energy-Efficient Scheduling with Task Migration Considerations
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Practical On-line DVS Scheduling for Fixed-Priority Real-Time Systems
RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
Energy-efficient policies for embedded clusters
LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Proceedings of the 5th ACM international conference on Embedded software
ASAP '05 Proceedings of the 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors
Voltage Scaling Scheduling for Periodic Real-Time Tasks in Reward Maximization
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Voltage setup problem for embedded systems with multiple voltages
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
ACM Transactions on Embedded Computing Systems (TECS)
System-Wide Dynamic Power Management for Portable Multimedia Devices
ISM '06 Proceedings of the Eighth IEEE International Symposium on Multimedia
Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
System-Level Energy Management for Periodic Real-Time Tasks
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Transition-overhead-aware voltage scheduling for fixed-priority real-time systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Allocation cost minimization for periodic hard real-time tasks in energy-constrained DVS systems
Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
System-wide energy minimization for real-time tasks: lower bound and approximation
Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Heartbeat driven medium access control for body sensor networks
Proceedings of the 1st ACM SIGMOBILE international workshop on Systems and networking support for healthcare and assisted living environments
Energy Efficient Robot Rendezvous
CRV '07 Proceedings of the Fourth Canadian Conference on Computer and Robot Vision
Frequency-aware energy optimization for real-time periodic and aperiodic tasks
Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Energy-efficient real-time task scheduling with task rejection
Proceedings of the conference on Design, automation and test in Europe
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Energy-Aware Scheduling for Streaming Applications on Chip Multiprocessors
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP
Journal of Parallel and Distributed Computing
On the Optimal Robot Routing Problem in Wireless Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
Evolution of homing navigation in a real mobile robot
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Power-Efficient Scheduling for Heterogeneous Distributed Real-Time Embedded Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Hi-index | 12.05 |
Most mobile robots are powered by batteries, and their energy and operation time are limited. Therefore, how to minimize energy consumption and keep mobile robots to stay alive becomes an important problem. In this paper, we propose a staying-alive and energy-efficient path planning algorithm, SLEEP (Staying-aLive and Energy-Efficient Path planning), to solve this problem based on the Tabu-search method. In SLEEP, we consider both energy consumption and staying-alive for the path planning of rechargeable mobile robots. We design and implement our approach based on a real mobile robot platform, and conduct experiments in a real-life environment. The experimental results show that SLEEP can provide an effective path planning by which a robot can be guaranteed to stay alive and finish all tasks with the minimum energy.