This article proposes an approach for optimizing the trajectory planning of quadrotors in structured environments, taking into consideration the trade-off between task execution time and energy consumption. The constraints taken into account are geometrical (boundary conditions in position and orientation, obstacle avoidance), kinematic (boundary conditions in velocity, linear velocity, and acceleration limits of the system), and dynamic (limit capacities in torque of the actuators, constraints related to the under-actuation of the system). The approach extends the Random Trajectory Profile Approach (RPA) to the case of quadrotors. The results of this approach are validated through experimental tests and compared with those in the literature, demonstrating its effectiveness in offline and online scenarios. The proposed approach offers a promising solution for achieving optimal trajectory planning of quadrotors in structured environments.
GalvezRDadiosEBandalaA. Path planning for quadrotor UAV using genetic algorithm. In: 2014 international conference on humanoid, nanotechnology, information technology, communication and control, environment and management (HNICEM), Palawan, Philippines, 12–16 November 2014, pp.1–6. New York, NY: IEEE.
2.
GaoXZHouZXZhuXF. The shortest path planning for manoeuvres of UAV. Acta Polytechnica Hung2013; 10(01): 221–239.
3.
DhulkeflEJDurduA. Path planning algorithms for unmanned aerial vehicles. Int J Trend Sci Res Dev2019; 3(4): 359–362.
4.
GümüşçüATenekeciMTabanlioğluA. The shortest path detection for unmanned aerial vehicles via genetic algorithm on aerial imaging of agricultural lands. Int Adv Res Eng J2018; 2(3): 315–319.
5.
MainiPSujitP. Path planning for a UAV with kinematic constraints in the presence of polygonal obstacles. In: 2016 international conference on unmanned aircraft systems (ICUAS), Arlington, VA, USA, 7–10 June 2016, pp.62–67. New York, NY: IEEE.
6.
HeZZhaoL. The comparison of four UAV path planning algorithms based on geometry search algorithm. In: 2017 9th international conference on intelligent human-machine systems and cybernetics (IHMSC), Hangzhou, China, 26–27 August 2017, vol. 2, pp.33–36. New York, NY: IEEE.
7.
YangGKapilaV. Optimal path planning for unmanned air vehicles with kinematic and tactical constraints. In: Proceedings of the 41st IEEE conference on decision and control, Las Vegas, NV, USA, 10–13 December 2002, pp.1301–1306. New York, NY: IEEE.
8.
JamiesonJBiggsJ. Near minimum-time trajectories for quadrotor UAVs in complex environments. In: 2016 IEEE/RSJ international conference on intelligent robots and systems (IROS), Daejeon, Korea (South), 09–14 October 2016, pp.1550–1555. New York, NY: IEEE.
9.
GaoFWuWPanJ, et al. Optimal time allocation for quadrotor trajectory generation. In: 2018 IEEE/RSJ international conference on intelligent robots and systems (IROS), Madrid, Spain, 01–05 October 2018, pp.4715–4722. New York, NY: IEEE.
10.
GaoFWuWLinY, et al. Online safe trajectory generation for quadrotors using fast marching method and bernstein basis polynomial. In: 2018 IEEE international conference on robotics and automation (ICRA), Brisbane, QLD, Australia, 21–25 May 2018, pp.344–351. New York, NY: IEEE.
11.
BoeufACortésJAlamiR, et al. Planning agile motions for quadrotors in constrained environments. In: 2014 IEEE/RSJ international conference on intelligent robots and systems, Chicago, IL, USA, 14–18 September 2014, pp.218–223. New York, NY: IEEE.
12.
LaiLYangCWuC. Time-optimal control of a hovering quad-rotor helicopter. J Intell Robot Syst2006; 45(2): 115–135.
13.
ElikerKZhangGGrouniS, et al. An optimization problem for quadcopter reference flight trajectory generation. J Adv Transport2018; 2018: 1–15.
14.
KahaleECastilloPBestaouiY. Minimum time reference trajectory generation for an autonomous quadrotor. In: 2014 international conference on unmanned aircraft systems (ICUAS), Orlando, FL, USA, 27–30 May 2014, pp.126–133. New York, NY: IEEE.
15.
HehnMRitzRD’AndreaR. Performance benchmarking of quadrotor systems using time-optimal control. Auton Robots2012; 33(1–2): 69–88.
16.
Van LoockWPipeleersGSweversJ. Time-optimal quadrotor flight. In: 2013 European Control Conference (ECC), Zurich, Switzerland, 17–19 July 2013, pp.1788–1792. New York, NY: IEEE.
YacefFRizougNDegaaL, et al. Trajectory optimisation for a quadrotor helicopter considering energy consumption. In: 2017 4th international conference on control, decision and information technologies (CoDIT), Barcelona, Spain, 05–07 April 2017, pp.1030–1035. New York, NY: IEEE.
19.
RichterCBryARoyN. Polynomial trajectory planning for aggressive quadrotor flight in dense indoor environments. In: The 16th international symposium on robotics research (ISRR).Cham: Springer International Publishing, 2016, pp.649–666.
20.
MorbidiFCanoRLaraD. Minimum-energy path generation for a quadrotor UAV. In: 2016 IEEE international conference on robotics and automation (ICRA), Stockholm, Sweden, 16–21 May 2016, pp.1492–1498. New York, NY: IEEE.
21.
BouktirYHaddadMChettibiT. Trajectory planning for a quadrotor helicopter. In: 2008 16th mediterranean conference on control and automation, Ajaccio, France, 25–27 June 2008, pp.1258–1263. New York, NY: IEEE.
22.
SalamatBTonelloA. Stochastic trajectory generation using particle swarm optimization for quadrotor unmanned aerial vehicles (UAVs). Aerospace2017; 4(2): 27.
23.
BouadiHMora-CaminoF. Modeling and adaptive flight control for quadrotor trajectory tracking. J Aircr2018; 55(2): 666–681.
24.
AlexisKNikolakopoulosGTzesA. Constrained-control of a quadrotor helicopter for trajectory tracking under wind-gust disturbances. In: MELECON 2010-2010 15th IEEE mediterranean electrotechnical conference, Valletta, Malta, 26–28 April 2010, pp.1411–1416. New York, NY: IEEE.
25.
CowlingIDYakimenkoOAWhidborneJF, et al. Direct method based control system for an autonomous quadrotor. J Intell Robot Syst2010; 60(2): 285–316.
26.
NavabiMMirzaeiH. Robust optimal adaptive trajectory tracking control of quadrotor helicopter. Lat Am J Solids Struct2017; 14(6): 1040–1063.
27.
WangNSuSFHanM, et al. Backpropagating constraints-based trajectory tracking control of a quadrotor with constrained actuator dynamics and complex unknowns. IEEE Trans Syst Man Cybern Syst2019; 49(7): 1322–1337.
ChettibiTLehtihetH. A new approach for point to point optimal motion planning problems of robotic manipulators. In: Proceedings of the 6th biennial conference on engineering systems design and analysis, Istanbul, Turkey, 8–11 July 2002.
31.
HaddadMChettibiTHanchiS, et al. A random-profile approach for trajectory planning of wheeled mobile robots. Eur J Mech A Solids2007; 26(3): 519–540.
32.
HaddadMHanchiSLehtihetHE. Point-to-point trajectory planning of wheeled mobile manipulators with stability constraint. Extension of the random-profile approach. Eur J Mech A Solids2009; 28(3): 477–493.
33.
HaddadMChettibiTLehtihetH, et al. Sub-optimal motion planner of wheeled mobile manipulators with under-actuated platform. In: AIP conference proceedings, 2008, vol. 1019, pp.346–352. Melville: American Institute of Physics.
34.
EssaidiABHaddadMLehtihetHE. Minimum-time trajectory planning under dynamic constraints for a wheeled mobile robot with a trailer. Mech Mach Theory2022; 169: 104605.
35.
ShrivastavaADallaVK. Failure control and energy optimization of multi-axes space manipulator through genetic algorithm approach. J Braz Soc Mech Sci Eng2021; 43: 1–17.
36.
DallaVKPathakPM. Curve-constrained collision-free trajectory control of hyper-redundant planar space robot. Proc IMechE, Part I: Journal of Systems and Control Engineering2017; 231: 282–298.
