The path generation for legged locomotion systems is di cult in that the legged motion must be considered together with the body movement. Owing to the large searching space resulted from the combination of leg movement and terrain condition, it is quite time consuming to produce an optimal result of body trajectory planning. In this paper, an e ective method of body trajectory planning is intr...

This paper investigates the capabilities of tabu search for solving the global path planning problem in grid maps. Accordingly, a tabu search system model is designed and a tabu search planner algorithm for solving the path planning problem is proposed. A comprehensive simulation study is conducted using the proposed model and algorithm, in terms of solution quality and execution time. A compar...

To find the optimal path by interacting with multiple robots is the main research area in field of robotics. The task is to find the global optimal path with a minimum amount of computation time. Path planning has numerous application like industrial robotics, to design autonomous system etc. In this paper, we survey on three most recent algorithms namely Bacteria forging Optimization (BFO), An...

Optimal path planning problems for rigid and deformable (bendable) cuboid robots are considered by providing an analytic safety constraint using generalized Lp norms. For regular cuboid robots, level sets of weighted Lp norms generate implicit approximations of their surfaces. For bendable cuboid robots a weighted Lp norm in polar coordinates implicitly approximates the surface boundary through...

This paper develops a Q-learning approach to Unmanned Air Vehicle (UAV) navigation, or path planning, for sensing applications in which an infrared (IR) sensor or camera is installed onboard the UAV for the purpose of detecting and classifying multiple, stationary ground targets. The problem can be considered as a geometric sensor-path planning problem, because the geometry and position of the ...

An essential task of UAV autonomy is automatic path planning. There are many evolutionary planners for Unmanned Aerial Vehicles (UAVs) that have been developed UAV community. In this paper a comparative study about performance of effective trajectory planners is done. Also an efficient version of black hole methodology has been introduced for single UCAV trajectory planning, and an enhancement ...

This paper presents a general quadratic optimization methodology for autonomous path planning of spatial rigid motion with constrained attitude. The motion to be planned has six degrees of freedom and is assumed under constant velocity in the body frame. The objective is to determine the motion orientation (or attitude), handled as control variables, along the planned paths. A procedure is disc...

In this paper, we study the structure and computational complexity of optimal multi-robot path planning problems on graphs. Our results encompass three formulations of the discrete multi-robot path planning problem, including a variant that allows synchronous rotations of robots along fully occupied, disjoint cycles on the graph. Allowing rotation of robots provides a more natural model for mul...

Spherical mobile robot has good static and dynamic stability, which allows the robot to face different kinds of obstacles and moving surfaces, but the lack of effective control methods has hindered its application and development. In this paper, we propose a direct approach to path planning of a 2DOFs (Degrees of Freedom) spherical robot based on Bellman’s “Dynamic Programming” (DP). While othe...

Motivated by the path planning problem for robotic systems this paper considers nonholonomic path planning on the Euclidean group of motions SE(n) which describes a rigid bodies path in n-dimensional Euclidean space. The problem is formulated as a constrained optimal kinematic control problem where the cost function to be minimised is a quadratic function of translational and angular velocity i...