biblio.bib

%@article{Alfaro05,
  title =	 {An On-the-fly Evolutionary Algorithm
		  for Robot Motion Planning},
  author =	 {Alfaro, T. and
		  Riff, M.},
  journal =	 {Lecture Notes in Computer Science},
  volume =	 3637,
  pages =	 {119},
  year =	 2005,
  publisher =	 {Springer}
}

@MastersThesis{Alfaro05-2,
  author =	 {Alfaro, T.},
  title =	 {Un Algoritmo Evolutivo para la Resoluci\'on
		  del Problema de Planificaci\'on de Rutas
		  de un Robot M\'ovil},
  school =	 {Departamento de Inform\'atica,
		  Universidad T\'ecnica Federico Santa Mar\'\i a},
  year =	 2005,
  month =	 jun
}

@article{Alfaro08,
  title =	 {An Evolutionary Navigator for Autonomous Agents
		  on Unknown Large-Scale Environments},
  author =	 {Alfaro, T. and
		  Riff, M.},
  journal =	 {Intelligent Automation and Soft Computing},
  volume =	 14,
  number =	 1,
  pages =	 {105},
  year =	 2008,
  publisher =	 {AUTOSOFT PRESS}
}

@InProceedings{Atramentov02,
  title =	 {Efficient Nearest Neighbor Searching
		  for Motion Planning},
  author =	 {Atramentov, A. and
		  LaValle, S.M.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  year =	 2002,
  volume =	 1,
  pages =	 {632-637 vol.1},
  keywords =	 {computational complexity, neural nets, path
		  planning, search problems, trees (mathematics)
		  Euclidean spaces, Kd tree-based ANN algorithm, PRM,
		  RRT, efficient nearest neighbor searching, motion
		  planning, neural nets, probabilistic roadmaps,
		  rapidly-exploring random trees, topological spaces},
  doi =		 {10.1109/ROBOT.2002.1013429},
}

@InProceedings{Barriga09,
  title =	 {Combining a Probabilistic Sampling Technique and Simple Heuristics
              to solve the Dynamic Path Planning Problem},
  author =	 {Barriga, N.A. and Araya-Lopez, M. and Solar, M.},
  booktitle =	 {Proceedings XXVIII International Conference of the Chilean
              Computing Science Society (SCCC)},
  year =	 2009,
}

@article{Bentley75,
  title =	 {Multidimensional Binary Search Trees Used for
                  Associative Searching},
  author =	 {Bentley, J.L.},
  journal =	 {Communications of the ACM},
  volume =	 18,
  number =	 9,
  pages =	 517,
  year =	 1975,
  publisher =	 {ACM}
}

@inproceedings{Berg06,
  author =	 "Jur van den Berg and David Ferguson and James
		  Kuffner",
  title =	 "Anytime Path Planning and Replanning
		  in Dynamic Environments",
  booktitle =	 "Proceedings of the IEEE International Conference on
		  Robotics and Automation",
  pages =	 "2366 - 2371",
  month =	 may,
  year =	 2006,
}

@inproceedings{Berg08,
  author =	 {Jur van den Berg and
		  Sachin Patil and
		  Jason Sewall and
		  Dinesh Manocha and
		  Ming Lin},
  title =	 {Interactive Navigation of Multiple Agents
		  in Crowded Environments},
  booktitle =	 {Proceedings of the Symposium on
		  Interactive 3D Graphics and Games},
  year =	 2008,
  isbn =	 {978-1-59593-983-8},
  pages =	 {139--147},
  location =	 {Redwood City, California},
  doi =		 {http://doi.acm.org/10.1145/1342250.1342272},
  publisher =	 {ACM},
  address =	 {New York, NY, USA}
}

@InProceedings{Bruce02,
  title =	 {Real-Time Randomized Path Planning
		  for Robot Navigation},
  author =	 {Bruce, J. and
		  Veloso, M.},
  booktitle =	 {Proceedings of the IEEE/RSJ International Conference
		  on Intelligent Robots and Systems},
  year =	 2002,
  volume =	 3,
  pages =	 {2383-2388 vol.3},
  keywords =	 {mobile robots, path planning, randomised
		  algorithms, real-time systems ERRT, adaptive cost
		  penalty search, constraints, execution extended RRT,
		  fast continuous domain path planners, generated path
		  quality, mobile robots, obstacles, path planning,
		  rapidly-exploring random trees, real-time multirobot
		  system, real-time randomized path planning,
		  replanning efficiency, robot capabilities, robot
		  navigation, waypoint cache},
  doi =		 {10.1109/IRDS.2002.1041624},
}

@book{Choset05,
  author =	 "Howie Choset and
		  Kevin M. Lynch and
		  Seth Hutchinson and
		  George A. Kantor and
		  Wolfram Burgard and
		  Lydia E. Kavraki and
		  Sebastian Thrun",
  title =	 "Principles of Robot Motion:
		  Theory, Algorithms, and Implementations",
  publisher =	 "MIT Press",
  address =	 "Cambridge, MA",
  month =	 jun,
  year =	 2005,
  Notes =	 "ISBN 0-262-03327-5"
}

@InProceedings{Elshamli04,
  title =	 {Genetic Algorithm for Dynamic Path Planning},
  author =	 {Elshamli, A. and
		  Abdullah, HA and
		  Areibi, S.},
  booktitle =	 {Proceedings of the Canadian Conference on
		  Electrical and Computer Engineering},
  volume =	 2,
  year =	 2004
}

@InProceedings{Ferguson06,
  title =	 {Replanning with {RRTs}},
  author =	 {Ferguson, D. and
		  Kalra, N. and
		  Stentz, A.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  year =	 2006,
  month =	 {15-19,},
  pages =	 {1243-1248},
  ISSN =	 {1050-4729}
}

@article{Guttman84,
  title =	 {{R-Trees}: A Dynamic Index Structure
		  for Spatial Searching},
  author =	 {Guttman, A.},
  journal =	 {ACM SIGMOD Record},
  volume =	 14,
  number =	 2,
  pages =	 {47--57},
  year =	 1984,
  publisher =	 {ACM New York, NY, USA}
}

@article{Hwang92,
  author =	 {Hwang, Yong K. and
		  Ahuja, Narendra},
  title =	 {Gross Motion Planning --- A Survey},
  journal =	 {ACM Computing Surveys},
  volume =	 24,
  number =	 3,
  year =	 1992,
  issn =	 {0360-0300},
  pages =	 {219--291},
  doi =		 {http://doi.acm.org/10.1145/136035.136037},
  publisher =	 {ACM},
  address =	 {New York, NY, USA},
}

@InProceedings{Jaillet08,
  title =	 {Transition-Based {RRT} for Path Planning
		  in Continuous Cost Spaces},
  author =	 {Jaillet, L. and
		  Cortes, J.and
		  Simeon, T. },
  booktitle =	 {Proceedings of the IEEE/RSJ International Conference
		  on Intelligent Robots and Systems},
  pages =	 {2145--2150},
  year =	 2008
}

@Article{Kavraki96,
  title =	 {Probabilistic Roadmaps for Path Planning in
		  High-Dimensional Configuration Spaces},
  author =	 {Kavraki, L.E. and
		  Svestka, P. and
		  Latombe, J.-C. and
		  Overmars, M.H.},
  journal =	 {IEEE Transactions on Robotics and Automation},
  year =	 1996,
  month =	 aug,
  volume =	 12,
  number =	 4,
  pages =	 {566-580},
  keywords =	 {graph theory, learning (artificial intelligence),
		  mobile robots, path planning,
		  probabilitycollision-free configurations, goal
		  configurations, graph, high-dimensional
		  configuration spaces, holonomic robot, learning
		  phase, local planner, motion planning, multi-DOF
		  planar articulated robots, path planning,
		  probabilistic roadmaps, query phase, robots, start
		  configurations, static workspaces},
  doi =		 {10.1109/70.508439},
  ISSN =	 {1042-296X},
}

@InProceedings{Koenig02,
  title =	 {{D*} Lite},
  author =	 {Koenig, S. and
		  Likhachev, M.},
  booktitle =	 {Eighteenth National Conference on
		  Artificial Intelligence},
  pages =	 {476--483},
  year =	 2002,
  organization = {American Association for Artificial Intelligence
		  Menlo Park, CA, USA}
}

@InProceedings{Kuffner00,
  title =	 {{RRT-connect}: An Efficient Approach
		  to Single-Query Path Planning},
  author =	 {Kuffner, J.J., Jr. and
		  LaValle, S.M.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  year =	 2000,
  volume =	 2,
  pages =	 {995-1001 vol.2},
  keywords =	 {computational geometry, path planning, robots,
		  search problems3D workspace, 6-DOF PUMA arm, 7-DOF
		  kinematic chain, RRT-connect, automatic graphic
		  animation, collision-free grasping, collision-free
		  manipulation, collision-free motions,
		  high-dimensional configuration spaces, human arm,
		  randomized algorithm, rapidly-exploring random
		  trees, rigid objects, simple greedy heuristic,
		  single-query path planning},
  doi =		 {10.1109/ROBOT.2000.844730},
}

@TECHREPORT{Lavalle98,
  author =	 {Lavalle, S.M.},
  title =	 {{Rapidly-Exploring Random Trees}:
		  A New Tool for Path Planning},
  institution =	 {Computer Science Department,
		  Iowa State University},
  year =	 1998
}

@InProceedings{Lavalle99,
  title =	 {Randomized Kinodynamic Planning},
  author =	 {LaValle, S.M. and
		  Kuffner Jr, J.J.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  volume =	 1,
  year =	 1999
}

@InProceedings{Li02,
  title =	 {An Incremental Learning Approach
		  to Motion Planning with Roadmap Management},
  author =	 {Tsai-Yen Li and
		  Yang-Chuan Shie},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  year =	 2002,
  volume =	 4,
  pages =	 {3411-3416 vol.4},
  keywords =	 {data structures, learning (artificial
		  intelligence), mobile robots, path planning,
		  probability, trees (mathematics) data structure,
		  incremental learning, motion-planning,
		  path-planning, probabilistic roadmaps,
		  rapidly-exploring random tree, reconfigurable random
		  forest, robotics, tree-pruning algorithm},
  doi =		 {10.1109/ROBOT.2002.1014238}
}

@InProceedings{Lindemann04,
  title =	 {Incrementally Reducing Dispersion
		  by Increasing {Voronoi} Bias in {RRTs}},
  author =	 {Lindemann, S. and
		  LaValle, S.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  volume =	 4,
  pages =	 {3251--3257},
  year =	 2004
}

@book{Manolopoulos06,
  title =	 {{R-trees}: Theory and Applications},
  author =	 {Manolopoulos, Y.},
  year =	 2006,
  publisher =	 {Springer}
}

@InProceedings{Martin07,
  title =	 {Offline and Online Evolutionary Bi-Directional {RRT}
		  Algorithms for Efficient Re-Planning
		  in Dynamic Environments},
  author =	 {Martin, S.R. and
		  Wright, S.E. and
		  Sheppard, J.W.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Automation Science and Engineering},
  year =	 2007,
  month =	 sep,
  pages =	 {1131-1136},
  keywords =	 {evolutionary computation, path planning, trees
		  (mathematics)dynamic environments, evolutionary
		  bi-directional RRT algorithms, probabilistic motion
		  planner, rapidly exploring random tree, replanning,
		  spatial kd-tree},
  doi =		 {10.1109/COASE.2007.4341761},
}

@book{Back97,
  title={{Handbook of Evolutionary Computation}},
    author={B\"ack, T. and Fogel, DB and Michalewicz, Z.},
      year={1997},
        publisher={Taylor \& Francis}
}

@InProceedings{Nagib04,
  title =	 {Path Planning for a Mobile Robot Using Genetic
		  Algorithms},
  author =	 {Nagib, G. and
		  Gharieb, W.},
  booktitle =	 {Proceedings of the International Conference on
		  Electrical, Electronic and Computer Engineering},
  pages =	 {185--189},
  year =	 2004
}

@ARTICLE{Nikolos03,
  title =	 {Evolutionary Algorithm Based Offline/Online Path
		  Planner for {UAV} Navigation},
  author =	 {Nikolos, I.K. and
		  Valavanis, K.P. and
		  Tsourveloudis, N.C. and
		  Kostaras, A.N.},
  journal =	 {IEEE Transactions on Systems, Man, and Cybernetics,
		  Part B},
  year =	 2003,
  month =	 dec,
  volume =	 33,
  number =	 6,
  pages =	 {898-912},
  keywords =	 {aerospace control, genetic algorithms, path
		  planning, remotely operated vehicles, splines
		  (mathematics) B-spline curves, UAV navigation,
		  evolutionary algorithm, modified breeder genetic
		  algorithms, offline/online path planner, unmanned
		  aerial vehicles autonomous navigation},
  doi =		 {10.1109/TSMCB.2002.804370},
  ISSN =	 {1083-4419},
}

@article{Smierzchalski05,
  title =	 {Path Planning in Dynamic Environments},
  author =	 {Smierzchalski, R. and
		  Michalewicz, Z.},
  journal =	 {Computational Intelligence (SCI)},
  volume =	 8,
  pages =	 {135--153},
  year =	 2005,
  publisher =	 {Springer}
}

@InProceedings{Stentz94,
  title =	 {Optimal and Efficient Path Planning for
		  Partially-Known Environments},
  author =	 {Stentz, A.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  pages =	 {3310--3317},
  year =	 {1994}
}

@InProceedings{Stentz95,
  title =	 {The Focussed {D*} Algorithm
		  for Real-Time Replanning},
  author =	 {Stentz, A.},
  booktitle =	 {International Joint Conference
		  on Artificial Intelligence},
  volume =	 14,
  pages =	 {1652--1659},
  year =	 1995,
  organization = {LAWRENCE ERLBAUM ASSOCIATES LTD}
}

@InProceedings{Trojanowski97,
  title =	 {Adding Memory to the {Evolutionary Planner/Navigator}},
  author =	 {Trojanowski, K.M. and
		  Xiao, Z.J.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Evolutionary Computation},
  pages =	 {483--487},
  year =	 1997
}

@InProceedings{Xiao96,
  title =	 {{Evolutionary Planner/Navigator}:
		  Operator Performance and Self-Tuning},
  author =	 {Xiao, J. and
		  Michalewicz, Z. and
		  Zhang, L.},
  booktitle =	 {International Conference on Evolutionary
		  Computation},
  pages =	 {366--371},
  year =	 1996
}

@ARTICLE{Xiao97,
  title =	 {Adaptive {Evolutionary Planner/Navigator} for Mobile
		  Robots},
  author =	 {Xiao, J. and
		  Michalewicz, Z. and
		  Zhang, L. and
		  Trojanowski, K.},
  journal =	 {Proceedings of the IEEE Transactions on Evolutionary
		  Computation},
  year =	 1997,
  month =	 apr,
  volume =	 1,
  number =	 1,
  pages =	 {18-28},
  keywords =	 {genetic algorithms, mobile robots, navigation, path
		  planningadaptability, adaptive evolutionary
		  planner/navigator, evolutionary computation,
		  flexibility, generality, mobile robots, off-line
		  planning, online planning/navigation, optimization
		  criteria, planning efficiency, problem-specific
		  domain knowledge, tradeoffs},
  doi =		 {10.1109/4235.585889},
  ISSN =	 {1089-778X},
}

@inbook{Xiao97-2,
  title =	 {Handbook of Evolutionary Computation},
  year =	 1997,
  isbn =	 {0750303921},
  publisher =	 {IOP Publishing Ltd.},
  address =	 {Bristol, UK, UK},
  chapter =	 {G3.6 The {Evolutionary Planner/Navigator} in a
		  Mobile Robot Environment},
  author =	 {Xiao, J.}
}

@InProceedings{Zhang08,
  title =	 {An Efficient Retraction-Based {RRT} Planner},
  author =	 {Liangjun Zhang and Manocha, D.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  year =	 2008,
  month =	 may,
  pages =	 {3743-3750},
  keywords =	 {computational geometry, robots, trees
		  (mathematics)3D rigid robots, RRT planner, Voronoi
		  diagrams, narrow passages, rapidly-exploring random
		  trees, retraction algorithm},
  doi =		 {10.1109/ROBOT.2008.4543785},
  ISSN =	 {1050-4729},
}

@InProceedings{Zucker07,
  title =	 {Multipartite {RRTs}
		  for Rapid Replanning in Dynamic Environments},
  author =	 {Zucker, M. and
		  Kuffner, J. and
		  Branicky, M.},
  booktitle =	 {Proceedings of the IEEE International Conference on
		  Robotics and Automation},
  year =	 2007,
  month =	 apr,
  pages =	 {1603-1609},
  keywords =	 {mobile robots, path planning, sampling methods,
		  trees (mathematics)multipartite rapidly-exploring
		  random tree, rapid replanning, robot motion
		  planning, sampling distribution},
  doi =		 {10.1109/ROBOT.2007.363553},
  ISSN =	 {1050-4729},
}

@misc{LegoNXT,
    Title = {{Lego} {Mindstorms}},
    howpublished = {\texttt{http://mindstorms.lego.com/}}
}

@misc{OgreODE,
    Title = {{OgreODE}},
    howpublished = {\texttt{http://www.ogre3d.org/wiki/index.php/OgreODE}}
}

@misc{SpringRTS,
    Title = {The {Spring} {Project}},
    howpublished = {\texttt{http://springrts.com/}}
}

@misc{ORTS,
    Title = {{ORTS} -- {A} Free Software {RTS} Game Engine},
    howpublished = {\texttt{http://www.cs.ualberta.ca/\~{ }mburo/orts/}}
}