Trajectory Planning for UAVs in 3D Environments Using a Moving Band in Potential Sigmoid Fields

An interesting aspect of unmanned aerial vehicles is to determine an appropriate trajectory in order them to be moved from an initial point to a target position. In addition, it is important to guarantee a collision-free trajectory, because the workspace generally has obstacles. An algorithm to propose trajectories is presented, it uses sigmoidal functions to model obstacles with arbitrary shapes. Then, the algorithm uses a model of band composed by moving points, which spread out from the initial point to the target and change their position because of the action of the potential field generated by the obstacles. The algorithm is a contribution to this field as it simultaneously overcomes some problems such as: local minima, oscillations in the trajectory and destination points close to any obstacle. Additionally, the algorithm takes into account arbitrary shapes of the objects in the environment. Moreover, it allows the processing in parallel. Furthermore, the algorithm allows its implementation in 3D environments, where it is also possible to avoid an obstacle by going over or below it.

[1]  Qiang Wang,et al.  Dynamic artificial potential field based multi-robot formation control , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.

[2]  Igor Fernández de Bustos,et al.  A new APF strategy for path planning in environments with obstacles , 2005 .

[3]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Qian Jia,et al.  An improved potential field method for path planning , 2010, 2010 Chinese Control and Decision Conference.

[5]  Andreas Petersson,et al.  Optimization of waypoint-guided potential field navigation using evolutionary algorithms , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[6]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[7]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[8]  Jing Ren,et al.  A Potential Field Model Using Generalized Sigmoid Functions , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Xiong Chen,et al.  Improved Artificial Potential Field for Unknown Narrow Environments , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[10]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[11]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[12]  Ju-Jang Lee,et al.  Improved Ant Colony Optimization algorithm by potential field concept for optimal path planning , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.