A Distributed Dual Decomposition Optimization Approach for Coordination of Networked Mobile Robots with Communication Delay

Author(s):  
Farshad Rahimi ◽  
Reza Mahboobi Esfanjani
2020 ◽  
Vol 17 (4) ◽  
pp. 172988142092529
Author(s):  
Sheng Liu ◽  
Fengji Dai ◽  
Shaobo Zhang ◽  
Yangqing Wang ◽  
Zhenhua Wang

Planning collision-free trajectories is essential for wheeled mobile robots operating in dynamic environments safely and efficiently. Most current trajectory generation methods focus on achieving optimal trajectories in static maps and considering dynamic obstacles as static depending on the precise motion estimation of the obstacles. However, in realistic applications, dealing with dynamic obstacles that have low reliable motion estimation is a common situation. Furthermore, inaccurate motion estimation leads to poor quality of motion prediction. To generate safe and smooth trajectories in such a dynamic environment, we propose a motion planning algorithm called trend-aware motion planning (TAMP) for dynamic obstacle avoidance, which combines with timed-elastic band. Instead of considering dynamic obstacles as static, our planning approach predicts the moving trends of the obstacles based on the given estimation. Subsequently, the approach generates a trajectory away from dynamic obstacles, meanwhile, avoiding the moving trends of the obstacles. To cope with multiple constraints, an optimization approach is adopted to refine the generated trajectory and minimize the cost. A comparison of our approach against other state-of-the-art methods is conducted. Results show that trajectories generated by TAMP are robust to handle the poor quality of obstacles’ motion prediction and have better efficiency and performance.


2014 ◽  
Vol 6 ◽  
pp. 270537 ◽  
Author(s):  
Guohui Wang ◽  
Zhiquan Dai ◽  
Yong Guan ◽  
Pengfei Dong ◽  
Lifeng Wu

This paper presents an energy management strategy of a Li-Fe battery and supercapacitor hybrid power system to provide both high power density and energy density for mobile robots with fluctuating workloads. A two-phase power-optimization approach is proposed to exploit the high power density of supercapacitors and the high energy density of Li-Fe batteries. With our strategy, large peak power can be provided for a short time period whenever needed, while low power can be provided for very long time. A set of experiments have been conducted. The experimental results show that our strategy can effectively improve the performance of mobile robots and extend the lifetime of batteries.


2020 ◽  
Vol 54 (6) ◽  
pp. 1703-1722 ◽  
Author(s):  
Narges Soltani ◽  
Sebastián Lozano

In this paper, a new interactive multiobjective target setting approach based on lexicographic directional distance function (DDF) method is proposed. Lexicographic DDF computes efficient targets along a specified directional vector. The interactive multiobjective optimization approach consists in several iteration cycles in each of which the Decision Making Unit (DMU) is presented a fixed number of efficient targets computed corresponding to different directional vectors. If the DMU finds one of them promising, the directional vectors tried in the next iteration are generated close to the promising one, thus focusing the exploration of the efficient frontier on the promising area. In any iteration the DMU may choose to finish the exploration of the current region and restart the process to probe a new region. The interactive process ends when the DMU finds its most preferred solution (MPS).


2016 ◽  
Vol 18 (1) ◽  
pp. 114
Author(s):  
She Wei ◽  
Huang Huang ◽  
Guan Chunyun ◽  
Chen Fu ◽  
Chen Guanghui

Sign in / Sign up

Export Citation Format

Share Document