# Availability sampling for step selection
# https://tidyecology.com/posts/step-selection-availability-sampling/
#
# The R code of this Tidy Ecology tutorial, chunk by chunk, in the order of the post.
# Run it top to bottom in a fresh R session. Code the post shows but does not run
# is commented out. The prose, and the numbers it quotes, are in the post itself.
# Post last modified: 2026-10-08

## ---- setup ----
library(ggplot2)
te_canvas <- theme(plot.background  = element_rect(fill = "#f5f4ee", colour = NA),
                   panel.background = element_rect(fill = "#f5f4ee", colour = NA))
library(grid)

res_raw <- function(x, y) {
  1.5 * exp(-((x - 36)^2 + (y - 64)^2) / (2 * 22^2)) +
  1.2 * exp(-((x - 70)^2 + (y - 38)^2) / (2 * 24^2)) +
  (-0.00034) * ((x - 50)^2 + (y - 50)^2)
}
gx <- seq(0, 100, length.out = 120)
grid_df <- expand.grid(x = gx, y = gx)
grid_df$raw <- res_raw(grid_df$x, grid_df$y)
mu_r <- mean(grid_df$raw); sd_r <- sd(grid_df$raw)
resource <- function(x, y) (res_raw(x, y) - mu_r) / sd_r

rvm <- function(n, mu, kappa) {
  out <- numeric(n); a <- 1 + sqrt(1 + 4 * kappa^2)
  b <- (a - sqrt(2 * a)) / (2 * kappa); r <- (1 + b^2) / (2 * b)
  for (i in seq_len(n)) {
    repeat {
      u1 <- runif(1); u2 <- runif(1); u3 <- runif(1)
      z <- cos(pi * u1); f <- (1 + r * z) / (r + z); cc <- kappa * (r - f)
      if (cc * (2 - cc) - u2 > 0 || log(cc / u2) + 1 - cc >= 0) break
    }
    out[i] <- sign(u3 - 0.5) * acos(f) + mu
  }
  ((out + pi) %% (2 * pi)) - pi
}

## ---- simulate ----
k_true <- 2.0; th_true <- 6.0; kap_true <- 0.9; beta_true <- 0.9
n <- 1500; M <- 300
set.seed(3141)
pos <- matrix(NA_real_, n + 1, 2); pos[1, ] <- c(46, 52)
heading <- numeric(n + 1); heading[1] <- runif(1, -pi, pi)
for (i in 1:n) {
  L <- rgamma(M, shape = k_true, scale = th_true); a <- rvm(M, 0, kap_true)
  ang <- heading[i] + a
  ex <- pos[i, 1] + L * cos(ang); ey <- pos[i, 2] + L * sin(ang)
  w <- exp(beta_true * resource(ex, ey)); j <- sample.int(M, 1, prob = w)
  pos[i + 1, ] <- c(ex[j], ey[j]); heading[i + 1] <- ang[j]
}
dx <- diff(pos[, 1]); dy <- diff(pos[, 2])
obs_l <- sqrt(dx^2 + dy^2); bearing <- atan2(dy, dx)
obs_turn <- ((diff(bearing) + pi) %% (2 * pi)) - pi
use_idx <- 2:n; n_str <- length(use_idx)

m1 <- mean(obs_l); v1 <- var(obs_l); k0 <- m1^2 / v1; th0 <- v1 / m1; lam0 <- 1 / th0
Cc <- mean(cos(obs_turn)); Ss <- mean(sin(obs_turn)); Rbar <- sqrt(Cc^2 + Ss^2); mu0 <- atan2(Ss, Cc)
kap0 <- if (Rbar < 0.53) 2 * Rbar + Rbar^3 + 5 * Rbar^5 / 6 else
        if (Rbar < 0.85) -0.4 + 1.39 * Rbar + 0.43 / (1 - Rbar) else
        1 / (Rbar^3 - 4 * Rbar^2 + 3 * Rbar)

## ---- fit-fn ----
fit_ssf <- function(Kk, sc, sh = k0, kp = kap0, seed) {
  set.seed(seed)
  Zc <- resource(pos[use_idx + 1, 1], pos[use_idx + 1, 2])
  Zm <- matrix(NA_real_, n_str, Kk)
  for (s in seq_along(use_idx)) {
    i <- use_idx[s]
    Ls <- rgamma(Kk, shape = sh, scale = sc); As <- rvm(Kk, mu0, kp)
    ang <- heading[i] + As
    Zm[s, ] <- resource(pos[i, 1] + Ls * cos(ang), pos[i, 2] + Ls * sin(ang))
  }
  Z <- cbind(Zc, Zm)
  o <- optim(0, function(b) { e <- Z * b; -sum(e[, 1] - log(rowSums(exp(e)))) },
             method = "BFGS", hessian = TRUE, control = list(reltol = 1e-9))
  c(est = o$par, se = sqrt(1 / o$hessian[1, 1]))
}

