354
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Trajectory planning for multiple unmanned vehicles under reciprocal constraints

, &
Pages 1331-1350 | Received 29 Jun 2010, Accepted 16 Dec 2010, Published online: 28 Jun 2011

References

  • Avigad , G. 2007 . “ Multi-multi-objective optimization problem and its solution by a MOEA ” . In Lecture notes in computer science vol. 4403 , Edited by: Obayashi , S. , Deb , K. , Poloni , C. , Hiroyasu , T. and Murata , T. 847 – 861 . Berlin : Springer .
  • Avigad , G. Simultaneous EMO for the solution of the multi-multi-objective optimization problem . Proceedings of IEEE congress on evolutionary computation (CEC’2007) . September 25–28 , Singapore. pp. 2117 – 2124 . New York : IEEE Press .
  • Avigad , G. and Deb , K. The sequential optimization-constraint multi-objective problem and its applications for robust planning of robot paths . IEEE congress on evolutionary computation (CEC’2007) . September 25–28 , Singapore. pp. 2101 – 2108 . New York : IEEE Press .
  • Azarm , K. and Schmidt , G. A decentralized approach for the conflict-free motion of multiple mobile robots . Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS) . November 4–6 , Osaka, Japan. pp. 1667 – 1674 . New York : IEEE Press .
  • Bennewitz , M. , Burgard , W. and Thrun , S. Optimizing schedules for prioritized path planning of multi–robot systems robotics and automation . Proceedings of ICRA. IEEE international conference on Robotics and Automation . May 21–26 , Seoul, Korea. pp. 271 – 276 . New York : IEEE Press .
  • Bien , Z. and Lee , J. 1992 . A minimum-time trajectory planning method for two robots . IEEE Transactions on Robotics and Automation , 8 ( 3 ) : 414 – 418 .
  • Burgard , W. , Moors , M. , Fox , D. , Simmons , R. and Thrun , S. Collaborative multi-robot exploration . Proceedings of the IEEE international conference on robotics and automation . April 24–28 , San Francisco, CA. pp. 476 – 481 . New York : IEEE Press .
  • Cai , Z. and Peng , Z. 2002 . Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems . Journal of Intelligent and Robotic Systems , 33 ( 1 ) : 61 – 71 .
  • Castillo , O. , Trujillo , L. and Melin , P. 2007 . Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots . Soft Computing , 11 : 269 – 279 .
  • Cong , Y. Z. and Ponnambalam , S. G. Mobile robot path planning using ant colony optimization . 2009 IEEE/ASME international conference on advanced intelligent mechatronics . July 14–17 , Singapore. pp. 851 – 856 . New York : IEEE Press . Suntec Convention and Exhibition Center
  • Dellarocas , D. The synthesis environment for component based software development . Proceedings of 8th international workshop on software technology and engineering practice . July 14–18 , London, UK. pp. 434 – 443 . New York : IEEE Press .
  • Dellnitz , M , Ober-Blobaum , S. and Post , M. 2009 . A multi-objective approach to the design of low thrust space trajectories using optimal control . Celestial Mechanics & Dynamical Astronomy , 105 ( 1–3 ) : 33 – 59 .
  • Deb , K. 2001 . Multi-objective optimization using evolutionary algorithms , New York : Wiley & Sons Ltd .
  • Deb , K. , Pratap , A. , Agarwal , S. and Meyarivan , T. A. 2002 . Fast and elitist multiobjective genetic algorithm: NSGA-II . IEEE Transactions on Evolutionary Computation , 6 ( 3 ) : 182 – 197 .
  • Donald , B. , Gariepy , L. and Rus , D. Distributed manipulation of multiple objects using ropes . Proceedings of the IEEE international conference on robotics and automation . April 24–28 , San Franisco, CA. pp. 450 – 457 . New York : IEEE Press .
  • Ehrgott , M. 2005 . Multicriteria optimization , Berlin : Springer .
  • Erdmann , M. and Lozano-Perez , T. 1987 . On multiple moving objects . Algorithmica , 2 : 477 – 521 .
  • Ferrari , C. , Pagello , E. , Ota , J. and Arai , T. 1998 . Multirobot motion co-ordination in space and time . Robotics and Autonomous Systems , 25 : 219 – 229 .
  • Goldberg , D. E. 1989 . Genetic algorithms in search, optimization and machine learning , New York : Addison-Wesley .
  • Holland , J. H. 1975 . Adaptation in neural and artificial systems , Ann Arbor, MI : The University of Michigan Press .
  • Jennings , J. S. , Whelan , G. and Evans , W. F. Cooperative search and rescue with a team of mobile robots . Proceedings of the IEEE international conference on advanced robotics (ICAR) . 7–9 July , Monterey, CA. pp. 193 – 200 . New York : IEEE Press .
  • Kavraki , L. , Svestka , P. , Latombe , J. C. and Overmars , M. 1996 . Probabilistic road maps for path planning in high dimensional configuration spaces . IEEE Transactions on Robotics and Automation , 12 ( 4 ) : 566 – 580 .
  • Latombe , J. C. 1991 . Robot motion planning , Boston, MA : Kluwer Academic Publishers .
  • Martial , H. H. 1997 . Intelligent unmanned ground vehicles: Autonomous navigation research at Carnegie Mellon , Norwell, , MA, USA : Kluwer Academic Publishers .
  • Moshaiov , A. , Avigad , G. and Brauner , N. Multi-objective path planning by the concept-based IEC method . Proceedings of the 2004 IEEE International Conference on Computational Cybernetics (ICCC) . June 23–25 , Vienna, Austria. New York : IEEE Press .
  • Mittal , S. and Deb , K. Three-dimensional path planning for UAVs using multi-objective evolutionary algorithms . Proceedings of the congress on evolutionary computation (CEC-2007) . September 25–28 , Singapore. pp. 3195 – 3202 . New York : IEEE Press .
  • Pareto , V. 1971 . Manual of political economy , The Macmillan Press (original edition in French in 1927) .
  • Parker , L. E. 2008 . “ Multiple mobile robot systems ” . In Springer handbook of robotics , Edited by: Siciliano , B. and Khatib , O. 921 – 941 . Berlin : Springer .
  • Parker , L. E. 2009 . “ Path planning and motion co-ordination in multiple mobile robot teams ” . In Encyclopedia of complexity and system science , Edited by: Robert , A. Meyers . 1 – 24 . Berlin : Springer .
  • Piazzi , A. , Corridor Guarino Lo Bianco , C. and Romano , M. 2007 . η3-splines for the smooth path generation of wheeled mobile robots . IEEE Transactions on Robotics , 23 ( 5 ) : 1089 – 1094 .
  • Rechenberg , I. 1973 . Evolutionsstrategie: optimierung technischer systeme nach prinzipien der biologischen evolution , Stuttgart : Fommann-Holzbook .
  • Rana , A. S. and Zalzala , A. M. 1997 . Collision-free motion planning of multi-arm robots using evolutionary algorithms . Journal of Systems and Control Engineering , 211 ( 5 ) : 373 – 384 .
  • Sugar , T. and Kumar , V. 2000 . “ Control and co-ordination of multiple mobile robots in manipulation and material handling tasks ” . In Experimental robotics VI: Lecture notes in control and information sciences , Edited by: Corke , P. and Trevelyan , J. Vol. 250 , 15 – 24 . Berlin : Springer .
  • Simpson , T. W. 2004 . Artificial intelligence for engineering design, analysis and manufacturing special issue on platform product development for mess customization archive , 18 ( 1 ) : 3 – 20 .
  • Saravanan , R. , Ramabalan , S. and Balamurugan , C. 2009 . Evolutionary multi-criteria trajectory modeling of industrial robots in the presence of obstacles . Engineering Applications of Artificial Intelligence , 22 : 329 – 342 .
  • Warren , C. Multiple robot path co-ordination using artificial potential fields . Proceedings of the IEEE international conference on robotics and automation (ICRA) . May 13–18 , Cincinnati, OH, USA. pp. 500 – 505 . New York : IEEE Press .
  • Weyuker , E. J. 1998 . Testing component-based software: A cautionary tale . IEEE Software , 15 ( 5 ) : 54 – 59 .
  • Watanabe , K. , Kiguchi , K. , Izumi , K. and Kunitake , Y. Path planning for an omnidirectional mobile manipulator by evolutionary computation . Knowledge-based intelligent information engineering systems. 3rd international conference volume . September 31 August–1 . pp. 135 – 140 . Adelaide Shoreham-by-sea : KES International .
  • Wei , J. and Liu , J. Collision free composite η3-splines generation for non-homonymic mobile robots by parallel variable length genetic algorithm . International conference on computational intelligence for modeling control and automation (CIMCA 2008) . December 10–12 , Vienna, Austria. pp. 545 – 550 . Washington, D.C : IEEE Computer Society .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.