Kset <- c(1, 2, 5, 10, 20, 50, 100); R <- 40
setA <- data.frame()
for (Kk in Kset) {
  ests <- ses <- numeric(R)
  for (rr in 1:R) {
    fr <- fit_ssf(Kk, sc = th0, seed = 1000 * Kk + rr)
    ests[rr] <- fr["est"]; ses[rr] <- fr["se"]
  }
  setA <- rbind(setA, data.frame(K = Kk, mean_est = mean(ests),
                                 sd_est = sd(ests), mean_se = mean(ses)))
}

## ---- fig-precision ----
p_precision <- ggplot(setA, aes(K, mean_est)) +
  geom_hline(yintercept = beta_true, linetype = "dashed", colour = "#b5534e") +
  geom_ribbon(aes(ymin = mean_est - sd_est, ymax = mean_est + sd_est),
              fill = "#93a87f", alpha = 0.35) +
  geom_line(colour = "#275139", linewidth = 0.6) +
  geom_point(colour = "#275139", size = 2) +
  scale_x_log10(breaks = Kset) +
  annotate("text", x = 1.15, y = beta_true + 0.02, label = "true beta",
           colour = "#b5534e", size = 3, hjust = 0) +
  labs(x = "available steps per used step (K, log scale)",
       y = "habitat coefficient", title = "Habitat coefficient and redraw spread against K") +
  theme_minimal(base_size = 11) + te_canvas +
  theme(panel.grid.minor = element_blank(),
        plot.title = element_text(size = 10, colour = "#46604a"))
p_precision

## ---- thumb ----
ggsave("thumbnail.png",
       p_precision + labs(title = NULL) +
         theme(plot.margin = margin(8, 14, 8, 8)),
       width = 7.5, height = 5.4, dpi = 100, bg = "#f5f4ee")

## ---- fit-issa ----
fit_issa <- function(sc, Kk = 15, seed = 77) {
  set.seed(seed)
  p <- 4; X <- matrix(NA_real_, n_str * (Kk + 1), p); row <- 1
  for (s in seq_along(use_idx)) {
    i <- use_idx[s]
    lu <- obs_l[i]; tu <- obs_turn[i - 1]
    X[row, ] <- c(resource(pos[i + 1, 1], pos[i + 1, 2]), log(lu), lu, cos(tu)); row <- row + 1
    Ls <- rgamma(Kk, shape = k0, scale = sc); As <- rvm(Kk, mu0, kap0)
    ang <- heading[i] + As
    ex <- pos[i, 1] + Ls * cos(ang); ey <- pos[i, 2] + Ls * sin(ang)
    X[row:(row + Kk - 1), ] <- cbind(resource(ex, ey), log(Ls), Ls, cos(As)); row <- row + Kk
  }
  nll <- function(b) { e <- as.vector(X %*% b); em <- matrix(e, nrow = Kk + 1)
                       -sum(em[1, ] - log(colSums(exp(em)))) }
  optim(rep(0, p), nll, method = "BFGS", control = list(reltol = 1e-9))$par[1]
}

scales <- c(0.6, 1.0, 1.6) * th0; labs <- c("too short", "matched", "too long")
setB <- data.frame()
for (m in seq_along(scales)) {
  b_basic <- fit_ssf(15, sc = scales[m], seed = 5000 + m)["est"]
  b_issa <- fit_issa(scales[m], Kk = 15, seed = 6000 + m)
  setB <- rbind(setB, data.frame(tentative = labs[m], basic = b_basic, issa = b_issa))
}

## ---- fig-tentative ----
setB_long <- rbind(
  data.frame(tentative = setB$tentative, method = "basic SSF", est = setB$basic),
  data.frame(tentative = setB$tentative, method = "iSSA", est = setB$issa))
setB_long$tentative <- factor(setB_long$tentative, levels = labs)
ggplot(setB_long, aes(tentative, est, colour = method, group = method)) +
  geom_hline(yintercept = beta_true, linetype = "dashed", colour = "#b5534e") +
  geom_line(linewidth = 0.6) + geom_point(size = 2.8) +
  scale_colour_manual(values = c("basic SSF" = "#b5534e", "iSSA" = "#275139")) +
  annotate("text", x = 0.7, y = beta_true + 0.03, label = "true beta",
           colour = "#b5534e", size = 3, hjust = 0) +
  labs(x = "tentative step-length distribution", y = "habitat coefficient",
       colour = NULL, title = "Basic SSF and iSSA under three tentative kernels") +
  theme_minimal(base_size = 11) + te_canvas +
  theme(panel.grid.minor = element_blank(), legend.position = "inside", legend.position.inside = c(0.5, 0.14),
        legend.direction = "horizontal",
        legend.background = element_rect(fill = "#ffffff", colour = NA),
        plot.title = element_text(size = 10, colour = "#46604a"))
